Аналіз пропорційних методів відбору в генетичних алгоритмах

dc.contributor.advisorГулаєва, Наталіяuk_UA
dc.contributor.authorКузнець, Ілля uk_UA
dc.date.accessioned2025-09-10T13:33:15Z
dc.date.available2025-09-10T13:33:15Z
dc.date.issued2025
dc.description.abstractУ цій роботі досліджено вплив методів масштабування та їхніх параметрів на тиск пропорційних методів відбору в генетичних алгоритмах (ГА), а також на основні показники продуктивності ГА, такі як збіжність, швидкість збіжності та якість отриманих результатів. Для досягнення поставленої мети розроблено спеціалізований програмний застосунок, який дозволяє здійснювати серії прогонів генетичного алгоритму, автоматично фіксувати характеристики тиску відбору та візуалізувати зміну цих характеристик під час роботи алгоритму. Проведено обчислювальний експеримент, що охоплює аналіз найпоширеніших пропорційних методів відбору – стохастичного універсального семплінгу (SUS) та рулеткового відбору (RWS) – за різних варіантів масштабування (лінійного, степеневого тощо) та їхніх параметрів. На основі отриманих емпіричних даних проаналізовано, як використання різних методів масштабування змінює тиск відбору та впливає на ефективність ГА. Результати роботи дозволяють зробити висновки про доцільність застосування певних підходів масштабування в конкретних експериментальних умовах, а також дають рекомендації для налаштування ГА з метою підвищення його продуктивності. uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/36599
dc.language.isouk uk_UA
dc.statusfirst publisheduk_UA
dc.subjectгенетичний алгоритмuk_UA
dc.subjectпропорційний відбірuk_UA
dc.subjectтиск відборуuk_UA
dc.subjectмасштабуванняuk_UA
dc.subjectпараметри масштабуванняuk_UA
dc.subjectSUSen_US
dc.subjectRWSen_US
dc.subjectзбіжністьuk_UA
dc.subjectшвидкість збіжностіuk_UA
dc.subjectемпіричний аналізuk_UA
dc.subjectпрограмний застосунокuk_UA
dc.subjectмагістерська роботаuk_UA
dc.titleАналіз пропорційних методів відбору в генетичних алгоритмах uk_UA
dc.title.alternativeAnalysis of Proportional Selection Methods in Genetic Algorithmsen_US
dc.typeOther uk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Kuznets_Mahisterska_robota.pdf
Size:
2.4 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
Kuznets_Mahisterska_robota_1.pdf
Size:
1.54 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: