CC BY
4
Актуальные проблемы авиации и космонавтики - 2018. Том 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 University of Science and Technology 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.
© Павленко А. А., 2018
