Введение
Глава 1. Постановки задач и методы решения 11
1.1 Постановки задач 11
1.2 Вычислительная сложность и методы решения 19
1.3 Алгоритмы муравьиной колонии 21
Глава 2. Алгоритмы муравьиной колонии для задач оптимального размещения предприятий 35
2.1 Алгоритмы муравьиной колонии для задачи op-медиане 35
2.2 Алгоритмы муравьиной колонии для простейшей задачи размещения 43
2.3 Алгоритм муравьиной колонии для задачи с ограничениями на мощности производства 47
2.4 Локальный поиск в алгоритмах муравьиной колонии 51
Глава 3. Теоретические вопросы сходимости алгоритмов муравьиной колонии 58
3.1 Известные результаты о сходимости алгоритмов 58
3.2 Асимптотические свойства алгоритмов муравьиной колонии для задачи о медиане 60
3.3 Простейшая задача размещения 67
3.4 Алгоритм муравьиной колонии и локальный поиск 70
Глава 4. Результаты вычислительного эксперимента 74
4.1 Простейшая задача размещения 74
4.2 Задача op-медиане 85
4.3 Задача размещения предприятий с ограничениями на мощности производства 92
Заключение 98
Литература 100
