Электронный каталог

Статья

Шерстнев, П.А.
SelfCSHAGA: самоконфигурируемый генетический алгоритм оптимизации с адаптацией на основе истории успеха / П.А. Шерстнев, Е.С. Семенкин // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение (электронная версия). – 2025. – №2. – С.122-140: граф., ил., табл.

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



Ключевые слова = ПРИБОРОСТРОЕНИЕ
Ключевые слова РП = алгоритм генетический
Ключевые слова = САМОНАСТРОЙКА
Ключевые слова = ОПТИМИЗАЦИЯ
Ключевые слова РП = оператор генетический