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.
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.
Author information
Authors and Affiliations
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