Гибридный генетический алгоритм на основе биологического апоптоза

• Published in: Проблемы управления и информатики
• Date: 2013
• ISSN: 0572-2691
• Main Authors: Руденко, О.Г., Бобнєв, Р.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Subjects: Методы обработки информации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207592
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Гибридный генетический алгоритм на основе биологического апоптоза / О.Г. Руденко, Р.В. Бобнев // Проблемы управления и информатики. — 2013. — № 1. — С. 115–125. — Бібліогр.: 6 назв. - рос.

Розглянуто класичний генетичний алгоритм та основні проблеми, що виникають при його реалізації. Запропоновано модифікацію даного алгоритму, яка змінює спосіб формування нових пар нащадків на основі механізму біологічного апоптозу. Введено поняття насиченості популяції та запропоновано використовувати поріг насиченості для покращення роботи алгоритму. Наведено результати експериментальних досліджень, які підтверджують ефективність запропонованих модифікацій при знаходженні екстремумів мультимодальних функцій. A classic genetic algorithm and the key issues associated with its implementation are considered. A modification of the classic genetic algorithm which changes the way of creating new offspring’s pairs is presented. The modification is based on the biological apoptosis theory. The saturation population conception and the suggestion about usage of this conception as termination condition with the purpose of algorithm improving have been introduced. The experimental research results proving efficiency of suggested modifications in case of multimodal functions have been shown.