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. |
Year | Venue | Keywords |
---|---|---|
2002 | EvoWorkshops | building block mutations,heuristic mutation,mail delivery,building block,heuristic building block,sbr algorithms result,test data,explicit use,evolutionary algorithm,genotype result,significant improvement,improving street |
Field | DocType | Volume |
Delivery point,Heuristic,Evolutionary algorithm,Computer science,Travelling salesman problem,Test data,Artificial intelligence,Genetic algorithm | Conference | 2279 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-43432-1 | 2 |
PageRank | References | Authors |
0.42 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
neil b urquhart | 1 | 83 | 14.70 |
Peter Ross | 2 | 606 | 44.24 |
Ben Paechter | 3 | 514 | 65.78 |
Kenneth Chisholm | 4 | 2 | 0.42 |