Artificial Life: An Overview
Efficient evaluation functions for evolving coordination
Evolutionary Computation
Metaheuristics: Progress in Complex Systems Optimization
Metaheuristics: Progress in Complex Systems Optimization
Is situated evolution an alternative for classical evolution?
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Self-organization and specialization in multiagent systems through open-ended natural evolution
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Hi-index | 0.00 |
In this work we present the practical application of the Asynchronous Situated Coevolution (ASiCo) algorithm to a special type of vehicle routing problem, the heterogeneous fleet vehicle routing problem with time windows (HVRPTW). It consists in simultaneously determining the composition and the routing of a fleet of heterogeneous vehicles in order to serve a set of time-constrained delivery demands. The ASiCo algorithm performs a situated coevolution process inspired on those typical of the Artificial Life field that has been improved with a strategy to guide the evolution towards a design objective. This strategy is based on the principled evaluation function selection for evolving coordinated multirobot systems developed by Agogino and Tumer. ASiCo has been designed to solve dynamic, distributed and combinatorial optimization problems in a completely decentralized way, resulting in an alternative approach to be applied to several engineering optimization domains where current algorithms perform unsatisfactorily.