WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

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

КАПЫШ АЛЕКСАНДР СЕРГЕЕВИЧ

ИНТЕЛЛЕКТУАЛЬНАЯ СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ НА ОСНОВЕ

РАССУЖДЕНИЙ ПО ПРЕЦЕДЕНТАМ

(НА ПРИМЕРЕ ЗАДАЧИ УПРАВЛЕНИЯ ВОДОХОЗЯЙСТВЕННОЙ СИСТЕМОЙ)

05.13.01 – Системный анализ, управление и обработка информации (промышленность)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Волгоград – 2011

Работа выполнена в Волгоградском государственном техническом университете.

Научный руководитель: доктор технических наук, профессор Дворянкин Александр Михайлович.

Официальные оппоненты: доктор технических наук, профессор Лобейко Владимир Иванович.

доктор технических наук, профессор Заболеева-Зотова Алла Викторовна.

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

Защита состоится « 7 » июня 2011 года в 15-00 на заседании диссертационного совета Д 212.028.04 при Волгоградском государственном техническом университете по адресу: 400131, г. Волгоград, проспект Ленина 28.

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

Автореферат разослан « 5 » мая 2011 года.

Ученый секретарь диссертационного совета Водопьянов В. И.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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

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

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

Исследование существующих средств поддержки процесса принятия решения, в том числе в сфере экологии, на примере работ Варшавского, Сараева, Бергмана (Bergmann), Альтхоффа (Althoff), Ванга (Wang), Жанга (Zhuang), Кеккарони (Ceccaroni) показало, что существующие модели и алгоритмы не могут быть применены для поддержки рассматриваемого класса задач принятия решений, так как не учитывают их специфические свойства: наличие нескольких заинтересованных субъектов; невозможность оценить последствия принимаемых решений; описание задачи управления содержит множество качественных и количественных параметров; на разных этапах решения задачи управления эксперты используют разные типы знаний.

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

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

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

1. Исследовать процесс решения многокритериальной задачи принятия решения в условиях неопределенности на примере задачи управления водохозяйственной системой реки, проанализировать средства и методы интеллектуальной поддержки процесса принятия решений;

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

3. Для предложенного подхода разработать общий алгоритм поддержки принятия решения, а также алгоритмы поиска, адаптации и оценки прецедентов;

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

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

Научная новизна результатов, выносимых на защиту, заключается в следующем:

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

2. на основе предложенного подхода разработаны алгоритмы решения задачи принятия решения:

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

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

Положения, выносимые на защиту:

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

2. Алгоритм поиска прецедентов с использованием критерия эффективности и модели представления прецедента в виде онтологии;

3. Алгоритм адаптации прецедентов с использованием экспертных правил и вывода по ним на онтологии;

4. Алгоритм оценки прецедентов с использованием качественной модели поведения объекта.

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

Работа была выполнена при поддержке грантов РФФИ (проект 05-08а, 2006-2008 гг.), а также совместного гранта Министерства образования и науки РФ и DAAD «Михаил Ломоносов II» с прохождением стажировки в университете г. Ганновер, Германия в 2008–2009 гг.

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

На разработанную автоматизированную систему и базу знаний были получены свидетельства о регистрации в РосПатенте № 2010620572, № 2010620562, № 2010613010, № 2010613007.

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

Апробация работы. Основные результаты работы докладывались и обсуждались на: XXXIII международной конференции «Информационные технологии в науке, образовании, телекоммуникации и бизнесе IT+SE`2006», Гурзуф, Украина, 2006, международном симпозиуме “Methods of Artificial Intelligence AI-METH 2007”, Gliwice, Польша, 2007, XXXIV международной конференции «Информационные технологии в науке, образовании, телекоммуникации и бизнесе IT+SE`2008», Гурзуф, Украина, 2008, практическом семинаре RAMWASS, Ганновер, Германия, 2009, конференции «Информационные технологии в образовании, технике и медицине», Волгоград, 2009.

Публикации. По теме диссертации опубликовано 8 печатных работ, в том числе 4 публикаций в изданиях из перечня ведущих научных журналов ВАК, статья в международном журнале, 3 тезиса докладов на конференциях, получено 4 свидетельства о государственной регистрации программ ЭВМ.

Структура и содержание диссертационной работы. Диссертационная работа состоит из введения, четырех глав, заключения, 3-х приложений и списка литературы. Общий объем диссертации 168 страниц, в том числе 20 рисунков, 18 таблиц, список литературы из 134 наименований.

Автор выражает глубокую благодарность проф. П. Вриггерсу и к.т.н.

Кульцовой М. Б. за консультации по вопросам рассуждений по прецедентам;

к.т.н. Жуковой И.Г. – за консультации по вопросам моделей и методов качественных рассуждений; д.е.н. Т. Кайнебургу за консультацию по вопросам системы управления водохозяйственной системой реки Эльба.

СОДЕРЖАНИЕ РАБОТЫ

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

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

По результатам анализа существующего бизнес-процесса, сформулирована задача принятия решения (ЗПР), решаемая в процессе управления:

где ОС – описание ситуации принятия решения, состоящее из множества численных и качественных параметров: ОС = {Pq1, Pq2, …, Pn1, Pn2, …}, А – множество альтернатив, каждая из которых состоит из множества управляющих воздействий: Аi = {Ac1, Ac2, …}, К – множество критериев, в виде качественных оценок ситуации с точки зрения хозяйствующих субъектов, М – модель, позволяющая для каждой альтернативы рассчитать вектор критериев; Р – система предпочтений для каждого из критериев, П – решающее правило выбора альтернативы.

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

На основании изучения процесса принятия решения (ППР), а также аналогичных работ, выполненных в области экологии, проектирования ПО и автоматических систем, включая работы Варшавского, Сараева, Бергмана (Bergmann), Альтхоффа (Althoff), Филлипс-Рена (Phillips-Wren) и Ванга (Wang) были выделены основные этапы ППР, определены входные и выходные данные каждого этапа, а также модели и методы искусственного интеллекта (ИИ), используемые экспертами на каждом из этапов. Характеристики выделенных этапов ППР приведены в таблице 1, схема исследованного ППР приведена на рисунке 1.

Формулировка Описание задачи Описание ситуации, Метод экспертных оцезадачи, крите- принятия решений критерии, цели нок, методы построения Разработка и Описание задачи Список альтерна- Метод экспертных оцеоценка аль- принятия решений тив нок тернатив Выбор опти- Цели, критерии, Выбранная альтер- Рассуждения по прецемального ре- альтернативы натива дентам, рассуждения по согласование Оценка реше- Выбранная аль- Оценка эффектив- Рассуждения по правиния тернатива ности решения лам, качественная модель 2 – Описание ситуации, критерии, цели 5 – Изменение начальной ситуации Анализ текущего ППР, показывает, что основные знания, используемые экспертами, представлены в неявном виде как предыдущий опыт решения похожих задач, в то время как экспертные правила и качественные зависимости используются для адаптации предыдущего решения к текущей ситуации и оценки эффективности предлагаемого решения. Таким образом, рассуждения по прецедентам (РПП) были выбраны в качестве основной технологии ИИ, используемой при интеллектуальной поддержке решения ЗПР. Анализ существующих моделей и алгоритмов РПП на примере таких СППР, как DIAL, CCAR, SHYSTER-MYCIN, CASE-PARTNER и др. показал, что они не учитывают особенностей предметной области и имеют следующие недостатки:

1. отсутствует механизм учета интересов нескольких хозяйствующих субъектов и, как следствие, отсутствует поддержка многокритериальной постановки ЗПР;

2. отсутствует механизм оценки эффективности альтернативы с учетом множества неравнозначных критериев;

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

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

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

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

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

Существующие подходы к интеграции различных механизмов рассуждения, рассмотренные на примере работ Кинли (Kinley), Чена (Chan), Шойнауэра (Schoenauer) не позволяют использовать качественные рассуждения в силу накладываемых ограничений на модель представления прецедента. Поэтому была разработана новая схема интеграции РПП, рассуждений по правилам и качественных рассуждений на основе OWL-DL онтологии. На основе анализа формализованных знаний экспертов, используемых при решении ЗПР были определены те этапы и задачи РПП, которые позволяют использовать рассуждения по правилам и качественные рассуждения. Результаты данного исследования представлены в таблице 2.

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

В качестве модели представления знаний в предметной области была выбрана онтология OWL-DL, что позволяет задать сложную структуру прецедента, включающую данные разных типов, а также интегрировать экспертные правила и качественные рассуждения в процесс РПП с помощью правил описательной логики (ОЛ). При этом, комплексная модель прецедента представляется в виде совокупности классов, их экземпляров и отношений между ними, а вывод на продукционных правилах выполняется как операция «классификация таксономии» (taxonomy classification). Существует несколько способов использования онтологии в рамках процесса РПП. В работе предложено использование онтологии не только как средства описания модели прецедента и знаний в предметной области, но и как хранилища прецедентов, что позволяет обойтись без использования дополнительных средств для представления и хранения прецедентов.

Для описания прецедента ЗПР была предложена расширенная модель представления прецедента, включающая следующие компоненты:

описание ситуации принятия решения;

описание аспектов задачи принятия решения;

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

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

оценка начальной и конечной ситуации с точки зрения различных аспектов;

предпочтения ЛПР по отношению к различным аспектам.

где С – прецедент, DI – описание начальной ситуации задачи принятия решения, то есть индекс прецедента; Pref – предпочтения ЛПР; Sol – описание альтернативы (решение прецедента); DR – описание конечной ситуации принятия решения, сложившейся после реализации альтернативы.

где SI – описание ситуации принятия решения; AsI – оценка ситуации принятия решения по аспектам.

где SIDe – множество количественных параметров элементарного типа (строка, целое число, дробное число), SIРar – множество параметров типа «перечисление», «иерархия» или «качественная переменная»; SRel – множество отношений, областью определения и значения которых являются экземпляры SI, Отношения SRel позволяют задавать структурное описание прецедента в виде семантической сети (графа).

где AsVali – экземпляр онтологии, принадлежащий классу значения качественной переменной Assessment и классу аспекта.

где PrefVali – экземпляр онтологии, принадлежащий классу значения качественной переменной Preference и классу аспекта;

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

где SR и AsR имеют такую же структуру, что и SI и AsI соответственно.

Пару дескрипторов DI и Pref, подаваемых на вход системы поддержки принятия решения, будем называть запросом к системе, или РПП-запросом Q:

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

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

Рисунок 2 – Иерархия классов и объектные отношения онтологии Фрагмент онтологии с описанием прецедента управления водохозяйственной системой представлен на рисунке 3.

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

Шаг 1. Сформировать описание ситуации, начальную оценку ситуации и предпочтения ЛПР в виде РПП-запроса Q;

Шаг 2. Провести классификацию таксономии в онтологии над сформированным описанием РПП-запроса Q;

Шаг 3. Доопределить описание Q выведенными на шаге 2 новыми свойствами и оценками;

Шаг 4. Выполнять Шаг 6.1. Выбрать прецеденты Cs из базы прецедентов, наиболее близкие Q;

Шаг 6.2. Провести адаптацию решения прецедентов Cs к Q с помощью алгоритма адаптации;

Шаг 6.3. Провести классификацию таксономии в онтологии над сформированным решением прецедента C;

Шаг 6.4. Провести качественные рассуждения над сформированным решением прецедента C;

Шаг 6.5. Проверить решения прецедента С на допустимость на основе результатов выполнения шагов 4.3 и 4.4;

Шаг 5. Пока решение прецедента С не допустимо Шаг 6. Сохранить решение прецедента С в базе прецедентов;

На основе разработанного алгоритма поддержки ЗПР была предложена следующая схема ППР:

Описание Формирование Доопределение Поиск Адаптация Проверка Выполнение ЗПР РПП-запроса прецедента прецедентов прецедентов решения решения Описание модели прецедента, формализация правил, качественной В третьей главе описаны разработанные алгоритмы поиска, адаптации прецедентов и алгоритм оценки результатов адаптации.

Для реализации алгоритма поиска прецедентов определяется глобальная мера близости между прецедентами (а также, прецедентом и РПП-запросом):

где Si – мера близости по i-му дескриптору.

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

где S DI (C DI, QDI ) – мера близости по описанию территорий начальных ситуаций прецедента и запроса, S AsI (C AsI, QAsI, QPr ef ) – мера близости по оценке начальных ситуаций прецедента и запроса, WDI, W AsI – весовые коэффициенты.

Согласно модели представления прецедента CI, CP, CA являются комплексными дескрипторами, представляющими собой вектора отдельных дескрипторов, каждый из которых может быть следующего элементарного (не составного) типа: вещественное число, интервал, дата, перечисление, таксономия, качественная переменная.

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

где Inter - длина интервала, образованного пересечением интервалов C и Q, LC – длина интервала C, LQ – длина интервала Q.

Для оценки близости дескрипторов типа «дата» используется принцип разделения календарного года на сезоны GS, короткосрочные PS и среднесрочные PM периоды и предложена следующая мера близости:

где PS – длина краткосрочного периода, PM – длина среднесрочного периода, GSj – одни из сезонов календарного года.

Для оценки близости дескрипторов типа «перечисление» используется следующая мера близости:

где DC и DQ – значения дескриптора в прецеденте С и РПП-запросе Q.

Для оценки близости дескрипторов вещественного типа используется формула, выражающая близость как обратную зависимость от расстояния между значениями дескрипторов, нормализованными в интервал [0;100] и определяемая как:

где pC – нормализованное значение дескриптора прецедента, pQ – нормализованное значение дескриптора запроса.

Для оценки меры близости дескрипторов, представляющих собой качественную переменную (формализованную в виде таксономии онтологии) или таксономию применяется модифицированный алгоритм оценки близости экземпляров онтологий на основе анализа иерархии классов онтологии CBS (Conceptbased similarity):

Алгоритм CBS использует модель n-мерного векторного пространства, где каждый экземпляр онтологии i представлен n-мерным вектором сi, каждому компоненту vi[j] которого соответствует концепт онтологии Cj. Если экземпляр i не принадлежит концепту Cj, соответствующий компонент вектора сi[j] равен нулю, если принадлежит – значение сi[j] полагается равным единице. При формировании векторов c не учитываются определенные в модели системные концепты (Action, Assessment и т.д.,).

Для оценки меры близости дескрипторов, связанных с экземпляром прецедента через объектное используется модифицированной алгоритм SBS (Slot based similarity). Если представить объектное представление каждого прецедента как граф, в котором каждая вершина является экземпляром онтологии, а каждая из дуг – отношением онтологии, то задача определения близости сводится к нахождению наибольшего общего подграфа между графами прецедентазапроса и прецедента из базы прецедентов. При этом необходимо учитывать как близость вершин графа самих по себе, так и близость вершин графа по их окружению (определяется как близость дуг и близость связанных вершин графа). Выполнение расчета SBS-близости осуществляется рекурсивным обходом графа в глубину, начиная с корневой вершины объектного описания. Известный алгоритм SBS не учитывает того, что экземпляры онтологии могут быть связанны разными типами отношений (т.е. в графе присутствуют различные дуги), а также не предполагает разницы между прецедентом из базы прецедентов и запросом (т.е. что граф прецедента-запроса может нарочно не содержать некоторые параметры). Поэтому был предложен модифицированный алгоритм SBS, близость по которому определяется как:

где R1 и R2 - множество отношений онтологии для экземпляров i1 и i2, r1(i1) - множество экземпляров, связанных с экземпляром i1 через отношение r1, N - число сопоставленных вершин, M - число несопоставленных вершин в графе запроса, k1 и k2 - весовые коэффициенты. Отличие представленного алгоритма от известного – во введении меры близости для дуг графа и отказ от учета несопоставленных вершин прецедента для повышения релевантности результатов определения близости.

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

где E (C D, CS, Q pref ) – критерий эффективности, Ai – оценка начальной ситуации по i-му аспекту, Ai – оценка конечной ситуации по i-му аспекту, diff ( Ai, Ai ) – разница между оценками, WAi – весовой коэффициент i-го аспекта, N – количество аспектов.

Для представления функции diff ( Ai, Ai ) используется формула разницы начальной и конечной оценок относительно лучшей из возможных оценок AB :

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

Формулы (10), (11) и (13) содержат значения коэффициентов W DI, W AsI, DV1, DV2, DV3 и WAi. Значения коэффициентов WAi вычисляются исходя из предпочтений ЛПР, которые выражаются качественной переменной с монотонной равномерной шкалой, которая может быть переведена в количественную оценку в интервале [0;1]. Значения Wi и DVi не могут быть определены экспертами напрямую. Для их определения алгоритм поиска должен пройти этап обучения, на котором эксперты на наполненной базе прецедентов составляют множество P неравенств вида S (C1, C X ) S (C 2, C X ). Тогда задача определения значений Wi и DVi сводится к нахождению максимума функции:

где ( Pi ) принимает значение 1 при выполнимости неравенства Pi при данных значениях коэффициентов и 0 иначе. (20) вместе с условиями WDI + WAsI = 1 и DV 1 DV2 DV3, ввиду нелинейности (10) является задачей нелинейного программирования. Для решения данной задачи оптимизации было решено использовать метод генетического программирования с использованием линейного дискретного кроссинговера.

Исходя из определения мер S и E следует, что мера Е показывает насколько решение прецедента С подходит к РПП-запросу Q, а мера S показывает насколько сильно решение прецедента С должно быть адаптировано для того, чтобы удовлетворять начальным условиям РПП-запроса Q. Т.к. результат адаптации во многом зависит от формализации знаний экспертов, что весьма затруднено для ЗПР в условиях неопределенности, то при сравнимом значении мер Е и S предпочтение должно отдаваться прецедентам с большим значением меры E.

Таким образом, обобщенный алгоритм поиска прецедентов состоит из следующих шагов:

Шаг 1. Определить предпочтения ЛПР и значение весовых коэффициентов Шаг 2. Вычислить меры близости Sim, критерия эффективности E и агрегирующий показатель v для каждого прецедента C из базы прецедентов Шаг 3. Сформировать множество СР, такое, что Шаг 4. Отсортировать множество СР, по возрастанию значения v ;

Шаг 5. Включить в множество SC не более чем M прецедентов, значение критерия эффективности которых максимально:

Шаг 6. Включить в множество SC не более чем M прецедентов со значением v в интервале [SimINТ* v ; v ];

Шаг 7. Включить в множество SC не более чем M прецедентов, значение меры близости которых максимально:

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

Задача адаптации состоит в модификации вектора управляющих воздействий Aсs прецедентов SC таким образом, что при его реализации на начальной ситуации Ind РПП-запроса Q критерий эффективности E принимает максимально возможное значение. Т.е. задача адаптации состоит в нахождении такого вектора управляющих воздействий, который является максимально эффективным для текущего РПП-запроса Q с сформулированными предпочтениями ЛПР. Задача ограничивается условием принадлежности каждого элемента вектора решений As множеству управляющих воздействий Ac : Acsi Ac, определенных на этапе поиска прецедентов. Таким образом, задача адаптации является задачей целочисленной (дискретной) оптимизации, которая принадлежит к классу NP-трудных задач:

Особенностью функции E(Aсs) является то, что ее вид не может быть описан в силу сложности формализации знаний в предметной области. Однако значение функции E(Aсs) можно оценить в любой точке с помощью рассуждений на качественной модели КМ. Результатом качественных рассуждений является оценка вектора качественных переменных A по каждому аспекту, характеризующая ситуацию прецедента после реализации вектора управляющих воздействий Acs. Имея значение вектора A как результат качественных рассуждений и значение вектора A из формулировки РПП-запроса Q можно вычислить значение меры E по формуле (18).

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

полученные из прецедентов, выбранных на этапе поиска;

полученные путем применения экспертных правил на ситуации принятия в случае отсутствия выбранных прецедентов и экспертных правил – из статистики базы прецедентов;

Наличие дополнительной информации в виде таблицы взаимных влияний альтернатив MI позволяет применить модифицированный метод ветвей и границ для решения данной задачи. Таблица MI имеет размер K*K (где K =| Ac | ), каждый элемент которой MIij принимает значение 1, если альтернативы Aci и Acj при совместном применении дают положительный кумулятивный эффект, 1 – отрицательный кумулятивный эффект. Таким образом, функцию E ( Aci ) можно считать нижней оценкой, а функцию E ( Aci Ac j : MIij 0) – верхней оценкой. Отсортировав оценки по убыванию, получим на вершине списка либо одинарные действия Aci, либо набор действия Aci U Acj. В первом случае действие Aci включается в решение Acs, во втором случае аналогичная оценка нижней и верхней границ производится для всех возможных пар Aci U Acj и так далее.

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

Шаг 1. Составить массив AcSC из управляющих воздействий выбранных прецедентов с коэффициентом уверенности va = v Шаг 2. Применить процедуру «классификация таксономии» на онтологии, занести в массив AcSC выведенные управляющие воздействия AcR с коэффициентом уверенности va = Шаг 3. Если массив AcSC пуст, то для каждого управляющего воздействия Aci: занести в массив AcSC с коэффициентом уверенности va = WSi Шаг 4. Отсортировать массив AcSC в порядке убывания коэффициента уверенности va ;

Шаг 5. Для каждого управляющего воздействия Aci удалить из массива AcSC такие Acj, что MI ij = Шаг 6. Для каждого Aci из AcSC провести рекурсивную процедуру оценки Шаг 6.1. Сформировать массив Х и сочетаний Aci с Acj Шаг 6.2. Провести качественные рассуждения, рассчитать E(X[i]), сформировать массив Es из пар {X[i], E(X[i])} и {Aci, E(Aci)};

Шаг 6.3. Провести качественные рассуждения, рассчитать E(Aci), занести в массив Es пару {Aci, E(Aci)};

Шаг 6.4. Отсортировать массив Es по убыванию значений E;

Шаг 6.5. Если на вершине массива Es находится пара {Aci, E(Aci)}, то E(Aci) провести рекурсивную процедуру оценки, начиная с шага После выполнения этапа адаптации прецедента и составления решения Acs необходимо выполнить этап оценки нового решения РПП-запроса Q. При оценке решения могут использоваться как продукционные правила для проверки непротиворечивости и полноты решения, так и качественная модель для проверки эффективности нового решения.

Общий алгоритм оценки решения состоит из следующих шагов:

Шаг 1. Сформировать новый прецедент C с описанием Ind равным описанию РПП-запроса Q и решением Acs Шаг 2. Применить процедуру «классификация таксономии» на онтологии Шаг 3. Если прецедент C был отнесен к одному из классов, обозначающих неполное или недопустимое решение, то удалить прецедент C, перейти к шагу поиска прецедентов Шаг 4. Провести качественные рассуждения, рассчитать по (18) E(C) Шаг 5. Если E(C) 0, то перейти к шагу поиска прецедентов Шаг 6. Если E(C) EMIN, то занести прецедент C в базу прецедентов Четвертая глава посвящена вопросам проектирования и реализации автоматизированной интеллектуальной системы поддержки принятия решений при управлении водохозяйственной системой реки Эльба в границах национального заповедника земли Саксония-Ангальт и проверке эффективности разработанных моделей и алгоритмов.

Автоматизированная интеллектуальная система поддержки принятия решений (АИС ППР) разработана с использованием технологии объектноориентированного анализа и проектирования и языка моделирования UML.

Система реализована как оконное приложение, функционирующее на платформе Java 1.5.

Концептуально АИС ППР состоит из следующих основных модулей: база знаний, подсистема работы со знаниями, подсистема интеллектуальной поддержки.

База знаний, построенная на основе библиотеки работы с онтологиями OWL-DL Protg 3.4, реализует типовую функциональность хранения и проверки целостности данных и знаний в виде онтологии OWL-DL. Хранилище информации реализовано в виде XML документов в формате RDF, предусмотрен интерфейс для хранилища информации: с использованием реляционной СУБД с организацией доступа по технологии JDBC. Для реализации генетического алгоритма была использована свободно распространяемая библиотека JGAP.

Архитектура системы приведена на рисунке 5.

Тестирование системы производилось на базе прецедентов, представляющих собой наблюдение за применением управляющих воздействий на реку Эльба на протяжении 2006-2008 гг. Методика тестирования включала в себя следующие шаги:

Шаг 1. Случайным образом разделить множество прецедентов на множества M1 и М2 в отношении 60%/40% Шаг 2. Множество М1 занести в базу прецедентов Шаг 3. Для каждого прецедента С из множества М Шаг 3.1. Сформировать РПП-запрос Q Шаг 3.2. Подать РПП-запрос Q на вход тестируемых систем, получить два прецедента С1 и С2 – выход систем чество элементов решения прецедента С, N*SOL – количество элементов совпадающих элементов решения С и Сi Для оценки достоверности предложенных алгоритмов производилось сравнение полученного решения с экспертным на одних и тех же входных данных. Для оценки эффективности предложенных алгоритмов производилось их сравнение с «базовым» алгоритмом – рассуждениями по прецедентам без использования рассуждений по правилам качественных рассуждений и показателя эффективности. Сравнение производилось на основе показателя KS, позволяющего оценить степень совпадения выхода системы с экспертным решением.

В результате тестирования предложенные в исследовании алгоритмы совпадали с экспертным решением в среднем на 88%, в то время как результаты, полученные на «базовом» алгоритме совпадали в среднем на 67%. Результаты тестирования представлены на рисунке 6.

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

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

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

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

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

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

СПИСОК ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Интеграция рассуждений по прецедентам и онтологии в интеллектуальной системе поддержки инженерного анализа в области контактной механики / А.М. Дворянкин, М.Б. Сипливая, И.Г. Жукова, А.С. Капыш, А.Е. Кульцов // Изв. ВолгГТУ. Серия «Актуальные проблемы управления, вычислительной техники и информатики в тех. системах»: межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2008. - Вып. 4, № 2. - C. 90-94.

2. Разработка модели представления прецедента на основе онтологии и создание базы знаний для интеллектуальной системы поддержки инженерного анализа в области контактной механики / А.М. Дворянкин, М.Б. Сипливая, И.Г. Жукова, А.С. Капыш, А.Е. Кульцов // Изв. ВолгГТУ. Серия «Актуальные проблемы управления, вычислительной техники и информатики в технических системах»: межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2008. - Вып. 4, № 2. - C. 94-98.

3. Разработка онтологической базы знаний для интеллектуальной системы поддержки принятия решений в сфере управления водохозяйственной системой/А.М. Дворянкин, М.Б. Кульцова, И.Г. Жукова, А.Е. Кульцов, А.С. Капыш // Изв. ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в тех. системах". Вып. 6: межвуз. сб. науч. ст./ВолгГТУ. -Волгоград, 2009. -№ 6. -C. 95-99.

4. Метод поиска прецедентов для интеллектуальной поддержки принятия решений в сфере управления водохозяйственной системой реки Эльба / А.М. Дворянкин, М.Б.

Кульцова, И.Г. Жукова, А.С. Капыш, А.Е. Кульцов // Известия ВолгГТУ. Серия "Актуальные проблемы управления, вычислительной техники и информатики в технических системах". Вып. 7 : межвуз. сб. науч. ст. / ВолгГТУ. - Волгоград, 2009. C. 103-106.

5. Integration of a case-based reasoning and an ontological knowledge base in the system of intelligent support of finite element analysis / P. Wriggerrs, М.Б. Сипливая, И.Г. Жукова, А.С. Капыш, А.Е. Кульцов // Computer Assisted Mechanics and Engineering Sciences. C. 753-765.- Англ.

Статьи в сборниках международных конференций 6. Извлечение и структурирование знаний в области управления водохозяйственной системой реки Эльба / А.М. Дворянкин, М.Б. Кульцова, И.Г. Жукова, А.Е. Кульцов, А.С. Капыш // Открытое образование: приложение к журналу [по матер. междунар.

конференций, Ялта-Гурзуф, 20-30 мая 2008 г.]. - 2008. - Б/н. - C. 129-130.

7. Интеграция онтологии и рассуждений по прецедентам и правилам в системе управления водохозяйственной системой реки Эльба / А.М. Дворянкин, М.Б. Кульцова, И.Г.

Жукова, А.С. Капыш, А.Е. Кульцов // Открытое образование: приложение к журналу [по матер. междунар. конференций, Ялта-Гурзуф, 20-30 мая 2008 г.]. - 2008. - Б/н. - C.

125-126.

8. Капыш, А.С. Методы адаптации для системы поддержки принятия решений на основе рассуждений по прецедентам / А.С. Капыш // Информационные технологии в образовании, технике и медицине : матер. междунар. конф., 21-24 сент. 2009 / ВолгГТУ [и др.]. - Волгоград, 2009. - C. 83.

Подписано в печать 26.04.2011 г. Заказ № 247. Тираж 100 экз. Печ. л. 1, Формат 60х84 1/16. Бумага офсетная. Печать офсетная.

Волгоградского государственного технического университета.

400131, г. Волгоград, пр. им. В.И.Ленина, 28, корп. №7.



 


Похожие работы:

«ГУЛИН Артур Игоревич АНАЛИЗ И СИНТЕЗ ЦЕПНЫХ ТРЕХПОЛЮСНЫХ СТРУКТУР ПРЕОБРАЗОВАТЕЛЕЙ СИСТЕМ УПРАВЛЕНИЯ И УСТРОЙСТВ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ МЕТОДОМ ФУНКЦИЙ ПРЕОБРАЗОВАНИЯ Специальность 05.13.05 – Элементы и устройства вычислительной техники и систем управления АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора технических наук Уфа 2014 Работа выполнена на кафедре телекоммуникационных систем ФГБОУ Уфимский государственный авиационный технический университет Научный...»

«ПОПКО ЕВГЕНИЙ АЛЕКСАНДРОВИЧ ПРОГРАММНЫЙ КОМПЛЕКС ГЕНЕТИЧЕСКОГО МОДЕЛИРОВАНИЯ ПРОЦЕССОВ ТЕРМОЛЮМИНЕСЦЕНЦИИ В ДИЭЛЕКТРИКАХ Специальность 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Екатеринбург – 2009 Работа выполнена на кафедре вычислительной техники в ГОУ ВПО Уральский государственный технический университет – УПИ имени первого Президента России Б.Н....»

«Козлов Дмитрий Сергеевич МОДЕЛЬ ВЗАИМОДЕЙСТВИЯ СВЕТА С ПРОЗРАЧНЫМИ КРИСТАЛЛАМИ ДЛЯ ФОТОРЕАЛИСТИЧЕСКОГО РЕНДЕРИНГА 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание учёной степени кандидата технических наук Новосибирск – 2014 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Новосибирский национальный исследовательский государственный...»

«ВАСИЛЬЕВ ЕВГЕНИЙ ВАСИЛЬЕВИЧ УПРАВЛЕНИЕ ТЕХНОЛОГИЧЕСКИМИ ПРОЦЕССАМИ ГАЗОДОБЫВАЮЩЕГО ПРЕДПРИЯТИЯ (НА ПРИМЕРЕ ООО НОЯБРЬСКГАЗДОБЫЧА) Специальность: 05.13.01 Системный анализ, управление и обработка информации (в наук е и промышленности) по техническим наукам Автореферат диссертации на соискание ученой степени кандидата технических наук Нижний Новгород– 2008 Работа выполнена в Федеральном государственном унитарном предприятии Федеральный научно-производственный центр...»

«МАЗУРОВ АЛЕКСАНДР ЮРЬЕВИЧ ДИССИПАТИВНОСТЬ СТОХАСТИЧЕСКИХ СИСТЕМ С ФУНКЦИЕЙ НАКОПЛЕНИЯ, ЧУВСТВИТЕЛЬНОЙ К РИСКАМ 05.13.01 — Системный анализ, управление и обработка информации АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Нижний Новгород — 2009 Работа выполнена в Арзамасском политехническом институте (филиале) Нижегородского государственного технического университета им. Р. Е. Алексеева. Научный руководитель : доктор...»

«Крылов Андрей Серджевич МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И КОМПЬЮТЕРНЫЙ АНАЛИЗ ЖИДКИХ МЕТАЛЛИЧЕСКИХ СИСТЕМ Специальность 05.13.18 математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора физико-математических наук Москва 2009 Диссертационная работа выполнена на кафедре математической физики факультета...»

«Шека Андрей Сергеевич Модели, алгоритмы и программный комплекс для обеспечения интеллектуального эксперимента 05.13.18 – Математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Екатеринбург – 2014 Работа выполнена на кафедре алгебры и дискретной математики ФГАОУ ВПО Уральский федеральный университет имени первого Президента России Б. Н. Ельцина Научный руководитель : Попов...»

«УТКИН Павел Сергеевич ЧИСЛЕННОЕ МОДЕЛИРОВАНИЕ ИНИЦИИРОВАНИЯ И РАСПРОСТРАНЕНИЯ ВОЛН ГАЗОВОЙ ДЕТОНАЦИИ В ПРОФИЛИРОВАННЫХ ТРУБАХ Специальность 05.13.18 – Математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук МОСКВА – 2010     Работа выполнена в отделе Вычислительных методов и турбулентности Учреждения Российской академии наук Институт автоматизации проектирования РАН Научный...»

«Макарова Мария Александровна ВЕРИФИКАЦИЯ МЕЗОСКОПИЧЕСКОЙ МОДЕЛИ В РЕОЛОГИИ ПОЛИДИСПЕРСНЫХ ВЯЗКОУПРУГИХ ПОЛИМЕРНЫХ СРЕД 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Барнаул 2007 Работа выполнена на кафедре высшей математики в ГОУ ВПО Алтайский государственный технический университет им. И.И. Ползунова Научный руководитель : доктор физико-математических...»

«Максаков Алексей Владимирович ПОВЫШЕНИЕ РЕЛЕВАНТНОСТИ ПЕРИОДИЧЕСКОГО ТЕМАТИЧЕСКОГО ПОИСКА ИНФОРМАЦИИ В WEB Специальность 05.13.11 – математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук МОСКВА 2007 Работа выполнена на кафедре автоматизации...»

