A Hybrid ACO-MOGA Algorithm and Bio-inspired Algorithms for Optimization of Vehicle Routing Problems
摘要
In this paper, we present a solution for the Open Vehicle Routing Problem with Capacity Restriction and Balance between Routes (OVRPCRBR) using bio-inspired algorithms. The flexibility, ease of use and efficiency make these algorithms a recurring option to solve problems. For OVRPCRBR, an objective function was designed with the flexibility of adaptation to various algorithms or hybridizations of them. For our experiments, we implemented the next algorithms: (a) Genetic Algorithm (GA), (b) Multi-Objective Genetic Algorithm (MOGA), (c) Particle Swarm Optimization algorithm (PSO), (d) Multi-Objective variant of Particle Swarm Optimization (MOPSO) and (e) Ant Colony Optimization (ACO) algorithm. Results shown that all these algorithms performed optimal outcomes. The ACO algorithm presents a good speed of convergence and acceptable solutions to make it a very suitable algorithm for this type of problems. Finally, a co-hybridization between ACO and MOGA algorithms was implemented, which achieved the best results for the problem in hand.