Abstract:

The paper describes the ant algorithms based on the simulation of the behavior of ants looking for the shortest route. This algorithm is one of the Swarm Intelligence (SI) algorithms used in the field of artificial intelligence. This approach was used to determine the optimal solution to the Vehicle Routing Problem (VRP). The correctness of the algorithm implemented in Matlab was verified, experiments were can"ied out and interesting results were obtained, especially from the perspective of the adjusted parameters of the algorithm. The authors analyzed the results and presented conclusions. The article allows to better understand the influence of selected parameters and algorithm configuraion on the time, quality and accuracy of the obtained solutions. The summary also indicates the potential applications of the results and the possibilities for further research.