РАЗРАБОТКА ВЕРОЯТНОСТНОГО АЛГОРИТМА ОПТИМАЛЬНОГО ВЫБОРА ВАРИАНТОВ СИСТЕМ ПРИНЯТИЯ РЕШЕНИЙ

Научная статья
Выпуск: № 1 (20), 2014
Опубликована:
2014/02/08
PDF

Ильницкий А.В.1, Сумин В.И.2

1Соискатель, Воронежский государственный педагогический университет; 2Доктор технических наук, профессор кафедры управления и информационно-технического обеспечения, Воронежский институт ФСИН России

РАЗРАБОТКА ВЕРОЯТНОСТНОГО АЛГОРИТМА ОПТИМАЛЬНОГО ВЫБОРА ВАРИАНТОВ СИСТЕМ ПРИНЯТИЯ РЕШЕНИЙ

Аннотация

В статье рассмотрена проблема разработки вероятностного алгоритма оптимального выбора вариантов систем принятия решения.

Ключевые слова: метод оптимизации, итерационная процедура.

Ilnitskiy A.V.1, Sumin V.I.2

1Applicant, Voronezh State Pedagogical University; 2Doctor of technical sciences, professor of chair management and information-technical maintenance, Voronezh institute of the Russian Federal Penitentionary Service

THE DESIGN OF PROBABILISTIC ALGORITHM OF OPTIMAL CHOICE OF VARIANTS OF ADOPTION DECISION SYSTEMS

Abstract

The given article describes the problem of the design of probabilistic algorithm of optimal choice of variants of adoption decision systems.

Keywords: optimization's method, iteration procedure.

Решение задач оптимизации осуществляется как правило методами векторной оптимизации, в виде многоальтернативной оптимизации.

Общая оптимизационная модель представлена ниже:

07-08-2018 11-33-08

Где I1- множество требований критериев оптимизации; I2 - множество требований к ограниче­нию системы.

Использование метода многоальтернативной оптимизации предполагает использование в качестве инвариантной части вероятностного алгоритма дискретной оптимизации псевдобулевой функции векторного ар­гумента, к которому предъявляется требование булевости.

Следовательно, необходимо перевести переменные, которые описываются в матричном виде в векторный вид:

07-08-2018 11-37-44

Решения рассматриваемой задачи оптимизации осуществляется на основе гибкой схема направленного перебора и формируется на основе обучения свойствам целевой функции с использованием текущей информации о ее значении.

Итерационная процедура настройки координат вектора в характеристиках математического ожидания позволяет выбрать в качестве схемы перебора случайный механизм в виде:

07-08-2018 11-42-49

где 07-08-2018 11-46-37 - случайная булева величина,

07-08-2018 11-47-31   - случайная булева величина,

 07-08-2018 11-47-47- номер итерации.

В итерационной процедуре (1.3) для повышения ее вычисления определяют последовательное выделение отдельной координаты, что позволяет этот процесс описать следующим движением во множестве случайных векторов:

07-08-2018 11-49-26

где: W - случайная булева величина: p(W = 1) = р, 07-08-2018 11-51-54

W – является параметром, который позволяет управлять процессом ветвления.

Допустимое множество вариантов решений можно проиллюстрировать в виде дерева, рис. 3.2.

Для 07-08-2018 11-52-49= 1 возможен спуск по дереву вариантов (х12,...,хк) - частичный вариант).

Для 07-08-2018 11-52-49= 0 происходит возврат в начальную вершину дерева вариантов.

Для вектора 07-08-2018 11-53-53 варьирование осуществляется на основе экспертных данных.

Движением во множестве случайных векторов согласно (1.4) для некоторых вероятностных характеристик осуществляется согласно (1.5).

Движение (1.4) может быть выполнено либо в реализациях, либо в некоторых вероятностных характеристиках. В последнем случае

07-08-2018 11-58-44

Для того, что бы схема перебора была упорядоченной и сокращения этого перебора разложением псевдобулевой функции f(x) по переменной xk: 07-08-2018 12-00-14

Параметры движения (W, V, U, Z, X (1.5)) определяются за счет выполнения условия локального улучшения (УЛУ) вариационного типа 07-08-2018 12-01-34 и (1.6) принимает вид:

07-08-2018 12-02-34

Выполнение УЛУ (1.7) осуществимо по трем направлениям:

- не производится осреднение, и неравенство выполняется для каждого вектора yN+1 , xN и алгоритмы используют только случайные вектора;

- осреднение осуществляется по всем переменным, неравенства и алгоритмы используют только случайные вектора, предусматривающие изменение параметров генераторов случайных величин;

- осреднение осуществляется по части переменных, неравенства и алгоритмы используют только случайные вектора, предусматривающие изменение вероятностных характеристик в зависимости от реализаций известных случайных величин.

Следовательно УЛУ необходимо производить на основе реализации случайных векторов.

Литература

  1. Березовский Б.А., Гнедин А.В. Задача наилучшего выбора. М.: Нау­ка, 1984. 196 с.
  2. Грешилов А.А. Как принять наилучшее решение в реальных усло­виях. М: Радио и связь, 1991. 320 с.
  3. Кини П.Дж., Райфа X. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981. 560 с.
  4. Ларичев О.И., Мошкович Е.М. Качественные методы принятия ре­шений. Вербальный анализ решений. М.: Наука, 1996. 208 с.