Abstract
This paper extends a geometric framework for interpreting crossover and mutation[5] to the case of sets and related representations. We show that a deep geometric duality exists between the set representation and the vector representation. This duality reveals the equivalence of geometric crossovers for these representations.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cormode, G.: Sequence Distance Embeddings. PhD thesis, University of Warwick (2003)
Deza, M.M., Laurent, M. (eds.): Geometry of Cuts and Metrics. Springer, Heidelberg (1997)
Jones, T.: Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico (1995)
Moraglio, A., Kim, Y.-H., Yoon, Y., Moon, B.-R., Poli, R.: Generalized cycle crossover for graph partitioning. In: Proceedings of Gecco 2006 (to appear, 2006)
Moraglio, A., Poli, R.: Topological interpretation of crossover. In: Proceedings of Gecco 2004, pp. 1377–1388 (2004)
Moraglio, A., Poli, R.: Geometric crossover for the permutation representation. Technical Report CSM-429, Department of Computer Science, University of Essex (2005)
Moraglio, A., Poli, R.: Topological crossover for the permutation representation. In: GECCO 2005 Workshop on Theory of Representations (2005)
Moraglio, A., Poli, R., Seehuus, R.: Geometric crossover for biological sequences. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., Ekárt, A. (eds.) EuroGP 2006. LNCS, vol. 3905, pp. 121–132. Springer, Heidelberg (2006)
Radcliffe, N.J.: Genetic set recombination. In: Proceedings of FOGA 1992, pp. 203–219 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moraglio, A., Poli, R. (2006). Geometric Crossover for Sets, Multisets and Partitions. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_105
Download citation
DOI: https://doi.org/10.1007/11844297_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38990-3
Online ISBN: 978-3-540-38991-0
eBook Packages: Computer ScienceComputer Science (R0)