WWW.DISS.SELUK.RU

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

 

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

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

ДЕНИСОВ АНДРЕЙ ВИТАЛЬЕВИЧ

РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ ЭКСПЕРТНОГО ОЦЕНИВАНИЯ СЛАБО ФОРМАЛИЗУЕМЫХ ОБЪЕКТОВ ТРАНСПОРТА

Специальность: 05.13.06 – Автоматизация и управление технологическими процессами и производствами (на транспорте)

АВТОРЕФЕРАТ

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

кандидата технических наук

г. Ростов-на-Дону

2009 г.

Работа выполнена в государственном образовательном учреждении высшего профессионального образования «Ростовский государственный университет путей сообщения» (РГУПС)

Научный руководитель доктор технических наук, профессор Лябах Николай Николаевич
Официальные оппоненты доктор технических наук, профессор Ковалев Сергей Михайлович кандидат технических наук, доцент Тарасов Валерий Борисович
Ведущая организация Таганрогский технологический институт Южного федерального университета (ТТИ ЮФУ), г. Таганрог

Защита состоится «29» декабря 2009г. в 13 часов 00 минут на заседании диссертационного совета Д 218.010.03 при Ростовском государственном университете путей сообщения по адресу: 344038, г. Ростов-на-Дону, пл. Ростовского Стрелкового Полка Народного Ополчения, 2, конференц-зал.

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

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

Ученый секретарь

диссертационного совета Д 218.010.03,

доктор технических наук, профессор Бутакова М.А.

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

Актуальность темы исследования. ОАО «РЖД» решает комплекс сложных задач обеспечения народного хозяйства страны транспортными услугами в условиях изменяющейся рыночной экономики. Конкурентоспособность и эффективность российских железных дорог напрямую зависит от внедрения новых технологий на всех уровнях функционирования отрасли.

В основу Стратегической программы развития ОАО «РЖД» положена идеология инновационного менеджмента, т.е. управления процессом от возникновения идеи до ее успешного воплощения в создании нового продукта или услуги. Во главу угла поставлены экономические критерии деятельности корпорации с необходимыми, сравнимыми с мировым уровнем, ограничениями по безопасности и качеству предоставления транспортных услуг. Движущей силой реструктуризации железных дорог России должны стать новые идеи, как в управлении, так и в совершенствуемых транспортных технологиях.

В целях создания единого информационного поля решено развивать автоматизацию и информатизацию отрасли на основе единой автоматизированной системы управления транспортным комплексом Российской Федерации (АСУ ТК). Данная система должна объединить в себе управление различными аспектами функционирования Российских железных дорог, начиная от перевозочного процесса и заканчивая формированием стратегических планов развития ОАО «РЖД».

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

Степень разработанности проблемы. Методам управления объектами на основе принципов самоорганизации и адаптации посвящены работы таких отечественных и зарубежных ученых как Р. Беллман, С. Бир, К. Гловер, А.Н. Гуда, А.Г. Ивахненко, М.Б. Игнатьев, Р. Калман, А.А. Колесников, Н.Н. Лябах, Дж. Саридис, Г. Хакен, В.В. Цыганов, У.Р. Эшби и многих других.

Вопросами разработки принципов и методов организации управления сложными социально-экономическими системами, которой является и ОАО «РЖД», занимались такие отечественные ученые, как В.П. Авдеев, А.А. Ашимов, Г.И. Белявский, В.Н. Бурков, Г.М. Гришанов, В.Г. Засканов и другие авторы.

Проблемы использования экспертных оценок в задачах управления рассматривались в работах таких авторов, как Г.Г. Азгальдов, С.Д. Бешелев, Ф.Г. Гурвич, Л.Г. Евланов, В.А. Кутузов, Э.П. Райхман, А.А. Френкель, Д.С. Шмерлинг.

Вопросы разработки математического, информационного, алгоритмического обеспечения автоматизированных систем управления освещены в работах М.А. Бутаковой, А.А. Воронова, В.Н. Иванченко, Л.В. Канторовича, М.А. Королева, Т.Н. Соколова.

Различные фундаментальные и прикладные аспекты интеллектуальных систем управления нашли отражение в работах таких ученых как Н. Винер, В.М. Глушков, Д.И. Дубровский, С.М. Ковалев, А.А. Ляпунов, М. Минский, Д.А. Поспелов, Ф. Розенблатт, В.Б. Тарасов, А.Н. Шабельников и др.

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

  1. Провести анализ методов решения задачи отбора слабо формализованных объектов по заданным критериям. Выделить возможные источники неопределенности и проанализировать способы их устранения.
  2. Разработать структуру и алгоритм работы системы отбора объектов, построить ее математическую модель.
  3. Проанализировать методы формирования набора исследуемых объектов. Выбрать наиболее эффективный из них. Разработать параметрическое обеспечение системы.
  4. Выполнить проектирование и разработку автоматизированной системы управления на основе сформированного математического, алгоритмического, параметрического и информационного обеспечения.
  5. Внедрить разработанные предложения и методики в решение задач формирования плана НТР и планирования НИОКР железнодорожной отрасли.

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

п. 8. Формализованные методы анализа, синтеза, исследования и оптимизация модульных структур систем сбора и обработки данных в АСУТП, АСУП, АСТПП и др.

п. 10. Методы синтеза специального математического обеспечения, пакетов прикладных программ и типовых модулей функциональных и обеспечивающих подсистему АСУТП, АСУП, АСТПП и др.

п. 16. Теоретические основы, методы и алгоритмы построения экспертных и диалоговых подсистем, включенных в АСУТП, АСУП, АСТПП и др.

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

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

Положения диссертации, выносимые на защиту.

  1. В условиях инновационной экономики функционирование ОАО «РЖД» будет сопряжено с наличием большого числа неопределенностей. Автоматизированные системы управления всех уровней должны учитывать данный факт и иметь необходимый аппарат для адаптации к изменяющимся условиям, выбора наиболее эффективного варианта работы при наличии слабой формализованности имеющихся альтернатив. Для обеспечения эффективного научно-технического развития отрасли таким аппаратом следует обеспечить базовую АСУ в этой области, а именно Автоматизированную систему управления научно-техническим развитием (АСУ НТР) ОАО «РЖД».
  2. Для осуществления эффективного выбора альтернатив в условиях неопределенности должны быть использованы методы экспертных оценок. Однако, возможная ангажированность экспертов, недостаточная их квалификация или явления конформизма могут негативно сказаться на объективности их оценок. Похожие проблемы возникают и с агентами (сотрудники, подразделения, организации), формирующими список оцениваемых объектов. Для противодействия влиянию данных факторов необходимо ввести оценку квалификации или репутации экспертов и агентов в виде рекурсивной функции от предсказанной и реальной эффективности отобранных альтернатив.
  3. Система экспертного оценивания слабо формализованных объектов должна состоять из следующих подсистем: подсистема экспертных оценок, подсистема формирования результатов экспертизы, подсистема формирования оценок экспертов и агентов. Подсистема экспертных оценок решает следующие задачи: формирование и ранжирование критериев оценки, выполнение экспертной оценки объектов. Подсистема формирования результатов экспертизы в процессе своей работы использует экспертные оценки, параметры, описывающие предпочтения и возможности организаторов экспертизы, а также данные о самих объектах. Подсистема формирования оценок экспертов и агентов предназначена для анализа результата работы экспертов, а также учета добросовестности агентов при подготовке списка параметров оцениваемых объектов.
  4. Для формирования набора эффективных объектов необходимо использовать генетические алгоритмы, так как их применение в большинстве случаев позволит минимизировать затраты времени и аппаратных ресурсов по сравнению с другими методами оптимизации. В зависимости от параметров задачи может быть определен наиболее эффективный метод ее решения, а также наиболее эффективные генетические операторы и параметры генетического алгоритма.
  5. На основе проведенных исследований построена эффективно функционирующая «Автоматизированная система управления процессом формирования портфеля инновационных проектов». Наиболее оптимальной и универсальной архитектурой такой АСУ является трехзвенная, в основе которой лежит web-портал.

