Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Solving the rural postman problem using a genetic algorithm with a graph transformation
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
A 3/2-Approximation Algorithm for the Mixed Postman Problem
SIAM Journal on Discrete Mathematics
A Genetic Algorithm for the Capacitated Arc Routing Problem and Its Extensions
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Street-Based Routing Using an Evolutionary Algorithm
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Vehicle Routing and Time Deadlines Using Genetic and Local Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
New Genetic Local Search Operators for the Traveling Salesman Problem
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A comparison of the fixed and floating building block representation in the genetic algorithm
Evolutionary Computation
Solving a Real World Routing Problem Using Multiple Evolutionary Agents
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Routing using evolutionary agents and proactive transactions
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Hi-index | 0.00 |
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.