АЛГОРИТМ ЭКСПЕРТНОГО ВЫБОРА В ЗАДАЧАХ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ СЛОЖНЫХ СИСТЕМ

УДК 519.688

Т.В. Курченкова


В статье рассматривается применение алгоритма экспертного выбора для решения задач многокритериальной оптимизации сложных систем. На итерациях алгоритма поиска эффективных решений задачи происходит формирование множества допустимых альтернатив, которое затем служит исходным для дальнейших операций выбора. Построение решения для задач многокритериальной оптимизации является трудоемким. Рассматриваемый класс подзадач относится к NP-полным. Поиск решения представляет итерационный процесс, на каждом шаге которого выполняется три этапа поиска. Они включают сужение исходного множества альтернатив решений различными известными методами. К таким методам относится генерация Парето-оптимального множества, на котором впоследствии применяется алгоритм экспертного выбора. Эксперты указывают предпочтения на множестве критериев поставленной задачи. Строится вектор весов критериев, который применяется для оценивания эффективности решений и сужения множества Парето. Привлечение экспертов на итерациях алгоритма достаточно трудоемкий процесс, поэтому необходимо формализовать правила, по которым определяется такая необходимость. Предлагается учитывать изменение значения отклонения оценок решений по функции максимального правдоподобия на итерациях. Предпочтения экспертов на итерациях алгоритма могут изменяться. При увеличении показателя отклонения оценок решений при поиске выше критического, задаваемого лицом, принимающим решения, предлагается привлекать экспертов к оцениванию важности критериев поставленной задачи. На первом шаге алгоритма такая необходимость также существует. Рассматривается задача планирования операций и показывается эффективность ее решения с использованием подхода, описываемого предложенным алгоритмом. Построены кривые зависимостей количества альтернатив с применением третьего этапа алгоритма и без его применения на этапах поиска. Сравнение этих кривых позволяет сделать вывод об эффективности использования алгоритма экспертного выбора на базе экстраполяции экспертных оценок по функции максимального правдоподобия для многокритериальной оптимизации сложных систем.

Ключевые слова: алгоритм экспертного выбора, многокритериальная оптимизация, планирование операций, сложные системы.

Полный текст статьи:
Kurchenkova_1_1_18.pdf