Bees and Genetic Algorithms: A Comparison on a Classic Problem

Pinninghoff Junemann , M. Angélica; Alvarez, German; Contreras Arriagada, Ricardo

Abstract

Artificial Bee Colony (ABC) is a meta-heuristic inspired by the process of food seeking of bees, which is used for finding solutions to a great variety of optimization problems. The objective of this work is to implement a bee-based algorithm for solving the CVRP, and to compare the obtained results, with those shown in the benchmark proposed by Augerat, and a previous approach that uses genetic algorithms. Results show an improvement in terms of cost of solutions, validating the approach proposed.

Más información

Fecha de publicación: 2016
Año de Inicio/Término: 9--12 October
Página final: 12