Logo del repository
  1. Home
 
Opzioni

Definition of a crossover based distance for genetic algorithms

Manzoni Luca
•
Vanneschi Leonardo
•
Mauri Giancarlo
2010
  • conference object

Abstract
Distances that are bound to (or consistent with) genetic operators are measures that quantify the difficulty of reaching and individual (or a population) starting from another individual (or population) and applying the genetic operator iteratively. Defining distance measures bound to genetic operators is a very important task in evolutionary computation. In fact these distances usually make the analysis of some indicators of the the search process, like for instance population diversity or well-known measures of problem hardness such as fitness distance correlation, more accurate. In this paper, we introduce a distance measure bound to one point standard crossover for genetic algorithms. This measure quantifies the minimum number of crossover operations that have to be applied to a population to tranform it into another population. It is based on the definition of a lattice over some particular schemata that represent the individuals in the population and on the construction of a discrete dynamic system that models the dynamics of the genetic algorithm under the sole effect of crossover. Using this distance measure, it is also possible to build a family of distances between individuals.
DOI
10.1145/1830483.1830752
Archivio
http://hdl.handle.net/11368/2947845
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-77955912162
Diritti
metadata only access
Soggetti
  • Crossover

  • Discrete dynamic syst...

  • Operator based distan...

  • Schema theory

Scopus© citazioni
0
Data di acquisizione
Jun 7, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback