Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 866))
Included in the following conference series:
-
202 Accesses
-
16 Citations
Abstract
An extension to the correlation analysis of Manderick et al. and Mathias and Whitley used to study TSP operators is introduced. Part correlation and partial correlation further refine the relationship between an operator's preservation of genetic information and its overall fitness. The fitness landscapes of ten genetic operators are studied in isolation and in conjunction with the 2-opt local improvement technique in a GENITOR environment. Five variables (parent fitness, child fitness, child failure rate, insertion rate and increased tour length due to failure) are considered in the analyses. Results suggest that certain operators (Edge Family, MPX and Schleuter crossover (SCHX)) maintain higher correlations over several interesting variable relations, especially the parent to child (PC) relation, than do other genetic operators.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Edge assembly combined with arc-based crossover for undirected traveling salesman with profits
Genetic Algorithm Incorporating Group Theory for Solving the General Travelling Salesman Problem
Explore related subjects
Discover the latest articles, books and news in related subjects, suggested using machine learning.References
M. Fogiel. (1991) The Statistics Problem Solver. Research and Education Assoc.
Martina Gorges-Schleuter. (1989) "ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy." In Proceedings of the Third International Conference on Genetic Algorithms. J. David Schaffer, ed. Morgan Kaufmann.
B. Manderick, M De Weger, and P. Spiessens. (1991) "The Genetic Algorithm and the Structure of the Fitness Landscape." In Proceedings of the Fourth International Conference on Genetic Algorithms. R. Belew and L.Booker, ed. Morgan Kaufmann.
K. Mathias and D. Whitley. (1992) "Genetic Operators, The Fitness Landscape and the Traveling Salesman Problem." In Parallel Problem Solving from Nature, 2 R. Manner and B. Manderick, ed. Elsevier Science Publishers.
D. F. Morrison. (1967) Multivariate Statistical Methods. McGraw-Hill.
T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, and C. Whitley. (1991) "A Comparison of Genetic Sequencing Operators." In Proc. of the Fourth Intl. Conf. on Genetic Algorithms. R. Belew and L.Booker, ed. Morgan Kaufmann.
R. M. Thorndike. (1978) Correlational Procedures for Research. Gardner Press.
N. Ulder, E. Aarts, H. Bandelt, P. van Laarhoven, E. Pesch. (1991) "Genetic Local Search Algorithms for the Traveling Salesman Problem." In Parallel Problem Solving from Nature H.P. Schwefel and Reinhard Manner, ed. Springer/Verlag.
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dzubera, J., Whitley, D. (1994). Advanced correlation analysis of operators for the traveling salesman problem. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_251
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_251
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.