Оптимизация

Оптимизация

Глава 1. Введение

1.1. Классификация методов математического программирования

1.2. Критерии оптимальности

1.3. Необходимые условия экстремума

Глава 2. Обзор методов оптимизации

2.1. Методы одномерной оптимизации

2.2. Методы безусловной оптимизации

2.3. Методы поиска условных экстремумов

2.4. Задачи оптимизации с учетом допусков

2.5. Методы распространения ограничений

Тест: Метод распространения ограничений

Глава 3. Дискретная оптимизация

3.1. Элементы теории сложности

3.2. Метод ветвей и границ

3.3. Методы локальной оптимизации и поиска с запретами

3.4. Транспортная сеть и ее разрезы

3.5. Алгоритм Форда-Фалкерсона

3.6. Раскраска графа

3.7. Задача коммивояжера

3.8. Задача о ранце

3.9. Задача о k-выполнимости

Глава 4. Эволюционные методы

4.1. Некоторые сведения из генетики

4.2. Эволюционные вычисления

4.3. Эволюционные методы

4.4. Простой генетический алгоритм

4.5. Теорема шаблонов

4.6. Кроссовер

4.7. Метод комбинирования эвристик

4.8. Примеры применения генетических методов

Тест: Генетические методы

Тест: Правило колеса рулетки