A Distance Between Populations for n-Points Crossover in Genetic Algorithms
Genetic algorithms (GAs) are an optimization technique that has been successfully used on many real-world problems. There exist different approaches to their theoretical study. In this paper we complete a recently presented approach to model one-point crossover using pretopologies (or Cech topologies) in two ways. First, we extend it to the case of n-points crossover. Then, we experimentally study how the distance distribution changes when the number of crossover points increases.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms
Explaining to what extent the real power of genetic algorithms lies in the ability of crossover to recombine individuals into higher quality solutions is an important problem in evolutionary computation. In this paper we…
Evolutionary AlgorithmsOn Crossover Distance for Optical Wireless Satellite Networks and Optical Fiber Terrestrial Networks
Optical wireless satellite networks (OWSNs) can provide lower latency data communications compared to optical fiber terrestrial networks (OFTNs). The crossover function enables to calculate the crossover distance for an …
How does geographical distance translate into genetic distance?
Geographic structure can affect patterns of genetic differentiation and speciation rates. In this article, we investigate the dynamics of genetic distances in a geographically structured metapopulation. We model the meta…
DiversityWhen to Crossover from Earth to Space for Lower Latency Data Communications?
For data communications over long distances, optical wireless satellite networks (OWSNs) can offer lower latency than optical fiber terrestrial networks (OFTNs). However, when is it beneficial to switch or crossover from…
Parent Selection Mechanisms in Elitist Crossover-Based Algorithms
Parent selection methods are widely used in evolutionary computation to accelerate the optimization process, yet their theoretical benefits are still poorly understood. In this paper, we address this gap by proposing a p…