2. 2. Заключение задачки способом совершенного перебора 13
2. 3. Заключение задачки способом веток и границ 25
2. 4. Заключение задачки способом Литтла 27
2. 5. Программное заключение муравьинным методом 36
2. 6. Сопоставление способов решения задачки коммивояжера 46
Заключение 47
Литература 48
Приложение 50
Выдержка
Введение
Один из главных стезей повышения эффективности работы транспорта — это модернизация системы управления и организации его работы. В крайнее время все наиболее напряженно в процессы мониторинга, моделирования трудных транспортных объектов, принятия решений и контроля их выполнения, элементов сущность управления на транспорте, внедряются способы математического моделирования, а еще обеспечивающие их передовые информационные технологии.
В силу специфики главных технологических действий на транспорте, видется многообещающим внедрение мате-матического аппарата теории графов. Соответствующими образцами может работать управление маневровой работой на сортировочных станциях, развозом грузов сообразно козни магазинов городка. Совместно с тем, многокритериальность указанных задач управления, а еще их программно-математическое снабжение, не в совершенной мерке учитывающее специфику неких задач, повышают возможность ложных действий со стороны человека-оператора, и, как последствие, возможность сбоев в работе сортировочных станций, автотранспортных компаний, срывов графиков движения поездов и автомашин. В связи с сиим формализация(математическое отображение)задач управления транспортными системами на базе применения задачки коммивояжера актуальна, этак как дозволяет применять разработанные машинные способы принятия обоснованных решений.
Задачки управления транспортными потоками являются многокритериальными и нехорошо формализуются вследствие нестационарности и зашумленности исходной инфы, противоречивым экономическим, технологическим, экологическим и иным потребностям. Важными неуввязками совершенствования систем самодействующего управления является поднятие прочности и точности их функционирования, сохранности и быстродействия. Заключение данных задач дозволит сбросить разряд технологических и организационно-экономических заморочек.
Литература
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
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.
Введение
Один из основных путей повышения эффективности работы транспорта — это модернизация системы управления и организации его работы. В последнее время все