Научная новизна. Научную новизну диссертационного исследования составляют следующие результаты:

  1. Разработано программно-математическое обеспечение подсистемы АСУ НТР ОАО «РЖД» по формированию списка планов НТР и портфеля проектов НИОКР.
  2. Разработан апостериорный метод оценки работы экспертов (агентов), основанный на разнице между реальным эффектом, полученным от выбора или внедрения на транспорте того или иного объекта, и оцененным (предсказанным) экспертом (агентом). Данный метод ориентирован на применение в задачах принятия решений административно-управленческим персоналом АСУ НТР в условиях неопределенности при отсутствии априорной оценки эффективности объектов управления.
  3. Разработан алгоритм функционирования и математическая модель системы отбора однородных слабо формализуемых объектов (критических технологий на железнодорожном транспорте, НИОКР вуза, железной дороги, отрасли и т.д.) в условиях неопределенности. Данная система обладает следующими преимуществами: предусмотрен механизм защиты от внутренних и внешних негативных возмущений (ангажированность экспертов, их низкая квалификация, эффекты конформизма, недобросовестность агентов, изменение требований к результирующему набору объектов и т.п.), ориентирована на особенности работы человека (метод парного сравнения, вербальные шкалы оценки), все исследуемые объекты, несмотря на оценки экспертов, доходят до финальной стадии отбора и сохраняют шанс на попадание в результирующий список.
  4. Для решения задачи формирования набора слабо формализованных объектов предложено использовать генетический алгоритм. В результате проведенного исследования были определены наиболее эффективные генетические операторы и параметры. Проведен сравнительный анализ с такими методами оптимизации, как метод Балаша и метод ветвей и границ, в результате которого было выявлено превосходство предложенного генетического алгоритма по скорости нахождения решения задачи. Разработаны рекомендации по применению того или иного метода оптимизации в зависимости от параметров задачи, решаемой в АСУ НТР.
  5. На основе принципов, методов и алгоритмов, изложенных в диссертационном исследовании, разработана «Автоматизированная система управления процессом формирования портфеля инновационных проектов». Данная АСУ обладает устойчивостью к внутренним и внешним возмущениям, поддерживает распределенную работу пользователей, обладает свойством кроссплатформенности, следовательно, может широко применяться в самых разнообразных областях управления на железнодорожном транспорте.

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

Практическая значимость. Практическую значимость диссертационного исследования составляют следующие результаты:

  1. Разработан и программно реализован алгоритм построения оценки работы экспертов, а также репутации агентов, формирующих список оцениваемых объектов. Данное программное обеспечение может быть широко использовано на транспорте в процессе проведения различных опросов, формирования рейтингов, определения пути дальнейшего развития в целях противодействия ангажированности экспертов и агентов, снижения влияния слабой компетентности экспертов, а также для противодействия явлениям конформизма.
  2. Определены наиболее эффективные генетические операторы и параметры генетического алгоритма для решения задачи формирования списка слабо формализуемых объектов. Разработано соответствующее программное обеспечение, способное в зависимости от особенностей задачи выбирать наиболее эффективный метод решения (с помощью генетического алгоритма или методом Балаша).
  3. Выполнены проектирование и разработка «Автоматизированной системы управления процессом формирования портфеля инновационных проектов» на основе унифицированного процесса разработки с привлечением языка моделирования UML. Элементы этой системы используются в работе Ростовского филиала НИИАС при формировании списка исполняемых проектов.

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

Основные результаты диссертационного исследования были внедрены при реализации Автоматизированной системы управления научно-исследовательскими и опытно-конструкторскими разработками (АСУ НИОКР) ОАО «РЖД», что подтверждено актом о внедрении результатов диссертационного исследования.

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

Работа выполнена при поддержке РФФИ, проекты №07-01-00075 и №07-07-00010.

Апробация результатов исследования. Основные положения и результаты диссертационной работы докладывались на VII Всероссийской научно-технической конференции «Молодые ученые – транспорту» (2007 г., Екатеринбург), XV Всероссийской школе-коллоквиуму по стохастическим методам и IX Всероссийском симпозиуме по прикладной и промышленной математике (2008 г., Волжский), Всероссийской научно-практической конференции «Транспорт-2008» (2008 г., Ростов-на-Дону), V Международной научно-практической конференции «Интегрированные модели и мягкие вычисления в искусственном интеллекте» (2009 г., Коломна), Всероссийской научно-практической конференции «Транспорт-2009» (2009 г., Ростов-на-Дону), Межвузовской научной конференции по проблемам информатики СПИСОК-2009 (2009 г., Екатеринбург). Основные положения диссертации опубликованы в 12 работах, общим объемом 3,92 п.л., в том числе 2,89 п.л. лично автором.

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

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

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

В первой главе проведен анализ современных подходов к организации процедур управления отраслью. Выделены основные черты и особенности компаний, нацеленных на завоевание ведущих ролей в конкурентной борьбе. Определены основные требования к организации системы управления такими предприятиями. Сформулирована необходимость в поддерживающих системах, работающих на принципах самоорганизации и адаптации. Проанализирована организация научно-технического развития в ОАО «РЖД». Основу автоматизации в рассматриваемой сфере составляет автоматизированная система управления научно-техническим развитием (АСУ НТР) ОАО «РЖД». Данная АСУ состоит следующих подсистем:

  1. АСУ научно-техническими программами (АСУ НТП);
  2. АСУ научно-исследовательскими и опытно-конструкторскими работами (АСУ НИОКР);
  3. АСУ научно-технической информацией (АСУ НТИ);
  4. АСУ интеллектуальной собственностью (АСУ ИС).

В процессе анализа АСУ НТР исследованы каждая из ее подсистем, выделены их сильные и слабые стороны. Обоснована потребность в доработке системы в области формирования списка научно-технических программ и портфелей инновационных проектов. Рассмотрены различные методы прогнозирования. Сформулирована необходимость привлечения экспертов для решения задачи выбора слабо формализуемых объектов в условиях неопределенности.

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

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

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

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

Вектор состояния характеризует инновационно-инвестиционный климат в компании. Это вектор

, (1)

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

В качестве показателя эффективности работы Центра можно использовать разность между полученными и затраченными компанией средствами:

. (2)

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

(3)

Матрица модели (3) идентифицируется на основании исходных данных о функционировании системы в прошлом (наблюдения за вектором (1)). Третье уравнение соотношения (3) выражает сущность применяемого управления. Оно отражает количество выделяемых средств в зависимости от состояния инновационно-инвестиционного климата. Изменяя это соотношение, можно с помощью имитации найти приемлемый по заданному критерию вариант управления. Следует отметить, что критерий (2) может принимать и другой вид. В частности, он может быть равен отношению первой и третьей переменной, характеризующее приращение инвестиций на единицу вложенных средств.

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

Шаг 1. Формирование и ранжирование критериев оценки проектов.

Шаг 2. Подача агентами заявок на финансирование проектов, а также оценок эффективности этих проектов.

Шаг 3. Экспертная оценка проектов.

Шаг 4. Формирование портфеля инновационных проектов.

Шаг 5. По результатам выполнения проектов оценивается работа экспертов и соответствие реального эффекта заявленному агентами.

Можно выделить следующие подсистемы в рассматриваемой системе:

  1. Подсистема экспертных оценок.
  2. Подсистема формирования портфеля инновационных проектов.
  3. Подсистема формирования оценок экспертов и агентов.

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

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

Пусть агент штрафуется обоими способами: финансовым и пересмотром репутации. Финансовые штрафы определяются Центром и пропорциональны разности между заявленным и реальным эффектами. Пересмотр репутации осуществляется следующим образом. Пусть определена относительная допустимая ошибка в оценке эффекта проекта и ошибка i-го агента, где – заявленный эффект, – реальный эффект. Считается, что i-ый участник конкурса добросовестно оценил проект, если. Обозначим репутацию i-го участника конкурса как. Функция корректировки репутации i-го участника конкурса может принимать разный вид и должна соответствовать политике Центра в отношениях с агентом. Также эта функция должна быть непрерывна и соответствовать принципу «точнее оценка эффекта – больше вознаграждение». В качестве примера можно привести следующую кусочно-линейную функцию для определения репутации агента во время n-го цикла подачи заявок на финансирование:

,

где.

Введем следующую рекуррентную функцию для определения новой репутации i-го участника во время n-го цикла подачи заявок на финансирование:

.

Изначально репутация всех агентов принимается равной 1.

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

Подсистема экспертных оценок должна решать следующие задачи:

  1. Формирование и ранжирование критериев оценки проектов.
  2. Выполнение экспертной оценки поданных заявок на финансирование проектов.

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

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

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

После расчета результата по отдельным критериям необходимо сформировать окончательный результат экспертизы. Для этого необходимо решить задачу о нечетком многокритериальном анализе проектов по схеме Беллмана-Заде.

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

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

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

– количество агентов;

– i-ый агент, i=1,…, S;

– количество проектов у i-го агента;

– горизонт планирования;

– j-ый проект агента ;

– эффект j-го проекта агента ;

– стоимость j-го проекта агента ;

– общий бюджет Центра;

– бюджет, доступный агенту ;

– стоимость j-го проекта агента в период k;

– общий бюджет, доступный в период k;

– продолжительность j-го проекта агента ;

– множество проектов, которые должны быть выполнены перед проектом агента, i=1,..,S;

– множество проектов, которые должны быть финансированы в любом случае;

– множество проектов, которые не должны быть финансированы в любом случае;

– экспертная оценка j-го проекта агента ;

– репутация агента.

Введем переменную, отражающую решение о включении j-го проекта агента в портфель.

В модели имеются следующие ограничения:

  1. Ограничение на общий бюджет. Совокупность стоимостей проектов не должна превышать общий бюджет Центра.

  1. Ограничение на бюджет, доступный отдельному агенту. Совокупность стоимостей проектов агента не должна превышать эту сумму.

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

  1. Ограничение по времени завершения проектов. Все проекты должны быть завершены в планируемом периоде.

  1. Ограничение по зависимости проектов друг от друга. Если проект может начаться только после выполнения другого (других проектов), то должно выполняться это условие.

  1. Другие ограничения. По плану проект должен начаться только однажды.

Проекты, входящие в множество S0 должны быть выполнены в период l; проекты, входящие в множество Sd не должны попасть в портфель.

Пусть оптимальность j-го проекта агента определяется следующим образом:

. (4)

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

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

.

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

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

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

,

где – вектор решений, F – область допустимых решений, S – вся область поиска. В качестве ограничений выступают q неравенств и m-q равенств. Функция полезности и ограничения могут быть как линейными, так и нелинейными. Вектор, удовлетворяющий всем ограничениям, называется допустимым решением. Множество всех допустимых решений составляет область допустимых решений. Задачу оптимизации можно сформулировать следующим образом: найти, такой что.

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

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

Здесь N1…NS – агенты. Xij – переменная, обозначающая выбран j-ый проект i-го агента или нет. Yij – значение, указывающее период начала выполнения j-го проекта i-го агента, находит в диапазоне от 0 до T-Dij+1, где T – горизонт планирования, Dij – продолжительность j-го проекта i-го агента. Таким образом, хромосома представлена в виде бинарной строки.

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

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

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

Для исследования штрафных функций со статическими штрафами был выбран метод, предложенный Кури Моралесом (Kuri Morales) и Кузеда (Quezada). В этом методе функция соответствия вычисляется следующим образом:

,

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

Для исследования штрафных функций с динамическими штрафами был выбран метод, предложенный Джонсом (Jones) и Хоуком (Houck). Они ввели следующую динамическую функцию для определения функции полезности индивида во время итерации t:

,

где C, и – константы, определяемые исследователем. Авторы метода использовали C=0,5, =1 или 2 и =1 или 2. определена следующим образом:

