Гулаєва, НаталіяКузнець, Ілля2025-09-102025-09-102025https://ekmair.ukma.edu.ua/handle/123456789/36599У цій роботі досліджено вплив методів масштабування та їхніх параметрів на тиск пропорційних методів відбору в генетичних алгоритмах (ГА), а також на основні показники продуктивності ГА, такі як збіжність, швидкість збіжності та якість отриманих результатів. Для досягнення поставленої мети розроблено спеціалізований програмний застосунок, який дозволяє здійснювати серії прогонів генетичного алгоритму, автоматично фіксувати характеристики тиску відбору та візуалізувати зміну цих характеристик під час роботи алгоритму. Проведено обчислювальний експеримент, що охоплює аналіз найпоширеніших пропорційних методів відбору – стохастичного універсального семплінгу (SUS) та рулеткового відбору (RWS) – за різних варіантів масштабування (лінійного, степеневого тощо) та їхніх параметрів. На основі отриманих емпіричних даних проаналізовано, як використання різних методів масштабування змінює тиск відбору та впливає на ефективність ГА. Результати роботи дозволяють зробити висновки про доцільність застосування певних підходів масштабування в конкретних експериментальних умовах, а також дають рекомендації для налаштування ГА з метою підвищення його продуктивності.ukгенетичний алгоритмпропорційний відбіртиск відборумасштабуванняпараметри масштабуванняSUSRWSзбіжністьшвидкість збіжностіемпіричний аналізпрограмний застосунокмагістерська роботаOther