Solving a real world routing problem using multiple evolutionary algorithms.

Research Output

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.

Date:

04 October 2002
Publication Status:

Published
Publisher

Springer-Verlag
DOI:

10.1007/3-540-45712-7_84
Library of Congress:

QA75 Electronic computers. Computer science
Dewey Decimal Classification:

006.3 Artificial intelligence

http://researchrepository.napier.ac.uk/output/270947 <p>Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002). Solving a real world routing problem using multiple evolutionary algorithms. In <i>Parallel Problem Solving from Nature — PPSN VII</i>. , (871-880). https://doi.org/10.1007/3-540-45712-7_84</p>

Citation

Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002). Solving a real world routing problem using multiple evolutionary algorithms. In Parallel Problem Solving from Nature — PPSN VII. , (871-880). https://doi.org/10.1007/3-540-45712-7_84