Solving a Real World Routing Problem Using Multiple Evolutionary Agents

Authors:
Neil Urquhart;Peter Ross;Ben Paechter;Kenneth Chisholm
Affiliations:
-;-;-;-
Venue:
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Year:
2002

Citing 6
Cited 1

Solving the rural postman problem using a genetic algorithm with a graph transformation

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
A 3/2-Approximation Algorithm for the Mixed Postman Problem

SIAM Journal on Discrete Mathematics
Improving Street Based Routing Using Building Block Mutations

Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Street-Based Routing Using an Evolutionary Algorithm

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
A market-oriented programming environment and its application to distributed multicommodity flow problems

Journal of Artificial Intelligence Research

Routing using evolutionary agents and proactive transactions

EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing

Quantified Score

Hi-index	0.00

Visualization

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.