Improving street based routing using building block mutations.

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

Abstract

Street based routing (SBR) is a real-world inspired routing problem that builds routes within an urban area for mail deliveries. The authors have previously attempted to solve this problem using an Evolutionary Algorithm (EA). In this paper the authors examine a heuristic mutation based on concept of building blocks. In this case a building block is defined as a group of genes, which when placed together within a genotype result in a useful feature within the phenotype. After evaluation on three test data sets our experiments conclude that the explicit use of heuristic building blocks makes a significant improvement to the SBR algorithms results.

Citation

Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002, April). Improving street based routing using building block mutations. Presented at Workshops on Applications of Evolutionary Computation EvoWorkshops 2002, Kinsale, Ireland

• Presentation Conference Type: Conference Paper (published)
• Conference Name: Workshops on Applications of Evolutionary Computation EvoWorkshops 2002
• Start Date: Apr 3, 2002
• End Date: Apr 4, 2002
• Publication Date: Mar 14, 2002
• Deposit Date: Jun 12, 2009
• Publisher: Springer
• Peer Reviewed: Peer Reviewed
• Pages: 189-202
• Series Title: Lecture Notes in Computer Science
• Series Number: 2279
• Series ISSN: 0302-9743
• Book Title: Applications of Evolutionary Computing: EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN Kinsale, Ireland, April 3–4, 2002 Proceedings
• Chapter Number: 22
• ISBN: 9783540434320
• DOI: https://doi.org/10.1007/3-540-46004-7_33
• Keywords: Street based routing; Algorithm; Evolutionary computing;EvoCOP; Heuristic mutation; Building blocks; Improved method;EvoEvoIASPEvoSTIMEvoPLANgenetic programming
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2719