Структура матричных характеристик еанных итерграфов как моделей параллельных процессов и мультиагентных систем
Structure of matrix characteristics of ean itergraphs as models of parallel processes and multi-agent systems

УДК 517.977.1+519.179.1

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

In given article author shine a problem of formation of structure of finite eans, full ean hypergraphs, full ean itergraphs, their matrices of incidence, valence, adjacency and composed from them Laplacians. Results may find in perspective applications in simulation of parallel processes, multi-agent systems, telecommunication systems and computer networks of next generations.

Авторы:

Блюмин Семён Львович

Липецкий государственный технический университет, г. Липецк
Д.ф.-м.н., профессор кафедры «Прикладная математика»

Список цитируемой литературы:

  • Воеводин В.В. Математические модели и методы в параллельных процессах. — М.: Наука, 1986. — 296 с.
  • Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. — СПб.: БХВ-Петербург, 2002. — 608 с.
  • Чеботарев П.Ю., Агаев Р.П. Согласование характеристик в многоагентных системах и спектры лапласовских матриц орграфов // АиТ. — 2009. — № 3. — С. 136-151.
  • Агаев Р.П., Чеботарев П.Ю. Сходимость и устойчивость в задачах согласования характеристик (обзор базовых результатов) // Управление большими системами. Спец. вып. 30.1 «Сетевые модели в управлении». — М.: ИПУ РАН, 2010. — С. 470-505.
  • Блюмин С.Л. Полные гиперграфы. Спектры лапласианов. Мультиагентные системы // Управление большими системами. — Вып. 30. — М.: ИПУ РАН, 2010. — С.5-23.
  • Блюмин С.Л. Мультиагентные системы: групповые взаимодействия агентов, взвешенные ориентированные гиперграфы // Системы управления и информационные технологии. — 2011. — № 2(44). — С. 49-53.
  • Блюмин С.Л. Взвешенные ориентированные гиперграфы в моделировании мультиагентных систем: полный учет расхождений состояний агентов // Сб. тр. 16 Междунар. откр. науч. конф. «Соврем. проблемы информатиз. в экономике и обеспечении безопасности». — Воронеж: НК, 2011. — С. 52-55.
  • Блюмин С.Л. Итергиперграфы: расширенный класс графовых моделей больших систем // Сб. тр. конф. «Теория активных систем» (ТАС-2011) в рамках Междунар. науч.-прак. мультиконф. «Управление большими системами» (УБС-2011). — М.: ИПУ РАН, 2011. — Т.1. — С. 11-15.
  • Basu A., Blanning R. Metagraphs and Their Applications. — NY: Springer, 2007. — 172 p.
  • Губко М.В. Математические модели оптимизации иерархических структур. — М.: ЛЕЛАНД, 2006. — 264 с.
  • Cvetkovic D., Simic S. Towards a spectral theory of graphs based on the signless Laplacian // Linear Algebra and its Applications. — 2010. — V. 432. — P. 2257-2272.
  • Блюмин С.Л. Взвешенные неориентированные гиперграфы в моделировании мультиагентных систем: пропорциональное перераспределение состояний агентов // Сб. тр. 16 Междунар. откр. науч. конф. «Соврем. проблемы информатиз. в анализе и синтезе программных и телекоммуникац. систем». — Воронеж: НК, 2011. — С. 309-310.
  • Zhang L., Jiang H. Impulsive Cluster Anti-Consensus of Discrete Multi-Agent Linear Dynamic Systems // Discrete Dynamics in Nature and Society: An Open Access Journal. — 2011. — 12 p.
  • Блюмин С.Л. Оргиперграфы: матричные представления // Управление большими системами. Спец. вып. 30.1 «Сетевые модели в управлении». — М.: ИПУ РАН, 2010. — С. 22-39.
  • Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. — М.: Научный мир, 2005. — 256 с.
  • Dashore P., Jain S. Fuzzy Metagraph and Hierarchical Modeling // International Journal on Computer Science and Engineering. — 2011. — V. 3, No. 1. — P. 435-439.
  • Блюмин С.Л. Математические проблемы искусственного интеллекта: еанная, оидная и потентная математики // Сб. тр. Междунар. науч. конф. «Соврем. проблемы прикладной матем. и матем. моделирования». — Воронеж: ВГТА, 2005. — С. 34.
  • Блюмин С.Л. Редукция еанных общих систем // Сб.тр. III Междунар. конф. по проблемам управления. — М.: ИПУ РАН, 2006. — С. 68.
  • Блюмин С.Л. Математические проблемы искусственного интеллекта: еаны, оиды, потенты // Системы управления и информационные технологии. — 2006. — № 2 (24). — С. 4-8.
  • Бурбаки Н. Теория множеств. — М.: Мир, 1965. — 455 с.

Последние новости

Случайный материал

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