Solving a real world routing problem using multiple evolutionary algorithms.

Urquhart, Neil B, Ross, Peter, Paechter, Ben and Chisholm, Ken (2002) Solving a real world routing problem using multiple evolutionary algorithms. In: Parallel Problem Solving from Nature — PPSN VII. Lecture Notes in Computer Science, 2439 . Springer-Verlag, pp. 871-880. ISBN 978-3-540-44139-7

Full text not available from this repository. (Request a copy)


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.

Item Type: Book Section
ISBN: 978-3-540-44139-7
Uncontrolled Keywords: routing problems; real world; evolutionary algorithms; Multi-agent system;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods > 006.3 Artificial intelligence
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3308
Depositing User: Computing Research
Date Deposited: 04 Jun 2010 11:48
Last Modified: 28 Jan 2014 14:17

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373