Введение
1. Модели и методы многомерной многоэкстремальной оптимизации 12
1.1. Постановка задачи многомерной многоэкстремальной оптимизации 12
1.2. Краткий обзор подходов к численному решению задач многомерной многоэкстремальной оптимизации 14
1.3. Информационно-статистические алгоритмы глобального поиска 21
2. Методы многоэкстремальной оптимизации с адаптивными решающими правилами 29
2.1. Методы многоэкстремальной оптимизации с использованием производных 30
2.2. Методы многоэкстремальной оптимизации с адаптивными оценками константами Липшица 38
2.2.1. Локальная настройка оценок константы Липшица 38
2.2.2. Локальная настройка с аддитивной сверткой оценок константы Липшица 42
2.2.3. Локальная настройка с интервальной схемой построения оценок константы Липшица 47
2.2.4. Локальная настройка с выделением подобластей с близкими значениями константы Липшица 48
3. Многомерная многоэкстремальная оптимизации на основе многошаговой редукции размерности 50
3.1. Многошаговая схема редукции размерности 50
3.2. Адаптивная многошаговая схема редукции размерности 53
3.2.1. Общее описание подхода 54
3.2.2. Алгоритмическое описание 56
3.3. Многомерные характеристически-представимые алгоритмы глобального поиска на основе адаптивной многошаговой схемы редукции размерности .62
3.4. Информационно-статистические алгоритмы глобального поиска в рамках адаптивной многошаговой схемы редукции размерности 67
3.5. Вычислительные эксперименты для оценки эффективности адаптивной многошаговой схемы редукции размерности 73
3.6. Операционные характеристики алгоритмов глобального поиска 74
4. Адаптивные параллельные вычисления для многомерной многоэкстремальной оптимизации 78
4.1. Централизованная схема параллельного глобального поиска 81
4.2. Централизованная схема параллельного глобального поиска для адаптивной многошаговой схемы редукции размерности 87
4.3. Распределенная схема параллельного глобального поиска для адаптивной многошаговой схемы редукции размерности 91
4.3.1. Общая схема распределенных вычислений 91
4.3.2. Структурная схема распределенных вычислений 92
4.3.3. Балансировка вычислительной нагрузки в структурной схеме распределенных вычислений 95
5. Программные средства параллельной глобальной оптимизации 105
5.1. Общая характеристика комплекса глобальной оптимизации GloptiCom 108
5.2. Система одномерной многоэкстремальной оптимизации GloptiCom-1.110
5.3. Система двухмерной многоэкстремальной оптимизации GloptiCom-2 .113
5.4. Система многомерной многоэкстремальной оптимизации GloptiCom+ 115
Заключение 119
Литература
