Введение
1 Алгоритмы на допустимых пробных точках 22
1.1 Базовый алгоритм безусловной глобальной оптимизации методом усреднения координат 22
1.2 Генераторы последовательностей равномерно распределенных точек .26
1.3 Алгоритм глобальной оптимизации при ограничениях-неравенствах 31
1.4 Примеры 32
1.5 Свойства алгоритма и влияние параметров на качество его работы 39
1.6 Алгоритм поиска главных экстремумов 51
2 Алгоритмы глобальной оптимизации при ограничениях-неравенствах с использованием штрафных функций 64
2.1 Прямая свертка ограничений в штрафную функцию 64
2.2 Формирование штрафной функции с использованием относительных значений оптимизируемой функции и ограничений 65
2.3 Примеры 66
2.4 Свойства алгоритма и влияние параметров на качество его работы 75
3 Прямой алгоритм глобальной оптимизации при ограничениях-неравенствах 80
3.1 Прямой алгоритм учета ограничений 80
3.2 Примеры 81
3.3 Свойства алгоритма и влияние параметров на качество его работы 85
4 Программный пакет глобальной оптимизации «Global Optimizer vl.O» 89
4.1 Общее описание 89
4.2 Требования к ресурсам 91
4.3 Математическое ядро и модуль исследования 92
4.4 Методика проведения интерактивных исследований 97
4.5 Методика проведения пакетных исследований 102
4.6 Методика конструирования специальных программных стендов 108
5 Решение практических задач 111
5.1 Поиск оптимальных параметров эллипсов, аппроксимирующих произвольный контур 1 11
5.2 Поиск оптимального решения задачи распределения штатов 117
Заключение 126
Список использованных источников 128
Приложения 135
