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