Tools
Tools
Urquhart, Neil B, Ross, Peter, Paechter, Ben and Chisholm, Ken (2002) Solving a real world routing problem using evolutionary agents. In: Parallel Problem Solving From Nature VII, Granada, Spain, 7th-11th September 2002, Granada, Spain.
Full text not available from this repository. (Request a copy)Abstract/Description
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: | Conference or Workshop Item (Paper) |
|---|---|
| Print ISSN: | 03029743 |
| ISBN: | 3540441395 |
| Additional Information: | Lecture Notes in Computer Science, Vol 2439 published by Springer contains proceedings of PPSN VII. |
| Uncontrolled Keywords: | Computer programming; Evolutionary algorithms; Multi-agent system; Computer architecture; Case study; Routing problem; |
| 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 |
| Library of Congress Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Item ID: | 1756 |
| Depositing User: | RAE Import |
| Date Deposited: | 28 May 2008 11:39 |
| Last Modified: | 27 Jul 2011 16:38 |
| URI: | http://researchrepository.napier.ac.uk/id/eprint/1756 |
Actions (login required)
| View Item |