Разработка и исследование программной системы принятия решений с методом выбора доминирующего варианта::Журнал СА 1-2.2015
www.samag.ru
     
Поиск   
              
 www.samag.ru    Web  0 товаров , сумма 0 руб.
E-mail
Пароль  
 Запомнить меня
Регистрация | Забыли пароль?
Журнал "Системный администратор"
Журнал «БИТ»
Подписка
Архив номеров
Где купить
Наука и технологии
Авторам
Рекламодателям
Контакты
   

  Опросы
  Статьи

Дата-центры  

Дата-центры: есть ли опасность утечки данных?

Российские компании уже несколько лет испытывают дефицит вычислительных мощностей. Рост числа проектов,

 Читать далее...

Книжная полка  

Защиты много не бывает

Среди книжных новинок издательства «БХВ» есть несколько изданий, посвященных методам социальной инженерии

 Читать далее...

Событие  

В банке рассола ждет сисадмина с полей фрактал-кукумбер

Читайте впечатления о слете ДСА 2024, рассказанные волонтером и участником слета

 Читать далее...

Организация бесперебойной работы  

Бесперебойная работа ИТ-инфраструктуры в режиме 24/7 Как обеспечить ее в нынешних условиях?

Год назад ИТ-компания «Крок» провела исследование «Ключевые тренды сервисного рынка 2023». Результаты

 Читать далее...

Книжная полка  

Читайте и познавайте мир технологий!

Издательство «БХВ» продолжает радовать выпуском интересных и полезных, к тому же прекрасно

 Читать далее...

СУБД PostgreSQL  

СУБД Postgres Pro

Сертификация по новым требованиям ФСТЭК и роль администратора без доступа к данным

 Читать далее...

Критическая инфраструктура  

КИИ для оператора связи. Готовы ли компании к повышению уровня кибербезопасности?

Похоже, что провайдеры и операторы связи начали забывать о требованиях законодательства

 Читать далее...

Архитектура ПО  

Архитектурные метрики. Качество архитектуры и способность системы к эволюционированию

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

 Читать далее...

Как хорошо вы это знаете  

Что вам известно о разработках компании ARinteg?

Компания ARinteg (ООО «АРинтег») – системный интегратор на российском рынке ИБ –

 Читать далее...

Графические редакторы  

Рисование абстрактных гор в стиле Paper Cut

Векторный графический редактор Inkscape – яркий представитель той прослойки open source, с

 Читать далее...

День сисадмина  

Учите матчасть! Или как стать системным администратором

Лето – время не только отпусков, но и хорошая возможность определиться с профессией

 Читать далее...

День сисадмина  

Живой айтишник – это всегда движение. Остановка смерти подобна

Наши авторы рассказывают о своем опыте и дают советы начинающим системным администраторам.

 Читать далее...

Виртуализация  

Рынок решений для виртуализации

По данным «Обзора российского рынка инфраструктурного ПО и перспектив его развития», сделанного

 Читать далее...

Книжная полка  

Как стать креативным и востребованным

Издательский дом «Питер» предлагает новинки компьютерной литературы, а также книги по бизнесу

 Читать далее...

1001 и 1 книга  
19.03.2018г.
Просмотров: 6314
Комментарии: 0
Машинное обучение с использованием библиотеки Н2О

 Читать далее...

12.03.2018г.
Просмотров: 7023
Комментарии: 0
Особенности киберпреступлений в России: инструменты нападения и защита информации

 Читать далее...

12.03.2018г.
Просмотров: 4306
Комментарии: 0
Глубокое обучение с точки зрения практика

 Читать далее...

12.03.2018г.
Просмотров: 3057
Комментарии: 0
Изучаем pandas

 Читать далее...

12.03.2018г.
Просмотров: 3855
Комментарии: 0
Программирование на языке Rust (Цветное издание)

 Читать далее...

19.12.2017г.
Просмотров: 3870
Комментарии: 0
Глубокое обучение

 Читать далее...

19.12.2017г.
Просмотров: 6360
Комментарии: 0
Анализ социальных медиа на Python

 Читать далее...

19.12.2017г.
Просмотров: 3213
Комментарии: 0
Основы блокчейна

 Читать далее...

19.12.2017г.
Просмотров: 3504
Комментарии: 0
Java 9. Полный обзор нововведений

 Читать далее...

16.02.2017г.
Просмотров: 7324
Комментарии: 0
Опоздавших не бывает, или книга о стеке

 Читать далее...

17.05.2016г.
Просмотров: 10686
Комментарии: 0
Теория вычислений для программистов

 Читать далее...

30.03.2015г.
Просмотров: 12410
Комментарии: 0
От математики к обобщенному программированию

 Читать далее...

18.02.2014г.
Просмотров: 14051
Комментарии: 0
Рецензия на книгу «Читаем Тьюринга»

 Читать далее...

13.02.2014г.
Просмотров: 9173
Комментарии: 0
Читайте, размышляйте, действуйте

 Читать далее...

12.02.2014г.
Просмотров: 7120
Комментарии: 0
Рисуем наши мысли

 Читать далее...

10.02.2014г.
Просмотров: 5429
Комментарии: 3
Страна в цифрах

 Читать далее...

18.12.2013г.
Просмотров: 4661
Комментарии: 0
Большие данные меняют нашу жизнь

 Читать далее...

18.12.2013г.
Просмотров: 3467
Комментарии: 0
Компьютерные технологии – корень зла для точки роста

 Читать далее...

04.12.2013г.
Просмотров: 3193
Комментарии: 0
Паутина в облаках

 Читать далее...

03.12.2013г.
Просмотров: 3435
Комментарии: 0
Рецензия на книгу «MongoDB в действии»

 Читать далее...

02.12.2013г.
Просмотров: 3065
Комментарии: 0
Не думай о минутах свысока

 Читать далее...

Друзья сайта  

 Разработка и исследование программной системы принятия решений с методом выбора доминирующего варианта

Архив номеров / 2015 / Выпуск №1-2 (146-147) / Разработка и исследование программной системы принятия решений с методом выбора доминирующего варианта

Рубрика: Наука и технологии

Без фото ТКАЧЕНКО К.С., инженер 1-й кат., аспирант, Федеральное государственное бюджетное образовательное учреждение высшего образования «Севастопольский государственный университет», tkachenkokirillstanislavovich@gmail.com

Разработка и исследование программной системы
принятия решений с методом выбора доминирующего варианта

Разрабатывается и исследуется программная система поддержки принятия решений с методом стохастической аппроксимации с выбором доминирующего варианта. Приводятся необходимые рисунки, таблицы

Проблема проектирования, анализа, построения сложных компьютерных вычислительных систем, распределенных систем, сред и сетей является ключевым фактором обеспечения функционирования любой технической системы, в том числе при управлении объектами критического применения, а также системами реального времени. Эта проблема связана с научными и практическими задачами принятия решений и параметрического синтеза систем управления динамическими объектами.

Одним из известных способов решения таких задач является использование при адаптивном управлении в условиях априорной неопределенности входных данных стохастических автоматов для выбора из конечного множества управляющих воздействий. Известными трудами, посвященными рассмотрению с единых позиций возможных решений задач безусловного и условного выбора, являются [1, 2]. Проектированию и использованию новых методов управления на основе рекуррентных последовательностей, как и решению возникающих при этом частных задач, посвящены публикации [3, 4, 5].

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

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

Для обеспечения необходимого уровня надежности и безопасности функционирования, защиты от вирусных атак и несанкционированного доступа (в дальнейшем – ВА) в распределенных средах и системах, компьютерных системах и сетях, облачных и GRID-платформах (далее – РС) необходимо использовать программные средства поддержки принятия решений (СППР) в целях динамической реструктуризации обозначенных выше сложных технических систем. Это возможно по той причине, что РС по своей структуре, функциональной организации являются диверсионными.

