Актуальные проблемы авиации и космонавтики - 2016. Том 2
УДК 519.68
МЕТОДИКА ОПРЕДЕЛЕНИЯ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ПРИ ОПРЕДЕЛЕННОМ УРОВНЕ ЗНАЧИМОСТИ
А. А. Павленко
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
Российская Федерация, 660037, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31
Е-mail: saaprepod@mail.ru
Рассмотрена методика определения эффективности работы оптимизационного алгоритма при определенном уровне значимости.
Ключевые слова: методика, эффективность алгоритмов, уровень значимости.
METHODS OF THE DETERMINATION TO EFFICIENCY ALGORITHM UNDER DETERMINED LEVEL TO VALUE
А. A. Pavlenko
Reshetnev Siberian State Aerospace University 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation E-mail: saaprepod@mail.ru
In given work is considered methods of the determination to efficiency of the work оптимизационного algorithm under determined level to value.
Keywords: Methods, efficiency algorithm, level to value.
Очень часто при экспериментировании с оптимизационными алгоритмами мы пытаемся внести какие-то изменения в работу данных алгоритмов: изменить значение параметров алгоритмов, заменить одни модули алгоритма другими, и т. д. Всегда хотелось бы при таком экспериментировании иметь инструмент - методику, с помощью которой можно было бы проводить правильное и наиболее точное сравнение вносимых в алгоритмы изменений. Хотелось бы узнать, существенно ли повысили эффективность работы алгоритма, вносимые изменения или при определённом уровне значимости эти изменения не внесли особого улучшения в работу оптимизационного алгоритма. Для решения этого вопроса мною была создана методика оценивания вариационных рядов, т. е. методика сравнения влияния изменений на эффективность оптимизационных алгоритмов. Была применена данная методика для сравнения влияний различных способов инициализации (изменений алгоритма), на эффективность генетического алгоритма бинарной оптимизации [1; 2].
Данная методика была применена для сравнения влияния способов инициализации на эффективность генетического алгоритма при уровне значимости 0,05. Проверка гипотезы о равенстве математических ожиданий проводилась по однофакторному дисперсионному анализу, что привело к последующему множественному сравнению Шеффе [3]. По результатам сравнения были сделаны выводы.
Библиографические ссылки
1. Павленко А. А. Сравнительная эффективность эволюционных и статистических алгоритмов бинарной оптимизации // Решетнёвские чтения : материалы Всерос. науч.-практ. конф. студ., аспирантов и молодых специалистов (10-12 нояб. 1998, г. Красноярск). САА. Красноярск, 1998. Вып. 2.
2. Павленко А. А. Влияние способа инициализации на эффективность простейшего генетического алгоритма при оптимизации некоторых функций двух вещественных переменных // Решетнёв-ские чтения : тез. докл. III Всерос. науч.-практ. конф. студ., аспирантов и молодых специалистов (10-12 нояб. 1999, г. Красноярск). САА. Красноярск, 1999. Вып. 3.
3. Соболь И. М., Статников Р. Б. Выбор оптимальных параметров в задачах со многими критериями. М. : Наука, 1981.
© Павленко А. А., 2016