муравьиный алгоритм
Sign in to saveAlso known as artificial ants, swarm intelligence, ant colony optimization algorithm, ACO
полиномиальный алгоритм для нахождения приближённых решений задачи коммивояжёра
Wikidata facts
- Instance of
- metaheuristic
- Named after
- ant colony
- Image
- Artificial ants.jpg
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/ant-colony
- computes solution to
- travelling salesperson problem
- discoverer or inventor
- Marco Dorigo
- short name
- ACO
via Wikidata · CC0
Article · Русский
Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO) — один из эффективных полиномиальных алгоритмов для нахождения приближённых решений задачи коммивояжёра, а также решения аналогичных задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию. Первая версия алгоритма, предложенная доктором наук в 1992 году, была направлена на поиск оптимального пути в графе.
Abstract from DBpedia / Wikipedia · CC BY-SA