Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/topic.php on line 737
Форумы портала PHP.SU :: Муравьиный алгоритм

 PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи


 Страниц (1): [1]   

> Описание: готовая библиотека
Vaganec Trosti
Отправлено: 26 Января, 2024 - 08:45:40
Post Id


Новичок


Покинул форум
Сообщений всего: 20
Дата рег-ции: Янв. 2012  


Помог: 0 раз(а)




Приветствую.
Завершил свой pet проект - Муравьиный алгоритм или ACO.

Позволяет с помощью имитации жизни муравьиной колонии решать различные задачи на графе. Например решаем задачу коммивояжера или поиска кратчайшего пути.

Библиотека следует точно документации, все параметры настраиваемые и можно изучать семейство этих алгоритмов и влияние параметров на поиск.

Интересует, какие задачи вы встречали, которые можно свести к задаче поиска какого то пути на графе? Чтобы можно было развивать библиотеку.

Спасибо.
 
 Top
ExLime
Отправлено: 15 Февраля, 2024 - 23:07:16
Post Id


Новичок


Покинул форум
Сообщений всего: 6
Дата рег-ции: Янв. 2024  


Помог: 0 раз(а)




суть сложности задачи комивояжера не в графе и путях, а в необходимости перебора.
вот например еще вариант https://ru[dot]wikipedia[dot]org/wiki/%D[dot][dot][dot]0%B0%D0%BA%D0%B5
 
 Top
Vaganec Trosti
Отправлено: 22 Февраля, 2024 - 06:36:45
Post Id


Новичок


Покинул форум
Сообщений всего: 20
Дата рег-ции: Янв. 2012  


Помог: 0 раз(а)




В коммивояжере суть же найти оптимальный путь на графе.

А вот задача о рюкзаке на граф как то не ложится сходу
 
 Top
Страниц (1): [1]
Сейчас эту тему просматривают: 0 (гостей: 0, зарегистрированных: 0)
« Пользовательские функции »


Все гости форума могут просматривать этот раздел.
Только зарегистрированные пользователи могут создавать новые темы в этом разделе.
Только зарегистрированные пользователи могут отвечать на сообщения в этом разделе.
 



Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB