Routing using evolutionary agents and proactive transactions

Authors:
Neil B. Urquhart;Peter Ross;Ben Paechter;Ken Chisholm
Affiliations:
School of Computing, Napier University, Edinburgh;School of Computing, Napier University, Edinburgh;School of Computing, Napier University, Edinburgh;School of Computing, Napier University, Edinburgh
Venue:
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Year:
2003

Citing 6
Cited 0

Heuristic approaches to vehicle routing with backhauls and time windows

Computers and Operations Research
Improving Street Based Routing Using Building Block Mutations

Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
Street-Based Routing Using an Evolutionary Algorithm

Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Solving a Real World Routing Problem Using Multiple Evolutionary Agents

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
On Permutation Representations for Scheduling Problems

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
New Genetic Local Search Operators for the Traveling Salesman Problem

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature

Quantified Score

Hi-index	0.00

Visualization

Abstract

The authors have previously introduced the concept of building a delivery network using an agent-based system. The delivery networks are built in response to a real-world problem that involves delivering post to a large number of households within an urban area. The initial agent based system worked to primarily resolve hard constraint violations. To further improve the solution obtained by the agents, we propose to allow agents to negotiate exchanges of work. We demonstrate the solution obtained may be further improved by allowing such negotiated transactions.