Routing using evolutionary agents and proactive transitions.

Urquhart, Neil B; Ross, Peter; Paechter, Ben; Chisholm, Ken

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.

• Publication Date: 2003
• Deposit Date: May 6, 2010
• Peer Reviewed: Peer Reviewed
• Volume: 2611
• Pages: 696-705
• Book Title: Applications of Evolutionary Computing
• ISBN: 978-3-540-78760-0
• Keywords: routing; evolutionary computing; algorithms
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3372