Обзор и анализ существующих модификаций генетических алгоритмов

Abstract

Представлены обзор и анализ существующих модификаций генетических алгоритмов, показаны их основные достоинства и недостатки. Предложены классификация основных направлений модификации генетического алгоритма, а также методика тестирования генетических алгоритмов. Для тестирования использованы девять задач различной сложности и размерности. В качестве тестируемых алгоритмов выбраны двадцать две модификации простого генетического алгоритма, сходные по архитектуре, сложности реализации и потреблению ресурсов. В результате исследования определены перспективные направления модификаций генетических алгоритмов с целью повышения их эффективности.

Представлені огляд і аналіз існуючих модифікацій генетичних алгоритмів, показані їх основні переваги і недоліки. Запропоновано класифікація основних напрямків модифікації генетичного алгоритму, а також методика тестування генетичних алгоритмів. Для тестування використані дев`ять завдань різної складності і розмірності. В якості алгоритмів для тестування обрані двадцять дві модифікації простого генетичного алгоритму, подібні за архітектурі, складності реалізації та споживанню ресурсів. У результаті дослідження визначені перспективні напрямки модифікацій генетичних алгоритмів з метою підвищення їх ефективності.

Provides an overview and analysis of existing versions of genetic algorithms, showing their main advantages and disadvantages. The classification of the main directions of the modification of the genetic algorithm, and the testing technique of genetic algorithms. For testing we used nine tasks of varying complexity and dimension. As test algorithms selected twenty-two modifications of simple genetic algorithm, similar in architecture, implementation complexity and resource consumption. The study identified promising areas for modifying the genetic algorithms in order to improve their effectiveness.