Оглавление
Введение
1 Теория методов решения задач обратновыпуклого программирования
1.1 Необходимые и достаточные условия глобальной оптимальности
1.2 Минимизирующие последовательности.
1.3 Теоретический метод глобальною спуска в задаче РИ.
2 Алгоритм глобальной оптимизации для задачи с квадратичным обратно выпуклым огрантаени
2.1 Построение алгориАа решения задачи РЯ .
2.2 Сходимость Яалгоритма.
2.3 Пример разрешающего набора для одной частной задачи .
3 Численные эксперименты
3.1 Численное решение Лалгоритмом одной квадратичной тестовой задачи .
3.1.1 Постановка тестовой задачи.
3.1.2 Метод локального спуска
3.1.3 К решению задачи ЬРа.
3.1.4 К решению линеаризованной задачи
3.1.5 Численные результаты и их анализ.
3.2 К решению задачи о рюкзаке Яалгоритмом
3.2.1 Постановка задачи и переход от целочисленной к непрерывной
задаче.
3.2.2 Метод локального подъема в задаче о рюкзаке.
3.2.3 О связи задач Я, РК
3.2.4 Метод решения линеаризованной задачив задаче Р.
3.3 Численное решение задачи о рюкзаке Яалгоритмом
Список литературы
- Киев+380960830922