Practical application of population based ant colony optimization algorithm

Авторы

  • Aida Faritovna Valeeva
  • Yuliya Alexandrovna Goncharova

Ключевые слова:

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

Аннотация

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.

Загрузки

Опубликован

2018-17-10

Выпуск

Том 17 № 6 (59) (2013): Вестник УГАТУ

Раздел

******************************