Комментарии 3
На вид, как алгоритм работы Spanning Tree Protocol, а вы всё муравьи, да муравьи…
Простейшая реализация работала за 2 часа и выиграла у жадины всего ~4%
Стоит отметить, что это связано во многом из-за простейшей реализации, многие источники утверждают, что генетический алгоритм один из лучших, если не лучший.
Да, это из-за простейшей реализации. Никто не мешает в процессе мутации и скрещивания добавить свои эвристики, т.е. какие то операции с популяцией, которые позволят быстрее сойтись.
Кстати я нашел курсовую работу, которую помогал делать жене.
Видео по коммивояжеру и генетическому алгоритму.
Вот ссылка на программу.
Получилось достаточно неплохо.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Поиск гамильтонова цикла в большом графе (задача коммивояжера).Часть 2