2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Помогите разобраться с муравьиным алгоритмом
Сообщение19.11.2010, 21:23 


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

 Профиль  
                  
 
 Re: Помогите разобраться с муравьиным алгоритмом
Сообщение24.11.2010, 12:08 
Заслуженный участник


27/04/09
28128
Ну, муравей оставляет след на рёбрах (получится, что ребро хранит при себе неизменяемый вес-длину и изменяемый вес).

 Профиль  
                  
 
 Re: Помогите разобраться с муравьиным алгоритмом
Сообщение20.02.2011, 13:10 


20/02/11
2
http://myprograms.3dn.ru/
сайт о муравьинном алгоритме.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group