Аналіз пропорційних методів відбору в генетичних алгоритмах
| dc.contributor.advisor | Гулаєва, Наталія | uk_UA |
| dc.contributor.author | Кузнець, Ілля | uk_UA |
| dc.date.accessioned | 2025-09-10T13:33:15Z | |
| dc.date.available | 2025-09-10T13:33:15Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | У цій роботі досліджено вплив методів масштабування та їхніх параметрів на тиск пропорційних методів відбору в генетичних алгоритмах (ГА), а також на основні показники продуктивності ГА, такі як збіжність, швидкість збіжності та якість отриманих результатів. Для досягнення поставленої мети розроблено спеціалізований програмний застосунок, який дозволяє здійснювати серії прогонів генетичного алгоритму, автоматично фіксувати характеристики тиску відбору та візуалізувати зміну цих характеристик під час роботи алгоритму. Проведено обчислювальний експеримент, що охоплює аналіз найпоширеніших пропорційних методів відбору – стохастичного універсального семплінгу (SUS) та рулеткового відбору (RWS) – за різних варіантів масштабування (лінійного, степеневого тощо) та їхніх параметрів. На основі отриманих емпіричних даних проаналізовано, як використання різних методів масштабування змінює тиск відбору та впливає на ефективність ГА. Результати роботи дозволяють зробити висновки про доцільність застосування певних підходів масштабування в конкретних експериментальних умовах, а також дають рекомендації для налаштування ГА з метою підвищення його продуктивності. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/36599 | |
| dc.language.iso | uk | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | генетичний алгоритм | uk_UA |
| dc.subject | пропорційний відбір | uk_UA |
| dc.subject | тиск відбору | uk_UA |
| dc.subject | масштабування | uk_UA |
| dc.subject | параметри масштабування | uk_UA |
| dc.subject | SUS | en_US |
| dc.subject | RWS | en_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.alternative | Analysis of Proportional Selection Methods in Genetic Algorithms | en_US |
| dc.type | Other | uk_UA |
Files
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: