Муравьиный алгоритм
Added 2021-01-27 19:36:14 +0000 UTC " Задача коммивояжёра - одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города с последующим возвратом в исходный город...
Задача коммивояжёра относится к числу трансвычислительных: уже при относительно небольшом числе городов (66 и более) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет."
Из Википедии.
Сейчас разбираю классический муравьиный алгоритм.
В качестве полигона - задача коммивояжёра на 66 городов.
Зелённый - это феромон, оставляемый муравьями.
Следующий ролик будет про стандартный муравьиный алгоритм, а затем ролик(и) про мои эксперименты с "роевым алгоритмом".
Задача коммивояжёра относится к числу трансвычислительных: уже при относительно небольшом числе городов (66 и более) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет."
Из Википедии.
Сейчас разбираю классический муравьиный алгоритм.
В качестве полигона - задача коммивояжёра на 66 городов.
Зелённый - это феромон, оставляемый муравьями.
Следующий ролик будет про стандартный муравьиный алгоритм, а затем ролик(и) про мои эксперименты с "роевым алгоритмом".
