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

• Date: 2019
• Main Authors: Yukhymenko, B. I., Tkalenko, O. Yu.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2019
• Subjects: optimization methods; approximate probabilistic methods; ant colony algorithms; multi-dimensional knapsack problem; computational complexity
• Online Access: http://drsp.ipri.kiev.ua/article/view/180014
• Journal Title: 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...