Advertisement

Geometric Crossover for Sets, Multisets and Partitions

  • Alberto Moraglio
  • Riccardo Poli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4193)

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

Search Operator Vector Representation Edit Distance Permutation Representation Geometric Framework 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cormode, G.: Sequence Distance Embeddings. PhD thesis, University of Warwick (2003)Google Scholar
  2. 2.
    Deza, M.M., Laurent, M. (eds.): Geometry of Cuts and Metrics. Springer, Heidelberg (1997)MATHGoogle Scholar
  3. 3.
    Jones, T.: Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico (1995)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Moraglio, A., Poli, R.: Topological interpretation of crossover. In: Proceedings of Gecco 2004, pp. 1377–1388 (2004)Google Scholar
  6. 6.
    Moraglio, A., Poli, R.: Geometric crossover for the permutation representation. Technical Report CSM-429, Department of Computer Science, University of Essex (2005)Google Scholar
  7. 7.
    Moraglio, A., Poli, R.: Topological crossover for the permutation representation. In: GECCO 2005 Workshop on Theory of Representations (2005)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Radcliffe, N.J.: Genetic set recombination. In: Proceedings of FOGA 1992, pp. 203–219 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alberto Moraglio
    • 1
  • Riccardo Poli
    • 1
  1. 1.Department of Computer ScienceUniversity of EssexColchesterUK

Personalised recommendations