«БУБНОВ ДМИТРИЙ ВЛАДИМИРОВИЧ РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ В АВТОМАТИЗИРОВАННЫХ МАШИНОСТРОИТЕЛЬНЫХ СИСТЕМАХ 05.13.06 – Автоматизация и управление технологическими процессами и производствами (технические системы) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва 2012 г. Работа выполнена в ФГБОУ ВПО Московском государственном технологическом университете СТАНКИН. Научный руководитель : доктор технических...»

«Гудков Кирилл Сергеевич МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ УПРАВЛЕНИЯ ОБРАБОТКОЙ ИНФОРМАЦИИ В КОРПОРАТИВНЫХ АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННЫХ СИСТЕМАХ Специальность 05.13.18 – математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Москва – 2012 Работа выполнена на кафедре управляющих и информационных систем Московского физико-технического института (государственного университета)...»

«Нгуен Ван Чи ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ КАК ИНСТРУМЕНТ СИСТЕМНОГО АНАЛИЗА ТЕХНИКО-ЭКОНОМИЧЕСКИХ ПОКАЗАТЕЛЕЙ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ ОБОГАЩЕНИЯ ПОЛЕЗНЫХ ИСКОПАЕМЫХ Специальность 05.13.01 – Системный анализ, управление и обработка информации (региональные народнохозяйственные комплексы) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Иркутск – 2011 Работа выполнена на кафедре автоматизированных систем ФГБОУ ВПО Иркутский государственный...»

«Малеев Павел Геннадиевич РАЗРАБОТКА И ИССЛЕДОВАНИЕ СРЕДСТВ ПОДДЕРЖКИ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ В СИСТЕМЕ ЭЛЕКТРОСНАБЖЕНИЯ МОСКОВСКОГО МЕТРОПОЛИТЕНА Специальность: 05.13.01 – Системный анализ, управление и обработка информации Автореферат диссертации на соискание ученой степени кандидата технических наук Белгород – 2014 2 Работа выполнена в ОАО Научно-исследовательский институт вычислительных комплексов имени М.А. Карцева, г. Москва Научный руководитель : доктор технических наук...»

«Колесникова Александрина Владимировна МГД – модели гемодинамики и движения столбика эритроцитов в переменном магнитном поле 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Томск – 2007 Работа выполнена в Томском государственном университете Научный руководитель : доктор физико-математических наук, профессор Бубенчиков Алексей Михайлович Научный консультант :...»

«Мазанова Валентина Ивановна МОДЕЛИ И АЛГОРИТМ УПРАВЛЕНИЯ ТЕХНОЛОГИЧЕСКИМ ПРОЦЕССОМ ЗАКАЛКИ СТЕКЛА ДЛЯ АВТОМОБИЛЬНОГО ТРАНСПОРТА Специальность 05.13.06 – Автоматизация и управление технологическими процессами и производствами (промышленность) Автореферат диссертации на соискание ученой степени кандидата технических наук Владимир - 2014 2 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования (ФГБОУ ВПО)...»

«Фиалко Надежда Сергеевна МОДЕЛИРОВАНИЕ ПЕРЕНОСА ЗАРЯДА В ДНК Специальность: 05.13.18 – математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание ученой степени кандидата физико-математических наук Пущино 2007 Работа выполнена в Институте математических проблем биологии РАН (г. Пущино) Научный руководитель : доктор физико-математических наук, профессор Лахно Виктор Дмитриевич Официальные доктор физико-математических наук,...»

«ДЬЯЧУК АННА КОНСТАНТИНОВНА РАЗРАБОТКА ИНТЕРАКТИВНОЙ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ ПЛАНИРОВАНИЯ ДЕЙСТВИЙ АВИАЦИИ В ОПЕРАЦИЯХ ПОРАЖЕНИЯ КОРАБЕЛЬНЫХ ГРУПП Специальность 05.13.01 “Системный анализ, управление и обработка информации” (Авиационная и ракетно-космическая техника) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва 2011 Работа выполнена на кафедре “Системное проектирование авиакомплексов” Московского авиационного института...»

«Достовалов Дмитрий Николаевич СПЕЦИФИКАЦИЯ И ИНТЕРПРЕТАЦИЯ МОДЕЛЕЙ ПЕРЕХОДНЫХ ПРОЦЕССОВ В СИСТЕМАХ ЭЛЕКТРОЭНЕРГЕТИКИ 05.13.11 – Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Новосибирск – 2014 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Новосибирский государственный...»

«КОЧЕРГИН ГЛЕБ АЛЕКСАНДРОВИЧ МОДЕЛИРОВАНИЕ ОДНОРОДНЫХ ТЕРРИТОРИАЛЬНЫХ ЗОН НА ОСНОВЕ МНОГОМЕРНОЙ КЛАСТЕРИЗАЦИИ И ГИС-АНАЛИЗА В УСЛОВИЯХ МАЛОГО ОБЪЕМА ДАННЫХ Специальность 05.13.18 – Математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Ханты-Мансийск – 2011 Работа выполнена в Автономном учреждении Ханты-Мансийского автономного округа – Югры “Югорский научно-исследовательский институт...»














 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.