Evolutionary synthesis of multi-agent systems for dynamic dial-a-ride problems

Authors:
Rinde R.S. van Lon;Tom Holvoet;Greet Vanden Berghe;Tom Wenseleers;Juergen Branke
Affiliations:
KU Leuven, Leuven, Belgium;KU Leuven, Leuven, Belgium;KaHo Sint-Lieven, Gent, Belgium;KU Leuven, Leuven, Belgium;The University of Warwick, Coventry, United Kingdom
Venue:
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Year:
2012

Citing 9
Cited 0

Drive: Dynamic Routing of Independent Vehicles

Operations Research
Evolving cooperative strategies for UAV teams

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
An adaptive solution to dynamic transport optimization

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Models and branch-and-cut algorithms for pickup and delivery problems with time windows

Networks
Evolved swarming without positioning information: an application in aerial communication relay

Autonomous Robots
Evolving teamwork and coordination with genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Evolving agents

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

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.