Постановка задачи системного анализа и метаоптимизации параметров популяционных алгоритмов

Abstract

В работе рассматривается постановка задачи исследования роевых популяционных метаэвристик, их модификация и сравнение со стандартными алгоритмами. Представлены: классификация метаэвристик, их назначение; задачи, для решения которых используют данные алгоритмы; описан метод модификации одного из известных алгоритмов, план проведения экспериментов; предполагаемый результат. В настоящее время информационные технологии очень стремительно развиваются, но существующие алгоритмы оптимизации при решении задач дискретной оптимизации не всегда могут найти точное решение или требуют неоправданно значительного времени работы для поиска эффективного решения. Актуальность исследования возникла в связи с появлением новых верификаций алгоритмов и задач. Исходя из этого появилась необходимость разработки новых методик, направлений, алгоритмов для решения задач указанного класса. Предполагаемым результатом работы являются модификации роевых алгоритмов, которые позволят сократить время поиска решений в задачах большой размерности, и в то же время повысить качество получаемых решений. Предполагается, что предлагаемый подход возможно распространить на весь спектр известных популяционных/роевых метаэвристик.