Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Dr Neil Urquhart N.Urquhart@napier.ac.uk
Lecturer
Prof Ben Paechter B.Paechter@napier.ac.uk
Professor
Ken Chisholm
Egbert J W Boers
Editor
Jens Gottlieb
Editor
Pier Luca Lanzi
Editor
Robert E Smith
Editor
Stefano Cagnoni
Editor
Prof Emma Hart E.Hart@napier.ac.uk
Editor
G�nther Raidl
Editor
Harald Tijink
Editor
Much research has been carried out into solving routing problems using both Evolutionary Techniques and other methods. In this paper the authors investigate the usage of an Evolutionary Algorithms to solve the Street-Based Routing Problem (SBRP). The SBRP is a subset of the Travelling Salesman Problem that deals specifically with a street-based environment. The paper also compares two possible strategies for evolving networks of routes. This paper may be considered introduction to the particular problem, and opens the way for future research into this area.
Urquhart, N. B., Paechter, B., & Chisholm, K. (2001, April). Street-based routing using an evolutionary algorithm. Presented at Workshops on Applications of Evolutionary Computation EvoWorkshops 2001, Como, Italy
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | Workshops on Applications of Evolutionary Computation EvoWorkshops 2001 |
Start Date | Apr 18, 2001 |
End Date | Apr 20, 2001 |
Publication Date | Apr 6, 2001 |
Deposit Date | Jun 12, 2009 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 2037 |
Pages | 495-504 |
Series Title | Lecture Notes in Computer Science |
Series Number | 2037 |
Series ISSN | 0302-9743 |
Book Title | Applications of Evolutionary Computing: EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM, Proceedings |
ISBN | 9783540419204 |
DOI | https://doi.org/10.1007/3-540-45365-2_51 |
Keywords | Computer programming; Street based routing; Algorithm; Evolutionary computing; EvoCOP;EvoFlightEvoIASPEvoLearnEvoSTIM |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/2717 |
State assignment for sequential circuits using multi-objective genetic algorithm
(2011)
Journal Article
Manipulation and optimization techniques for Boolean logic
(2010)
Journal Article
Creating optimised employee travel plans.
(2015)
Presentation / Conference Contribution
Techniques for Auditing the ICT Carbon Footprint of an Organisation
(2014)
Journal Article
Minimization of incompletely specified mixed polarity Reed Muller functions using genetic algorithm.
(2009)
Presentation / Conference Contribution
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search