, где

.

Данный метод увеличивает размер штрафа в зависимости от номера поколения. Качество работы данного метода чувствительно к изменению параметров и. При этом авторы не указывают способ выбора данных параметров, а также не определяют чувствительность метода к изменению параметра С. Джонс и Хоук отмечают, что наилучшие результаты удалось достичь при использовании следующих параметров: С=0,5, ==2. Эти параметры были использованы для исследования метода динамических штрафов применительно к рассматриваемой задаче.

Сегрегированный генетический алгоритм был представлен Ле Ришем (Le Riche). В данном методе используется два штрафа p1 и p2 в двух разных популяциях. Цель – попытаться избежать проблемы слишком больших или слишком малых штрафов. Для этого и используется две популяции, функция полезности в которых рассчитывается с использованием малого p1 и большого p2 штрафов. Проблемой данного метода является неопределенность способа выбора штрафных функций. Для тестирования сегрегированного генетического алгоритма был использован метод статических штрафных функций Кури Моралеса и Кузеда, описанный ранее. Также для объединения двух популяций в одну кроме стандартных операторов, определенных ниже, был применен оригинальный метод, предложенный Ле Ришем, который можно определить как стратегия элитизма с коэффициентом 0,5. Т.е. в следующую популяцию попадают по половине лучших особей из двух исходных популяций.

Метод восстановления недопустимых индивидов к допустимым основан на функции, которая способна привести непригодный по ограничениям индивид к пригодному путем изменения его хромосомы. Особенность метода состоит в том, что функции восстановления могут существенно различаться, соответственно может существенно различаться эффективность работы алгоритма. В качестве еще одной особенности можно отметить то, что некоторая часть восстановленных индивидов может заменять родителей в популяции. Процент таких индивидов может варьироваться от 0 % до 100 %. Орвош (Orvosh) и Дэвис (Davis) определили так называемое правило 5 %, в соответствии с которым наибольшую эффективность алгоритм имеет тогда, когда 5 % восстановленных особей заменяют своих родителей в популяции. Для исследования данного метода было использовано правило 5 %, а также функция восстановления, которая поочередно исключает из непригодного индивида случайный проект до тех пор, пока он не станет пригодным.

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

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

Для исследования различных стратегий выбора индивида в качестве оператора выбора родителей использовались метод рулетки, панмиксия, инбридинг, аутбридинг; в качестве оператора отбора особей в новую популяцию использовались отбор усечением, метод Больцмана, стратегия элитизма + новые особи, стратегия элитизма + метод Больцмана. В качестве метрики различия индивидов для использования в операторах инбридинга и аутбридинга использовалось расстояние Хэмминга, которое определяется как число различающихся разрядов в бинарной хромосоме.

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

Параметры генетического алгоритма были следующие: количество поколений – 1000, количество особей в поколении – 20, вероятность мутации – 0,1, вероятность кроссовера – 0,8, кроссовер одноточечный, для отбора усечением порог 0,8, коэффициент элитизма (часть элитных особей, остающихся в популяции) – 0,1. Количество итераций при тестировании – 100. Количество проектов в тестовой модели – 5, количество агентов – 2, горизонт планирования – 12 месяцев.

Как показало исследование среди выбранных методов лучше всего справляется с задачей поиска оптимума функции полезности метод отброса недопустимых индивидов (эффективность 80 %, время выполнения 23,3588 с), вторым по эффективности является метод восстановления недопустимых индивидов к допустимым (эффективность 79 %, время выполнения 30,2101 с). Методы, основанные на штрафных функциях, и сегрегированный генетический алгоритм не показали достаточно хороших результатов. Возможно, это объясняется тем, что в задаче велико количество ограничений. По-видимому, для данного типа задач наиболее важно максимально расширить область поиска. В этом случае увеличивается вероятность попадания в оптимум. Об этом говорит тот факт, что наилучшие результаты были достигнуты при применении в качестве оператора выбора родителей аутбридинга, а в качестве оператора отбора особей в новую популяцию стратегии элитизма в совокупности с генерацией новых индивидов. Аутбридинг и ввод новых индивидов в популяцию нацелены на расширение области поиска, а стратегия элитизма способствует закреплению найденных хороших индивидов. Следует также отметить, что достаточно хорошие результаты были получены при использовании метода восстановления с рулеточным отбором родительской пары в совокупности с той же стратегией элитизма и генерацией новых индивидов (эффективность 70 %, время выполнения 29,6522 с).

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

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

На рисунке 2 представлены результаты исследования влияния вероятности мутации и кроссовера на время исполнения и эффективность метода при коэффициенте элитизма 0,4.

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

Количество поколений во всех упомянутых экспериментах было равно 1000. Для определения распределения номера поколения, в котором впервые появилось оптимальное значение, был проведен эксперимент, состоящий из 100 запусков алгоритма при вероятности мутации 0,2, вероятности кроссовера 1 и коэффициенте элитизма 0,4, результаты которого представлены на рисунке 3.

Рис.2. Зависимость времени исполнения алгоритма от вероятности кроссовера и мутации (слева) и зависимость эффективности алгоритма от вероятности кроссовера и мутации (справа)

Рис.3.Номер поколения, в котором впервые появляется оптимальное значение

Из приведенной диаграммы видно, что в 50 % случаев оптимальное значение функции полезности было получено в течение первых 250 поколений. В течение 500 первых поколений оптимум найден уже почти в 80 % случаев, а уменьшение количества поколений с 1000 до 750 практически никак не повлияет на результативность метода. При этом выигрыш во времени составит 23 % для 750 поколений и 47 % для 500 поколений.

Для сравнения эффективности и скорости работы исследованного генетического алгоритма с наиболее эффективными параметрами с другими методами оптимизации было проведено еще одно исследование. Среди нескольких методов оптимизации были выбраны аддитивный алгоритм Балаша, относящийся к группе методов неявного перебора, и метод ветвей и границ из теории целочисленного программирования. В качестве тестовой задачи была использована задача, с теми же параметрами, что и в предыдущем исследовании, различалось только количество проектов. В генетическом алгоритме применялись в качестве оператора выбора родителей – аутбридинг, в качестве оператора отбора особей в новую популяцию – стратегия элитизма в совокупности с генерацией новых индивидов. Для учета ограничений применялся метод отброса недопустимых индивидов. Параметры генетического алгоритма были следующими: количество поколений – 1000; размер популяции – 20 экземпляров; коэффициент элитизма – 0,4; вероятность кроссовера – 1; вероятность мутации – 0,2.

Зависимость скорости выполнения алгоритмов от количества проектов в задаче приведена на рисунке 4.

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

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

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

  1. Трехзвенная архитектура.
  2. Централизованное хранение информационной базы данных системы.
  3. Модульный принцип построения системы, в соответствии с детализацией функций каждой из составляющих его подсистем.
  4. Организационно-методическое единство.
  5. Техническая и программная совместимость структурных компонент системы.
  6. Открытость для присоединения новых информационных ресурсов.

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

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

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

  1. Денисов А.В., Лябах Н.Н. Система генерации инновационных проектов // Молодые ученые – транспорту–2007: Сб. научн. тр., посв. 170-летию российских железных дорог. – Екатеринбург: УрГУПС. – 2007. (0,07 п.л.)
  2. Денисов А.В. Управление инновационной деятельностью отрасли // Труды всерос. науч.-практ. конф. «Транспорт-2008», часть 1. – Ростов н/Д: РГУПС, 2008. (0,18 п.л.)
  3. Денисов А.В., Лябах Н.Н. Генетические алгоритмы в задачах формирования портфеля инновационных проектов // Сб. науч. трудов V-ой междунар. науч.-практ. конф. «Интегрированные модели и мягкие вычисления в искусственном интеллекте», 2009. – Т.2. (0,22 п.л.)
  4. Денисов А.В. Исследование влияния структуры генетического алгоритма на качество решения задачи формирования портфеля инновационных проектов // Труды РГУПС, 2009. – №1. (0,58 п.л.)
  5. Денисов А.В. Исследование генетического алгоритма в контексте решения задачи формирования портфеля инновационных проектов // Труды всерос. науч.-практ. конф. «Транспорт-2009», часть 1. – Ростов н/Д: РГУПС, 2009. (0,16 п.л.)
  6. Денисов А.В. Автоматизированная система управления портфелем проектов организации // СПИСОК-2009: материалы межвуз. науч. конференции по проблемам информатики, 20-23 апр. 2009 г., Екатеринбург. (0,12 п.л.)
  7. Денисов А.В. Эффективность генетического алгоритма для решения задачи формирования портфеля инновационных проектов // СПИСОК-2009: материалы межвуз. науч. конференции по проблемам информатики, 20-23 апр. 2009 г., Екатеринбург. (0,11 п.л.)
  8. Денисов А.В., Шабельников В.А., Сарьян А.С. Система мониторинга и анализа состояния искусственных сооружений на железнодорожном транспорте // Молодой ученый, 2009 г. – №8. (0,2 п.л.)

