Analysis of selection noise in genetic algorithms

Simple item page
dc.contributor.authorGulayeva, Nataliyaen_US
dc.contributor.authorBorrego-Díaz, Joaquínen_US
dc.contributor.authorSancho-Caparrini, Fernandoen_US
dc.date.accessioned2025-06-05T09:28:56Z
dc.date.available2025-06-05T09:28:56Z
dc.date.issued2025
dc.description.abstractSelection 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 ofwidely 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.en_US
dc.identifier.citationGulayeva N. M. Analysis of selection noise in genetic algorithms / Nataliya M. Gulayeva, Joaquín Borrego-Díaz, Fernando Sancho-Caparrini // Soft Computing. - 2025. - Art. no. e0274456. - https://doi.org/10.1007/s00500-025-10652-6en_US
dc.identifier.issn1433-7479
dc.identifier.issn1432-7643
dc.identifier.urihttps://doi.org/10.1007/s00500-025-10652-6
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/34933
dc.language.isoenen_US
dc.relation.sourceSoft Computingen_US
dc.statusfirst publisheden_US
dc.subjectgenetic algorithmen_US
dc.subjectgenetic driften_US
dc.subjectselection noiseen_US
dc.subjectproportional selectionen_US
dc.subjecttournament selectionen_US
dc.subjectranking selectionen_US
dc.subjectarticleen_US
dc.titleAnalysis of selection noise in genetic algorithmsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Analysis_of_selection_noise_in_genetic_algorithms.pdf
Size:
339.36 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра інформатики