Оптимизация (базовый курс)
Глава 1. Критерии и методы оптимизации
1.1. Критерии оптимальности
1.2. Задачи оптимизации с учетом допусков
1.3. Классификация методов математического программирования
1.4. Методы одномерной оптимизации
1.5. Методы безусловной оптимизации
1.6. Необходимые условия экстремума
1.7. Методы поиска условных экстремумов
Тест: Область работоспособности
Глава 2. Дискретная оптимизация
2.1. Элементы теории сложности
2.2. Метод ветвей и границ
2.3. Методы локальной оптимизации и поиска с запретами
2.4. Методы распространения ограничений
2.5. Транспортная сеть и ее разрезы
2.6. Алгоритм Форда-Фалкерсона
2.7. Раскраска графа
2.8. Задача коммивояжера
2.9. Задача о ранце
2.10. Задача о k-выполнимости
2.11. Теория расписаний
Глава 3. Эволюционные методы
3.1. Некоторые сведения из генетики
3.2. Эволюционные вычисления
3.3. Генетические алгоритмы
3.4. Метод комбинирования эвристик
3.5. Реализация эволюционных методов