Аннотация

Аннотация: В данной работе рассматриваются популяционные алгоритмы оптимизации и зависимость качества их работы от геометрии формы области поиска в пространстве решений. Описывается присущий некоторым алгоритмам дефект, из-за которого при непропорциональном уменьшении области поиска точность оптимизации ухудшается, что является нежелательным эффектом и делает использование таких алгоритмов нецелесообразным. Для его обнаружения предлагается простой двухэтапный подход, в котором используется односторонний статистический U-критерий Манна-Уитни и относительные характеристики, позволяющие численно оценить выраженность дефекта. Для апробации предложенного подхода в данной работе проверяется более 150 различных популяционных алгоритмов оптимизации. Полученные в ходе экспериментов результаты обсуждаются и анализируются.