WWW.DISS.SELUK.RU

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

 

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

УДК 004.048/.421/.89;

330.34; 51-77

ЧИРКУНОВ

Кирилл Сергеевич

МНОГОАГЕНТНОЕ МОДЕЛИРОВАНИЕ

ПОВЕДЕНИЯ ИЕРАРХИЧЕСКИХ СИСТЕМ

ЭКОНОМИЧЕСКОГО ХАРАКТЕРА

Специальность 05.13.10 – Управление в социальных и экономических системах

АВТОРЕФЕРАТ

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

Новосибирск – 2013

Работа выполнена в Институте систем информатики им. А.П. Ершова Сибирского отделения РАН Научные руководители: Мурзин Федор Александрович, кандидат физико-математических наук, зам. директора ИСИ СО РАН.

Есикова Татьяна Николаевна, кандидат экономических наук, ведущий научный сотрудник ИЭОПП СО РАН.

Официальные оппоненты: Алгазин Геннадий Иванович, доктор физико-математических наук, профессор, зав. каф. ММСН АГУ.

Слуев Владимир Александрович, кандидат технических наук, научный сотрудник ИАиЭ СО РАН.

Ведущая организация: Институт проблем управления РАН (ИПУ РАН).

Защита состоится 25 июня 2013 г. в 15 ч 00 мин на заседании диссертационного совета Д 219.005.03 в Сибирском государственном университете телекоммуникаций и информатики (СибГУТИ) по адресу:

630102, г. Новосибирск, ул. Кирова, 86.

С диссертацией можно ознакомиться в читальном зале библиотеки СибГУТИ (г. Новосибирск, ул.Кирова, 86).

Автореферат разослан 24 мая 2013 г.

Ученый секретарь диссертационного совета Бунцев И.А.

к.т.н., доц.

Общая характеристика работы

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

Парадигма структурного программирования начала развиваться в связи с решением научных задач, которые допускали мышление в рамках функций, инструкций и операторов. Поэтому, как правило, любая программа могла быть представлена в виде трех блоков: «Что дано» (вводные переменные и их значения), выполняемых действий, «Решение» (последовательность логический вывод) и «Ответ» (выходные переменные с заданными значениями).

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

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

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

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

действовать совместно для решения поставленных задач. Если у агента недостаточно знаний или специальных навыков для выполнения задачи, он может отправить запрос на её выполнение тем агентам, которые, по его мнению, вполне в состоянии с ней справиться. Также агенты могут кооперироваться для решения одной сложной задачи и составлять совместные планы действий с учетом намерений и возможностей друг друга (Городецкий В.И., Грушинский М.С., Хабалов А.В.)2.

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

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

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



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

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

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

• Языки программирования, в число которых входят как универсальные языки программирования (Java, C#, C++), языки сценариев (Tcl/Tk), символьные языки и языки логического программирования (Oz), так и более близкие агентному подходу языки, "ориентированные на знания": языки представления знаний (KIF), языки переговоров и обмена знаниями (KQML, AgentSpeak, April), языки спецификаций агентов и др. (Telescript).

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

• Методы организации и кооперации агентов.

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

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

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

Инструментальные средства и среды разработки; это направление целиком посвящено вопросам создания инструментальных вспомогательных средств, облегчающих проектирование и реализацию агентов, и интегрированных сред разработки прикладных агентных систем (на сегодняшний день существует довольно много таких сред – JADE (X), ABLE, RePast (S), Agent Globe, но рано говорить о наиболее популярной и удобной платформе, подходящей для большинства задач).

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

В 1999 году была основана одна из наиболее известных в России компаний, занимающаяся построением прикладных мультиагентных систем – Magenta Technology, одним из руководителей которой является Скобелев Петр Олегович (доктор технических наук, профессор кафедры «Инженерия знаний» Поволжского Государственного университета телекоммуникаций и информатики, ведущий научный сотрудник Института проблем управления мультиагентные системы для оперативной обработки информации в процессах принятия решений» в 2003 году он предложил использовать ПВсети ( «Потребности» «Возможности», Иващенко А.В., Лада А.Н., Симонова Е.В., Скобелев П.О., 2011), которые нашли отражение в прикладных системах компании: логистическая система (танкеры, курьеры, такси, грузовики) с распределением заказов в реальном времени, система производственных станков машиностроительного комплекса и др. Также в реализации проектов участвовали профессор Г.А.Ржевский (Открытый университет, Лондон) и профессор В.А.Виттих (ИПУСС СО РАН, Самара).

применение агентов для автоматизации процедур выбора товара на Интернет-рынке, торговли и совершения покупок. Агенты, представляя интересы своего владельца, обладают довольно сложным организационным поведением: могут договариваться с друг другом и координировать использование разделяемые ресурсы, вступать в группы, коалиции, менять Иващенко А.В., Лада А.Н., Симонова Е.В., Скобелев П.О. Мультиагентная технология управления мобильными ресурсами.

Поволжский государственный университет телекоммуникаций и информатики.

Самара, 2011 – 177 с.

MacKie-Mason J.K., Wellman M.P. Automated Markets and Trading Agents // Handbook of computational economics – Volume 2, North-Holland – 2006.

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

Распад СССР поставил перед экономистами бывшей советской школы ряд совершенно новых задач. Раньше в ЦЭМИ успешно применялись методики расчета плана развития народного хозяйства «сверху-вниз».

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

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

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

Совершенствуются алгоритмы переговоров между агентами, усложняются алгоритмы планирования последовательности действий для достижения целей, вводятся новые типы агентов.

Цель работы многоагентного подхода к моделированию сложных иерархических систем экономической природы;

- cоздание и апробирование методик многоагентного подхода, основанных на проектной деятельности, с целью развития аппарата моделирования применительно к областям, для которых характерно:

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

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

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

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

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

• Методы теории теории игр (принцип минимакса, игры с ненулевой суммой, принцип Парето).

• Формальные методы доказательства корректности (тотальной корректности, соответствия спецификации).

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

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

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

Введенные концепции позволяют:

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

• предсказывать изменения агентной среды.

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

Был сделан вклад в развитие математического аппарата, связанного с агентным моделированием и проектным подходом.

1. Создана формальная агентная модель иерархической территориальной 2. Формально описан домен переговоров, ориентированных на проекты;

Rosenschein J.S., Zlotkin G. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, MA, 1994.

3. Описана гибридная схема прогнозирования состояния агентной среды в среднесрочной перспективе на основе нейронных сетей и марковских процессов.

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

Результаты, полученные при моделировании хода выполнения проекта «БЭМО» (Богучанское энерго-металлургическое объединение) вызвали также определенный интерес в компании «РУСАЛ».

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

Апробация работы Основные результаты работы докладывались автором на ряде конференций: Международная научная конференция «Управление развитием крупномасштабных систем» (г. Москва, 2009 г., 2010 г., 2011 г.);

Всероссийская научно-практическая конференция по имитационному моделированию «ИММОД» (г.Санкт-Петербург, 2011 г.); Международная научная студенческая конференция «Студент и научно-технический прогресс» (г. Новосибирск, 2006 г., 2007 г.);

Публикации По теме диссертации автором опубликовано 14 работ, из них 4 статьи опубликованы в журналах из списка ВАК, 8 работ – в трудах и материалах международных конференций, 2 работы – в иных изданиях.

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

Структура и объем диссертации Диссертация состоит из оглавления, введения, заключения и 4 глав.

Объем – 122 страницы. Работа содержит 16 рисунков, 21 таблицу, 2 листинга программ. Общее число использованных источников: 87.

Содержание работы Во введении обосновывается актуальность темы исследований и приводится краткое содержание работы.

В первой главе рассматриваются основные принципы агентного подхода, определяются понятия «агент» и «среда», их типы и разновидности.

Приводится пример удачной формализации многоагентной системы, предложенной Майклом Вулдриджем в книге «Introduction to MultiAgent approach».

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

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

Отдельно выделяют характеристики интеллектуальных агентов (в некоторых работах – интеллектуальных в слабом смысле):

1) реактивность (способность своевременно реагировать на воспринятые изменения среды);

2) проактивность (проявление инициативы для достижения своих целей);

3) социальные навыки (способность к взаимодействию с другими агентами «ради дела»).

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

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

Популяция взаимодействующих агентов совместно со средой образует многоагентную систему (МАС).

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

Задачи, с которыми имеет дело агент, условно можно разделить на два класса:

1) задачи достижения состояния;

2) задачи поддержания состояния.

Более сложные задачи могут задаваться как комбинации задач достижения и поддержания. В самом простом виде вариант может формулироваться как: «достичь любого из состояний G, избегая любого из состояний B», однако есть и более сложные постановки.

Джефри Розеншейн и Гилад Злоткин сделали важный вклад в ориентированные на выполнение задач; и переговоры, связанные с распределением материальных благ.

В работе выделяется еще один тип переговоров – переговоры, ориентированные на совместную реализацию (выбор) проекта или группы проектов.

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

Такая область характеризуется следующим:

- конфликтность достижения целей при вынужденном сотрудничестве;

- различная оценка привлекательности проекта с точки зрения каждого из участников;

- синергетический эффект от реализации сразу нескольких проектов (при условии их зависимости друг от друга).

Одна из наиболее известных и комплексных работ, посвященных описанию когнитивной деятельности агента в терминах логики, была написана П.Р. Коэном и Г.Дж. Левескью в 1990 г6.

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

Cohen P. R., Levesque H. J. Intention is choice with commitment. Artificial Intelligence, 42.

– 1990. – pp. 213–261.

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

(1) Распознавание побудительной силы высказывания является необязательным.

(2) Побудительные речевые акты являются комплексными типами событий и не являются примитивными.

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

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

производственных специализаций территориальной системы.

Каждый экономический район может иметь несколько возможных наборов собственных специализаций:

где f m, n jm производственная специализация с индексом jm для набора с номером m.

Тогда все множество сделок описывается декартовым произведением множеств возможных наборов собственных специализаций экономических районов er ER 0 :

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

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

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

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

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

Определение. Территориально-производственный комплекс (ТПК) – совокупность расположенных рядом друг с другом взаимосвязанных производств (Колосовский Н.Н.).

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

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

«Государство» имеет вид взвешенной суммы нормированных значений критериев сN, помноженных на удельные веса p:

где cB величина денежных поступлений в бюджет;

c PV объем запланированного производства продукции;

сооружений;

c BC объем затрат на строительство дорог и производственных сооружений;

c S объем заработной платы рабочих.

ранжирования по важности):

p cB = 0.3, pcPV = 0.25, pcBT = 0.2, pcBC = 0.15, pcS = 0.1, сумма которых равна 1.

Оценка проекта (функция полезности) для агента «Государство»

[0,1].

Формально оценка проекта (функция полезности) для агента «Инвестор»

записывается так:

где cN – нормированная величина критерия и [0,1].

Чем больше проект сулит итоговой чистой прибыли, тем он более предпочтителен для агента «Инвестор» при прочих равных условиях. Это критерий c I. Также критериями выступают сроки окупаемости проекта, коэффициент рентабельности, внутренняя ставка доходности проекта.

Обозначим их соответственно cT, c R, c RR.

Значения критериев нормируются по формуле:

Заинтересованность государства в проекте выражается как:

а заинтересованность инвестора:

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

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

Утверждение: Если алгоритм (протокол) поэтапного компромисса возвращает решение, то оно является индивидуально-рациональным.

Утверждение: Алгоритм (протокол) поэтапного компромисса завершается.

Теорема: Алгоритм (протокол) поэтапного компромисса строит Паретооптимальное решение.

Сам процесс переговоров между агентами может протекать и иначе.

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

энергометаллургическое объединение) с использованием агентного подхода.

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

Также приводится схема нового, гибридного подхода к прогнозированию, с использованием нейронных сетей и Марковских цепей, обладающая, с одной стороны, хорошей точностью предсказания, а с другой стороны – важными экстраполяционными свойствами. В конце главы описывается созданная автором программная оснастка модулей aMoSe (объем кода – 1,5 МБ) для качественного моделирования процесса реализации проекта БЭМО и специфицируется формат хранения данных о постановке исходной задачи моделирования.

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

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

• Разработана и апробирована многоагентная модель развития территориальной системы.

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

• Разработан программный комплекс aMoSe для планирования и моделирования хода выполнения государственно-частных проектов с участием ТНК.

Публикации по теме диссертации Публикации в журналах, входящих в перечень ВАК 1. Кадников В.Е., Лескин О.В., Чиркунов К.С. Имитационное моделирование логистических цепочек на примере задачи доставки продукции Богучанского алюминиевого завода на китайский рынок // 2. Чиркунов К.С. Агентное моделирование развития территориальной системы // Информатика и ее применения. 2011. Т. 5.— Вып. 1.

С. 5864.

3. Чиркунов К.С. Совокупность инвестиционных проектов:

экономическое обоснование // Проблемы теории и практики управления. 2011. № 10.

4. Чиркунов К.С. Агентный протокол переговоров государства и частного сектора на примере задачи выбора концессионного транспортного проекта // В мире научных открытий. 2011. № 8 (20) С. 118129.

Прочие публикации 5. Есикова Т.Н., Чиркунов К.С. Разработка агентной модели "Оценка реализуемости программ формирования и развития ИПТЗ (на примере Нижнего Приангарья - проект БЭМО)" // “Управление развитием крупномасштабных систем” (MLSD’2011) : Материалы Пятой междунар. конф. – М. : Ин-т проблем управления им. В.А.

Трапезникова РАН, 2011.

6. Кадников В.Е., Лескин О.В., Чиркунов К.С. Доставка продукции Богучанского алюминиевого завода на китайский рынок как задача имитационного моделирования // Имитационное моделирование:

Теория и практика" (ИММОД'2011) : Сборник докладов конференции, Санкт-Петербург, 2011.

7. Кадников В.Е., Лескин О.В., Чиркунов К.С. Имитационное моделирование логистических цепочек на примере задачи доставки продукции Богучанского алюминиевого завода на китайский рынок // Прикладная логистика. 2011. № 10.

8. Чиркунов К.С. Разработка ПО для деловой игры «Концессии в крупных транспортных проектах» // Материалы XLIV Международной научной студенческой конференции «Студент и научно-технический прогресс» : Информационные технологии / Новосиб. гос. университет.

Новосибирск, 2006. С. 100101.

9. Чиркунов К.С. Агентный протокол переговоров государства и частного сектора на примере задачи выбора концессионного транспортного проекта // Управление развитием крупномасштабных систем (MLSD’2010) : Материалы Четвертой междунар. конф. – М. : Ин-т проблем управления им. В.А. Трапезникова РАН, 2010.

10.Чиркунов К.С. Компьютерная деловая игра «Концессия: способ реализации крупных транспортных проектов» // Материалы XLV Международной научной студенческой конференции «Студент и научно-технический прогресс» : Информационные технологии / Новосиб. гос. университет. Новосибирск, 2007. С. 152153.

11.Чиркунов К.С. Компьютерное моделирование реализации транспортных проектов федерального уровня // Управление развитием крупномасштабных систем (MLSD'2009) : Материалы Третьей междунар. конф. (57 окт. 2009 г., Москва, Россия). М. : Ин-т проблем управления им. В.А. Трапезникова РАН, 2009. Т. 2. С.

182184.

12.Чиркунов К.С. Моделирование развития территориальной системы на базе агентного подхода: основные понятия // Управление развитием крупномасштабных систем (MLSD’2010): Труды Четвертой междунар.

конф. – М. : Ин-т проблем управления им. В.А. Трапезникова РАН, 2010.

13.Чиркунов К.С. Моделирование развития территориальной системы при низком уровне общих расходов на базе агентного подхода // Управление развитием крупномасштабных систем (MLSD’2010) :

Материалы Четвертой междунар. конф. – М. : Ин-т проблем управления им. В.А. Трапезникова РАН, 2010.

14.Чиркунов К.С. Разработка инструментария для прогнозирования мирового спроса с использованием аппарата нейронных сетей и марковских процессов (на примере алюминия). // “Управление развитием крупномасштабных систем” (MLSD’2011) : Материалы Пятой междунар. конф. – М. : Ин-т проблем управления им. В.А.

Трапезникова РАН, 2011.

МНОГОАГЕНТНОЕ МОДЕЛИРОВАНИЕ

ПОВЕДЕНИЯ ИЕРАРХИЧЕСКИХ СИСТЕМ

ЭКОНОМИЧЕСКОГО ХАРАКТЕРА

Отпечатано в ЗАО РИЦ «Прайс-курьер»

630128, г. Новосибирск, ул. Кутателадзе, 4г, 310 к., тел. (383) 330-72- Заказ №



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

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

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

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

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

«Подзорова Светлана Владимировна Особенности развития начального образования в России: социально-философский аспект Специальность 09.00.11 – социальная философия Автореферат диссертации на соискание ученой степени кандидата философских наук Новосибирск – 2007 Работа выполнена в секторе социологии образования и науки Института философии и права Сибирского отделения Российской академии наук Научный руководитель : кандидат философских наук, доцент Виктор Васильевич Бобров...»

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

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

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

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

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

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

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

«Сидоренко Наталья Игоревна СИНТЕЗ, СТРУКТУРА И КОМПЛЕКСООБРАЗОВАНИЕ С ПАЛЛАДИЕМ(II) ФУНКЦИОНАЛЬНЫХ ПРОИЗВОДНЫХ БЕНЗОТИАКРАУН-ЭФИРОВ 02.00.03 – Органическая химия 05.17.02 – Технология редких, рассеянных и радиоактивных элементов АВТОРЕФЕРАТ диссертации на соискание учёной степени кандидата химических наук Москва – 2007 2 Работа выполнена в лаборатории синтеза и супрамолекулярной химии фотоактивных соединений Центра фотохимии Российской академии наук (ЦФ РАН, г. Москва) и на...»

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

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

«Заря Алексей Владимирович УСЛОВИЯ И ПРЕДЕЛЫ ПРАВОМЕРНОСТИ НЕОБХОДИМОЙ ОБОРОНЫ ПО УГОЛОВНОМУ ПРАВУ РОССИИ Специальность 12.00.08 – уголовное право и криминология; уголовно-исполнительное право. Автореферат диссертации на соискание учёной степени кандидата юридических наук Москва • 2009 2 Работа выполнена на кафедре уголовно-правовых дисциплин Московского института экономики, политики и права Научный руководитель : доктор юридических наук, профессор Кадников Николай Григорьевич...»

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

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

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

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






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

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