Публикации в изданиях, рекомендованных ВАК:

  1. Денисов А.В., Лябах Н.Н. Автоматизированная система управления научно-техническим развитием ОАО «РЖД» // Автоматика, связь, информатика, 2007. – №11. (0,13 п.л.)
  2. Денисов А.В. Оценка компетентности эксперта в экспертной системе // Журнал ОПиПМ, 2009. – т.16, в.1. (0,06 п.л.)
  3. Денисов А.В., Лябах Н.Н. Алгоритмическое, математическое, информационное обеспечение формирования портфеля инновационных проектов // Известия вузов. Сев.-Кавк. регион. Техн. науки. – №1, 2009. (0,41 п.л.)
  4. Денисов А.В. Теоретико-прикладные аспекты реализации системы формирования портфеля инновационных проектов // Вестник РГУПС, 2009 г. – №2. (0,65 п.л.)

Личный вклад автора в работах, выполненных в соавторстве

/1, 3, 9, 11/ – разработка алгоритмов функционирования, математического обеспечения, проведение имитационного эксперимента, сбор данных и аналитические расчеты; /8/ – постановка задачи.

Денисов Андрей Витальевич

РАЗРАБОТКА МЕТОДОВ И АЛГОРИТМОВ

АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ ЭКСПЕРТНОГО ОЦЕНИВАНИЯ СЛАБО ФОРМАЛИЗУЕМЫХ ОБЪЕКТОВ ТРАНСПОРТА

Автореферат диссертации на соискание ученой степени

кандидата технических наук

Подписано к печати 23.11.2009г. Формат бумаги 60x84/16

Бумага офсетная. Печать офсетная. Усл.печ.л. 1,0.

Тираж 100. Заказ №

Ростовский государственный университет путей сообщения.

Ризография РГУПС.

Адрес университета: 344038, г. Ростов-на-Дону, пл. Ростовского Стрелкового Полка Народного Ополчения, 2.



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

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

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

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

«Шидловский Григорий Леонидович Моделирование управления эвакуацией людей из культовых зданий при чрезвычайных ситуациях (на примере Православных храмов) 05.13.10 - управление в социальных и экономических системах (технические науки) Автореферат диссертации на соискание ученой степени кандидата технических наук Санкт-Петербург – 2013 Работа выполнена в Санкт-Петербургском университете Государственной противопожарной службы МЧС России Научный руководитель Таранцев Александр...»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

«Сорокин Дмитрий Анатольевич Методы решения задач с переменной интенсивностью потоков данных на реконфигурируемых вычислительных системах Специальность 05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей Автореферат диссертации на соискание ученой степени кандидата технических наук Таганрог – 2012 Работа выполнена на кафедре Интеллектуальных и многопроцессорных систем (ИМС) Технологического института Южного федерального...»








 
2014 www.avtoreferat.seluk.ru - «Бесплатная электронная библиотека - Авторефераты диссертаций»

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