2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите разобраться с муравьиным алгоритмом
Сообщение19.11.2010, 21:23 
Добрый день. Пишу курсовую по теме: «Программная реализация алгоритма поиска оптимального маршрута». Конкретно, цель состоит в написании на Matlab'е программной реализации алгоритмов Дейкстры и Муравьиного для нахождения кратчайшего пути в графе и сравнение скорости их работы.
Я хотел проконсультироваться по поводу Муравьиного (Дейкстра давно написан и работает).
Если я правильно понял суть муравьиного алгоритма, то мы запускаем n "муравьёв" (чем больше n тем точнее результат), с конкретным заданием - добраться до нужной нам точки. Затем собираем "фермент". По какому пути его больше - тот и короткий. В связи с этим вопрос - как измерить количество "ферментов" на пути?
P.S. Если я ошибся в толковании муравьиного алгоритма, просьба поправить.

 
 
 
 Re: Помогите разобраться с муравьиным алгоритмом
Сообщение24.11.2010, 12:08 
Ну, муравей оставляет след на рёбрах (получится, что ребро хранит при себе неизменяемый вес-длину и изменяемый вес).

 
 
 
 Re: Помогите разобраться с муравьиным алгоритмом
Сообщение20.02.2011, 13:10 
http://myprograms.3dn.ru/
сайт о муравьинном алгоритме.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group