{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:04:34Z","timestamp":1750219474562,"version":"3.41.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T00:00:00Z","timestamp":1743465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T00:00:00Z","timestamp":1747440000000},"content-version":"vor","delay-in-days":46,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100009042","name":"Universidad de Sevilla","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100009042","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>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.<\/jats:p>","DOI":"10.1007\/s00500-025-10652-6","type":"journal-article","created":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T02:25:16Z","timestamp":1747448716000},"page":"3757-3773","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysis of selection noise in genetic algorithms"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4588-0702","authenticated-orcid":false,"given":"Nataliya M.","family":"Gulayeva","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0528-9459","authenticated-orcid":false,"given":"Joaqu\u00edn","family":"Borrego-D\u00edaz","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1660-4098","authenticated-orcid":false,"given":"Fernando","family":"Sancho-Caparrini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,17]]},"reference":[{"key":"10652_CR1","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice: Evolution Strategies, evolutionary programming, genetic algorithms","author":"T B\u00e4ck","year":"1996","unstructured":"B\u00e4ck T (1996) Evolutionary Algorithms in Theory and Practice: Evolution Strategies, evolutionary programming, genetic algorithms. Oxford University Press Inc, New York, USA, Genetic Algorithms"},{"key":"10652_CR2","unstructured":"Baker JE (1985) Adaptive selection methods for genetic algorithms. In: Greffenstette JJ (ed) Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications. Lawrence Erlbaum Associates Inc., Hillsdale, NJ, pp 101\u2013111"},{"key":"10652_CR3","unstructured":"Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Greffenstette JJ (ed) Genetic algorithms and their applications: Proceedings of the 2nd International Conference on Genetic Algorithms. Lawrence Erlbaum Associates Inc., Hillsdale, NJ, pp 14\u201321"},{"key":"10652_CR4","unstructured":"Baker JE (1989) An analysis of the effects of selection in genetic algorithms. PhD thesis, Graduate School of Vanderbilt University, Nashville, TN"},{"key":"10652_CR5","unstructured":"Blickle T, Thiele L (1995) A mathematical analysis of tournament selection. In: Eshelman LJ (ed) Proceedings of the 6th International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, pp 9\u201316"},{"issue":"4","key":"10652_CR6","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1162\/evco.1996.4.4.361","volume":"4","author":"T Blickle","year":"1996","unstructured":"Blickle T, Thiele L (1996) A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation 4(4):361\u2013394. https:\/\/doi.org\/10.1162\/evco.1996.4.4.361","journal-title":"Evolutionary Computation"},{"key":"10652_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1007\/3-540-45105-6_91","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"J Branke","year":"2003","unstructured":"Branke J, Schmidt C (2003) Selection in the presence of noise. In: Cant\u00fa-Paz E, Foster JA, Deb K et al (eds) Genetic and Evolutionary Computation - GECCO 2003, vol 2723. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, pp 766\u2013777"},{"key":"10652_CR8","unstructured":"Brindle AF (1980) Genetic algorithms for function optimization. PhD thesis, University of Alberta, Edmonton, Canada"},{"key":"10652_CR9","doi-asserted-by":"publisher","unstructured":"Carvalho JT, Nolfi S (2024) The role of morphological variation in evolutionary robotics: Maximizing performance and robustness. Evol Comput 32(2):125\u2013142. https:\/\/doi.org\/10.1162\/evco_a_00336","DOI":"10.1162\/evco_a_00336"},{"key":"10652_CR10","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s40091-018-0205-1","volume":"10","author":"C Chisari","year":"2018","unstructured":"Chisari C, Amadio C (2018) Tosca: a tool for optimisation in structural and civil engineering analyses. International Journal of Advanced Structural Engineering 10:401\u2013419. https:\/\/doi.org\/10.1007\/s40091-018-0205-1","journal-title":"International Journal of Advanced Structural Engineering"},{"issue":"14","key":"10652_CR11","doi-asserted-by":"publisher","first-page":"2857","DOI":"10.1016\/j.ins.2008.03.012","volume":"178","author":"MS Gibbs","year":"2008","unstructured":"Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Information Sciences 178(14):2857\u20132869. https:\/\/doi.org\/10.1016\/j.ins.2008.03.012","journal-title":"Information Sciences"},{"key":"10652_CR12","doi-asserted-by":"publisher","unstructured":"Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins GJ (ed) Foundations of Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, p 69\u201393, https:\/\/doi.org\/10.1016\/B978-0-08-050684-5.50008-2","DOI":"10.1016\/B978-0-08-050684-5.50008-2"},{"key":"10652_CR13","unstructured":"Grefenstette J (1997) Proportional selection and sampling algorithms. In: B\u00e4ck T, Fogel DB, Michalewicz Z (eds) Handbook of Evolutionary Computation. Institute of Physics Publishing and Oxford University Press, Bristol and New York, p C2.2:1\u2013C2.2:7"},{"key":"10652_CR14","doi-asserted-by":"crossref","unstructured":"Hancock PJB (1994) An empirical comparison of selection methods in evolutionary algorithms. In: Fogarty TC (ed) AISB Workshop on Evolutionary Computing, vol 865. Lecture Notes in Computer Science. Springer, Berlin, pp 80\u201394","DOI":"10.1007\/3-540-58483-8_7"},{"key":"10652_CR15","doi-asserted-by":"crossref","unstructured":"Hancock PJB (1997) A comparison of selection mechanisms. In: B\u00e4ck T, Fogel DB, Michalewicz Z (eds) Handbook of Evolutionary Computation. Institute of Physics Publishing and Oxford University Press, Bristol and New York, p C2.8:1\u2013C2.8:11","DOI":"10.1887\/0750308958\/b386c36"},{"key":"10652_CR16","doi-asserted-by":"publisher","unstructured":"Haq Eu, Ahmad I, Hussain A et al (2019) A novel selection approach for genetic algorithms for global optimization of multimodal continuous functions. Computational Intelligence and Neuroscience 2019. https:\/\/doi.org\/10.1155\/2019\/8640218","DOI":"10.1155\/2019\/8640218"},{"key":"10652_CR17","doi-asserted-by":"publisher","unstructured":"Hill S, O\u2019Riordan C (2016) Diversifying techniques & neutrality in genetic algorithms. In: Merelo J, Mel\u00edcio F, Cadenas JM, et\u00a0al (eds) Proceedings of the 8th International Joint Conference on Computational Intelligence (IJCCI 2016) - ECTA, INSTICC, vol\u00a03. SciTePress, pp 140\u2013147, https:\/\/doi.org\/10.5220\/0006036201400147","DOI":"10.5220\/0006036201400147"},{"key":"10652_CR18","doi-asserted-by":"publisher","unstructured":"Holland JH (1992) Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor, MI, https:\/\/doi.org\/10.7551\/mitpress\/1090.001.0001","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"10652_CR19","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/S00500-001-0160-8","volume":"6","author":"R Huber","year":"2002","unstructured":"Huber R, Schell T (2002) Mixed size tournament selection. Soft Computing 6:449\u2013455. https:\/\/doi.org\/10.1007\/S00500-001-0160-8","journal-title":"Soft Computing"},{"key":"10652_CR20","doi-asserted-by":"publisher","first-page":"107","DOI":"10.17535\/crorr.2020.0009","volume":"11","author":"A Hussain","year":"2020","unstructured":"Hussain A, Cheema SA (2020) A new selection operator for genetic algorithms that balances between premature convergence and population diversity. Croatian Operational Research Review 11:107\u2013119. https:\/\/doi.org\/10.17535\/crorr.2020.0009","journal-title":"Croatian Operational Research Review"},{"key":"10652_CR21","doi-asserted-by":"publisher","unstructured":"Hussain A, Muhammad YS (2020) Trade-off between exploration and exploitation with genetic algorithm using a novel selection operator. Complex & Intelligent Systems 6:1\u201314. https:\/\/doi.org\/10.1007\/s40747-019-0102-7","DOI":"10.1007\/s40747-019-0102-7"},{"issue":"9","key":"10652_CR22","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0274456","volume":"17","author":"A Hussain","year":"2022","unstructured":"Hussain A, Riaz S, Amjad M et al (2022) Genetic algorithm with a new round-robin based tournament selection: Statistical properties analysis. PLOS ONE 17(9):e0274456. https:\/\/doi.org\/10.1371\/journal.pone.0274456","journal-title":"PLOS ONE"},{"key":"10652_CR23","doi-asserted-by":"publisher","unstructured":"Julstrom BA (1999) It\u2019s all the same to me: revisiting rank-based probabilities and tournaments. In: Proceedings of the 1999 Congress on Evolutionary Computation - CEC99 (Cat. No. 99TH8406), vol\u00a02. IEEE Press, Piscataway, NJ, pp 1501\u20131505, https:\/\/doi.org\/10.1109\/CEC.1999.782661","DOI":"10.1109\/CEC.1999.782661"},{"key":"10652_CR24","doi-asserted-by":"publisher","unstructured":"Julstrom BA, Robinson DH (2000) Simulating exponential normalization with weighted k-tournaments. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), vol\u00a01. IEEE Press, Piscataway, NJ, pp 227\u2013231, https:\/\/doi.org\/10.1109\/CEC.2000.870299","DOI":"10.1109\/CEC.2000.870299"},{"key":"10652_CR25","unstructured":"Mahfoud SW (1996) Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, USA, uMI Order No. GAX95-43663"},{"issue":"20","key":"10652_CR26","doi-asserted-by":"publisher","first-page":"R837","DOI":"10.1016\/j.cub.2011.08.007","volume":"21","author":"J Masel","year":"2011","unstructured":"Masel J (2011) Genetic drift. Current Biology 21(20):R837\u2013R838. https:\/\/doi.org\/10.1016\/j.cub.2011.08.007","journal-title":"Current Biology"},{"key":"10652_CR27","doi-asserted-by":"publisher","unstructured":"Naqvi FB, Shad MY (2022) A new fitness-based selection operator for genetic algorithms to maintain the equilibrium of selection pressure and population diversity. Croat Oper Res Rev (CRORR) 13(1):113\u2013130. https:\/\/doi.org\/10.17535\/crorr.2022.0008","DOI":"10.17535\/crorr.2022.0008"},{"key":"10652_CR28","doi-asserted-by":"publisher","unstructured":"Petrowski A, Ben\u00a0Hamida S (2016) Evolutionary algorithms. In: Siarry P (ed) Metaheuristics. Springer International Publishing, Cham, p 115\u2013178, https:\/\/doi.org\/10.1007\/978-3-319-45403-0_6","DOI":"10.1007\/978-3-319-45403-0_6"},{"issue":"4","key":"10652_CR29","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1109\/4235.797972","volume":"3","author":"A Rogers","year":"1999","unstructured":"Rogers A, Pr\u00fcgel-Bennett A (1999) Genetic drift in genetic algorithm selection schemes. IEEE Transactions on Evolutionary Computation 3(4):298\u2013303. https:\/\/doi.org\/10.1109\/4235.797972","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10652_CR30","doi-asserted-by":"publisher","unstructured":"Schell T, Wegenkittl S (2001) Looking beyond selection probabilities: Adaptation of the $$\\chi ^2$$ measure for the performance analysis of selection methods in GAs. Evolutionary Computation 9(2):243\u2013256. https:\/\/doi.org\/10.1162\/106365601750190424","DOI":"10.1162\/106365601750190424"},{"key":"10652_CR31","unstructured":"Wiles J, Schulz R, Bolland S et\u00a0al (2001) Selection procedures for module discovery: exploring evolutionary algorithms for cognitive science. In: Moore JD, Stenning K (eds) Proceedings of the 23rd Annual Conference of the Cognitive Science Society (CogSci 2001). Lawrence Erlbaum Associates, Mahwah, New Jersey, pp 1124\u20131129"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-025-10652-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-025-10652-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-025-10652-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T10:18:34Z","timestamp":1750155514000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-025-10652-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":31,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10652"],"URL":"https:\/\/doi.org\/10.1007\/s00500-025-10652-6","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"18 January 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Ethical approval is not required for this type of study.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}