Статья в сборнике "Математические вопросы кибернетики" №8, Москва, 1999
Авторы:Стронгин Р.Г., Баркалов К.А.
О сходимости индексного алгоритма в задачах условной глобальной оптимизации с ε-резервированными решениями
Аннотация:
Работа продолжает исследование предложенного ранее индексного метода для решения условных задач многоэкстремальной оптимизации с целевой функцией и левыми частями ограничений, удовлетворяющими условию Липшица. Рассматриваются одномерные задачи, имеющие ε-резервированные решения. Установлены верхние границы значений резервов, при соблюдении которых сохраняется сходимость метода к точному условному оптимуму многоэкстремальной задачи. Путем построения оценок плотности испытаний в подынтервалах области поиска показано, что увеличение используемых в алгоритме значений резервов ведет к ускорению сходимости метода. Предложена новая модификация алгоритма, использующая адаптивные оценки резервов. Приведены результаты численных экспериментов.
Ключевые слова:
глобальная оптимизация; многоэкстремальные функции; невыпуклые ограничения; ε-резервированные решения
