Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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