Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[35.173.48.18] |
|
Сообщ.
#1
,
|
|
|
Всем привет! Нужно решить задачу коммивояжера методом муравьиной колонии, поделитесь у кого есть исходники или скиньте ссылок на тему.
|
Сообщ.
#2
,
|
|
|
marvin_89, поиск иногда творит чудеса:
1. http://sourceforge.net/projects/antcolony/ 2. http://mitpress.mit.edu/0262042193 |
Сообщ.
#3
,
|
|
|
andrew.virus, спасибо! Буду разбираться.
|
Сообщ.
#4
,
|
|
|
А есть более простая реализация алгоритма для лучшего понимания его работы?
|
Сообщ.
#5
,
|
|
|
Цитата marvin_89 @ А есть более простая реализация алгоритма для лучшего понимания его работы? более простых реализаций с исходным кодом по-моему нет, а для улучшения понимания алгоритма можно посмотреть статью Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems ... |
Сообщ.
#6
,
|
|
|
Не могу понять почему все города находятся на одной окружности, и где хранятся их координаты?
|
Сообщ.
#7
,
|
|
|
Возможно, это тот случай, который был описан в теме: "Как найти минимум сумм расстояний |xSi - xUj| + |ySi - yUj| ?, S - координаты солдат, U - координаты укрытий".
|
Сообщ.
#8
,
|
|
|
http://myprograms.3dn.ru/
сайт о муравьинном алгоритме. |
Сообщ.
#9
,
|
|
|
Вот исходники моей библиотеки с муравьиным алгоритмом. На php, если кому интересно изучить.
|