Аналіз пропорційних методів відбору в генетичних алгоритмах
Loading...
Date
2025
Authors
Кузнець, Ілля
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У цій роботі досліджено вплив методів масштабування та їхніх параметрів на тиск пропорційних методів відбору в генетичних алгоритмах (ГА), а також на основні показники продуктивності ГА, такі як збіжність, швидкість збіжності та якість отриманих результатів. Для досягнення поставленої мети розроблено спеціалізований програмний застосунок, який дозволяє здійснювати серії прогонів генетичного алгоритму, автоматично фіксувати характеристики тиску відбору та візуалізувати зміну цих характеристик під час роботи алгоритму. Проведено обчислювальний експеримент, що охоплює аналіз найпоширеніших пропорційних методів відбору – стохастичного універсального семплінгу (SUS) та рулеткового відбору (RWS) – за різних варіантів масштабування (лінійного, степеневого тощо) та їхніх параметрів. На основі отриманих емпіричних даних проаналізовано, як використання різних методів масштабування змінює тиск відбору та впливає на ефективність ГА. Результати роботи дозволяють зробити висновки про доцільність застосування певних підходів масштабування в конкретних експериментальних умовах, а також дають рекомендації для налаштування ГА з метою підвищення його продуктивності.
Description
Keywords
генетичний алгоритм, пропорційний відбір, тиск відбору, масштабування, параметри масштабування, SUS, RWS, збіжність, швидкість збіжності, емпіричний аналіз, програмний застосунок, магістерська робота