EISSN 2500-1779
Языки: ru · en

Статья: Сравнение эффективности модели CHC и алгоритма Плотникова — Зверева при решении неоднородной минимаксной задачи (2024)

Читать онлайн

Рассмотрено применение генетического алгоритма, основанного на модели Кеттелла — Хорна — Кэрролла (Cattell — Horn — Carroll, CHC), для решения сложных, неоднородных минимаксных задач. Проанализированы различные типы кроссоверов: HUX, точечный, двухточечный и равномерный — в контексте их влияния на эффективность решений. Проведен вычислительный эксперимент для оценки производительности классической и
модифицированной версий модели CHC по сравнению с алгоритмом Плотникова — Зверева. Результаты систематизированы и представлены в таблицах, что позволило оценить и сравнить эффективность различных подходов. Показана значимость выбора метода кроссовера для оптимизации генетических алгоритмов в сложных задачах.

Ключевые фразы: алгоритм Плотникова — Зверева, модель CHC с точечным кроссовером, модель CHC с двухточечным кроссовером, модель CHC с равномерным кроссовером
Автор (ы): Кобак Валерий Григорьевич, Колганов Владислав Артемович
Журнал: МОЛОДОЙ ИССЛЕДОВАТЕЛЬ ДОНА

Идентификаторы и классификаторы

УДК
519.87. Математические модели исследования операций
Для цитирования:
КОБАК В. Г., КОЛГАНОВ В. А. СРАВНЕНИЕ ЭФФЕКТИВНОСТИ МОДЕЛИ CHC И АЛГОРИТМА ПЛОТНИКОВА — ЗВЕРЕВА ПРИ РЕШЕНИИ НЕОДНОРОДНОЙ МИНИМАКСНОЙ ЗАДАЧИ // МОЛОДОЙ ИССЛЕДОВАТЕЛЬ ДОНА. 2024. Т. 9. № 3 (48)
Текстовый фрагмент статьи