Переменный поиск по окрестностям

Переменный поиск по окрестностям

Стратегия поиска переменных окрестностей включает в себя итеративное исследование все более и более крупных окрестностей для данного локального оптимума до тех пор, пока не будет найдено улучшение, после чего поиск в этих окрестностях повторяется. Стратегия основана на трех принципах: 1) локальный минимум для одной соседней структуры не может быть локальным минимумом для другой соседней структуры, 2) глобальный минимум является локальным минимумом для всех возможных соседских структур и 3) локальные минимумы относительно близки к глобальным минимумам для многих классов задач.

Переменный поиск по окрестностям

Делиться
ru_RURU
%d такие блоггеры, как: