Управляющие системы и машины, №2, 2018, статья 7

DOI: https://doi.org/10.15407/usim.2018.02.068
Мороз О.Г. Аналіз застосування генетичних алгоритмів в задачах глобальної оптимізації. Управляющие системы и машины. 2018. № 2. C. 68-79.

Abstract on English.

УДК 6:004.8

О.Г. Мороз, мл. науч. сотр., отдел информационных технологий индуктивного моделирования, Международный научно-учебный центр информационных технологий и систем НАН и МОН Украины, просп. Глушкова, 40, Киев 03187, Украина, moroz.@ukr.net

АНАЛИЗ ПРИМЕНЕНИЯ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ В ЗАДАЧАХ ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ

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

Цель. Подробно рассмотреть теоретические и практические аспекты ГА и их возможности для решения задач оптимизации и идентификации систем.

Методы. Цель статьи достигается путем представления всестороннего обзора основных публикаций в области теории генетических алгоритмов и их применения для эффективного решения сложных задач оптимизации.

Результаты. Рассмотрены теоретические и прикладные аспекты ГА. Приведены примеры современных глобальных задач оптимизации и идентификации моделей, успешно решаемых генетическими алгоритмами.

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

Загрузить полный текст PDF (на украинском).

Ключевые слова: глобальная оптимизация, генетический алгоритм, идентификация системы.

Получена 28.03.2018