Методы решения задачи коммивояжера
Курсовая
В силу специфики основных технологических процессов на транспорте, представляется перспективным использование мате-матического аппарата теории графов. Характерными примерами может служить управление маневровой работой на сортировочных станциях, развозом грузов по сети магазинов города. Вместе с тем, многокритериальность указанных задач управления, а также их программно-математическое обеспечение… Читать ещё >
Содержание
- Введение
- 1. Теоретическая часть
- 1. 1. Содержательное описание
- 1. 2. Математическая модель
- 1. 3. Постановка оптимизационной задачи
- 1. 4. Методы решения задачи коммивояжера
- 1. 4. 1. Метод ветвей и границ
- 1. 4. 2. Алгоритм Литтла
- 1. 4. 3. Генетические алгоритмы
- 2. 1. Постановка задачи
- 2. 2. Решение задачи методом полного перебора
- 2. 3. Решение задачи методом ветвей и границ
- 2. 4. Решение задачи методом Литтла
- 2. 5. Программное решение муравьинным методом
- 2. 6. Сравнение методов решения задачи коммивояжера
Список литературы
- О. Оре Графы и их применение. Пер. с англ. под ред. И. М. Яглома. — М., «Мир», 1965, 174 с.
- В. П. Сигорский. Математический аппарат инженера. — К., «Техніка», 1975, 768 с.
- Ю. Н. Кузнецов, В. И. Кузубов, А. Б. Волощенко. Математическое программирование: учебное пособие. 2-е изд. перераб. и доп. — М.; Высшая школа, 1980, 300 с., ил.
- Е. В. Маркова, А. Н. Лисенков. Комбинаторные планы в задачах многофакторного эксперимента. — М., Наука, 1979, 345 с.
- Е. П. Липатов. Теория графов и её применения. — М., Знание, 1986, 32 с.
- В. М. Бондарев, В. И. Рублинецкий, Е. Г. Качко. Основы программирования. — Харьков, Фолио; Ростов на Дону, Феникс, 1998, 368 с.
- Ф. А. Новиков Дискретная математика для программистов. — Санкт-Петербург, Питер, 2001, 304 с.
- Bonavear E., DorigoM. Swarm Intelligence: from Natural to Artificial Systems.— Oxford University Press, 1999.— 307 p.
- Corne D., Dorigo M., Glover F. New Ideas in Optimization.— McGrav Hill, 1999.
- 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
- http://irida.ulb.ac.de/ACO/ACO.html.
- http://www.iwr.uniheidelberg.de/iwr/comopt/soft/TSPLIB95/TSPLIB.html.
- Reimann M. Ant Based Optimization in Good Transportation. PhD Thesis. University of Vienna.— Vienna, Austria, 2002.— 149 p.
- 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.
- http://www.swarm.org.
- 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.