Методические указания - Обзор методов разработки алгоритмов

37 с.
(Автор не указан). Содержание:
Формулировки задач.
Задача линейного раскроя.
Задача о рюкзаке.
Задача о камнях.
Задача коммивояжера.
NP-полнота.
Переборные методы.
Задача о рюкзаке.
Задача о камнях.
Задача коммивояжера.
Метод ветвей и границ.
Жадные алгоритмы.
Задача о выборе заявок.
Эвристические методы.
Задача линейного раскроя.
Задача о рюкзаке.
Задача о камнях.
Динамическое программирование.
Задача линейного раскроя.
Задача о рюкзаке.
Локальный поиск.
Задача о камнях.
Задача коммивояжера.
Имитация отжига.
Ослабление задачи.
Генетические алгоритмы.
Задача о рюкзаке.
Заключение.