Эвристика и эвристическое програмирование

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

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

Чтобы лучше понять отличия эвристических методов нахождения решения от строгих, посмотрите в таблица:

КЛАССЫ РЕШЕНИЙ

ПРИМЕР

ПРИМЕЧАНИЕ

Строгий

Пит — человек -Все люди смертны- Пит — смертен

Это единственное решение

Строгий и эвристический (смешанный)

Пит смертен -Все люди смертны- Пит — человек

Один из возможных вариантов ответа. Ведь Пит может быть и гориллой, к примеру

Эвристический

Пит — человек -Пит — смертен -Все люди смертны

Вывод представляет собой одну из возможных гипотез

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

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

Дополнительно

Оборудование для механического обезвоживанья и сушки текстильных материалов
Сушка является самым распространенным технологическим процессом красильно-отделочного производства. На многих от­делочных фабриках сушильное оборудование занимает прибли­зительно до 30 % производственных площадей, потребляет до 40 % всего расходуемого тепла и до 30 % электроэнергии. Одним из эффек ...

Крепление резины к металлам
С развитием техники, созданием новых машин и аппаратов появилась потребность в деталях, совмещающих механические свойства металлов с вибростойкостью, прочностью на истирание, антикоррозионной стойкостью и другими свойствами, присущими резиновым смесям. Таким образом возникла задача прочного и надё ...

Меню сайта