Аналіз впливу властивостей схем відбору на продуктивність генетичних алгоритмів
Loading...
Date
2026
Authors
Махаммедов, Жан
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Роботу присвячено комплексному дослідженню впливу внутрішніх характеристик операторів селекції (селективного тиску та стохастичного шуму) на ефективність еволюційного пошуку. Для проведення експериментів розроблено гнучкий об'єктно-орієнтований програмний комплекс, що реалізує 14 схем відбору (пропорційні, рангові, турнірні) та забезпечує високу точність обрахунку аналітичних метрик. На основі статистичного аналізу масових серій обчислювальних експериментів доведено практичну схожість теоретично еквівалентних конфігурацій відбору. Встановлено, що стохастичний шум загалом дестабілізує процес оптимізації в малих популяціях, проте зі збільшенням їхнього розміру динаміка алгоритмів із різним рівнем шуму (але однаковим тиском) поступово зближується та вирівнюється. Виявлено виняток: на ландшафтах з екстремально ізольованими екстремумами за умови використання стандартного двійкового коду високий стохастичний шум здатний виконувати роль компенсаторної псевдо-мутації для подолання обривів Геммінга. Експериментально підтверджено критичну роль двійкового коду Грея у стабілізації пошуку, що дозволяє безпечно застосовувати схеми з агресивним селективним тиском на складних мультимодальних ландшафтах без ризику передчасної стагнації.
Description
Keywords
генетичний алгоритм, оператор відбору, селективний тиск, стохастичний шум, час поглинання, код грея, обриви геммінга, мультимодальні ландшафти, оптимізація, магістерська робота