Improving street based routing using building block mutations.

Urquhart, Neil B, Ross, Peter, Paechter, Ben and Chisholm, Ken (2002) Improving street based routing using building block mutations. In: Applications of Evolutionary Computing: EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN Kinsale, Ireland, April 3–4, 2002 Proceedings. Lecture Notes in Computing (2279). Springer, Berlin / Heidelberg:, pp. 189-202. ISBN 9783540434320

Full text not available from this repository. (Request a copy)


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.

Item Type: Book Section
ISBN: 9783540434320
Additional Information: Includes the 2nd EvoCOP, the 4th EvoIASP, the 3rd EvoSTIM: includes bibliographical references and index. Print ISSN: 0302-9743 and Online ISSN: 1611-3349 . Chapter 22. [NO] 2279 London; Springer; 2002 Papers
Uncontrolled Keywords: Street based routing; Algorithm; Evolutionary computing; EvoCOP; Heuristic mutation; Building blocks; Improved method; Evo EvoIASP EvoSTIM EvoPLAN genetic programming
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods
Library of Congress Subjects: Q Science > QA Mathematics > QA76 Computer software
Item ID: 2719
Depositing User: Users 10 not found.
Date Deposited: 12 Jun 2009 13:52
Last Modified: 09 Mar 2016 13:43

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373