Solving a real world routing problem using multiple evolutionary algorithms.

Urquhart, Neil B; Ross, Peter; Paechter, Ben; Chisholm, Ken

Abstract

This paper investigates the solving of a real world routing problem using evolutionary algorithms embedded within a Multi-agent system (MAS). An architecture for the MAS is proposed and mechanisms for controlling the interactions of agents are investigated. The control mechanism used in the final solution is based on the concept of agents submitting bids to receive work. The agents are also allowed to alter their bidding strategies as the solution improves. The MAS solves the test problem is solved, which previously could not be solved within the hard constraints.

Citation

Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002, September). Solving a real world routing problem using multiple evolutionary algorithms. Presented at 7th International Conference PPSN: International Conference on Parallel Problem Solving from Nature-, Granada, Spain

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 7th International Conference PPSN: International Conference on Parallel Problem Solving from Nature-
• Start Date: Sep 7, 2002
• End Date: Sep 11, 2002
• Online Publication Date: Oct 4, 2002
• Publication Date: Oct 4, 2002
• Deposit Date: Jun 4, 2010
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Volume: 2439
• Pages: 871-880
• Series Title: Lecture Notes in Computer Science
• Series Number: 2439
• Series ISSN: 0302-9743
• Book Title: Parallel Problem Solving from Nature — PPSN VII
• ISBN: 978-3-540-44139-7
• DOI: https://doi.org/10.1007/3-540-45712-7_84
• Keywords: routing problems; real world; evolutionary algorithms; Multi-agent system
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3308
• Publisher URL: https://doi.org/10.1007/3-540-45712-7_84