КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, Молодь в науці: дослідження, проблеми, перспективи (МН-2024)

Розмір шрифта: 
ТЕРМІНОЛОГІЯ ВПРОВАДЖЕННЯ ГЕНЕТИЧНИХ АЛГОРИТМІВ
Олег Ігорович Гнаповський

Остання редакція: 2023-11-20

Анотація


Генетичний алгоритм (ГА), запропонований Холландом у 1975 році, імітує природний відбір, розвиваючи популяцію особин для оптимізації задач. Використовуючи генетику та виживання найпристосованіших, ГА здатний розв'язувати проблеми в різних сферах. Він представляє собою алгоритм випадкового глобального пошуку, кодуючи рішення у вигляді хромосом в двійковій чи плаваючою комою нотації. ГА складається з основних операцій: відбір, кросовер та мутація, спрямованих на покращення розв'язків через ітераційну оптимізацію. Він застосовується у багатьох сферах, включаючи нафтову промисловість та інженерію, але має обмеження, такі як схильність до локальних оптимумів.


Повний текст: PDF