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

Rinde R.S. van Lon | Zendy; Tom Holvoet | Zendy; Greet Vanden Berghe | Zendy; Tom Wenseleers | Zendy; Juergen Branke | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Rinde R.S. van Lon,

Tom Holvoet,

Greet Vanden Berghe,

Tom Wenseleers,

Juergen Branke

Publication year - 2012

Publication title -

lirias (ku leuven)

Language(s) - English

Resource type - Conference proceedings

DOI - 10.1145/2330784.2330832

Subject(s) - computer science , heuristic , genetic programming , multi agent system , genetic algorithm , selection (genetic algorithm) , distributed computing , dynamic programming , artificial intelligence , machine learning , algorithm

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.status: publishe

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research