Selection noise in genetic algorithms
Loading...
Date
2024
Authors
Gulayeva, Nataliya
Borrego-Díaz, Joaquín
Sancho-Caparrini, F.
Journal Title
Journal ISSN
Volume Title
Publisher
Національний університет "Києво-Могилянська академія"
Abstract
In this study, authors concentrate on the selection noise characteristic of SSs. Recall that genetic drift, a well-known phenomenon in population genetics, is observed in GAs due to the stochastic nature of SSs. In a finite size population, a random selection among individuals of equal fitness leads to a disproportion between the expected and actual number of copies of an individual in the mating pool.
We study selection noise of the most popular SSs used in generational GAs.
Description
Ефективність генетичних алгоритмів значною мірою визначається налаштуванням їх параметрів. Відбір, на думку багатьох авторів, є фундаментальною силою еволюційного процесу. Існуючі схеми відбору відрізняються за такими характеристиками як тиск відбору, шум відбору (генетичний дрейф), обчислювальна складність тощо. Втім, досі не проведено детального порівняльного аналізу схем відбору за формальними характеристиками. В роботі вивчається шум найпоширеніших схем відбору (пропорційних, за рангом, турнірних) за допомогою двох метрик, а саме шумового часу поглинання η та чистої швидкості репродукції PRR. Досліджено вплив розміру популяції, довжини хромосоми, а також параметрів схем відбору на шум відбору. Порівняння схем відбору, що є еквівалентними за тиском, показало, що в більшості випадків відповідні схеми різняться за шумом. В роботі поєднані теоретичний та експериментальний підходи.
Keywords
genetic drift, evolutionary process, population, conference materials, генетичний дрейф, еволюційний процес, популяція
Citation
Gulayeva N. M. Selection noise in genetic algorithms / Gulayeva N., Borrego-Diaz J., Sancho-Caparrini F. // Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. / [за заг. ред.: М. М. Глибовця, Т. В. Панченка та iн. ; Факультет інформатики Національного університету "Києво-Могилянська академія" та ін.]. - Київ : НаУКМА, 2024. - C. 11-12.