|
Dragon-zla |
Помогите разобраться с муравьиным алгоритмом  19.11.2010, 21:23 |
|
19/11/10
1
|
|
Добрый день. Пишу курсовую по теме: «Программная реализация алгоритма поиска оптимального маршрута». Конкретно, цель состоит в написании на Matlab'е программной реализации алгоритмов Дейкстры и Муравьиного для нахождения кратчайшего пути в графе и сравнение скорости их работы.
Я хотел проконсультироваться по поводу Муравьиного (Дейкстра давно написан и работает).
Если я правильно понял суть муравьиного алгоритма, то мы запускаем n "муравьёв" (чем больше n тем точнее результат), с конкретным заданием - добраться до нужной нам точки. Затем собираем "фермент". По какому пути его больше - тот и короткий. В связи с этим вопрос - как измерить количество "ферментов" на пути?
P.S. Если я ошибся в толковании муравьиного алгоритма, просьба поправить.
|
|
|
|
 |
|
arseniiv |
Re: Помогите разобраться с муравьиным алгоритмом 24.11.2010, 12:08 |
|
| Заслуженный участник |
 |
27/04/09
28128
|
|
Ну, муравей оставляет след на рёбрах (получится, что ребро хранит при себе неизменяемый вес-длину и изменяемый вес).
|
|
|
|
|
|
MihailKem |
Re: Помогите разобраться с муравьиным алгоритмом 20.02.2011, 13:10 |
|
20/02/11
2
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
