Поиск главных минимумов многоэкстремальных функций при активном учёте ограничений неравенств

Abstract

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

Three algorithms for searching main minima proposed. These algorithms are based on the splitting of search region into subregions around demanded main minima, with the subsequent search in each subregion. On numerical examples the overall effectiveness of algorithms is shown.