Practical application of population based ant colony optimization algorithm

Aida Faritovna Valeeva; Yuliya Alexandrovna Goncharova

Practical application of population based ant colony optimization algorithm

Authors

Aida Faritovna Valeeva
Yuliya Alexandrovna Goncharova

Keywords:

Routing; Split Delivery Vehicle Routing Problem; Population Based Ant Colony Optimization Algorithm; pheromone

Abstract

In this paper we consider the Split Delivery Vehicle Routing Problem, which has a wide practical application. The SDVRP is NP-hard problem. We propose a population based ant colony optimization algorithm for solving the SDVRP. Computational experiments for developed algorithm are reported.