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

      1. http://sourceforge.net/projects/antcolony/
      2. http://mitpress.mit.edu/0262042193
        andrew.virus, спасибо! Буду разбираться.
          А есть более простая реализация алгоритма для лучшего понимания его работы?
            Цитата marvin_89 @
            А есть более простая реализация алгоритма для лучшего понимания его работы?

            более простых реализаций с исходным кодом по-моему нет, а для улучшения понимания алгоритма можно посмотреть статью Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems ...
              Не могу понять почему все города находятся на одной окружности, и где хранятся их координаты?
                Возможно, это тот случай, который был описан в теме: "Как найти минимум сумм расстояний |xSi - xUj| + |ySi - yUj| ?, S - координаты солдат, U - координаты укрытий".
                  http://myprograms.3dn.ru/
                  сайт о муравьинном алгоритме.
                    Вот исходники моей библиотеки с муравьиным алгоритмом. На php, если кому интересно изучить.
                    0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                    0 пользователей:


                    Рейтинг@Mail.ru
                    [ Script execution time: 0,0238 ]   [ 15 queries used ]   [ Generated: 7.10.24, 08:57 GMT ]