Введение
1. Постановка и анализ методов решения задачи построения маршрута обхода отрезков на плоскости 10
1.1. Описание проблемы оптимизации маршрута обхода отрезков на плоскости. Основные определения 11
1.2. Основные методы решения задачи построения цепей и циклов на множестве отрезков 15
1.2.1. Принцип жадности 16
1.2.2. Построение простых цепей и циклов на графе видимости концов отрезка. Выпуклая оболочка множества отрезков 21
1.2.3. Независимые и цело-координатные отрезки 38
1.2.4. Алгоритмы Хоффманна на графах видимости концов отрезков 43
1.3. Анализ эвристических методов решения 52
1.4. Формирование графа на основе заданного множества отрезков 54
1.5. Выводы 57
2. Метод колонии муравьев 58
2.1. Основные элементы, параметры и процедуры метаэвристики муравьиной оптимизации 58
2.2. Механизм обратной связи в процессе управления поведением муравья 63
2.3. Алгоритм поведения муравья в процессе принятия решения 65
2.4. Оценка вычислительной сложности алгоритма 71
2.5. Выводы 72
3. Исследование эффективности алгоритма. Влияние параметров алгоритма на качество решения 73
3.1. Сравнительный анализ разработанного алгоритма с другими методами 73
3.2. Влияние параметров алгоритма на качество решения 77
3.3. Исследование различных конфигураций отрезков 83
3.4. Исследование сходимости алгоритма 92
3.5. Средства повышения эффективности применения алгоритма 94
3.6. Выводы 96
4. Описание программного комплекса Ant colony routing. Руководство пользователя 97
4.1. Описание интерфейса 97
4.2. Краткое руководство пользователя 106
4.3. Выводы 112
Заключение 113
Список использованной литературы
