Search academic texts

Information × Registration Number 2115U005565, Article popup.category Опубліковано, Стаття Title GENETIC ALGORITHMS IN OPTIMIZATION OF MULTIEXTREMUM FUNCTIONS WITH LARGE PARAMETERS NUMBER popup.author Мочалін О. Є.Mochalin O. Ye. popup.publication 23-02-2015 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/60389 popup.publisher National University "Zaporizhzhia Polytechnic" Description Формально сформульована задача оптимізації. Розглянуті основні переваги і недоліки класичних методів оптимізації. Висвітлені основні передумови появи та історія розвитку апарату генетичних алгоритмів. Проаналізовано сучасний стан бібліографії, присвяченої питанням використання пошукових генетичних алгоритмів. Розглянуто основні ідеї та принципи, що лежать в основі роботи генетичних алгоритмів. Виконано огляд найбільш поширених генетичних операторів: кросинговеру і мутації. Детально проаналізовані базові етапи роботи класичного генетичного алгоритму. Розглянуті основні способи кодування рішень в хромосомах, вибору пар особин для схрещування, а так само представлені деякі поширені стратегії відбору. Сформульовані основні переваги бінарного кодування рішень в хромосомах із застосуванням коду Грея, а так само дані рекомендації з використання дійсного кодування рішень в різних ситуаціях. Описані два основних класи паралельних генетичних алгоритмів: «островів» і «майстер-робітник». Наведено приклад використання генетичного алгоритму для оптимізації багатоекстремальної функції, що залежить від великої кількості параметрів. Представлені експериментальні дані, що підтверджують переваги використання графічних процесорів для обчислень в паралельних генетичних алгоритмах. Викладені рекомендації щодо доцільності застосування генетичних алгоритмів у різних ситуаціях. popup.nrat_date 2026-02-09 Close