Title
Solving a Real World Routing Problem Using Multiple Evolutionary Agents
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.
Year
DOI
Venue
2002
10.1007/3-540-45712-7_84
PPSN
Keywords
Field
DocType
real world routing problem,multiple evolutionary agents,bidding strategy,control mechanism,final solution,real world,evolutionary algorithm,hard constraint,multi-agent system,test problem,satisfiability,multi agent system
Mathematical optimization,Evolutionary algorithm,Computer science,Garbage collection,Systems architecture,Bidding,Genetic algorithm,Routing algorithm,Distributed computing
Conference
ISBN
Citations 
PageRank 
3-540-44139-5
2
0.42
References 
Authors
7
4
Name
Order
Citations
PageRank
neil b urquhart18314.70
Peter Ross260644.24
Ben Paechter351465.78
Kenneth Chisholm420.42