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

Черников Александр Владимирович

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

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