автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Методика построения и разработка многоагентного программного комплекса для исследований проблемы энергетической безопасности

кандидата технических наук
Фартышев, Денис Александрович
город
Иркутск
год
2009
специальность ВАК РФ
05.13.18
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Методика построения и разработка многоагентного программного комплекса для исследований проблемы энергетической безопасности»

Автореферат диссертации по теме "Методика построения и разработка многоагентного программного комплекса для исследований проблемы энергетической безопасности"

На правах рукописи

Фартышев Денис Александрович

Методика построения и разработка мпогоагснтного программного комплекса для исследований проблемы энергетической безопасности

Специальность 05.13.18 - Математическое моделирование, численные методы и комплексы программ

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Иркутск - 2009

003489977

Работа выполнена в Институте систем энергетики им. Л.А. Мелентьева Сибирского отделения Российской Академии Наук (СО РАН)

Научный руководитель:

доктор технических наук, профессор Масссль Людмила Васильсвиа

Официальные оппоненты:

доктор технических наук, профессор Колосок Ирина Николаевна

кандидат технических наук, доцент Дорофеев Андрей Сергеевич

Ведущая организация:

Институт Вычислительного Моделирования СО РАН

Защита диссертации состоится «09» февраля 2010 г. в 10-00 на заседании диссертационного совета Д.003.017.01 при Институте систем энергетики им. Л.А. Мелентьева СО РАН по адресу: 664033, Иркутск, ул. Лермонтова, 130, к. 355.

Отзывы на автореферат в двух экземплярах, заверенные печатью учреждения, просим направлять по адресу: 664033, Иркутск, ул. Лермонтова, 130, на имя ученого секретаря Диссертационного совета.

С диссертацией можно ознакомиться в библиотеке Института систем энергетики им. Л.А Мелентьева СО РАН.

Автореферат разослан «30» декабря 2009 г.

Ученый секретарь Диссертационного совета,

Доктор технических наук, профессор

А.М. Клер

Актуальность выполненной работы определяется двумя основными факторами. Первым из них является значимость проблемы исследований энергетической безопасности, которая определяется, в свою очередь, ключевой ролью топливно-энергетического комплекса (ТЭК) в экономике страны и ситуацией, сложившейся в ТЭК и в экономической и социальной жизни страны к настоящему времени. Энергетическая безопасность (ЭБ) с учетом проникновения энергетики во все сферы жизнедеятельности современного общества является одной из важнейших составляющих обеспечения экономической и национальной безопасности, поэтому для принятия решений по обеспечению ЭБ страны необходимо иметь способы оценки текущего уровня ЭБ, а также способы определения мероприятий для поддержания уровня ЭБ на приемлемом уровне. Методологические основы исследований проблемы ЭБ заложены в работах Н.И. Воропая, С.М. Клименко, Л.Д. Криворуцкого, Ю.Н. Руденко, Г.Б. Славина, С.М. Сендерова, Н.И. Пятковой, М.Б. Чельцова и др.

Традиционно для исследований проблемы ЭБ в ИСЭМ СО РАН разрабатывались пакеты прикладных программ и информационные системы. Постановки задач для автоматизации этих исследований формулировались в 60-70-х годах XX века работами ученых Л.А. Мелентьева, A.A. Макарова, А.П. Меренкова, Ю.Д. Кононова, Л.Д. Криворуцкого, Б.Г. Санеева и др. Были реализованы версии программного обеспечения под руководством Г.Н. Волошина, Г.Н. Антонова, Л.В. Массель и др.

Второй фактор связан с темпами развития информационных технологий (ИТ) и необходимостью повышения уровня интеллектуализации инструментальных средств исследований энергетики, а также необходимостью создания такого программного обеспечения, которое можно было бы легко модифицировать и адаптировать к изменяющимся условиям исследований, и которое отвечало бы требованиям современных ИТ. В области создания программного обеспечения это - концепция многоагентных систем, объектно-ориентированный подход к созданию ПО, распределенные вычисления. Данные вопросы рассмотрены в зарубежных работах С. Рассела и П. Норвига, Г. Буча, И. Якобсона, Дж. Румбау, Э. Гаммы, Э. Дейкстры и в работах российских ученых В.И. Тарасова, В.И. Городецкого и др. В общеметодологическом плане особый интерес представляют работы Ф. Брукса, М. Фаулера, В.И. Тарасова и др. |

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

Предмет исследования - методы создания современного программного обеспечения (ПО); методы создания ИТ-инфраструктуры научных исследований в энергетике.

Целью работы является разработка методического подхода к построению многоагентных программных комплексов (ПК) для исследований в энергетике, на примере ПК для исследований проблемы энергетической безопасности.

Для достижения поставленной цели необходимо решить следующие задачи:

1. Анализ класса задач и специфики исследований направлений развития ТЭК с учетом требований энергетической безопасности, технологии проведения вычислительного эксперимента.

2. Анализ специфики разработки ПО для исследований проблемы ЭБ и современных информационных технологий.

3. Разработка методики построения многоагентных программных комплексов для исследований в энергетике.

4. Проектирование и реализация многоагентного программного комплекса «ИНТЭК-М» для поддержки исследований проблемы энергетической безопасности.

5. Разработка технологии решения содержательных задач с использованием разработанного ПК «ИНТЭК-М».

Методами и средствами исследования являются: методические основы построения информационных технологий в исследованиях энергетики, методы системного и прикладного программирования, методы объектного подхода (анализ, проектирование, программирование), методы проектирования баз данных и информационных систем.

Новизну составляют и на защиту выносятся следующие положения:

1. Впервые для разработки программного обеспечения нового поколения исследований проблемы энергетической безопасности России предлагается использование многоагентных технологий.

2. Разработан методический подход к построению многоагентных программных комплексов для исследований в энергетике, включающий:

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

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

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

3. Предложена технология проведения вычислительного эксперимента (ВЭ) в исследованиях проблемы ЭБ, отличительной особенностью которой является использование интеллектуальных агентов, позволяющих:

• оказать помощь экспертам-энергетикам при формировании стратегии проведения вычислительного эксперимента;

• создавать и корректировать используемые в исследованиях информационные модели посредством интегрированного дружественного интерфейса пользователя;

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

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

Практическая значимость. С применением предложенной методики в соответствии с разработанной архитектурой реализован ПК «ИНТЭК-М» для исследований проблемы ЭБ, основными возможностями которого являются:

• наглядное представление информационных моделей ТЭК и их удобное редактирование;

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

• многопоточный расчет неограниченного количества вариантов информационных моделей;

• отображение результатов расчета в виде балансовых таблиц и в графическом виде с возможностью их гибкой настройки;

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

Результаты работы применены:

1) при выполнении проекта № 4.3.1.9 «Разработка методических основ и интеллектуальных компонентов ИТ-инфраструктуры системных исследований в энергетике» в рамках приоритетной программы исследований СО РАН № 4.3.1. «Информационные и вычислительные технологии поддержки принятия решений» (2007 - 2009 гг.);

2) при выполнении проекта №2.29 «Интеллектуальные информационные технологии для исследования проблемы энергетической безопасности» в рамках Программы Президиума РАН №2 «Интеллектуальные информационные технологии, математическое моделирование, системный анализ и автоматизация» (2009 г.);

3) при выполнении работ по грантам: РФФИ № 07-07-00265а, РФФИ № 08-07-00172, РГНФ № 07-02-12112в (2007 - 2009 гг.).

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

Публикации. По теме диссертации опубликовано 12 работ, в т.ч. 3 -в реферируемых журналах, рекомендованных ВАК по специальности [1-3].

Объем и структура работы. Диссертация состоит из введения, трех глав, заключения, списка литературы из 141 наименование и 4 приложения общим объемом 184 страниц, основной текст изложен на 168 страницах, включает 9 таблиц и 71 рисунок.

Основное содержание работы

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

В первой главе рассмотрена проблема ЭБ России и ее регионов, проанализированы специфика и сложность создания программного обеспечения для исследований энергетики, выполнена постановка задачи.

Под исследованиями проблемы ЭБ понимаются исследования направлений развития ТЭК с учетом требований ЭБ. Традиционно при этом решается общая задача линейного программирования. Матрицу условий для этой задачи в дальнейшем будем называть информационной моделью.

В первом разделе главы раскрыта суть проблемы ЭБ России и ее регионов, дана характеристика угроз ЭБ. Рассмотрены основные задачи и цели исследования проблемы обеспечения ЭБ и выделены основные направления ее исследования:

• оценка текущего состояния и перспектив развития ТЭК с позиций ЭБ (мониторинг, оценка угроз, выявление и прогноз узких мест и т.д.);

• обоснование мер организационного, структурно-технологического и финансово-экономического характера по обеспечению ЭБ;

• разработка методов и средств обоснования мероприятий по обеспечению ЭБ (математические модели, информационная технология).

Также рассмотрена существующая двухуровневая технология исследований проблемы ЭБ, позволяющая исследовать соответствующие особенности работы систем энергетики и ТЭК на системном уровне. При этом верхний уровень указанной технологии представляют модели для проведения исследований по оценки состояния ТЭК при возможных возмущениях и их влияния на условия топливо- и энергоснабжения потребителей с позиции обеспечения ЭБ. Нижний уровень иерархии представляют отраслевые модели, позволяющие оценить потенциальные возможности федеральных систем нефте- и нефтепродуктоснабжения (ЕСН) и газоснабжения (ЕСГ) по удовлетворению потребителей соответствующими

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

В главе описана балансовая экономико-математическая модель ТЭК России, используемая при исследованиях проблемы ЭБ. В содержательном (энергоэкономическом) смысле модель базируется на традиционной территориально-производственной модели ТЭК с блоками электро- и теплоэнергетики, газо- и углеснабжения, а также мазутоснабжения.

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

• сложность математических моделей, необходимых для описания территориально-производственных связей объектов, которые используются в исследованиях ТЭК с позиций ЭБ;

• большая размерность математических моделей (несколько тысяч переменных, несколько сотен уравнений);

• многовариантный характер проводимых исследований.

Во втором разделе главы описывается разработанная в ИСЭМ СО РАН ИТ-инфраструктура научных исследований, которая является базой для интеграции различных аппаратных, программных и информационных ресурсов.

В третьем разделе главы приводится обзор многоагентных технологий: рассмотрено понятие агентов, их типы и свойства; понятие многоагентных систем; приведены языки программирования агентов и предъявляемые к ним требования; а также проанализированы стандартные архитектуры многоагентных систем и технологии их реализации.

Глава завершается выводами и постановкой задачи диссертационной работы.

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

В предыдущей главе показано, что в предметной области (исследования направлений развития ТЭК), а также в научных направлениях информатики нет готовых решений проблемы разработки информационных

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

Реализация в ИСЭМ СО РАН ИТ-инфраструктуры научных исследований обеспечивает предпосылки использования таких современных и открытых технологий, как Web-сервисы.

Одной из основных идей программной поддержки исследований развития ТЭК является повышение уровня интеллектуализации инструментальных средств. Использование технологии Web-сервисов само по себе не может оказать влияния на повышение уровня интеллектуализации инструментальных средств для поддержки исследований, поэтому автором предложено использовать многоагентные технологии, которые возникли на пересечении теории систем и искусственного интеллекта и в последнее время получают широкое распространение.

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

1. Формулирование назначения (цели разработки).

2. Составление вариантов использования (прецеденты - use cases) ПК.

3. Определение состава, а также основных и вспомогательных функций агентов.

4. Определение типа и основных свойств среды функционирования агентов.

5. Уточнение состава агентов и распределение функций между агентами. Выбор архитектур агентов.

6. Выделение базовых взаимосвязей (отношений) между агентами.

7. Определение возможных действий (операций) агентов.

8. Построение архитектуры многоагентного программного комплекса.

9. Тестирование разработанного многоагентного программного комплекса.

10.Интеграция многоагентного ПК в ИТ-инфраструктуру исследований в энергетике.

На рисунке 1 данная методика представлена в виде совокупности процессов функциональной деятельности в нотации ГОЕРО. Такое представление позволяет выполнять декомпозицию отдельных этапов до требуемого уровня детальности. Согласно нотации ЮЕРО1, на приведенной схеме стрелки слева соответствуют входной информации, справа - выходной, сверху показаны управляющие воздействия, снизу - механизмы реализации.

Одной из наиболее важных особенностей ШЕБО является постепенное введение все больших уровней детализации по мере создания диаграмм, отображающих модель. Таким образом, каждый из трех обобщенных этапов вышеописанной методики (рис. 1) может быть декомпозирован на отдельные процессы.

Рис. 1. Декомпозиция первого уровня методики построения и разработки многоагентных программных комплексов для исследований в энергетике.

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

1 Методология функционального моделирования ГОЕРО'. Руководящий документ IИПК Издательство стандартов, 2000.

«взаимопомощи», параллелизм, многократное использование агентов и т.д. Автором предложена концептуальная модель многоагентного ПК (рис. 2), в которой выделены репозитарий знаний и четыре уровня системы: взаимодействие с пользователем, поиск и сбор данных, классификация и первичное преобразование данных, а также непосредственный анализ данных. Количество агентов на каждом уровне ограничено ресурсами и конфигурацией системы. Концептуальная модель предложена в упрощенном виде, так как является типовой и не связана с конкретной предметной областью.

Рис. 2. Концептуальная модель многоагентного программного комплекса.

На основе предложенной концептуальной модели спроектирована сервис-ориентированная архитектура многоагентного ПК. С точки зрения физической реализации архитектуру ПК можно представить в виде распределенной архитектуры «клиент-сервер», в которой центральным элементом является сервер приложений (рис. 3). Таким образом, с точки зрения реализации, агентом является определенное приложение, состоящее из клиентской и серверной частей.

Основной задачей клиентской части агента является обеспечение дружественного пользовательского интерфейса, посредством которого исследователь получает доступ ко всем функциональным возможностям агента, реализованным, главным образом, в его серверном компоненте. Доступ к данным и знаниям осуществляется посредством связи агентов с репозитарием по протоколу Simple Object Access Protocol (SOAP), либо с использованием языка Structured Query Language (SQL) (рис. 3).

Связь агентов друг с другом осуществляется также по протоколу SOAP, однако взаимодействие клиентской и серверной части агента может происходить по-разному: например, с помощью удаленного вызова процедур через Hyper-Text Transfer Protocol (HTTP) с использованием XML (XMLRemote Procedure Call). Различия в реализации и процедуре обмена не оказывают существенного влияния на его суть.

На основе разработанной методики автором было выполнено проектирование многоагентного программного комплекса «ИНТЭК-М» для исследований проблемы ЭБ, включающее следующие этапы: 1. Разработка и анализ требований, предъявляемых к ПК. Все требования были сгруппированы в следующие категории: • общие требования (распределенность, модульность, кроссплатформенность, масштабируемость и т.д.);

• требования, обусловленные спецификой предметной области (возможность управления вычислительным экспериментом, возможность включения новых методов и моделей в функциональную схему исследований и т.д.);

• функциональные требования (требования к реализации конкретных функции);

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

2. Выявление основных агентов и их функций. Выделены следующие агенты:

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

• Агент формирования сценариев развития ТЭК, которого можно рассматривать как некий конструктор ситуаций, позволяющий экспертам-энергетикам моделировать, и в дальнейшем анализировать различные ситуации угроз ЭБ.

• Агент формирования информационных моделей и внесения корректировок, необходимый для удобной работы с информационными моделями ТЭК, включая их создание с «чистого листа» посредством использования эффективного интегрированного пользовательского интерфейса.

• Агент-вычислитель - реализованный сторонними разработчиками программный продукт для решения задачи линейного программирования.

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

3. Определение типа и основных свойств среды. Средой функционирования агентов является локальная сеть института. Для моделирования взаимодействия агентов можно использовать несколько механизмов,

например, методологию функционального моделирования, предназначенную для формализации и описания бизнес-процессов -ГОЕРО2, или диаграмму взаимодействия ЦМЬ3. Независимо от использования конкретного способа моделирования взаимодействия агентов, необходимо выделить несколько ключевых элементов: входные воздействия, выходные воздействия и управляющие сигналы. Взаимодействие агентов заключается в обмене информацией, необходимой для выполнения собственных задач. Получение или предоставление такой информации можно рассматривать как системные события. Поскольку события служат для того, чтобы агенты могли вызывать друг друга и обмениваться информацией, то для каждого агента можно определить входные и выходные события. Входным событием для агента является факт получения агентом информации, необходимой для начала работы, а выходным - формирование агентом результатов своей работы.

4. Определение возможных действий агентов и выбор их архитектур. Проектирование каждого отдельного агента может выполняться с использованием какой-либо существующей методики объектно-ориентированного проектирования4.

Для представления знаний в многоагентном программном комплексе для исследований проблемы ЭБ выбраны онтологии5. Благодаря использованию онтологии, отделенных от программного кода системы, пополнение которых открыто и доступно как для программистов, так и для экспертов, не имеющих навыков программирования, агенты способны быстро адаптироваться к изменениям среды. Таким образом, система способна накапливать, обрабатывать и применять знания о предметной области. Онтология определяет знания агента о какой-то конкретной предметной области - чем точнее составлена онтология, чем более корректно

2 Методология функционального моделирования IDEF0: Руководящий документ IИПК Издательство стандартов, 2000.

3 De Champeaux D., Lea D., Fame P. Object-oriented system development.- Addison-Wesley, 1993.- 532 p.

4 Meyer B. Object-oriented software construction.-N. Y., NY: Prentice-Hall, 1988.—1296 p.

5 Qruber T.A Translation Approach to Portable Ontology Specifications // Know-ledge Acquisition, 5(2): 1993. p. 199-220.

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

На рисунке 4 показан пример онтологии, на рисунке 5 представлен фрагмент ХМЬ-документа - описания онтологии.

,-, ,-, ,-^Область

Выполнить »[Поиск J—чего—►[ Фраза I—СодержаниеЭнергетическая безопасность I _/ Где-

(Зздача) Имеет-Логин]

\ ,_4 ^ гг

Взять в —►( Источник)— Основной->^6амланны7)-Имеет-Пароль)

* Гстатьи]

Находится-Ы Адрес

Рис. 4. Пример онтологии в графическом представлении.

<concept-list>

«concept id="point_l" 1аЬе1=»"Поиек"/>

<concept id="point_2" 1аЬе1="Статьи"/>

«concept id="point_3" 1аЬе1="Пароль"/>

«concept id">"point 4" label="Россия"/>

«concept id-"point_5" 1abel="Фраза"/>

«concept id-"point_6" 1аЬе1="База данных"/>

«concept id="point_7" 1аЬе1="Энергетическая безопасность"/>

«concept id="point_8" 1аЬе1-"Источник"/>

«concept id="point_9" 1аЬе1»"Логин"/>

«concept id="poir.t 10 1аЬе1="Задача"/>

«concept id="point 11 1аЬе1-"Адрес"/>

«/concept-list>

Рис. 5. Фрагмент XML-документа - описания онтологии.

Кроме того, в главе обосновывается необходимость стандартизации формата данных, представляющих экономико-математическую модель ТЭК, вследствие следующих недостатков существующих форматов представления:

• Сложность составления и поддержания моделей большой размерности, так как задача перестает быть наглядной для исследователя.

• Необходимость учета пустого пространства в файле, т.е. определенные объявления ограничений, переменных и прочего должны быть размещены в определенных частях файла и с определенными промежутками (отступами) между ними.

• Сложность разбора и записи моделей стандартными программными средствами, поскольку обычно файл, содержащий модель является плоским текстовым файлом.

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

В связи с ориентацией на применение Service-Oriented Architecture (SOA) возникла проблема интеграции по данным - трудности при обмене данными с другими программами, связанные с применением различных кодировок, типов данных и различных форматов их хранения. Решить эту проблему, а также избавиться от большинства недостатков существующих форматов представления моделей можно благодаря приведению информационной модели ТЭК к единому стандарту, основанному на XML-спецификации. Предложен стандарт представления информационных моделей ТЭК, основанный на технологии XML, который иллюстрируется далее (рис. 6).

В третьей главе описывается процесс реализации многоагентного программного комплекса «ИНТЭК-М» для исследований проблемы ЭБ России с использованием предложенной методики.

На основании сформулированных во второй главе требований к проектируемому программному комплексу определены системно-концептуальные соглашения, которые предлагается взять за основу при разработке «ИНТЭК-М»:

• все разрабатываемые компоненты реализуются в концепции Service-Oriented Architecture (SOA); внутренняя реализация каждого отдельного компонента выполняется с применением объектно-ориентированного подхода:

- язык моделирования Unified Modeling Language (UML) для проектирования ПК;

- объектно-ориентированный язык программирования;

• в качестве единого централизованного хранилища данных предлагается использовать репозитарий ИТ-инфраструктуры ;

• базовым протоколом взаимодействия агентов является Simple Object Access Protocol (SOAP) - для поддержки Web-сервисов;

• обмен данными с другими системами осуществляется с помощью extensible Markup Language (XML);

• в качестве основной архитектуры многоагентного программного комплекса принимается многоуровневая распределенная архитектура "клиент-сервер";

• архитектура отдельных агентов разрабатывается в соответствии с моделью MVC (Model/View/Controller);

• используются известные и проверенные шаблоны проектирования;

• используются CASE-средства для проектирования как ПК, так и базы данных (БД).

С целью использования компонентов реализованного ранее унаследованного ПК «ИНТЭК» в составе многоагентного ПК «ИНТЭК-М» автором был проведен реинжиниринг первого, состоящий из трех этапов: 1) замена вычислительного ядра; 2) реинжиниринг базы данных; 3) реинжиниринг объектной модели комплекса.

Ряд серьезных недостатков представления информационных моделей ТЭК, описанных во второй главе, послужил причиной разработки стандарта для указанных моделей. Ранее информационная модель ТЭК хранилась в файле формата MPS. Автором разработан новый стандарт, основанный на спецификации XML. Таким образом, любая информационная модель ТЭК, используемая для исследований направлений развития ТЭК с учетом требований ЭБ, может быть представлена в виде XML-документа, состоящего из двух обязательных составных блоков (рис. 6). Первый блок содержит описательную информацию о модели, например, количество уравнений и переменных, входящих в модель. Второй блок содержит определенные в модели уравнения и переменные, также в этом блоке может присутствовать «решение».

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

6 Массель Л.В., Копайгородский А.Н. Технологии и система хранения данных и знаний для исследований в энергетике // Материалы Всероссийской конференции «Современные информационные технологии для научных исследований»,- Магадан: СВНЦ ДВО РАН, 2008,- С. 64-66.

хранения информационных моделей ТЭК. Для этого потребовалось внесение некоторых корректив и разработка дополнительных компонентов для эффективной загрузки/выгрузки данных, а также для интеграции репозитария с другими элементами многоагентного ПК.

Информационная модель

Блок описания модели

Блок данных модели

Блок Блок

определения определения

уравнении переменных

Рис. 6. Информационная модель ТЭК.

Для загрузки информационных моделей ТЭК в репозитарий ИТ-инфраструктуры автором разработаны алгоритм и соответствующий программный инструментарий (рис. 7). Алгоритм состоит из следующих этапов:

1. Стандартизация форматов данных. Этап подразумевает использование стандартных представлений данных на основе XML. Этот этап был выполнен в ходе разработки стандартного представления информационных моделей ТЭК.

2. Преобразование данных в автоматически формируемый SQL-ориентированный код. В основе всех преобразований лежит технология XSLT (extensible Stylesheet Language for Transformations). Эта технология описывает правила построения конечного дерева XML-документа на основе другого исходного XML-дерева, однако результатом преобразования может быть необязательно XML-документ, а любой текстовый файл. Преобразование строится путем сопоставления образцов (сравнивается с элементами исходного документа) и шаблонов (используется для создания частей конечного документа). Преобразование, выраженное через XSLT, называется стилем (stylesheet). Разработанное программное средство включает набор стилей и использует JAXP (Java API for XML) для связи с XSL-процессором, который в результате выполнения преобразования исходного XML-документа автоматически возвращает SQL-ориентированный код.

18

3. Выполнение SQL-ориентированного кода. Вследствие того, что различные системы управления базами данных (СУБД) поддерживают различные нотации SQL- команд, невозможно создать либо сгенерировать универсальный скрипт, который бы одинаково выполнялся в разных СУБД и осуществлял заполнение репозитария. Для решения этой проблемы предлагается использовать достаточно простой в реализации префиксный скриптовый язык, поддерживающий несколько простых операций: выполнение команды, установка переменных из констант, установка переменных через запросы и условное выполнение команд. Таким образом, происходит серия вызовов стандартных SQL-команд, поддерживающихся всеми СУБД по обычному JDBC протоколу.

XSL

FHRH JDBC

V

XML

Репозитарий

