Поняття про генетичні алгоритми та їх застосування в задачах оптимізації
Анотація
Генетичні алгоритми (ГА) – це клас оптимізаційних методів, які базуються на принципах еволюції та природного відбору. Їх застосовують у різних галузях, як-от інженерія, економіка, біологія та ін. Через тісний зв’язок із еволюцією для опису принципів ГА використовуються біологічні терміни [1]:
➢ особина – потенційний розв’язок задачі;
➢ популяція – деякий набір особин;
➢ нащадок – краща версія однієї з батьківських особин;
➢ хромосома – масив закодованої інформації про особину;
➢ ген – елемент масиву [1].
Посилання
Мороз О. Г. Аналіз застосування генетичних алгоритмів в задачах глобальної оптимізації. Control systems and computers. 2018. № 2. С. 68–79.
Гриник Р. О. Застосування генетичного алгоритму для вирішення задач криптоаналізу. Інформаційно-комунікаційні технології в сучасній освіті: досвід, проблеми, перспективи: матеріали IV Міжнародної науково-практичної конференції. 21–22 жовт. 2015 р.: зб. наук. пр. Ч. 1. Львів, Вид-во ЛДУ БЖД, 2015. С. 168–170.
Мельник А. М., Босько В. В., Резніченко В. А. Дослідження сучасних методів роботи та напрямків застосування генетичних алгоритмів. Інформаційні технології в економіці, медицині та освіті: матеріали VІ Міжнародної науковопрактичної конференції (м. Кропивницький, 20–21 квітня 2023 р.). Кропивницький, 2023. С. 75–76.
Січко Т. В., Нескородєва Т. В. Методичні вказівки щодо виконання лабораторних робіт з дисципліни «Методи оптимізації та дослідження операцій» для студентів СО «Бакалавр» денної та заочної форм навчання спеціальностей 122 «Комп’ютерні науки», 113 «Прикладна математика». Вінниця: ДонНУ імені Василя Стуса. 2020, 104 с.
