Какие методы используются для поиска глобального экстремума в сложных математических задачах?

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

• Метод мультистарта. s.econf.rae.ru Большинство эффективных методов глобальной оптимизации основано на идее этого подхода: запуск стандартных локальных алгоритмов из множества точек, равномерно распределённых на множестве. s.econf.rae.ru
• Адаптивный набросовый алгоритм. s.econf.rae.ru Алгоритм поиска заключается в генерировании последовательности случайных точек и выборе точки с наименьшим значением показателя качества. s.econf.rae.ru
• Метод сканирования. s.econf.rae.ru bibl.nngasu.ru Метод заключается в последовательном переборе всех значений с шагом (погрешность решения) и вычислением критерия оптимальности в каждой точке. bibl.nngasu.ru
• Метод секущих углов. www.dissercat.com Метод предназначен для нахождения глобального экстремума липшицевой функции. www.dissercat.com
• Метод Пиявского (метод ломаных). books.ifmo.ru Метод позволяет найти глобальный экстремум для широкого класса одномерных непрерывных функций. books.ifmo.ru
• Метод неравномерного покрытия, метод случайного поиска, метод ветвей и границ и другие подходы. www.dissercat.com

Любой метод поиска глобального экстремума включает два этапа: грубый сканирующий поиск экстремума на всём допустимом множестве и точный локальный поиск в тех областях, где вероятнее всего находится глобальный экстремум. cyberleninka.ru