Title: Evolutionary synthesis of multi-agent systems for dynamic dial-a-ride problems
Authors: van Lon, Rinde RS ×
Holvoet, Tom
Vanden Berghe, Greet
Wenseleers, Tom
Branke, Juergen #
Issue Date: 2012
Publisher: ACM
Host Document: GECCO '12 Proceedings of the 14th annual conference companion on Genetic and evolutionary computation pages:331-336
Conference: Genetic and Evolutionary Computation Conference location:Philadelphia, USA date:July 7-11 2012
Abstract: In dynamic dial-a-ride problems a fleet of vehicles need to handle transportation requests within time. We research how to create a decentralized multi-agent system that can solve the dynamic dial-a-ride problem. Normally multi-agent systems are hand designed for each specific application. In this paper we research the applicability of genetic programming to automatically program a multi-agent system that solves dial-a-ride problems. We evaluated the evolved system by running a number of simulations and compared it’s performance to a selection hyper-heuristic. The results shows that genetic programming can be a viable alternative to hand constructing multi-agent systems.
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
Informatics Section
Ecology, Evolution and Biodiversity Conservation Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
wk06p4-van-Lon.pdf Published 393KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science