Open AccessProceedings Article
A study of permutation crossover operators on the traveling salesman problem
I. M. Oliver,Derek J. Smith,J. R. C. Holland +2 more
- pp 224-230
TLDR
In this paper, three permutation crossovers are analyzed to characterize how they sample the o-schema space, and hence what type of problems they may be applicable to.Abstract:
The application of Genetic Algorithms to problems which are not amenable to bit string representation and traditional crossover has been a growing area of interest. One approach has been to represent solutions by permutations of a list, and "permutation crossover" operators have been introduced to preserve legality of offspring. Three permutation crossovers are analyzed to characterize how they sample the o-schema space, and hence what type of problems they may be applicable to. Experiments performed on the Traveling Salesman Problem go some way to support the theoretical analysis.read more
Citations
More filters
Book
Practical Genetic Algorithms
Randy L. Haupt,Sue Ellen Haupt +1 more
TL;DR: Introduction to Optimization The Binary genetic Algorithm The Continuous Parameter Genetic Algorithm Applications An Added Level of Sophistication Advanced Applications Evolutionary Trends Appendix Glossary Index.
Book
Metaheuristics: From Design to Implementation
TL;DR: This book provides a complete background on metaheuristics and shows readers how to design and implement efficient algorithms to solve complex optimization problems across a diverse range of applications, from networking and bioinformatics to engineering design, routing, and scheduling.
Journal ArticleDOI
Adaptive probabilities of crossover and mutation in genetic algorithms
M. Srinivas,Lalit M. Patnaik +1 more
TL;DR: An efficient approach for multimodal function optimization using genetic algorithms (GAs) and the use of adaptive probabilities of crossover and mutation to realize the twin goals of maintaining diversity in the population and sustaining the, convergence capacity of the GA are described.
Book
How to Solve It: Modern Heuristics
TL;DR: In this article, the authors present a set of heuristics for solving problems with probability and statistics, including the Traveling Salesman Problem and the Problem of Who Owns the Zebra.