На достаточно высоком уровне абстракции структурная модель РС с СППР имеет вид, изображенный на рис. 1.

 

Рисунок 1. Высокоуровневая абстрактная структурная модель РС с СППР

 Схему взаимодействия подсистем и информационных потоков между ними можно представить на рис. 2. 

Рисунок 2. Схема взаимодействия подсистем

 Необходимо прокомментировать содержимое рис. 2 путем перечисления изображенных на нем объектов:

  • , , …, , …, – каналы связи с внешними средами, системами и сетями;
  • , , …, , …, – информационно и функционально независимые структурные подразделения РС;
  • СППР – программный комплекс информационного обеспечения поддержки принятия решений.

В целях некоторого упрощения явно предполагается, что число каналов тождественно равно числу информационно независимых структурных подразделений РС.

Математической моделью РС с СППР в таком виде является граф:

(1)

В формуле (1) применяются обозначения:

  • – множество вершин, соответствующих ;
  • – множество вершин, соответствующих ;
  • – множество вершин, соответствующих СППР;
  • : – множество ребер, связывающих и ;
  • : – множество ребер, связывающих и СППР.

РС с СППР выполняет большое количество функций, перечень которых удобно формализовать в виде множества:

(2)

В формуле (2):

  • – функция получения и передачи информации;
  • – функция обработки информации;
  • – функция хранения информации;
  • – функция оценки значений текущих потерь;
  • – функция обеспечения функционирования проекционных и беспроекторных методов и алгоритмов стохастической аппроксимации на основе автоматных рекуррентных последовательностей;
  • – функция оценки значений вероятностей гипотез о наличии ВА;
  • – функция формирования управляющих сигналов и выполнения динамической реструктуризации РС.

Множество может быть представлено как

(3)

В формуле (3):

  • – подмножество функций, характерных для РС;
  • – подмножество функций, характерных для СППР.

Для формулы (3) имеется наглядное изображение, представленное на рис. 3.

 

Рисунок 3. Наглядное представление множества функций РС с СППР

Для следующего этапа – построения графа состояний – необходим перечень состояний с указанием функциональной производительности системы и наличием ВА. Состояния, в которых может находиться система, сводятся в таблицу 1, а непосредственно граф состояний приводится на рис. 4.

Таблица 1. Состояния, в которых может находиться система

Обозначение состояния Функциональная производительность системы Наличие ВА
1. Отсутствует Неопределенность
2. Низкая ВА отсутствует
3. Средняя ВА отсутствует
4. Высокая ВА отсутствует
5. Низкая ВА имеется
6. Средняя ВА имеется
7. Высокая ВА имеется

 

Рисунок 4. Граф множества состояний

Переходы между состояниями , , , , где ? – символ-подстановка, определяются коммутированием ряда соединений из , . Используемая для этих целей последовательность управляющих сигналов в значительной мере связана с конструктивными особенностями реальной РС и в настоящей работе не рассматривается.

При этом для тривиального случая, в котором




и ,

где – производительность, управляющие сигналы могут быть такими:

  • – отключены все связи из ;
  • – подключена одна связь с наименьшим индексом из ;
  • – подключены две связи с наименьшими индексами из и так далее;
  • – подключены все связи из ;
  • – подключена одна связь с наименьшим индексом плюс единица из и так далее до , где .

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

Прежде чем начать изложение разработанного алгоритма и метода, необходимо ввести обозначения.

Пусть для любого вектор-столбец , принадлежащий -мерному единичному -симплексу

, определяется условием .

Для любого вектор существует и единственен и тогда и только тогда, когда . В этом случае – оператор проектирования вектора на -симплекс.
Пусть ; ;

, если ;

– элементарный исход.

Тогда так называемые рандомизированные стратегии используют рекуррентные правила вида , , где – вектор-функция движения со значениями в симплексе , – вектор условных вероятностей выбора вариантов в момент времени . Перед выбором очередного варианта происходит расчет непосредственно следующих значений вероятностей выбора вариантов . Выбор варианта осуществляется методом деления отрезка: если известно значение , полученное с выхода генератора псевдослучайной последовательности (закон распределения случайных величин равномерный) в момент времени , то , причем номер определяется исходя из соотношения .

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

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

,

где – случайные потери за выбор варианта , произведенный в момент времени , и – элементарный исход.

Предлагаемый алгоритм функционирует следующим образом. Вначале происходят прогоны с фиксированным вариантом, номер варианта постоянен и равен номеру прогона. Затем происходит непосредственно функционирование, выбранным номером варианта является вариант, для которого имеется наименьшее значение среднего от средних величин текущих потерь. Если таких вариантов несколько, используется с наименьшим порядковым номером. Для последующего построения рекуррентной последовательности управляющих воздействий используется алгоритм Назина – Позняка с – параметром, влияющим на величину разницы между средним значением текущих потерь и ее предельным значением:

(4)

В отличие от оригинального использования этого алгоритма начальными значениями компонентов вектора вероятностей выбора вариантов по (4) становятся


,

где – номер доминирующего варианта, – масштабный множитель, выбираемый исходя из общесистемных соображений. Перед первым использованием элементы вектора корректируются оператором проектирования для обеспечения условия нормировки.

Разработанное программное обеспечение СППР позволяет выполнять оптимизацию предложенным методом для рассмотренной выше модели РС. Результаты вычислительного эксперимента приводятся на рис. 5.

Рисунок 5. Результаты расчетов по предложенному методу

Вывод. В результате исследования получен результат в области информационных систем и процессов. Перспективой дальнейших изысканий по данной тематике станет совершенствование разработанных моделей, методов и систем. 

  1. Назин А.В. Адаптивный выбор вариантов: Рекуррентные алгоритмы / А.В. Назин, А.С. Позняк. – М.: «Наука», 1986. – 288 с.
  2. Назин А.В. О повышении эффективности автоматных алгоритмов адаптивного выбора вариантов/ А.В. Назин // Адаптация и обучение в системах управления и принятия решений. – Новосибирск: «Наука», 1982. – С. 40-46.
  3. Скатков А.В. Обеспечение гарантоспособности распределенной вычислительной системы на основе моделей диспетчеризации / А.В. Скатков, Д.Ю. Воронин // «Радіоелектронні і комп’ютерні системи», №5, 2009 г. – С.31-38.
  4. Воронин Д.Ю. Эффективные решения векторной задачи терминального распределения ресурсов в критических системах / Д.Ю. Воронин, А.В. Скатков, И.П. Стадник // Оптимізація виробничих процесів: зб. наук. пр. Вип. 13/2011. – Севастополь, 2011. – С.41-45.
  5. Ткаченко К.С. Программные реализации оператора проектирования на эпсилон-симплекс / К.С. Ткаченко // «Системный администратор», №12, 2014 г. – С.86-89.
  6. Ткаченко К.С. Программная система адаптивного принятия решений при априорной неопределенности входных данных / К.С. Ткаченко // Вісник СевНТУ: зб. наук. пр. Серія: Інформатика, електроніка, зв'язок. – Севастополь, 2012. – Вип. 131. – С. 78-81.

Ключевые слова: стохастическая аппроксимация, выбор доминирующего варианта, система поддержки принятия решений.

 

Tkachenko Kirill Stanislavovich, 1st cat. Engineer, Graduate student, Federal State Budget Educational Institution of Higher Education «Sevastopol State University», tkachenkokirillstanislavovich@mail.ru, tkachenkokirillstanislavovich@gmail.com

Development and research of the decision-making support software system with the method of dominant variant choice

Developed and investigated the decision-making support software system with the method of stochastic approximation with dominant variant choice. The necessary drawings, tables provided.

Keywords: stochastic approximation; dominant variant choice; decision support system.


Комментарии отсутствуют

Добавить комментарий

Комментарии могут оставлять только зарегистрированные пользователи

               Copyright © Системный администратор

Яндекс.Метрика
Tel.: (499) 277-12-45
E-mail: sa@samag.ru