Поиск глобального решения в задачах обратно-выпуклого программирования

Оглавление
Введение
1 Глобальный поиск в обратновыпуклых задачах
1.1 Некоторые сведения об обратновыпуклых задачах
ф 1.2 Методы локального поиска.
1.2.1 Специальный метод локального поиска
1.2.2 Модифицированный метод Розена
1.3 Условия глобальной оптимальности.
1.4 Минимизирующие последовательности
1.5 Стратегия глобального поиска
1.6 Сходимость стратегии глобального поиска
2 Численное решение задач обратновыпуклого программирования
2.1 Постановка задач
2.2 О методах локального поиска
2.3 Специальный алгоритм глобального поиска
2.4 Численное решение задач с ограничением типа нормы
2.4.1 Выбор начального приближения.
2.4.2 Аппроксимация поверхности уровня
2.4.3 Результаты численного эксперимента
2.5 Численное решение задач с квадратичным ограничением общего вида .
2.6 Численное решение задач с другими нелинейными ограничениями .
2.7 Анализ вычислительного эксперимента
3 Численное решение задачи о многомерном рюкзаке
3.1 Постановки задач
3.2 Практические приложения.
3.3 О стратегии глобального поиска для задачи о рюкзаке
3.4 Построение аппроксимации поверхности уровня.
3.5 Построение оценок
3.6 Численный эксперимент по решению задачи о рюкзаке .
3.6.1 Алгоритм глобального поиска для решения задачи о рюкзаке . .
3.6.2 О решении линеаризованной задачи
3.6.3 Локальный поиск для задач о рюкзаке.
3.6.4 Результаты численного эксперимента
3.7 Метод исключения координат
3.8 Численное решение задачи о многомерном рюкзаке
Заключение
Библиография