Диагональные алгоритмы решения задач липшицевой глобальной оптимизации

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. Безусловная липшицева глобальная оптимизация
1.1. Постановка задачи
1.2. Способы оценивания константы Липшица.
1.3. Подходы к решению многомерных задач.
ГЛАВА 2. Диагональный подход к решению задач глобальной
оптимизации
2.1. Общая схема диагональных алгоритмов.
2.2. Диагональные алгоритмы с локальной настройкой
2.2.1. Предварительные замечания
2.2.2. Вычислительная схема алгоритмов .
2.2.3. Условия сходимости.
2.2.4. Численные эксперименты.
2.3. Избыточность традиционных диагональных стратегий
разбиения.
2.4. Безызбыточная стратегия разбиения и ее реализация.
ГЛАВА 3. Методы глобальной оптимизации на основе безызбыточной диагональной стратегии разбиения
3.1. Диагональный информационностатистический алгоритм на
основе безызбыточных разбиений
3.1.1. Предварительные замечания
3.1.2. Вычислительная схема алгоритма.
3.1.3. Условия сходимости.
3.1.4. Численные эксперименты.
3.2. Диагональный алгоритм на основе безызбыточных разбиений
и множественных оценок константы Липшица.
3.2.1. Предварительные замечания.
3.2.2. Оценивание нижних границ значений функции
3.2.3. Нахождение недоминируемых гиперинтервалов
3.2.4. Вычислительная схема алгоритма и анализ сходимости .
3.2.5. Численные эксперименты
ЗАКЛЮЧЕНИЕ
ПРИЛОЖЕНИЕ А. генератор классов тестовых функций
ПРИЛОЖЕНИЕ В. Критерии сравнения методов глобальной
оптимизации на классах тестовых функций
СПИСОК ЛИТЕРАТУРЫ