Хранилище файлов

JDBC

Рис. 7. Схема использования репозитария для реализации многоагентного ПК.

Далее в главе описывается процесс реализации основных агентов «ИНТЭК-М». В основе реализации агентов лежит архитектурный паттерн "Модель/Вид/Контроллер" (Model/View/Controller (MVC).

Архитектура Модель/Вид/Контроллер (MVC) делит программу на три части. В обязанности компонента Модель (Model) входит хранение данных и обеспечение интерфейса к ним. Вид (View) ответственен за представление этих данных пользователю. Контроллер (Controller) управляет компонентами, получая сигналы в виде реакции на действия пользователя и уведомляя об изменениях модель компонента. Такая внутренняя структура в целом разбивает систему на самостоятельные части и распределяет ответственность всего приложения на различные компоненты.

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

19

В основе работы агента формирования информационных моделей (ИМ) и внесения корректировок лежит иерархическое представление информационной модели ТЭК (рис. 8). Такое представление моделей обеспечивает их лучшее понимание и, по мнению экспертов-энергетиков, является наиболее адекватным.

Рис. 8. Иерархическое представление ИМ (слева), шаблон представления ИМ (справа).

Работа с информационными моделями ТЭК возможна в двух режимах.

Режим XML позволяет исследователю, знакомому с базовыми правилами оформления XML-документов, редактировать информационные модели в соответствии с их стандартом, изложенным ранее в этой же главе.

Режим иерархического представления разбивает экран на две части: в левой части отображается структура информационной модели в виде дерева, правая же часть служит для отображения детальной информации по какому-либо элементу дерева с возможностью его редактирования.

Информационная модель ТЭК оперирует математическими терминами (уравнения, неременные), обозначающимися в виде соответствующих кодов, смысл которых понятен экспертам, много лет работающим с ними, однако для новых пользователей эти коды могут быть сложны для восприятия и понимания. Для придания модели содержательного смысла автором предложено использовать так называемые шаблоны представления, основной смысл которых заключается в сопоставлении различным кодам соответствующих сущностей (регионы, технологии, ресурсы). Это соответствие легко может быть изменено самим

исследователем путем редактирования файла шаблона, представляющего собой особым способом оформленный XML-документ. Структура шаблона представления показана на рисунке 8.

Пользовательский интерфейс агента формирования отчетов организован в виде Windows-подобных окон, имеет ориентированное на пользователя-непрограммиста "меню". Пользователь может анализировать один вариант (предусмотрена экономическая интерпретация одного варианта развития ТЭК в виде таблиц) или сравнивать несколько вариантов, представленных в виде графиков. Для удобства сравнения исследователь может использовать столбчатые диаграммы.

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

Далее в главе описывается предлагаемая технология решения содержательных задач с использованием разработанного «ИНТЭК-М», а также схема интеграции ПК в ИТ-инфраструктуру исследований в энергетике.

На рисунке 9 представлена общая схема работы агентов ПК «ИНТЭК-М». Каждый из реализованных агентов многоагентного программного комплекса решает задачи, соответствующие тому или иному этапу проведения вычислительного эксперимента. Главным достоинством предлагаемого подхода является независимость от последовательности этапов проведения вычислительного эксперимента, которая осуществляется благодаря автономности отдельно взятого агента. Иначе говоря, предлагается новая технология проведения вычислительного эксперимента (ВЭ) в исследованиях проблемы ЭБ, особенностью которой является возможность перейти от «жесткой» схемы ВЭ к заданию различных последовательностей этапов проведения ВЭ.

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

Рис. 9. Общая схема работы агентов ПК «ИНТЭК-М». Таблица 1. Этапы проведения исследований и инструментарий их поддержки.

Этап Содержание Инструмент

I Подготовка исходной информационной модели Агент формирования информационных моделей и внесения корректировок

II Планирование вычислительных экспериментов (формирование сценария исследований) Агент формирования сценария ВЭ

III Наложение чрезвычайной ситуации Агент задания чрезвычайных ситуаций

IV Проведение многовариантных расчетов Агент-вычислитель

V Интерпретация и анализ полученных результатов Агент формирования отчетов

Глава завершается описанием применения подхода при выполнении работ по грантам РФФИ № 07-07-00265а, РФФИ № 08-07-00172, РГНФ № 07-02-12112в (2007 - 2009 гг.), гранту Программы Президиума РАН №2.15, а также для решения других задач.

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

22

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

Иеследоватт. Агент задания ЧС Агент формирован»« сценариев развития ТЭК Агент формирования ИМ и внесения корректировок Агент-вычислитель Агент формирования отчетов

? Г Вход к ПК I Базовая ИМ су | Налояание ЧС 1 + формирования сценария развития ТЭК 4вствует^^ Баюв; я ИМ на существует * Формирование багово* ИМ 1-*-1 | Расчет ИМ | ,-1-, Отображение и амина результатов расчетов

Заполнение дерем сценария Корректировка базовой ИМ

4

Рис. 10. Технология проведения вычислительного эксперимента.

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

Приложения содержат дополнительный материал, включающий: обзор технологий построения распределенных программных систем, анализ методов использования \УеЬ-сервисов для построения вычислительной ИТ-инфраструктуры, пример информационной модели ТЭК, а также примеры шаблонов представления и отображения, используемых агентами разработанного программного комплекса.

Основные результаты работы

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

1. Выполнен анализ класса задач и специфики исследований направлений развития ТЭК с учетом требований энергетической безопасности, технологии проведения вычислительного эксперимента. Исследованы современные информационные технологии и осуществлен выбор технологий, отвечающих потребностям энергетических исследований: концепция многоагентных систем, парадигма сервис-ориентированной архитектуры, технологии Java и XML.

2. Разработан методический подход к построению многоагентных программных комплексов для исследований в энергетике, включающий:

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

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

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

3. Разработана онтология экономико-математической модели ТЭК, описанная с помощью средств XML, которая легла в основу внутреннего стандарта представления и хранения информационных моделей ТЭК.

4. В соответствии с разработанным методическим подходом, с использованием реализованных автором универсальных системных программных компонентов, выполнены проектирование и реализация многоагентного программного комплекса «ИНТЭК-М» для исследований проблемы ЭБ.

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

Список работ по теме диссертации

1. Фартышев Д.А. Подход к разработке мультиагентной распределенной интеллектуальной информационной системы для исследований энергетики / Черноусое А.В., Фартышев Д.А., Черноусова Е.С. // Вычислительные технологии, т.13, ч. I, 2008. - С. 108-115.

2. Фартышев Д.А. Моделирование ситуаций с использованием когнитивных карт и Joincr-сетей. / Аршинский В.Л., Фартышев Д.А. // Современные технологии. Системный анализ. Моделирование, 2008. - Спецвыпуск. - С. 148-151.

3. Фартышев Д.А. Подход к построению программно-аналитического обеспечения ситуационного анализа. / Аршинский В.Л., Фартышев Д.А., Черноусова Е.С.//Вычислительные технологии, т.13, ч. 1,2008.- С. 157-163.

4. Fartyshev D.A. Intellectual information technologies in energy sccurity problem research. / Fartyshev D.A., Arshinsky V.L., Massel L.V. Il Proceedings of the 1 lth International Workshop on Computer Science and Information Technologies (CSIT'2009), 2009,- Vol. 1,- P. 25-28.

5. Фартышев Д.А. Интеллектуальная информационная система для ситуационного анализа проблемы энергетической безопасности / Массель Л.В., Аршинский В.Л., Массель А.Г., Фартышев Д.А. // Информационные технологии в науке, социологии, экономике и бизнесе / Приложение к журналу «Открытое образование».- Ялта-Гурзуф, 2008. - С. 45-^48.

6. Фартышев Д.А. Разработка мультиагентной распределенной интеллектуальной информационной системы для исследований энергетики с использованием репозитария / Фартышев Д.А. // Труды XIII Байкальской Всероссийской конференции «Информационные и математические технологии в науке и управлении»,- Иркутск: ИСЭМ СО РАН, 2008. - Т2.~ С. 248-254.

7. Фартышев Д.А. Использование репозитария в мультиагентной распределенной интеллектуальной информационной системе для исследований энергетики / Фартышев Д.А. // Труды молодых ученых ИСЭМ СО РАН - Иркутск: ИСЭМ СО РАН, 2008,- Вып. № 38.- С. 178-182.

8. Фартышев Д.А. Методы использования Web-сервисов для построения вычислительной ИТ-инфраструктуры системных исследований в энергетике / Фартышев Д.А., Черноусов А.В. II Труды ХШ Байкальской Всероссийской конференции «Информационные и математические технологии в науке и управлении»,- Иркутск: ИСЭМ СО РАН, 2007.- Ч.2.- С. 46-54.

9. Фартышев Д.А. Разработка архитектуры и системных программных компонентов ИТ-инфраструктуры исследований в энергетике / Копайгородский А.Н., Черноусов А.В., Фартышев Д.А. II Интеллектуальные системы обработки информации и управления. Том 1. / Сборник статей 2-ой региональной зимней

школы-семинара аспирантов и молодых ученых. - Уфа: Издательство «Технология», 2007. - С. 79-83.

Ю.Фартышев Д.А. Реализация Web-сервиса для решения задач нелинейной оптимизации на основе унаследованного программного комплекса / Массель Л.В., Черноусов A.B., Фартышев Д.А., Массель А.Г. // Труды международной конференции «Вычислительные и информационные технологии в науке, технике и образовании»,- Павлодар (Казахстан): ТОО НПФ «ЭКО», 2006.- Т.2.-С.42-50.

11. Фартышев Д.А. Мультиагентный программный комплекс для исследований проблемы энергетической безопасности / Аршинский В. JL, Массель А.Г., Фартышев Д. А. // Труды XIV Байкальской Всероссийской конференции «Информационные и математические технологии в науке и управлении». -Иркутск: ИСЭМ СО РАН, 2009.-Ч.З.-С. 283-289.

12. Фартышев Д.А. Многоагентный подход к построению инструментальных средств поддержки проведения исследований направлений развития ТЭК с учетом требований энергетической безопасности / Фартышев Д.А. // Труды молодых ученых ИСЭМ СО РАН,- Иркутск: ИСЭМ СО РАН, 2009- Вып. №39,- С. 207-213.

Отпечатано в Институте систем энергетики СО РАН 664033, Иркутск, Ул. Лермонтова, 130. Заказ 227. Тираж-100 экз.

Оглавление автор диссертации — кандидата технических наук Фартышев, Денис Александрович

Оглавление.

Список сокращений.

Введение.

1 Анализ предметной области и современных информационных технологий.

1.1 Проблема энергетической безопасности (ЭБ) России и основные аспекты ее исследования.

1.1.1 Основные задачи и цели исследования проблемы ЭБ.

1.1.2 Существующая технология исследований развития ТЭК с позиций ЭБ.

1.1.3 Программное обеспечение исследований проблемы ЭБ.

1.1.4 ПК «ИНТЭК» и технология проведения вычислительного эксперимента.

1.2 ИТ-инфраструктура научных исследований в энергетике.

1.3 Многоагентные технологии.

1.3.1 Понятие и определение агента.

1.3.2 Многоагентные системы.

1.3.3 Языки программирования агентов.

1.3.4 Анализ стандартных архитектур многоагентных систем.

1.3.5 Проектирование и реализация агентов и многоагентных систем.

1.4 Выводы и постановка задачи диссертационной работы.

2 Методический подход к разработке многоагентного программного комплекса.

2.1 Технология ЗОА как основа построения многоагентного программного комплекса.

2.2 Методика построения и разработки многоагентных программных комплексов для исследований проблемы ЭБ.

2.3 Архитектура многоагентного программного комплекса.

2.4 Онтологии как эффективная форма представления знаний агентов.

2.5 Требования к многоагентному программному комплексу для исследований проблемы ЭБ.

2.5.1 Общие требования.

2.5.2 Требования, обусловленные спецификой предметной области.

2.5.3 Требования к функциональному содержанию.

2.5.4 Технические требования.

2.5.5 Требования к защите от ошибочных действий персонала.

2.6 Основные агенты системы. корр ектир ов ок.

2.6.2 Агент задания чрезвычайных ситуаций.

2.6.3 Агент формирования сценариев развития ТЭК.

2.6.4 Агент-вычислитель.

2.6.5 Агент формирования отчетов.

2.7 Стандартизация форматов данных.

2.7.1 Формат MPS.

2.7.2 Формат LP.

2.7.3 Формат моделей, основанный на XML.

2.8 Выводы к главе.

3 Реализация ПК «ИНТЭК-М».

3.1 Системно-концептуальные соглашения при разработке

ПК «ИНТЭК-М».

3.2 Реинжиниринг ПК «ИНТЭК».

3.2.1 Замена вычислительного ядра ПК «ИНТЭК».

3.2.2 Реинжиниринг базы данных ПК «ИНТЭК».

3.3 Разработка стандарта информационной модели ТЭК.

3.3.1 Блок описания модели.

3.3.2 Блок данных модели.

3.4 Загрузка информационных моделей ТЭК в репозитарий ИТ-инфраструктуры

3.4.1 Репозитарий ИТ-инфраструктуры.

3.4.2 Алгоритм загрузки информационных моделей ТЭК в репозитарий.

3.4.3 Преобразование данных.

3.4.4 Промежуточный SQL-ориентированный код.

3.5 Агент внесения корректировок.

3.6 Агент формирования отчетов.

3.7 Интеграция «ИНТЭК-М» в ИТ-инфраструктуру научных исследований.

3.8 Технология решения содержательных задач с использованием разработанного ПК «ИНТЭК-М».

3.9 Применение предложенного подхода при выполнении работ по грантам РФФИ и РГНФ.

3.10 Выводы к главе.

Введение 2009 год, диссертация по информатике, вычислительной технике и управлению, Фартышев, Денис Александрович

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

Методологические основы исследований проблемы ЭБ заложены в работах Н.И. Воропая, С.М. Клименко, Л.Д. Криворуцкого, Ю.Н. Руденко, Г.Б. Славина, С.М. Сендерова, Н.И. Пятковой, М.Б. Чельцова и др.

Традиционно для исследований проблемы ЭБ в ИСЭМ СО РАН разрабатывались пакеты прикладных программ и информационные системы. Постановки задач для автоматизации этих исследований формулировались в 60-70-х годах XX века работами ученых JI.A. Мелентьева, A.A. Макарова, А.П. Меренко-ва, Ю.Д. Кононова, Л.Д. Криворуцкого, Б.Г. Санеева и др. Были реализованы версии программного обеспечения под руководством Г.Н. Волошина, Г.Н. Антонова, Л.В. Массель и др.

Второй фактор связан с темпами развития информационных технологий и необходимостью повышения уровня интеллектуальности инструментальных средств исследований энергетики, а также необходимостью создания такого программного обеспечения, которое можно было бы легко изменять и адаптировать к изменяющимся условиям исследований, и которое отвечало бы требованиям современных ИТ. В области создания программного обеспечения это -концепция многоагентных систем, объектно-ориентированный подход к созданию ПО, распределенные вычисления. Данные вопросы рассмотрены в зарубежных работах С. Рассела и П. Норвига, Г. Буча, И. Якобсона, Дж. Румбау, Э. Гаммы, Э. Дейкстры и в работах отечественных ученых В.И. Тарасова, В.И. Городецкого и др. В общеметодологическом плане особый интерес представляют работы Ф. Брукса, М. Фаулера, В.И. Тарасова и др.

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

Предмет исследования — методы создания современного программного обеспечения (ПО), включающие архитектуру ПО, методы и средства проектирования архитектуры ПО и методы и средства ее реализации; методы создания ИТ-инфраструктуры научных исследований в энергетике.

Целью работы является разработка методического подхода к построению многоагентных программных комплексов для исследований в энергетике, на примере программного комплекса (ПК) для исследований проблемы ЭБ.

Для достижения поставленной цели необходимо решить следующие задачи'.

1. Анализ класса задач и специфики исследований направлений развития ТЭК с учетом требований энергетической безопасности, технологии проведения вычислительного эксперимента.

2. Анализ специфики разработки ПО для исследований проблемы ЭБ и современных информационных технологий.

3. Разработка методики построения многоагентных программных комплексов для исследований в энергетике.

4. Проектирование и реализация многоагентного программного комплекса «ИНТЭК-М» для поддержки исследований проблемы энергетической безопасности.

5. Разработка технологии решения содержательных задач с использованием разработанного ПК «ИНТЭК-М».

Методами и средствами исследования являются: методические основы построения информационных технологий в исследованиях энергетики, методы системного и прикладного программирования, методы объектного подхода (анализ, проектирования, программирование), методы проектирования баз данных и информационных систем.

Новизну составляют и на защиту выносятся следующие положения:

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

2. Разработан методический подход к построению многоагентных программных комплексов для исследований в энергетике, включающий:

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

• сервис-ориентированную архитектуру многоагентного программного комплекса, использование которой позволяет рассматривать отдельные агенты как \¥еЬ-сервисы, из которых строится приложение;

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

3. Предложена технология проведения вычислительного эксперимента (ВЭ) в исследованиях проблемы ЭБ, отличительной особенностью которой является использование интеллектуальных агентов, позволяющих:

• оказать помощь экспертам-энергетикам при формировании стратегии проведения вычислительного эксперимента;

• создавать и корректировать используемые в исследованиях информационные модели посредством интегрированного дружественного интерфейса пользователя;

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

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

Практическая значимость. С применением предложенной методики в соответствии с разработанной архитектурой реализован ПК «ИНТЭК-М» для исследований проблемы ЭБ, основными возможностями которого являются:

• наглядное представление информационных моделей ТЭК и их удобное редактирование;

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

• многопоточный расчет неограниченного количества вариантов информационных моделей;

• отображение результатов расчета в виде балансовых таблиц и в графическом виде с возможностью их гибкой настройки;

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

Результаты работы применены:

1) при выполнении проекта № 4.3.1.9 «Разработка методических основ и интеллектуальных компонентов ИТ-инфраструктуры системных исследований в энергетике» в рамках приоритетной программы исследований СО РАН № 4.3.1. «Информационные и вычислительные технологии поддержки принятия решений» (2007 - 2009 гг.);

2) при выполнении проекта №2.15 «Интеллектуальные информационные технологии для исследования проблемы энергетической безопасности» в рамках Программы Президиума РАН №2 «Интеллектуальные информационные технологии, математическое моделирование, системный анализ и автоматизация» (2009 г.);

3) при выполнении работ по грантам: РФФИ № 07-07-00265а, РФФИ № 0807-00172, РГНФ № 07-02-12112в (2007 - 2009 гг.).

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

Публикации. По теме диссертации опубликовано 12 работ, в т.ч. 3 - в реферируемых журналах, рекомендованных ВАК по специальности.

Объем и структура работы. Диссертация состоит из введения, трех глав, заключения, списка литературы из 144 наименования и 4 приложений общим объемом 184 страниц, основной текст изложен на 168 страницах, включает 9 таблиц и 71 рисунок.

Заключение диссертация на тему "Методика построения и разработка многоагентного программного комплекса для исследований проблемы энергетической безопасности"

3.10 Выводы к: главе

Третья глава описывает процесс реализации многоагентного программного комплекса «ИНТЭК-М» для исследований проблемы ЭБ на основе предложенной автором методики.

На основании сформулированных во второй главе требований к проектируемому программному комплексу были определены системно-концептуальные соглашения, которые взяты за основу при разработке «ИНТЭК-М». С целью использования реализованного ранее унаследованного ПК «ИНТЭК» в составе многоагентного ПК в качестве одного из агентов, автором был проведен реинжиниринг ПК «ИНТЭК», состоящий из двух этапов: 1) замена вычислительного ядра; 2) реинжиниринг базы данных.

Ряд серьезных недостатков существующего представления информационных моделей ТЭК послужил причиной разработки нового стандарта для указанных моделей, который был разработан автором. Для загрузки информационных моделей ТЭК в репозитарий ИТ-инфраструктуры был разработан алгоритм, а также реализованы соответствующие программные средства. Автором также были реализованы агенты формирования отчетов и внесения корректировок, которые являются одними из ключевых агентов многоагентного программного комплекса «ИНТЭК-М». Кроме того, была разработана предлагаемая технология решения содержательных задач с использованием разработанного «ИНТЭК-М». Полученные автором результаты были также применены при выполнении работ по грантам РФФИ и РГНФ и для решения других задач.

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

Представляется, что применение предложенного автором подхода к созданию современных программных комплексов, основной характеристикой которых является использование интеллектуальных средств, а также использование в качестве основы других МГЖ системных компонентов, реализованных автором, облегчит разработку нового программного обеспечения и будет способствовать созданию в ИСЭМ СО РАН программного обеспечения нового поколения.

Заключение

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

1. Выполнен анализ класса задач и специфики исследований направлений развития ТЭК с учетом требований энергетической безопасности, технологии проведения вычислительного эксперимента. Исследованы современные информационные технологии и осуществлен выбор технологий, отвечающих потребностям энергетических исследований: концепция много агента ых систем, парадигма сервис-ориентированной архитектуры и Web-сервисов, ООЯП Java и технология XML.

2. Разработан методический подход к построению многоагентных программных комплексов для исследований в энергетике, включающий:

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

• сервис-ориентированную архитектуру многоагентного программного комплекса, использование которой позволяет рассматривать отдельные агенты как Web-сервисы, из которых «собирается» приложение;

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

3. Разработана онтология экономико-математической модели ТЭК, описанная с помощью средств XML, которая легла в основу внутреннего стандарта представления и хранения информационных моделей ТЭК.

4. В соответствии с разработанным методическим подходом, с использованием реализованных автором универсальных системных программных компонентов, выполнены проектирование и реализация многоагентного программного комплекса для исследований проблемы ЭБ -ПК «ИНТЭК-М».

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

С применением разработанной методики в соответствии с предложенной архитектурой реализован ПК «ИНТЭК-М» для исследований проблемы ЭБ. Результаты работы также применены:

• при выполнении работ по грантам: РФФИ № 07-07-00265а, РФФИ № 0807-00172, РГНФ № 07-02-12112в (2007 - 2009 гг.);

• при выполнении проекта №2.29 «Интел лектуальные информационные технологии для исследования проблемы энергетической безопасности» в рамках Программы Президиума РАН №2 «Интеллектуальные информационные технологии, математическое моделирование, системный анализ и автоматизация»;

• при выполнении проекта № 4.3.1.9 «Разработка методических основ и интеллектуальных компонентов ИТ-инфраструктуры системных исследований в энергетике» в рамках приоритетной программы исследований СО РАН № 4.3.1. «Информационные и вычислительные технологии поддержки принятия решений».

Библиография Фартышев, Денис Александрович, диссертация по теме Математическое моделирование, численные методы и комплексы программ

1. Воропай Н.И., Клименко С.М., Криворуцкий Л.Д. Региональные аспекты энергетической безопасности России. — Киев: Общество «Знание», 1997.- 60 с.

2. Бушуев В.В., Воропай Н.И., Мастепанов A.M., Шафраник Ю.К. Энергетическая безопасность России. Новосибирск: Наука. Сибирская издательская фирма РАН, 1998.-302 с.

3. Воропай Н.И., Клименко С.М., Криворуцкий Л.Д. О сущности и основныхпроблемах энергетической безопасности России // Энергетика. 1996. - №3. — С.38-50.

4. Клименко С.М. Методические подходы к изучению проблемы энергетической безопасности. // Методические вопросы исследования надежности больших систем энергетики. — Мурманск, 1996.

5. Беляев Л.С., Санеев Б.Г., Филиппов С.П. Системные исследования проблем энергетики; Под ред. Н.И. Воропая. Новосибирск: Наука. Сибирская фирма РАИ, 2000.-558 с.

6. Надежность топливо- и энергоснабжения и живучесть систем энергетики регионов России / Под науч. ред. Н.И. Воропая, А.И. Татаркина. Екатеринбург: Изд-во Урал, ун-та, 2003. - 392 с.

7. Антонова H.H., Бобырева И.Н., Бычкова Н.В. и др. Системы поддержки принятия решений для исследования и управления энергетикой / Под ред. А.П. Ме-ренкова. Новосибирск: Наука. Сиб. предприятие РАН, 1997. - 162 с.

8. Безопасность России Правовые, социально-экономические и научно-технические аспекты. Энергетическая безопасность (ТЭК и государство) М: МТФ «Знание», 2000 - 304 с.

9. Пяткова Н.И. Исследование и обоснование условий для надежного топливо- и энергоснабжения потребителей в переходный п ериод: автореферат дис. канд. техн. наук (05.13.18) -Иркутск, 1996. 21 с.

10. Бондаренко А.Н., Пяткова Н.И., Сендеров С.М. и др. Применение двухуровневой технологии исследований при решении проблем энергетической безопасности // Известия РАН. Энергетика. 2000.- №6. - С. 31-39.

11. Антонов Г.Н., Черкесов Г.Н., Криворуцкий Л.Д. Методы и модели исследования живучести систем энергетики. Новосибирск: Наука. Сиб. отд-ние, 1990. 285 с.

12. Еделев A.A. Разработка специализированной инструментальной среды для исследования проблем живучести больших трубопроводных систем: автореферат дис. . канд. техн. наук (05.13.18) Иркутск, 2001. - 21 с.

13. Массель Л.В., Болдырев Е.А., Горнов АЛО. Интеграция информационных технологий в системных исследованиях энергетики: Под ред. Н.И. Воропая — Новосибирск: Наука, 2003.- 320 с

14. Шер И.А., Иващенко И.М., Массель Л.В., Шалагинов А.И. Проект автоматизированной системы решения задач оптимального отраслевого планирования // Вопросы повышения эффективности БЭСМ-6. Иркутск: СЭИ СО АН СССР, 1976. - С. 181-185.

15. Криворуцкий Л.Д., Сансев Б.Г., Ханаев В.А., Яськова Э.Н. Проект автоматизированной системы решения задач оптимального планирования для ЭВМ БЭСМ-6 // Вопросы повышения эффективности БЭСМ-6. — Иркутск: СЭИ СО АН СССР, 1976.-С. 177-181.

16. Волошин Г.Н. Организация диалога в процессе исследований развития энергетики // Вопросы автоматизации исследований развития энергетики. Иркутск: СЭИ СО АН СССР, 1983. - С. 48-58.

17. Массель Л.В., Макагонова H.H. Организация информационных интерфейсов в СУБД-ориентированном ППП // Комплексы программ математической физики.- Сборник. Красноярск: ВЦ СО АН СССР, 1989.-С. 193-200.

18. Макагонова H.H., Массель JI.B. Один подход к генерированию таблиц из пакета прикладных программ // Комплексы программ математической физики (Материалы VIII Всесоюз. семинара). Новосибирск, 1984. - С. 179-183.

19. Береснева Н.М. Решение проблемы анализа и отображения рациональных с позиций энергетической безопасности из множества вариантов развития ТЭК // Вестник ИрГТУ,- Иркутск: ИрГТУ, 2006. №2 (26) . - С.69-72.

20. Виленкип Н.Я. Комбинаторика. — M: Наука, 1969. — 328 с.

21. IPAT-S. — Режим доступа: http://ipat-s.kb-creative.net/- 10.10.2007.

22. ЗГШапот Д.В., Лукацкий A.M., Герасимов H.A. Модельно-информационпыйкомплекс специалиста в области управления сложными системами (на примере ТЭК страны).- М.: ИНЭИ, 1991.- 82 с.

23. The National Energy Modeling System: An Overview 2003 электронный ресурс. Режим доступа: http://www.eia.doe.gov/oiaf/aeo/overview/index.html

24. Федорова Е. В. Моделирование межрегионального энергообмена с помощью программы MESSAGE / Е. В. Федорова, Т. Г. Зорина // Ядерная энергетика. -2004. №4.

25. Массель Л.В., Болдырев Е.А., Макагонова Н.Н., Копайгородский А.Н., Черно-усов А.В. ИТ-инфраструктура научных исследований: методический подход и реализация // Вычислительные технологии, т.11, 2006,- С.59-67.

26. Михаленко П. Язык онтологий в Web // Открытые системы.- 2004 №2. — С.35 -37.

27. Nirenburg S., Raskin V. Ontological Semantics. Cambridge, MA, 2004.

28. Guarino N. Formai Ontology and Information Systems. Formai Ontology and Information Systems // Proc. Of FOIS'98. Trento, Italy, 1998. - 6-8 June. - IOS Press, Amsterdam. - P. 3-15.

29. Uschold M. and Gruninger M. Ontologies: Principles, Methods and Applications // Knowledge Engineering Review. 1996. - Vol. 11 (2). - P. 93-136.

30. Копайгородский А.Н., Массель Л.В. Разработка и интеграция основных компонентов информационной инфраструктуры научных исследований // Вестник ИрГТУ.-2006.- № 2 (26), т.З С.23-29.

31. Массель Л.В. ИТ-инфраструктура научных исследований и открытая образовательная среда // Вестник ИрГТУ.- 2005.- №4 С. 9 -15.

32. Рассел С., Норвиг П. Искусственный интеллект: современный подход, 2-е изд.: Пер. с англ. -М.: Издательский дом "Вильяме", 2006. 1408 с.

33. Maes P. Artificial Life Meets Entertainment: Life Like Autonomous Agents// Communication of the ACM. 1995. -Vol.38, №11. - P. 108-114.

34. Городецкий В.И. Многоагентные системы: современное состояние исследований и перспективы применения// Новости искусственного интеллекта. — 1996. №1. - С.44-59.

35. Тарасов В.Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте. // Новости искусственного интеллекта. 1998. - №3. - С.5-54.

36. Городецкий В.И. Многоагентные системы: основные свойства и модели координации поведения// Информационные технологии и вычислительные системы. 1998. - №1. - С.22-34.

37. Городецкий В.И., Грушинский М.С., Хабалов А.В. Многоагентные системы (обзор)// Новости искусственного интеллекта. —1998. №2.

38. Александров Д.В., Костров А.В., Макаров Р.И., Хорошева Е.Р. Методы и модели информационного менеджмента: учеб. пособие.— М.: Финансы и статистика, 2007,- 336 е.: ил.

39. Object Management Group, Mobile Agent System Interoperability Facilities Specification (MASIF), Nov. 1997, 2003 электронный ресурс. -Режим доступа: http://www.camb.opengroup.org/RI/MAF/.

40. FIPA Abstract Architecture Specification // FIPA TC Architecture SC00001L.-2002.- 12 March

41. Decker K. Distributed Problem Solving Techniques: A Survey// IEEE Transactions on Systems, Man, and Cybernetics. 1987. - Vol.17, №5.

42. ТЭК и экономика России: вчера сегодня — завтра. Взгляд из 2007 года. — М: ИЭС, 2007-212 с.

43. Wooldridge М., Jennings N. Intelligent Agents: Theory and Practice// The Knowledge Engineering Review.- 1995. Vol.10, №2. - P. 115-152.

44. Тарасов В.Б., Соломатин H.M. Развитие прикладных интеллектуальных систем: анализ основных этапов, концепций и проблем // Вестник МГТУ. Сер. «Приборостроение». 1994. —№1. -С.5-14.

45. Bresciani P., Giorgini P., Henderson-sellers В., Low G. Agent-Oriented Information Systems II : 6th International Bi-Conference Workshop, AOIS 2004, Riga, Latvia, June 8, 2004 and New York, NY, USA, July 20 ( Lecture Notes in Artificial Intelligence).

46. Cavedon L., Maamar Z., Martin D., Benatallah B. Extending Web Services Technologies : The Use of Multi-Agent Approaches (Multiagent Systems, Artificial Societies, and Simulated Organizations), ISBN: 0387233431

47. Левада Ю.А. Homo Post-Soveticus // Общественные науки и современность. 2000, № 6, С. 5-24.

48. Henderson-Sellers В. Agent-Oriented Methodologies. N.Y., 2005., Jennings N., Wooldridge M. Agent Technology: Foundations, Applications and Markets. Berlin, 1998.

49. Dautenhahn K. Human Cognition and Social Agent Technology. N.Y., 2000.

50. Liu J., Ohsuga S., Bradshaw J. Intelligent Agent Technology. N.Y., 2002.

51. Bergenti F., Gleizes M., Zambonelli F. Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook. Berlin, 2004.

52. Эккель Б. Философия Java. Библиотека программиста. — Спб.: Питер, 2001. — 800 с.

53. De Champeaux D., Lea D., Faure P. Object-oriented system development.- Addi-son-Wesley, 1993.-532 p.

54. Meyer B. Object-oriented software construction.- N. Y., NY: Prentice-Hall, 1988.-1296 p.

55. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++.-М.: Бином; СПб: Невский диалект, 1998 560 с.

56. Лршинский B.Jl. Joiner-сети как инструмент управления взаимодействием агентов в многоагентной системе // Системные исследования в энергетике. (Труды молодых ученых ИСЭМ СО РАН. Вып. X ). Иркутск: ИСЭМ СО РАН, 2009. - С. 232-239.

