Муравьиный алгоритм -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [3.21.97.61]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Муравьиный алгоритм , муравьиный алгоритм для задачи коммивояжера

marvin_89	Сообщ. #1 , 06.02.11, 23:06
Unregistered	Всем привет! Нужно решить задачу коммивояжера методом муравьиной колонии, поделитесь у кого есть исходники или скиньте ссылок на тему.

andrew.virus	Сообщ. #2 , 07.02.11, 03:37
Profi Профиль · PM Поощрения: 3 Dgm Рейтинг (т): 188	marvin_89, поиск иногда творит чудеса: 1. http://sourceforge.net/projects/antcolony/ 2. http://mitpress.mit.edu/0262042193

marvin_89	Сообщ. #3 , 07.02.11, 05:28
Unregistered	andrew.virus, спасибо! Буду разбираться.

marvin_89	Сообщ. #4 , 08.02.11, 23:05
Unregistered	А есть более простая реализация алгоритма для лучшего понимания его работы?

andrew.virus

Сообщ. #5 , 09.02.11, 04:16

Profi

Профиль · PM

Поощрения: 3 Dgm

Рейтинг (т): 188

Цитата marvin_89 @ 08.02.11, 23:05

А есть более простая реализация алгоритма для лучшего понимания его работы?

более простых реализаций с исходным кодом по-моему нет, а для улучшения понимания алгоритма можно посмотреть статью Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems ...

marvin_89	Сообщ. #6 , 09.02.11, 06:31
Unregistered	Не могу понять почему все города находятся на одной окружности, и где хранятся их координаты?

home_alone	Сообщ. #7 , 09.02.11, 17:44
Unregistered	Возможно, это тот случай, который был описан в теме: "Как найти минимум сумм расстояний \|xSi - xUj\| + \|ySi - yUj\| ?, S - координаты солдат, U - координаты укрытий".

MihailKem	Сообщ. #8 , 20.02.11, 10:07
Unregistered	http://myprograms.3dn.ru/ сайт о муравьинном алгоритме.

Квант	Сообщ. #9 , 19.12.23, 04:45
Newbie Профиль · PM Рейтинг (т): нет	Вот исходники моей библиотеки с муравьиным алгоритмом. На php, если кому интересно изучить.

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0243 ] [ 15 queries used ] [ Generated: 27.04.24, 10:10 GMT ]