Спасибо Вам за работу!
Информация о работе
Подробнее о работе
Приминение муравьиных алгоритмов для задачи коммивояжера
- 68 страниц
- 2011 год
- 758 просмотров
- 2 покупки
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
-
Содержание
Введение 2
1. Задача коммивояжера 4
1.1. Содержательное описание 4
1.2. Математическая модель 4
1.3. Постановка оптимизационной задачи 6
1.4. Методы решения задачи коммивояжера 7
1.4.1. Метод ветвей и границ 7
1.4.2. Алгоритм Дейкстры 10
1.4.3. Генетические алгоритмы 12
2. Муравьинные алгоритмы 13
2.1. История создания муравьиных алгоритмов 13
2.2. Концепция муравьиных алгоритмов 14
2.3. Обобщённый алгоритм 15
2.4. Этапы решения задачи при помощи муравьиных алгоритмов 17
3. Применение муравьиных алгоритмов для задачи коммивояжёра 19
4. Реализация муравьинного алгоритма 27
4.1. Выбор средства разработки 27
4.2. Разработка экранной формы приложения 28
4.3. Тестирование 34
5. Сравнение методов решения задачи коммивояжера 38
Заключение 41
Литература 43
Приложение 45
Содержание
Введение 2
1. Задача коммивояжера 4
1.1. Содержательное описание 4
1.2. Математическая модель 4
1.3. Постановка оптимизационной задачи 6
1.4. Методы решения задачи коммивояжера 7
1.4.1. Метод ветвей и границ 7
1.4.2. Алгоритм Дейкстры 10
1.4.3. Генетические алгоритмы 12
2. Муравьинные алгоритмы 13
2.1. История создания муравьиных алгоритмов 13
2.2. Концепция муравьиных алгоритмов 14
2.3. Обобщённый алгоритм 15
2.4. Этапы решения задачи при помощи муравьиных алгоритмов 17
3. Применение муравьиных алгоритмов для задачи коммивояжёра 19
4. Реализация муравьинного алгоритма 27
4.1. Выбор средства разработки 27
4.2. Разработка экранной формы приложения 28
4.3. Тестирование 34
5. Сравнение методов решения задачи коммивояжера 38
Заключение 41
Литература 43
Приложение 45
1. О. Оре Графы и их применение. Пер. с англ. под ред. И.М. Яглома. - М., «Мир», 1965, 174 с.
2. В. П. Сигорский. Математический аппарат инженера. - К., «Техніка», 1975, 768 с.
3. Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. Математиче-ское программирование: учебное пособие. 2-е изд. перераб. и доп. - М.; Высшая школа, 1980, 300 с., ил.
4. Е. В. Маркова, А. Н. Лисенков. Комбинаторные планы в задачах многофакторного эксперимента. – М., Наука, 1979, 345 с.
5. Е. П. Липатов. Теория графов и её применения. - М., Знание, 1986, 32 с.
6. В. М. Бондарев, В. И. Рублинецкий, Е. Г. Качко. Основы про-граммирования. – Харьков, Фолио; Ростов на Дону, Феникс, 1998, 368 с.
7. Ф. А. Новиков Дискретная математика для программистов. - Санкт-Петербург, Питер, 2001, 304 с.
8. Bonavear E., DorigoM. Swarm Intelligence: from Natural to Artificial Systems.— Oxford University Press, 1999.— 307 p.
9. Corne D., Dorigo M., Glover F. New Ideas in Optimization.— McGrav Hill, 1999.
10. Dorigo M. Swarm Intelligence, Ant Algorithms and Ant Colony Optimization // Reader for CEU Summer University Course «Complex System».— Budapest, Central European University, 2001.— P. 1–38
11. http://irida.ulb.ac.de/ACO/ACO.html.
12. http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html.
13. Reimann M. Ant Based Optimization in Good Transportation. PhD Thesis. University of Vienna.— Vienna, Austria, 2002.— 149 p.
14. Caro G. D., DorigoM. Anet: a Mobile Agents Approach to Adaptive Routing. Technical Report IRIDA 97 12. IRIDA— Universite Libre de Brusseles.— Brussels, Belgium, 1997.— 27 p.
15. http://www.swarm.org.
16. Cherix D. Note preliminaire sur la structure, la phenologie et le regime alimentaire d'une super colonie de Formica lugubris Zett. // Insects Sociaux 27, 1980.— P. 226–236.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
