Selection noise in genetic algorithms
dc.contributor.author | Gulayeva, Nataliya | en_US |
dc.contributor.author | Borrego-Díaz, Joaquín | en_US |
dc.contributor.author | Sancho-Caparrini, F. | |
dc.date.accessioned | 2025-03-20T09:32:54Z | |
dc.date.available | 2025-03-20T09:32:54Z | |
dc.date.issued | 2024 | |
dc.description | Ефективність генетичних алгоритмів значною мірою визначається налаштуванням їх параметрів. Відбір, на думку багатьох авторів, є фундаментальною силою еволюційного процесу. Існуючі схеми відбору відрізняються за такими характеристиками як тиск відбору, шум відбору (генетичний дрейф), обчислювальна складність тощо. Втім, досі не проведено детального порівняльного аналізу схем відбору за формальними характеристиками. В роботі вивчається шум найпоширеніших схем відбору (пропорційних, за рангом, турнірних) за допомогою двох метрик, а саме шумового часу поглинання η та чистої швидкості репродукції PRR. Досліджено вплив розміру популяції, довжини хромосоми, а також параметрів схем відбору на шум відбору. Порівняння схем відбору, що є еквівалентними за тиском, показало, що в більшості випадків відповідні схеми різняться за шумом. В роботі поєднані теоретичний та експериментальний підходи. | uk_UA |
dc.description.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. | en_US |
dc.identifier.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. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/34067 | |
dc.language.iso | en_US | en_US |
dc.publisher | Національний університет "Києво-Могилянська академія" | uk_UA |
dc.relation.source | Теоретичні та прикладні аспекти побудови програмних систем : працi 15 міжнародної науково-практичної конференції, Київ, 23-24 грудня 2024 р. | uk_UA |
dc.status | first published | en_US |
dc.subject | genetic drift | en_US |
dc.subject | evolutionary process | en_US |
dc.subject | population | en_US |
dc.subject | conference materials | en_US |
dc.subject | генетичний дрейф | uk_UA |
dc.subject | еволюційний процес | uk_UA |
dc.subject | популяція | uk_UA |
dc.title | Selection noise in genetic algorithms | en_US |
dc.title.alternative | Шум відбору в генетичних алгоритмах | uk_UA |
dc.type | Conference materials | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Gulayeva_Selection_noise_in_genetic_algorithms.pdf
- Size:
- 1.19 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: