An algorithm of ants’ colony for the multi-dimensional knapsack problem.

• Дата: 2019
• Автори: Yukhymenko, B. I., Tkalenko, O. Yu.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2019
• Теми: методи оптимізації; наближені ймовірнісні алгоритми; алгоритми мурашиної колонії; багатовимірна задача про ранець; складність обчислень; optimization methods; approximate probabilistic methods; ant colony algorithms; multi-dimensional knapsack problem; computational complexity
• Онлайн доступ: http://drsp.ipri.kiev.ua/article/view/180014
• Назва журналу: Data Recording, Storage & Processing

A fairly new direction in the creation of methods and algorithms for solving optimization problems is described. The behavior of living beings in nature can be formalized using scientific ideas. Particular attention is attracted by the behavior of ants. Their colonies can be viewed as a multi-agent...