Selection noise in genetic algorithms

dc.contributor.authorGulayeva, Nataliyaen_US
dc.contributor.authorBorrego-Díaz, Joaquínen_US
dc.contributor.authorSancho-Caparrini, F.
dc.date.accessioned2025-03-20T09:32:54Z
dc.date.available2025-03-20T09:32:54Z
dc.date.issued2024
dc.descriptionЕфективність генетичних алгоритмів значною мірою визначається налаштуванням їх параметрів. Відбір, на думку багатьох авторів, є фундаментальною силою еволюційного процесу. Існуючі схеми відбору відрізняються за такими характеристиками як тиск відбору, шум відбору (генетичний дрейф), обчислювальна складність тощо. Втім, досі не проведено детального порівняльного аналізу схем відбору за формальними характеристиками. В роботі вивчається шум найпоширеніших схем відбору (пропорційних, за рангом, турнірних) за допомогою двох метрик, а саме шумового часу поглинання η та чистої швидкості репродукції PRR. Досліджено вплив розміру популяції, довжини хромосоми, а також параметрів схем відбору на шум відбору. Порівняння схем відбору, що є еквівалентними за тиском, показало, що в більшості випадків відповідні схеми різняться за шумом. В роботі поєднані теоретичний та експериментальний підходи.uk_UA
dc.description.abstractIn 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_US
dc.identifier.citationGulayeva 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.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/34067
dc.language.isoen_USen_US
dc.publisherНаціональний університет "Києво-Могилянська академія"uk_UA
dc.relation.sourceТеоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р.uk_UA
dc.statusfirst publisheden_US
dc.subjectgenetic driften_US
dc.subjectevolutionary processen_US
dc.subjectpopulationen_US
dc.subjectconference materialsen_US
dc.subjectгенетичний дрейфuk_UA
dc.subjectеволюційний процесuk_UA
dc.subjectпопуляціяuk_UA
dc.titleSelection noise in genetic algorithmsen_US
dc.title.alternativeШум відбору в генетичних алгоритмахuk_UA
dc.typeConference materialsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Gulayeva_Selection_noise_in_genetic_algorithms.pdf
Size:
1.19 MB
Format:
Adobe Portable Document Format
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: