WWW.KNIGA.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Книги, пособия, учебники, издания, публикации

 

КООРДИНАЦИЯ И САМООРГАНИЗАЦИЯ В

МНОГОАГЕНТНЫХ СИСТЕМАХ

В.И.Городецкий

Санкт-Петербургский институт информатики и автоматизации РАН

Лаборатория интеллектуальных систем

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009)

Содержание

1. Принципы и методы координации поведения агентов МАС.

Примеры: Управление воздушным движением и др.

2. Введение: самоорганизация, эмерджентность, принципы самоорганизации 3. Самоорганизация в многоагентных системах 4. Примеры прикладных многоагентных систем с самоорганизацией, использующей различные принципы 5. Свойства и критерии оценивания и сравнения самоорганизующихся МАС 6. Заключение В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Общие принципы координации в МАС С содержательной точки зрения, координация предназначена для согласования индивидуальных целей и вариантов поведения агентов, при которых каждый агент улучшает или не ухудшает значение своей функции полезности, а система в целом улучшает качество решения общей задачи.

С точки зрения теории, эта задача не является новой, как и многие другие, которые составляют теоретический базис многоагентных систем (см. например,. M.Mesarovic et al, 1970; Русское издание 1973). Методы решения задачи координации базируются на результатах классической теории управления, исследовании операций, теории двойственности, теории игр, планирования и на результатах других областей математики и кибернетики, становление и развитие которых относится еще к 1950-70-м годам.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Общие принципы координации (2) В [M.Mesarovic et al, 1970] сформулированы три базовых принципа координации в многоуровневых системах (прогнозирование взаимодействий, развязывание взаимодействий и оценка взаимодействий), которые принимают конкретную алгоритмическую форму в рамках конкретной математической модели и конкретного приложения. Среди них, наиболее известные алгоритмы координации базируются на:

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

Но среди них нет методов, которые базировались бы на принципах самоорганизации. В них всегда есть что-то “от централизации”, всегда присутствуют какие-то метапеременные.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Координация поведения в многоагентных системах:

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

Другое важное понятие - это общественные "соглашения" (conventions).

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

В работе [N.Jennings-93 ] выдвинута гипотеза, которая утверждает, что "все механизмы координации в МАС могут быть выражены в терминах (совместных) обязательств агентов и отвечающих им соглашений". Ее справедливость показана с помощью анализа основных методов координации.

Удовлетворяют ли ей методы самоорганизации агентов - я не знаю.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Наиболее распространенные подходы к координации группового поведения агентов (1) 1. Координация с помощью удовлетворения общих правил группового поведения (social rules). Обычно такой подход используется (совместно с другими) в системах с заданной организационной структурой, в которой правила группового поведения должны строго выполняться.

Координация в этом случае содержит два вида деятельности:

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

Пример: Управление воздушным движением в районе аэропорта и разрешение непредвиденных конфликтов В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Наиболее распространенные подходы к координации группового поведения агентов (2) 2. Координация поведения на основе обмена мета - информацией. (она касается, например, согласования обязательств и правила разрешения конфликтов (Примеры даются методами распределенного планирования [L.Gasser -92], методом "Частичного глобального планирования" ("Partial Global Planning" [Е.Durfee -88], когда агенты информируют друг друга о своих локальных планах и ведут переговоры для согласования своих обязательств Существует большое разнообразие конкретных реализаций этого В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) 3. Командная работа. Про агентов, которые прилагают совместные усилия (сотрудничают) для достижения общей долговременной цели, функционируют в динамической внешней среде в присутствии шума и противодействия со стороны соперника (или команды соперников) принято говорить, что они образуют команду агентов. Наличие соперничающей команды или "враждебной" внешней среды является одной из специфических особенностей, которая отличает командную работу от обычной кооперации агентов в МАС. Здесь каждый агент имеет ограниченную информацию о собственной команде, о внешней среде и о сопернике и реализует собственные намерения с помощью индивидуальных действий, исполняемых параллельно или последовательно с действиями других агентов.

Основополагающими результатами в этой теории являются "Теория общих намерений" [P.Cohen& H.Levesque-91], "Теория общих планов" [B. Grosz &S.Kraus-96], "Комбинированная теория" [M.Tambe-97], [Городецкий и др.-2004] и др.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Роботы, принимавшие участие в соревнованиях RoboCup В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) 4. Координация в условиях конкуренции агентов. Во многих приложениях агенты, так или иначе, конкурируют. Про таких агентов говорят, что они являются "эгоистичными " (self–interested) (каждый из них стремится максимизировать свою функцию полезности, полностью игнорируя интересы других агентов). В таких МАС взаимодействие агентов выражается в форме переговоров, в процессе которых агенты стремятся достичь взаимовыгодного соглашения. Правила ведения переговоров должны быть предварительно установлены и известны всем агентам и формализованы в виде протокола переговоров.

Протокол переговоров должен быть • эффективным (по Парето, в том числе, для коалиций агентов), • устойчивым (обеспечивать достижение состояния равновесия), • простым (не усложнять архитектуру агента и коммуникации), • желательно децентрализованным (баз посредников) и • симметричным (должен предоставлять всем агентам одинаковые возможности по участию в переговорах) В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Обязательные компоненты протокола:

• Пространство возможных соглашений. Оно должно быть фиксировано и известно всем агентам.

• Правила взаимодействия. В теории МАС практически все протоколы переговоров используют модель “предложение–контрпредложение”.

• Оптимальные стратегии поведения агентов. В "хорошем" протоколе оптимальные стратегии агентов образуют равновесие по Протоколы основываются или на теоретико-игровой арбитражной схеме Нэша, или на модели аукциона. Наиболее часто здесь используется стандартный Протокол контрактных сетей (FIPA:

Contract Net Protocol) или различные его модификации.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) 2. Введение: самоорганизация, эмерджентность, В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Сложность современных приложений такова (например, приложение может охватывать проблемы всемирного масштаба), что всякое централизованное управление просто невозможно.

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

Любое управление «сверху» в этих условиях нереально.

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

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

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

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Самоорганизация как некоторое самостоятельное явление, свойство, понятие, тип системы изучается в теории систем, а также физике, химии, биологических системах, экологии, экономике, искусственных системах и т.д.

//бесконечная рекурсия, бутстрапинг, автопоэзис (самовоспроизводство), холоны (холон –это система, которая является своей частью), холоархи, (иерархия холонов) … cм. например, Казанский А.Б. Формализация событийности:

бутстрап – системы в биологии, биосферологии, кибернетике и физике. http://akazansky.by.ru/Kazansky_alm_2007tab.htm // Нас будет интересовать использование механизмов самоорганизации в программных системах, в частности, в многоагентных системах, где используются механизмы, заимствованные из природы, в частности, из биологических систем, но не только они.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Термин «Само" означает, что «движущими силами» процесса являются "внутренние" процессы, в частности, распределенные процессы локальных взаимодействий компонент системы.

Организация-это отношения между частями системы в терминах (1) структуры на их множестве и их (2) взаимодействий Самоорганизация (СО) – это динамические и адаптивные процессы, ведущие к возникновению и поддержанию структуры системы без внешнего управления Впервые этот термин использовался Р.Декартом, в литературе по кибернетике он впервые встречается в работах Р.Эшби (1947), который определяет СО систему как систему, которая сама изменяет свою организацию. Grass (1959) определил СО в терминах “stigmergy”, в которой СО возникает за счет внутренних взаимодействий (в биологической концепции – взаимодействия насекомых) через среду.

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

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Принципы Swarm Intelligence [Bonabeau,1999] 1. Множественные косвенные (через среду) взаимодействия между индивидуумами 2. Запаздывающая положительная обратная связь (e.g., увеличение количества феромона, оставляемого насекомыми при обнаружении источника пищи) 3. Запаздывающая отрицательная обратная связь (e.g., испарение феромона по времени) 4. Усиление модификации поведения с увеличением количества феромона на пути к источнику пищи)

A.Omicini & L.Gardelli. Self-Organisation & MAS An Introduction.

http://unibo.lgardelli.com/teaching/2007-selforg-mas.pdf В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Основные черты (элементы) самоорганизации 1. Автономность – взаимодействие в внешним миром допустимо, но недопустимо управление из внешнего мира 2. Адаптивность и робастность по отношению к изменениям – способность реагировать подходящим образом на изменения 3. Возрастание порядка– в соответствии с возрастанием организации системы (уменьшение числа возможных состояний системы, появление пространственной, временной и функциональной структур; множество возможных состояний системы на мета—уровне называется аттрактором) 4. Динамика – самоорганизация есть процесс, но не какое-либо конечное состояние В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Описательное определение.

Говорят, что система проявляет эмерджентность, если на макро-уровне в системе динамически возникают некоторые новые свойства, процессы (поведение, структура, паттерны, и т.д.), и эти процессы являются следствием локальных взаимодействий элементов системы на микро—уровне, и причем эти свойства, … таковы, что они невыразимы в терминах свойств микро– уровня.

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

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Новизна (невыразимость в терминах микро уровневых компонент) Когерентность (проявляется тогда, когда в системе возникают соответствующие взаимодействия) Проявляется на макро—у ровне (по отношению к порождающим это явление компонентам) Динамика (возникает в процессе взаимодействия, не является заданным извне и заранее) «Остенсивность»--явно демонстрирует себя тем или иным В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009)

A.Omicini & L.Gardelli. Self-Organisation & MAS An Introduction.

http://unibo.lgardelli.com/teaching/2007-selforg-mas.pdf В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009)

A.Omicini & L.Gardelli. Self-Organisation & MAS An Introduction.

http://unibo.lgardelli.com/teaching/2007-selforg-mas.pdf В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Сходство Эмерджентность и самоорганизация являются процессами, которые могут встречаться по отдельности (они выражают различные свойства поведения), а также совместно.

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

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

Если раньше МАС использовались, главным образом, для того, чтобы моделировать самоорганизующиеся системы, то современная тенденция – это сдвиг от симуляции к разработке распределенных МАС СОС, состоящих из множества самоорганизующихся агентов В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Типы механизмов самоорганизации в агентских Существующие механизмы самоорганизации принято делить на • Прямые взаимодействия между агентами, которые используют базовые принципы, например, бродкастинг и локализацию нужного агента или сервиса (например, использование протокола Gossip в • Непрямые коммуникации с использованием среды (stigmergy) • Самоорганизация поведения агентов на основе использования обучения с подкреплением • Кооперативное поведение индивидуальных агентов • Выбор типовой архитектуры (холонический подход) Различные примеры таких механизмов самоорганизации (кроме холонического подхода) рассматриваются далее на примерах В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Примеры систем с прямым взаимодействием Далее приводится несколько примеров использования этого принципа, когда агенты взаимодействуют между собой напрямую. К ним относятся задача самоконфигурации оверлейной сети прикладных агентов, T-Man протокол для управления топологией оверлейной сети, самоорганизующаяся система обнаружения вторжений в P2P компьютерную сеть, самоорганизующаяся сеть бизнес сообщества, система составления расписания занятий в В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Пример самоорганизующейся МАС с прямым Узлы знают только о своих соседях (число соседей и кто они). Каждый агент имеет некоторое количество каких-то "вещей". Стратегия самоорганизации должна инициировать обмен вещами так, чтобы в итоге все агенты имели их одинаковое количество. Стратегия должна обеспечить соответствующую динамику и при этом агенты должны иметь разную динамику обмена, иначе статистически ничего не изменится. Например, обмен может быть устроен так, что каждый агент обменивает за один шаг количество вещей, пропорциональное имеющемуся у него их количеству, т.е.он должен работать быстрее, если имеет много вещей. Кроме того, он должен вести обмен со скоростью, пропорциональной числу своих соседей, иначе он может "переполниться”. Такая стратегия работает, если даже в системе меняется состав агентов и в них динамически появляются “вещи”.

A.Omicini & L.Gardelli. Self-Organisation & MAS An Introduction.

http://unibo.lgardelli.com/teaching/2007-selforg-mas.pdf В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Примеры систем с непрямым взаимодействием Имеется много таких приложений, например, распределение задач, маршрутизация и др. По сути, эти подходы используют некоторые мета-эвристики, которые используются в процессе локальных взаимодействий индивидуумов для поиска «лучшего» состояния системы в целом, причем сами индивидуумы ничего не знают о том, что такое «лучшее Например, хорошо решаются проблемы, которые сводятся к поиску оптимального пути на взвешенном графе.

Например, так решаются VRP- Vehicle Routing Problem, TSPTravelling Salesman Problem, маршрутизация пакетов в телекоммуникационных сетях, проблема составления расписания при управлении проектами и другие.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) 4. Примеры прикладных многоагентных систем, В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Имеется множество агентов {Ai}, установленных в узлах сети; они обмениваются между собой информацией и др. сервисами. Имеются агентыпосредники {Mak }; они помогают агентам в поиске сервисов. Каждый агент Ai, зарегистрирован на одном или нескольких Mak, которые имеют полную информацию о его сервисах. Свои запросы на сервис любой агент Ai направляет своему Mak. Он пытается найти нужный сервис у «своих» агентов, Когда это не удается, поиск распространяется на агентов, зарегистрированных на других Ma. По результатам выполнения запроса Mak изучает, насколько удачен был ответ и добавляет паре агентов позитивную метку при удаче и отрицательную - при неудаче. Когда на некоторой паре число позитивных меток достигает порога, Mak обращается к текущему владельцу «не своего»

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

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

Этот подход хорошо работает в динамике и для большой размерности сети.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Самоконфигурация оверлейной сети прикладных C.Bernon, V.Chevrier, V.Hilaire, P.Marrow. Applications of Self-Organising MultiAgent Systems: An Initial Framework for Comparison. Informatica 30 (2006) 73–82.

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

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

M. Jelasity and O. Babaoglu. T-man: Gossip-based overlay topology management. In LNAI 3910, 2006, 1-15.

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

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

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

(таким же образом формируются бизнес-партнеры на рынке) S. Shumsky. Self-organizing internet semantic network. White paper, NeurOK LLC, 2001.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) (самоорганизация на основе кооперации) Среда --это трехмерная виртуальная сетка, состоящая из ячеек, представляющих слоты времени для заданных дня, часа и аудитории.

Используются два типа кооперативных агентов:

Агент–представитель (RA-representative agent) и Агент бронирования (BA–booking agent).

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

BA («делегаты») решают задачу планирования на основе самоорганизации.

Они изучают сетку, находят потенциальных партнеров, резервируют аудиторию и временной слот для лекции в с ограничениями партнеров (студентов и лектора), получаемыми от их посредников– RA агентов.

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

Самоорганизация включает смену партнеров, обмен решениями, ослабление ограничений, … Процесс прерывается человеком (в системе нет критериев останова) В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Каждый «актор» владеет агентом –представителем RA и несколькими агентами резервирования BA для поиска партнеров и резервирования на n-мерной сетке с учетом ограничений G.Picard, C.Bernon, M-P.Gleizes. ETTO: Emergent Timetabling by Cooperative Self-organization/ LNAI 3910, 2006, 31–45.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Самоорганизация путем кооперации (AMAS Кооперативная -- не кооперативная ситуация и BAs ответственны за разрешение соответствующих конфликтов для преобразования ситуации к кооперативному виду, используя некоторые правила. Он при этом изменяет партнерство (студент – преподаватель), меняет резервирование В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Система STAFF: Предсказание наводнения • Средой является бассейн реки Garonne. Имеется несколько станций (по течению реки) Агенты нижнего уровня представляют каждый физический сенсор. Агент верхнего должен интегрировать в себе все данные, определяющие их влияние на предсказание, которое должно моделироваться системой. Цель агента более высокого уровня– это вычислять вариации уровеня воды за некоторый период времени (обычно–1 час). Он использует для этих вычислений взвешенную сумму данных, поставляемых агентами нижнего уровня.

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

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

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

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Архитектура системы STAFF для предсказание Система имеет двухуровневую организацию G.- P.Gorge, B.Edmonds, P.Glize. Making Self-Organizing Multi-agent System Work:

Towards the Engineering of Emergent Multi-agent Systems.

ftp://ftp.irit.fr/pub/IRIT/SMAC/DOCUMENTS/ PUBLIS/MSEASBookChap16_George.pdf В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Система STAFF: Предсказание наводнения (самоорганизация на основе кооперации Цель системы - предсказание наводнения в любой точке бассейна реки только на основании данных о реке и измерениях текущего уровня воды в точках, для которых нужно предсказать наводнение.

Общие сведения Каждый сенсор (их тысячи) в момент t пытается предсказать изменение уровня воды в будущем (например, между t+3 и t+4).

Каждый агент (“hourly agent” – “агент часа”) состоит из агентов нижнего уровня, выполняющих функции сенсоров, и они пытаются найти, каким образом его текущие измерения влияют на прогноз, выдаваемый “агентом часа”.

Описание шага предсказания Пусть Si –измерение i-го сенсора, i – вес, с которым измерение подается на вход, -инкремент (минимальное изменение веса).

Тогда предсказание уровня реки через k часов по текущим данным В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Система STAFF: Механизм самоорганизации Сигнал обратной связи, реализующий самоорганизацию имеет целью оценить вес каждого сенсора (его вес), которое на стадии проектирование неизвестно и может меняться во времени, причем Знак определяется таким образом:

1. Измерение, сделанное агентом, никак не связано с сигналом обратной связи (не было в нем учтено): i : = i 2 Измерение, сделанное агентом, связано с сигналом обратной связи, но в текущий момент отрицательно:

3. Измерение, сделанное агентом, связано с сигналом обратной связи, но предсказание, сделанное ранее (для t), для которого в настоящий момент стало известно истинное значение, представленное в обратной связи), содержит ошибку, тогда В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) STAFF: Результаты экспериментальной оценки Эксперименты показали, что модель корректно следует реальной эволюции уровня воды даже в случае, когда имеется малое количество примеров для обучения (обычно зашумленные, с пропущенными значениями, при использовании материалов станций, расположенных выше по течению и при обучении в реальном времени), когда традиционные гидрологические модели неадекватны. Параметры устанавливаются один раз в начале работы, используя данные предыстории наводнений. Например, достаточно было недельного наблюдения для регулирования начальных параметров 24 станций на Garonne, которые сейчас успешно используются.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Среда–множество имеющихся сельскохозяйственных зон, каждая зона имеет площадь, расстояние до селения, тип грунта и др.

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

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

Поведенческая модель: Агент должен одержать победу в конкуренции за получение участка и затем отразить этот вклад в групповую цель.

Зоны могут иметь различную «привлекательность» для агента и агент ищет наиболее привлекательную зону. Если она свободна, то агент занимает ее. Если же она занята, то агент борется за ее получение, при этом его "сила" определяется "силой" его группы. И эта сила тем меньше, чем ближе группа к достижению своей цели, что обеспечивает лучшее достижение глобальной цели.

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

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

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Локализация –определение местоположения объекта (стационарного или мобильного) в некоторой системе координат, а слежение– определение последовательности положений объекта в последовательные моменты времени в той же системе координат.

Среда агентов –представление реального мира в виде квадратной сетки, в которой каждому состоянию ставится в соответствие “высота” –координата, пропорциональная вероятности нахождения объекта в данной точке. На сетке имеются сенсоры. Динамика среды определяется принципами накопления и испарения (stigmergy–модель). Высоты обновляются, когда сенсоры поставляют новые данные, а при отсутствии данных высота понижается.

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

Движение агента моделируется как следствие воздействия всех В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Авторы разработали такую модель антагонистических сил, которая определяет поведение, которое обеспечивает "фокусирование" агентов на позициях с наибольшей высотой, приписывая равномерное распределение высот в остальной части среды.

“Фокусирование" есть эмерджентное явление, используемое для решения проблемы: Агенты группируются там, где находится объект.

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

Gechter F., Chevrier V., and Charpillet F. (2004) Localizing and Tracking Targets with a Reactive Multi-Agent System, In Second EuropeanWorkshop on Multi-Agent Systems (EUMAS'04), 255-262.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Оценка и сравнение самоорганизующихся МАС:

Статические свойства и критерии (могут быть оценены без запуска системы) 1. Отсутствие внешнего или централизованного управления (локализация объекта, составление расписания, предсказание наводнения и др. -- без внешнего управления; СМАС холонической архитектуры имеют элементы централизации) 2. Оптимизация выполняется динамически в процессе работы системы и не требует предварительной настройки или планирования (все рассмотренные приложения таковы) 3. Наличие эмерджентных свойств, т.е. свойств, возникающих на верхнем уровне как следствие локальных взаимодействий (e.g., в задаче землепользования требуемое соотношение площадей под разные культуры нигде явно не присутствует, а возникает их целей групп; нигде не задается явно функция системы) 4. Простота правил локального взаимодействия, которые ведут к сложному поведению системы в целом везде, кроме, разве что, задачи составления 5. Возможность повторного использования правил, принципов, решений для использования в других приложениях В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) Оценка и сравнение самоорганизующихся МАС:

Динамические свойства и критерии (оцениваются только экспериментально) 1. “Anytime”– свойство: процесс решения задачи может быть остановлен в любой момент, а полученное к моменту останова решение может использоваться, но качество решения зависит от количества итераций. В большинстве рассмотренных примеров приложений это свойство имеет место 2. Реакция на возмущения: каким образом система реагирует на изменения во внешней среде, в составе агентов и др. по таким аспектам, как – чувствительность (система изменяет состояние даже при незначительных вариациях параметров), – робастность (система временно изменяет свое состояние и затем возвращается в прежнее устойчивое состояние), – адаптивность (система переходит в новое стабильное состояние) и – нестабильность (изменяется от состояния к состоянию без прихода в какоелибо устойчивое состояние– e.g., составление расписания, когда нет устойчивого состояния и процесс перехода может продолжаться, пока человек не остановит работу системы).

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) интеллектуальных систем СПИИРАН в 2008– В.И. Городецкий, О.В. Карсаев, В.В. Самойлов, Серебряков, С.В. Инструментальные средства для открытых сетей агентов. Известия РАН. "Теория и Системы Управления", Москва: Наука, 2008, №. 3, 106-124.

В.И.Городецкий, О.В.Карсаев, В.В.Самойлов, С.В Серебряков. Программная инфраструктура для поддержки концепции повсеместных вычислений в многагентных P2P системах.

Журнал "Информационные технологии и вычислительные системы" № 4, 2008, 51-56.

В.И.Городецкий, О.В.Карсаев, В.Г.Конюший В.В.Купин, В.В.Самойлов. Моделирование процессов управления воздушным движением на основе многоагентных технологий.

Научный вестник МГТУ ГА, серия Навигация и УВД, декабрь В.Городецкий, О.Карсаев, В.Самойлов, С.Серебряков. Многоагентные системы и групповое управление. В журнале "Искусственный интеллект и принятие решений, № 2, 2009.

V.Gorodetsky, O.Karsaev, V.Samoylov, S.Serebryakov. P2P Agent Networks. Springer “Lecture Notes in Artificial Intelligence”, vol. 5319, 2009.

V.Gorodetsky, O.Karsaev, V.Samoylov, S.Serebryakov, S.Balandin, S.Leppanen, M.Turunen.

Virtual P2P Environment for Testing and Evaluation of Mobile P2P Agents Networks. The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies (UBICOMM 2008), Valencia, Spain, 422-429.

V. Gorodetskiy, O. Karsaev, V. Samoilov, Serebryakov, S.V. Interaction of Agents and Data Mining in Ubiquitous Environment. International Workshop on Agents and Data Mining Interactions (ADMI-2008). Sydney, Australia, December 9-12, V. Gorodetskiy, O. Karsaev, V. Samoilov, V.Skormin. Multi-Agent Technology for Air Traffic Control and Incident Management in Airport Airspace. Proceedings of the International Workshop "Agents in Traffic and Transportation", Estoril, Portugal, IEEE Computer Press, pp. 119-125, V.Gorodetsky, O.Karsaev, V.Samoylov, S.Serebryakov. Agent-based Distributed Decision Making in Dynamic P2P Environment. Intelligent Decision Technologies (IDT): An International Journal Volume 3, Number 1, 2009.

В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009) http://space.iias.spb.su/ai/gorodetsky В.Городецкий. Координация и самоорганизация в МАС, Поспеловские чтения (декабрь 2009)

 


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

«Муниципальное бюджетное общеобразовательное учреждение лицей № 1 г. Комсомольска-на-Амуре Хабаровского края ПОРТФОЛИО профессиональных достижений педагогического работника Хабаровского края Свистуновой Ксении Александровны, учителя информатики и ИКТ Муниципального бюджетного общеобразовательного учреждения лицея №1 Хабаровский край, г. Комсомольск-на-Амуре, ул. Пирогова, 21 2013 г. 2 Свистунова Ксения Александровна, МБОУ лицей №1 Содержание: 1. Общие сведения о педагогическом работнике. 2 2....»

«ГБОУ ВПО Самарский государственный медицинский университет Минздравсоцразвития России И. П. КОРОЛЮК МЕДИЦИНСКАЯ ИНФОРМАТИКА Учебник Издание 2-е, исправленное и дополненное Рекомендовано Учебно-методическим объединением по медицинскому и фармацевтическому образованию вузов России в качестве учебника для студентов медицинских вузов Самара 2012 УДК 61.002(075.8) ББК 5ф:32.81а73 К68 Автор Королюк Игорь Петрович – заслуженный деятель науки России, лауреат премии Правительства России, доктор...»

«Министерство образования и наук и России Московский государственный университет им. М.В. Ломоносова Российская Академия Наук Научно методический совет по информатике при Министерстве образования и науки России Совещание Актуальные проблемы информатики в современном российском образовании Москва, июнь 2004 г. 2 Ответственные редакторы: Председатель НМС по информатике, академик РАН Ю.И. Журавлев, ученый секретарь НМС по информатике доцент В.В. Тихомиров 1-ое Всероссийское совещание НМС по...»

«В.К. Клюев, Е.М. Ястребова МАРКЕТИНГОВАЯ ОРИЕНТАЦИЯ БИБЛИОТЕЧНО-ИНФОРМАЦИОННОЙ ДЕЯТЕЛЬНОСТИ (Маркетинг в системе управления библиотекой) Второе доработанное и дополненное издание Рекомендовано Министерством культуры Российской Федерации в качестве учебного пособия для вузов и колледжей культуры и искусств Под общей редакцией В.К. КЛЮЕВА Москва ИПО Профиздат Издательство Московского государственного университета культуры и искусств 1999-2002 ББК 78.34(2)я УДК (002:658.14] (07) К Рецензенты: С.Г....»

«Министерство образования и наук и Российской Федерации Институт вычислительной математики и математической геофизики Сибирского отделения РАН Кто есть кто на конференции ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ (ПаВТ’2012) Международная научная конференция, г. Новосибирск, 26 – 30 марта 2012 года ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ (ПаВТ’2012): кто есть кто на конференции. В данном справочнике приведена краткая информация об авторах докладов и участниках Международной научной конференции...»

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

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

«ТЕХНИЧЕСКИЙ КОДЕКС ТКП 213-2010 (02140) УСТАНОВИВШЕЙСЯ ПРАКТИКИ СЕТИ СОТОВОЙ ПОДВИЖНОЙ ЭЛЕКТРОСВЯЗИ ОБЩЕГО ПОЛЬЗОВАНИЯ. ПРАВИЛА ПРОЕКТИРОВАНИЯ СЕТКI СОТАВАЙ РУХОМАЙ ЭЛЕКТРАСУВЯЗI АГУЛЬНАГА КАРЫСТАННЯ. ПРАВIЛЫ ПРАЕКТАВАННЯ Издание официальное Минсвязи Минск ТКП 213-2010 УДК 621.396.93 МКС 33.070.50 КП 02 Ключевые слова: сеть сотовой подвижной электросвязи, базовая станция, центр коммутации, антенно-фидерное устройство, оператор электросвязи, интерфейс, нагрузка абонентская, центр управления...»

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

«Оглавление Введение 1. Организационно-правовое обеспечение образовательной деятельности. 13 Выводы по разделу 1 2. Система управления университетом 2.1. Соответствие организации управления университета уставным требованиям 2.2. Соответствие собственной нормативной и организационнораспорядительной документации действующему законодательству и Уставу СКГМИ (ГТУ) 2.3. Организация взаимодействия структурных подразделений СКГМИ (ГТУ) Выводы по разделу 2 3. Структура подготовки специалистов Выводы к...»

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

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

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

«УЧРЕЖДЕНИЕ РОССИЙСКОЙ АКАДЕМИИ НАУК ИНСТИТУТ БИОХИМИИ ИМ. А.Н. БАХА РАН (ИНБИ РАН) ТЕНДЕНЦИИ РАЗВИТИЯ ПРОМЫШЛЕННОГО ПРИМЕНЕНИЯ БИОТЕХНОЛОГИЙ В РОССИЙСКОЙ ФЕДЕРАЦИИ (Контракт от 30 декабря 2010 г. № 30/12/10) Москва 2011 г. АННОТАЦИЯ Качественной характеристикой современной биотехнологии является тандем самой передовой науки и технологических подходов, обеспечивающий оптимизацию производственных процессов с целью получения чистой продукции и одновременного сохранения глобальной окружающей среды....»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Тверской государственный университет УТВЕРЖДАЮ Руководитель ООП подготовки Магистров 2012 г. Учебно-методический комплекс по дисциплине ИНОСТРАННЫЙ ЯЗЫК для студентов 1 курса магистратуры Направление подготовки 010400.68 – Прикладная математика и информатика Программа специализированной подготовки магистров Системный анализ Системное программирование...»

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

«Н. В. Максимов, Т. Л. Партыка, И. И. Попов АРХИТЕКТУРА ЭВМ И ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ Рекомендовано Министерством образования Российской Федерации в качестве учебника для студентов учреждений среднего профессионального образования, обучающихся по группе специальностей 2200 Информатика и вычислительная техника Москва ФОРУМ - ИНФРА-М 2005 УДК 004.2(075.32) ББК 32.973-02я723 М17 Рецензенты: к т. н, доцент кафедры Проектирование АИС РЭА им. Г. В. Плеханова Ю. Г Бачинин, доктор экономических наук,...»

«Содержание Введение..3 1. Основные термины и определения.3 2. Общие положения..4 3. Основные задачи Электронной библиотеки СПбГАСУ.5 4. Информационные ресурсы Электронной библиотеки СПбГАСУ.6 5. Комплектование Электронной библиотеки СПбГАСУ.6 6. Авторское право..6 7. Порядок предоставления электронных документов и изданий..7 8. Общие требования к подготовке электронных документов и изданий..8 9. Стандартная обработка электронных документов и изданий Электронной библиотеки СПбГАСУ.8...»

«Зарегистрировано в Национальном реестре правовых актов Республики Беларусь 5 февраля 2003 г. N 1/4378 УКАЗ ПРЕЗИДЕНТА РЕСПУБЛИКИ БЕЛАРУСЬ 3 февраля 2003 г. N 56 О НЕКОТОРЫХ ВОПРОСАХ НАЦИОНАЛЬНОЙ АКАДЕМИИ НАУК БЕЛАРУСИ (в ред. Указов Президента Республики Беларусь от 08.09.2005 N 423, от 05.05.2006 N 289, от 20.10.2006 N 624, от 21.05.2009 N 258, от 28.12.2009 N 665, от 08.09.2011 N 403) 1. Утвердить прилагаемый Устав Национальной академии наук Беларуси. Указ Президента Республики Беларусь от...»

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














 
© 2014 www.kniga.seluk.ru - «Бесплатная электронная библиотека - Книги, пособия, учебники, издания, публикации»

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