57. Методология функционального моделирования IDEF0: Руководящий документ. / ИПК Издательство стандартов, 2000.

58. Шеер A.B. Бизнес-процессы. Основные понятия. Теория. Методы / A.B. Шеер Изд. 2-е, переработанное и дополненное. Пер. с англ. — М.: ОАО «Весть», ОАО «Метатехнология», 1999 - 154 с.

59. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем — СПб: Питер, 200.-384 с.

60. Тузовский А.Ф., Чириков C.B., Ямпольский В.З., Системы управления знаниями (методы и технологии).— Томск: Изд-во НТЛ, 2005 — 260 с.

61. Gruber T.A Translation Approach to Portable Ontology Specifications // Knowledge Acquisition, 5(2): 1993. p. 199-220.

62. Андреев В., Ивкушкин К., Минаков И., Ржевский Г., Скобелев П. Копстрсук-тор онтологий многоагентных систем // Труды 3-ей Международной конференции по проблемам управления и моделирования сложных систем — Самара: СНЦ РАН, 2001.

63. Макаров A.A., Вигдорчик А.Г. Топливно-энергетичекий комплекс. — М.: Наука, 1979. 179 с.

64. Бумагин В.И., Макагонова H.H., Массель Л.В. и др. Организация информационного обеспечения исследований систем энергетики на основе СУБД СПЕКТР // Системы энергетики: Управление развитием и функционированием.- Иркутск: СЭИ СО АН СССР, 1986.- с. 32-41

65. Арзамасцев Д.А., Елохин В.Р., Криворуцкий Л.Д. и др. Имитационное моделирование развития систем энергетики,- Иркутск: СЭИ СО АН СССР, 1988.-196 с.

66. Криворуцкий Л.Д., Массель Л.В. Информационная технология исследований развития энергетики.- Новосибирск: Наука, 1995.- 160 с.

67. Попов Э.В., Фоминых И.Б., Кисель Е.Б., Шапот М.Д. Статические и динамические экспертные системы.- М.: Финансы и статистика, 1996.- 320 с.

68. Демьянчик А.П., Массель Л.В. Экспертная система задания сценариев чрезвычайных ситуаций в исследованиях проблемы энергетической безопасности // Материалы VIII Всероссийского семинара «Нейроинформатика и ее приложения», Красноярск, 2000.- С. 55-56.

69. Трипутина В.В. Разработка инструментария для исследований направлений развития ТЭК (с учетом требований энергетической безопасности) Автореферат канд. дисс. на соискание ученой степени канд. техн. наук. Иркутск: ИСЭМ СО РАН, 1999.-25с.

70. Дарахвелидзе П., Марков Е. Delphi среда визуального программирования — СПб.: BHV - Санкт-Петербург, 1996.- 352 с.

71. Муртаф Б. Современное линейное программирование: Пер. с англ.- М.: Мир, 1984.- 224 е., ил.97.1psolve reference guide 5.5.0. 2003 электронный ресурс. — Режим flocTyna:http://lpsolve. sourceforge.net/

72. ILOG CPLEX® 2003 электронный ресурс.

73. Режим доступа: http://www.ilog.com/products/cplex/99. электронный ресурс. — Режим дocтyпa:http://www.lindo.com/

74. XML Specification 2003 электронный ресурс. — Режим дocтvпa:hUp://www■wЗ■org/TR/2004/REC-xml-20040204

75. Fourcr R., Lopes L., Martin К. LPFML: A W3C XML Schema for Linear and Integer programming 2003 электронный ресурс. — Режим доступа: http://gsbkip.chicagogsb.edu/finl/fml.html

76. Lopes L., Fourer, В. An XML-based format for communicating optimization problems. Presented at INFORMS Annual Meeting, Miami Beach, 2001.

77. Старыгин A. XML: разработка Web-приложений/ А. Старыгин СПб.: БХВ-Петербург, 2003 - 592 с. : ил.104. электронный ресурс. Режим доступа: http://www.megginson.com/SAX/index.html

78. DOM Specification электронный ресурс. —Режим доступа: http://www.w3.org/DOM

79. Тревис Б.Е. XML и SOAP: программирование для серверов BizTalk. Р1овей-шие технологии / Б.Е. Тревис М.: Издательско-торговый дом «Русская редакция», 2001,- 494 е.: ил.

80. XML Schema Recommendation электронный ресурс. -Режим доступа: http://www.w3.org/XML/Schema

81. XSL Transformations (XSLT) электронный ресурс. — Режим доступа: http://www.w3.org/TR/1999/REC-xslt-19991116109. электронный ресурс. —Режим доступа: http://lists.w3.org/Archives/Public/xml-encryption/

82. Копайгородский A.Ii. Репозитарий как ядро информационной инфраструктуры системных исследований в энергетике // Сборник трудов молодых ученых ИСЭМ СО РАИ.- Иркутск: ИСЭМ СО РАН, 2006.- С. 274-281.

83. IEEE Computer Society TCSE, 1990, http://tcse.org/

84. Массель JI.B. Методы и технологии создания ИТ-инфраструктуры научных исследований // Труды X Байкальской Всероссийской конференции "Информационные и математические технологии в науке, технике и образовании".— Иркутск: ИСЭМ СО РАН, 2005.- С. 57-65.

85. Stephen С. J. Yacc: Yet Another Compiler-Compiler электронный ресурс. -Режим доступа: http://www.cs.utexas.edu/users/novak/yaccpaper.htm

86. Lesk М. Е., Schmidt Е. Lex A Lexical Analyzer Generator электронный ресурс. - Режим доступа: http://www.cs.utexas.edu/users/novak/lexpaper.htm

87. Krasner G.E. A Cookbook for Using the Model-View-Controller User Interface Paradigm in Smalltalk-80 / G.E. Krasner, S.T. Pope // Journal of Object-Orirented Programming.- 1988,-№3, ч.1.- C. 26-49.

88. Черноусов A.B. MVC в J2EE // Linux Format, 2007.- №5(92).- C. 82-85.

89. Мак-Карти Д. программируем командный дух / Д. Мак-Карти, М. Мак-Карти СПб.: Символ-Плюс, 2004.-416 с.

90. Alexander С. A Pattern Language / С. Alexander, S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King, S. Angel // New York: Oxford University Press, 1977 — 1216 c.

91. Тейт Б. Горький вкус Java: Библиотека программиста. СП: Питер, 2003. — 333 с.

92. H-IMC CmapTools. электронный ресурс. -Режим доступа: http://cmap.ihmc.us/

93. XML Topic Maps (ХТМ) 1.0. электронный ресурс. —Режим доступа: http://www.topicmaps. org/xtm/1.0/

94. Массель JI.B., Черноусов A.B. Web-ориентированная вычислительная инфраструктура исследований в энергетике // Материалы Всероссийской конференции «Современные информационные технологии для научных исследований»,- Магадан: СВНЦ ДВО РАН, 2008.- С. 78-79.

95. Pulier Е., Taylor Н. Understanding enterprise SOA. Greenwich.: Manning Publications Co, 2006. - 242 c.

96. Шевель А. Технология GRID // Открытые системы,- 2001.- №2 С. 12-17.

97. Шокин Ю.И., Федотов A.M. Высокоскоростные сети передачи данных СО РАН для GRID-систем // Труды международной конференции по вычислительной математике. Рабочие совещания.- Новосибирск: Изд-во ИВМ и МГ СО РАН.-2004.- С. 3-18.

98. Channabasavaiah К., Holley К., Tuggle Е.М. Migrating to a service-oriented architecture // IBM, December 2003.

99. Дубова H. SOA: подходы к реализации / Дубова Н. // открытые системы, 2004,- №6 -С. 19-25.

100. Arsanjani A. Service-oriented modeling and architecture / A. Arsanjani // IBM, 2004.

101. Фейгин Д. Концепция SOA // Открытые системы.- 2004.- №6 С. 14 -18.

102. Ньюкомер Э. Веб-сервисы. Для профессионалов / Э. Ньюкомер — СПбю: Питер, 2003.- 256 е.: ил.

103. Беккет Г. Java SOAP для профессионалов / Г. Беккет — М.: Издательство ЛОРИ, 2004.-458 с.

104. SOA и Web-сервисы: Web-сервисы для новичков электронный ресурс. -Режим доступа:http://www.ibm.com/developerworks/ru/Webservices/newto/Websvc.html