ЭВРИСТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

Найдено 1 определение
ЭВРИСТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
направление в кибернетике, предусматривающее изучение и формализацию мыслит, операций человека при решении им различных задач, а также создание теории переработки информации для построения т. н. искусственного интеллекта. Предполагается, что основу интеллектуальной деятельности можно представить в виде обширного комплекса программ разного уровня, реализуемых на ЭВМ. В состав комплекса должны входить не только программы решения конкретных задач, но и программы более высокого уровня, способные формировать первые.
Эвристика — догадки, основанные на опыте решения сходных задач. Эвристич. методы решения задач — совокупность правил, приёмов, упрощений, обобщающих прошлый опыт решающего. Э. п. строится на использовании эвристич. методов. Они разрабатываются на основе наблюдений за тем, как человек строит решения возникшей задачи, в т. ч. рассуждает при анализе той или иной ситуации, и каким путём он приходит к определ. выводам. Применение эвристич. методов для решения к.-л. задачи в общем случае не гарантирует получения наилучшего ответа, поскольку эти методы опираются на т. н. правдоподобные рассуждения, к-рые в отличие от доказат. рассуждений ведутся не по жёстким правилам. Творческий процесс в значит. степени состоит из правдоподобных рассуждений.
Эвристические методы используются при решении различных комбинаторных задач (напр., выбор комплекса средств из большего числа возможных, обеспечивающих выполнение задач, направленных на достижение одной или неск. целей; нахождение лучшего варианта действий; распознавание объектов). Выбор комплекса средств, предназначенных для выполнения совокупности задач, ведущих к достижению определ. целей, часто встречается на практике. Для их решения предлагается последоват. перебор всех возможных вариантов и их сравнит. оценка. Цель применения эвристич. методов для поиска решения — сократить число просматриваемых вариантов по сравнению с перебором, поскольку для большинства задач осуществить перебор и оценку всех вариантов в приемлемые сроки не удаётся. В процессе поиска решения неоднократно осуществляется переход от общих вопросов к частным и наоборот. Это позволяет найти достаточно удовлетворит. решение в приемлемые сроки, к-рое при необходимости будет уточнено или послужит основой для выполнения предварит, расчётов.
Эвристические методы могут использоваться в интересах сравнения вариантов хоз. решений, связанных с выполнением конкретных задач. Любое хоз. решение характеризуется не менее чем тремя группами показателей, отражающих ожидаемые результаты (эффективность), затраты и предполагаемое время получения результатов. У эффективности и затрат также неск. показателей, многие из к-рых оказываются несоизмеримыхми. Если варианты действий отличаются значениями двух и более несоизмеримых показателей, то для их сравнения может быть применена только порядковая (качественная) мера, позволяющая определить, какой из вариантов лучше, но не дающая ответа на вопрос, насколько он лучше. Однако заблаговременное формирование порядковой меры связано со значит. трудностями. Эвристич. методы эффективны при отборе группы наиболее предпочтительных вариантов. При этом основу для разработки правила или алгоритма сравнения вариантов с помощью ЭВМ могут составить соображения и приёмы руководителя, ответственного за принятие решения, к-рыми он обычно пользуется в процессе выбора наилучшего, по его мнению, варианта действий.
Эвристические методы также могут найти применение при сравнит. оценке альтернатив с учётом неопределённости значений различных факторов, влияющих на результат. Разные комбинации значений факторов, к-рым свойственна неопределённость, рассматриваются как варианты состояния среды (варианты обстановки). Задача по обоснованию решения с учётом неопределенности обстановки может быть сформулирована след. образом. Имеется множество альтернатив:


, из к-рых нужно выбрать наилучшую. Предположим, что затраты на реализацию любой па альтернатив и время получения результатов одинаковы. Каждой альтернативе соответствует множество возможных результатов, на к-рые влияет обстановка. Действительный результат зависит от того, по какому из множества возможных вариантов:

сложится обстановка при реализации решения. Если следствием выбора альтернативы
при определ. обстановке
будет ожидаемый результат
, то при неопределённости обстановки этой альтернативе соответствует набор ожидаемых результатов:

Причём каждый результат обычно характеризуется совокупностью значений неск. показателей. Всю совокупность результатов, соответствующих множеству рассматриваемых альтернатив, можно представить в виде матрицы m * n. Сравнивать альтернативы путём последоват. сопоставления значений показателей, имеющихся в такой матрице, очень сложно. Для решения подобного рода задач целесообразно изучение особенностей руководителя, ответственного за принятие решения, и выявление его предпочтений. Нужно установить склонность руководителя к риску, выяснить, стремится ли он к получению макс, результата при наличии опасности иметь низкий результат, или его стремление к максимуму ограничивается обязат. условием— не рисковать, если результат может оказаться нижа минимально допустимого уровня, и т. п. На подобной основе могут быть разработаны эвристич. программы отбора группы наиболее предпочтит. вариантов.
В связи с отсутствием строгих формализованных правил сравнит. оценки возможных решений и выбора наилучшего при принятии решений опираются на опыт хоз. руководителей. Этот опыт аккумулируется в различных эвристич. программах. Существуют благоприятные возможности для их использования в интересах рациональной организации науч. исследований: при выдвижении гипотез, планировании экспериментов и т. п.
Успешное решение той или иной задачи с помощью эвристич. методов возможно, если задача в какой-то степени сходна с теми, для к-рых методы решения уже выработаны и применяются.

Источник: Экономическая энциклопедия. Политическая экономия в 4 т. Советская энциклопедия 1979-1980 гг.