ЭВРИСТИЧЕСКИЕ МЕТОДЫ

Категория :

Описание

Эвристические методы — методы решения задач, основанные на интуитивных, опирающихся на предшествующий опыт логических умозаключениях.

Эвристические методы обычно используют в задачах, связанных с рассмотрением очень большого числа вариантов. Ограничивая поиск, эти методы позволяют значительно сократить время, требуемое для решения задачи. Однако их применение обычно не гарантирует наилучшего решения.

В математике эвристические методы противопоставляются методам, для которых существуют строгие доказательства их успешного применения при решении определенного круга задач. Для эвристических методов таких строгих доказательств нет, и использование эвристических методов обосновывается фактом успешного решения многих задач, причем отдельные неудачи считаются допустимыми. В других областях науки, в том числе медицине, эвристические методы противопоставляются так называемым регулярным методам, для которых принята определенная программа действий. В отличие от них эвристические методы задают лишь общие направления, ограничения и схемы при поиске решения, оставляя большие возможности для творчества исследователя. Программы для ЭВМ, основанные преимущественно на эвристических методах, получили название эвристических программ, а направление, в котором используют эвристические программы, стали называть эвристическим программированием.

В медицинской практике врачи часто вынуждены принимать решения, опираясь на свой опыт и интуицию, то есть прибегая к эвристическим методам. Эти методы применяют в системах машинной диагностики (см. Искусственный интеллект).


Библиогр.: Пойа Дж. Как решать задачу, пер. с англ., М., 1961; он же, Математика и правдоподобные рассуждения, пер. с англ., М., 1975; Building expert systems, ed. by F. Hayes-Roth a. o., L. a. o., 1983.


А. Я. Червоненкис.