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