Open AccessModified ant colony optimization algorithm for solving the vehicle routing problem with a given load capacity
Author(s) -
Sergey Medvedev,
О. А. Медведева
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1902/1/012123
Subject(s) - ant colony optimization algorithms , mathematical optimization , computer science , vehicle routing problem , probabilistic logic , ant colony , routing (electronic design automation) , metaheuristic , parallel metaheuristic , algorithm , mathematics , artificial intelligence , meta optimization , computer network
The article presents a mathematical model of the Vehicle routing problem with loading constraints in the form of a mathematical programming problem. A modification of the Ant colony optimization algorithm is presented to solve the problem. The main idea of the modification is to use the probabilistic rule of returning the agent (ant) to the depot before full unloading. The source of such behavior of the agent can be the concept of «fullness» of the ant. The computational experiment for comparing the classical and modified Ant colony optimization algorithms is presented. Testing was carried out according to two schemes: intensive testing and cross-testing. The conclusions about the efficiency of the proposed algorithm are presented.