Приветствую.
Завершил свой pet проект - Муравьиный алгоритм или ACO.
Позволяет с помощью имитации жизни муравьиной колонии решать различные задачи на графе. Например решаем задачу коммивояжера или поиска кратчайшего пути.
Библиотека следует точно документации, все параметры настраиваемые и можно изучать семейство этих алгоритмов и влияние параметров на поиск.
Интересует, какие задачи вы встречали, которые можно свести к задаче поиска какого то пути на графе? Чтобы можно было развивать библиотеку.
Спасибо.
1. Vaganec Trosti - 26 Января, 2024 - 08:45:40 - перейти к сообщению
2. ExLime - 15 Февраля, 2024 - 23:07:16 - перейти к сообщению
суть сложности задачи комивояжера не в графе и путях, а в необходимости перебора.
вот например еще вариант https://ru[dot]wikipedia[dot]org/wiki/%D[dot][dot][dot]0%B0%D0%BA%D0%B5
вот например еще вариант https://ru[dot]wikipedia[dot]org/wiki/%D[dot][dot][dot]0%B0%D0%BA%D0%B5
3. Vaganec Trosti - 22 Февраля, 2024 - 06:36:45 - перейти к сообщению
В коммивояжере суть же найти оптимальный путь на графе.
А вот задача о рюкзаке на граф как то не ложится сходу
А вот задача о рюкзаке на граф как то не ложится сходу
4. Vaganec Trosti - 17 Апреля, 2024 - 06:47:11 - перейти к сообщению
Доделал еще мастеркласс по муравьиному алгоритму , в виде готового web приложения, которое можно установить локально, и самому на своих исходных данных порешать задачу коммивояжера, меняя все нужные параметры и коэффициенты, чтобы поизучать этот алгоритм