Читайте также:
|
Относится к методам случайного направленного поиска.
Для направленного случайного поиска характерно ограничение зоны поиска областью, центром
которой является найденная в ходе поиска точка с наилучшим значением целевой функции.
Если на новом шаге найдена точка с лучшим значением целевой функции, то эта точка
становится новым центром зоны поиска. Этим достигается последовательное смещение
ограниченной зоны поиска в район цели.
W-целевая функция.
Поиск с «наказанием» случайностью предполагает движение в благоприятном
направлении до первого неудачного шага. После этого проводится случайный поиск
нового благоприятного направления.
Движение из центра зоны поиска X j-1, найденного в процессе поиска, ведется в
случайном направлении до тех пор, пока не обнаружится
благоприятное направление такое, что 
. После этого
осуществляют движение в найденном благоприятном направлении с фиксированным
шагом и соответствующим смещением зоны поиска до тех пор, пока .
В начале поиска используют достаточно большой шаг, а затем его уменьшают.
Недостаточная длина рабочего шага поиска приводит к возрастанию вероятности
«застревания» в локальном экстремуме.
В рассматриваемом алгоритме случайность вводится как отрицательная реакция на
неудачный шаг. Алгоритмы поиска с «наказанием» случайностью предполагают смещение зоны поиска в благоприятном направлении сразу после удачного шага.
Дата добавления: 2015-11-14; просмотров: 56 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Сформулируйте алгоритм случайного поиска с возвратом. | | | Сформулируйте алгоритм поиска с жестким обучением. |