A distance between populations for n-points crossover in genetic algorithms

Mauro Castelli, Gianpiero Cattaneo, Luca Manzoni, Leonardo Vanneschi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The theoretical study of Genetic Algorithms and the dynamics induced by their genetic operators is a research field with a long history and many different approaches. In this paper we complete a recently presented approach to model one-point crossover using pretopologies (or Čechtopologies) in two ways. First, we extend it to the case of n-points crossover. We extend the definition of crossover distance between populations to work for n-points crossover, proving that computing it can be performed in polynomial time for any fixed number of crossover points. Secondly, we experimentally study how the distance distribution changes when the number of crossover points increases. In particular, the average distance between a population and the optimum decreases with the increase in the number of crossover points, showing that increasing the latter can reduce the number of crossover operations needed to evolve an optimal solution.

Original languageEnglish
Pages (from-to)636-645
Number of pages10
JournalSwarm and Evolutionary Computation
Volume44
Issue numberFebruary
Early online date21 Aug 2018
DOIs
Publication statusPublished - Feb 2019

Fingerprint Dive into the research topics of 'A distance between populations for n-points crossover in genetic algorithms'. Together they form a unique fingerprint.

Cite this