EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Analysis of selection noise in genetic algorithms

Nataliya M. Gulayeva, Joaquín Borrego-Díaz, Fernando Sancho-Caparrini

Soft Computing · 2025-04 · 29 (8) · 3757-3773

DOI: 10.1007/s00500-025-10652-6 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Soft Computing, online erschienen am 17.05.2025. Verfasst von Nataliya M. Gulayeva und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad de Sevilla.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Selection is often considered as a fundamental force in the evolutionary process. Genetic drift, or selection noise, is an important characteristic of selection methods. It has a direct effect on the performance of genetic algorithms. In this paper, a brief review of methods to analyze genetic drift is given, and known estimations of selection noise of various selection schemes used in genetic algorithms are presented. After that, genetic drift of widely used proportional, ranking, and tournament selection schemes is thoroughly studied. To this end, two new measures for selection noise analysis are proposed, namely the noise takeover time and pure reproduction rate. Using these measures, the effect of population size, chromosome length, and selection scheme parameters on genetic drift is analyzed. Also, selection schemes known as being selection pressure equivalent are tested for selection noise equivalence. Both theoretical and experimental approaches are used for the analysis. The results obtained are presented in tabular form. Wherever possible, it is indicated whether the obtained results are identical or different from the results of previous studies. Since no comprehensive study of selection noise has been conducted previously, this indication concerns only some of the results. Although our results differ at some points from those presented earlier, they are consistent on both measures.

Förderung

  • Universidad de Sevilla

Zitieren

APA

Gulayeva, N. M., Borrego-Díaz, J., & Sancho-Caparrini, F. (2025). Analysis of selection noise in genetic algorithms. Soft Computing, 29(8), 3757-3773. https://doi.org/10.1007/s00500-025-10652-6

Vancouver

Gulayeva NM, Borrego-Díaz J, Sancho-Caparrini F. Analysis of selection noise in genetic algorithms. Soft Computing. 2025;29(8):3757-3773. doi:10.1007/s00500-025-10652-6

BibTeX
@article{Gulayeva2025,
  author = {Gulayeva, Nataliya M. and Borrego-Díaz, Joaquín and Sancho-Caparrini, Fernando},
  title = {Analysis of selection noise in genetic algorithms},
  journal = {Soft Computing},
  year = {2025},
  volume = {29},
  number = {8},
  pages = {3757--3773},
  doi = {10.1007/s00500-025-10652-6}
}
Kostenlos starten →