валеева. Решение на лучшее в специально определенной окрестности
 Скачать 3.15 Mb.
|
1.2 Понятие окрестности решения в алгоритме локального поиска. Определение, пример.Алгоритмы локального поиска начинают поиск с некоторого начального решения и итеративно пытаются заменить текущее решение на лучшее в специально определенной окрестности. Работа методов локального поиска оптимума основана на понятии окрестности решения.   Определение. Множество решений  , полученных путем однократного применения некоторой операции  к данному решению , называют окрестностью решения  .От выбора окрестности существенно зависит трудоемкость и качество алгоритма.    |