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

Simple item page
dc.contributor.advisorГулаєва, Наталіяuk_UA
dc.contributor.authorМахаммедов, Жан uk_UA
dc.date.accessioned2026-08-27T09:50:40Z
dc.date.available2026-08-27T09:50:40Z
dc.date.issued2026
dc.description.abstractРоботу присвячено комплексному дослідженню впливу внутрішніх характеристик операторів селекції (селективного тиску та стохастичного шуму) на ефективність еволюційного пошуку. Для проведення експериментів розроблено гнучкий об'єктно-орієнтований програмний комплекс, що реалізує 14 схем відбору (пропорційні, рангові, турнірні) та забезпечує високу точність обрахунку аналітичних метрик. На основі статистичного аналізу масових серій обчислювальних експериментів доведено практичну схожість теоретично еквівалентних конфігурацій відбору. Встановлено, що стохастичний шум загалом дестабілізує процес оптимізації в малих популяціях, проте зі збільшенням їхнього розміру динаміка алгоритмів із різним рівнем шуму (але однаковим тиском) поступово зближується та вирівнюється. Виявлено виняток: на ландшафтах з екстремально ізольованими екстремумами за умови використання стандартного двійкового коду високий стохастичний шум здатний виконувати роль компенсаторної псевдо-мутації для подолання обривів Геммінга. Експериментально підтверджено критичну роль двійкового коду Грея у стабілізації пошуку, що дозволяє безпечно застосовувати схеми з агресивним селективним тиском на складних мультимодальних ландшафтах без ризику передчасної стагнації.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/41000
dc.language.isoukuk_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.subjectкод греяuk_UA
dc.subjectобриви геммінгаuk_UA
dc.subjectмультимодальні ландшафтиuk_UA
dc.subjectоптимізаціяuk_UA
dc.subjectмагістерська роботаuk_UA
dc.titleАналіз впливу властивостей схем відбору на продуктивність генетичних алгоритмівuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Makhammedov_Mahisterska_robota.pdf
Size:
570.76 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Makhammedov_Mahisterska_robota_1.pdf
Size:
264.28 KB
Format:
Adobe Portable Document Format
Download
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:
Download
Collections
F3 Комп'ютерні науки