Мурашиний алгоритм оптимізації — комбінаторна оптимізація на основі рою
Мурашиний алгоритм оптимізації (ACO) — це евристичний алгоритм, представлений Марко Доріго та його колегами на початку 1990-х років, який розв'язує задачі комбінаторної оптимізації шляхом симуляції колективної поведінки мурах під час пошуку їжі. Справжні мурахи залишають феромонні сліди на шляхах і надають перевагу сильнішим слідам; ACO перетворює цей механізм позитивного зворотного зв'язку на процедуру пошуку, яка знаходить високоякісні розв'язки для задач, структурованих як графи, таких як задача комівояжера, маршрутизація транспортних засобів та планування.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
+3 more
Джерела
- Dorigo, M. & Gambardella, L.M. (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1(1), 53-66. DOI: 10.1109/4235.585892 ↗
- Dorigo, M. & Stützle, T. (2004). Ant Colony Optimization. MIT Press. ISBN: 9780262042192
Як цитувати цю сторінку
ScholarGate. (2026, June 1). Ant Colony Optimization (ACO). ScholarGate. https://scholargate.app/uk/optimization/ant-colony-optimization
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Генетичний алгоритмОптимізація↔ compare
- Оптимізатор сірого вовкаОптимізація↔ compare
- Оптимізація роєм частинок (PSO)Оптимізація↔ compare
- Відпал (Simulated Annealing)Оптимізація↔ compare
- Tabu SearchОптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →