Исследование эффективности адаптивных алгоритмов многоэкстремальной оптимизации
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Suleyman Demirel University
Abstract
В статье рассматривается задача поиска глобального экстремума многоэкстремальных функций и анализируется эффективность стохастических адаптивных алгоритмов оптимизации. Основное внимание уделено методу случайного поиска с адаптацией (СПА), основанному на изменении вероятностных распределений выбора точек в зависимости от ранее полученных значений целевой функции. Предлагается подход к оценке эффективности алгоритмов, основанный на введении специальной меры сложности класса оптимизируемых функций. Формализуется постановка задачи глобальной оптимизации для детерминированных и стохастических алгоритмов, обсуждаются ограничения существующих критериев качества. Работа иллюстрируется модельным примером поиска глобального экстремума тестовой функции, демонстрирующим способность алгоритма СПА концентрировать точки вблизи оптимального решения. Полученные результаты подтверждают перспективность адаптивных стохастических методов для решения задач многоэкстремальной оптимизации.
Description
Keywords
глобальная оптимизация, многоэкстремальные функции, стохастические алгоритмы, случайный поиск с адаптацией, эффективность алгоритмов, критерий качества.
Citation
В.Б. Бериков, В.М. Неделько / Исследование эффективности адаптивных алгоритмов многоэкстремальной оптимизации / Suleyman Demirel University/ СДУ хабаршысы, 3-4(19- 20).