Gulayeva, NataliyaBorrego-Díaz, JoaquínSancho-Caparrini, F.2025-03-202025-03-202024Gulayeva 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.https://ekmair.ukma.edu.ua/handle/123456789/34067Ефективність генетичних алгоритмів значною мірою визначається налаштуванням їх параметрів. Відбір, на думку багатьох авторів, є фундаментальною силою еволюційного процесу. Існуючі схеми відбору відрізняються за такими характеристиками як тиск відбору, шум відбору (генетичний дрейф), обчислювальна складність тощо. Втім, досі не проведено детального порівняльного аналізу схем відбору за формальними характеристиками. В роботі вивчається шум найпоширеніших схем відбору (пропорційних, за рангом, турнірних) за допомогою двох метрик, а саме шумового часу поглинання η та чистої швидкості репродукції PRR. Досліджено вплив розміру популяції, довжини хромосоми, а також параметрів схем відбору на шум відбору. Порівняння схем відбору, що є еквівалентними за тиском, показало, що в більшості випадків відповідні схеми різняться за шумом. В роботі поєднані теоретичний та експериментальний підходи.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.en-USgenetic driftevolutionary processpopulationconference materialsгенетичний дрейфеволюційний процеспопуляціяSelection noise in genetic algorithmsШум відбору в генетичних алгоритмахConference materials