节点文献

群体随机运动下可信联盟的约束演化方程及其概率计算

The Restricted Evolution Equation and Probability Solving of Trusted Coalition under Crowd Random Motion

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 程柏良揭安全曾国荪王仕民

【Author】 CHENG Bai-Liang1) JIE An-Quan1) ZENG Guo-Sun2) WANG Shi-Min1) 1)(College of Computer Information and Engineering,Jiangxi Normal University,Nanchang 330022) 2)(Department of Computer Science and Technology,Tongji University,Shanghai 201804)

【机构】 江西师范大学计算机信息工程学院同济大学计算机科学与技术系

【摘要】 联盟合作是自组织网络中一个热点研究领域,Agent间的信息具有不确定性、不完全性和局部性等特征,个体Agent节点出于风险的考虑会在不同的联盟间迁移,因此在联盟的演化研究中需要融入信任因素.文中研究群体随机运动环境下可信联盟的演化机制,从微观和宏观上对个体Agent运动行为和联盟规模结构进行分析,将基于历史交互的信任信息融入演化过程中,提出演化规则,界定了演化稳定性的标准.从微分动力系统的视角建立约束演化方程并通过概率计算对方程进行转化求解,分析了演化计算的复杂性,并进一步分析了Agent异构性和局部信息感知对联盟演化的影响.最后通过模拟实验对演化进行讨论,并从信息论角度对联盟的有序性进行分析,讨论信任对演化过程的影响,刻画了群体随机活动中可信联盟的构建与演化过程.

【Abstract】 Coalition cooperation is a hot field in self-organizing network.Information among agents is uncertain,incomplete,and localized.Agent continuously moves among coalitions for risk considerations.So trust factor should be integrated into the evolution of coalition.The paper depicts evolution mechanism of truthful coalition from random motion.Firstly the moving behaviors of agent and structure of size of coalition are analyzed by microcosmic and macroscopic view,and then the trust information from historical interconnection is blended in evolution.The evolution rules and standard of evolution stability are given.The restricted evolution equation is got by the view of power system,and is solved by reducing probability computation.The paper also analyzes the complexity of evolution,the further impact to evolution made by heterogeneous type and perceptual locality information are discussed too.Finally a simulation experiment is given and the orderliness of coalition is analyzed.The order of coalition is analyzed by information theory,the impact of trust on evolution process is discussed.The construction and evolution process of credible coalition in crowd random motion are also depicted.

【关键词】 智能体随机运动信任联盟演化
【Key words】 agentrandom motiontrustcoalitionevolution
【基金】 国家“八六三”高技术研究发展计划项目基金(2009AA012201);国家自然科学基金(90718015);江西省自然科学基金(20114BAB201037);NSFC-微软亚洲研究院联合资助项目(60970155);江西师范大学2012年青年成长基金;江西师范大学博士科研启动基金资助~~
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2012年12期
  • 【分类号】TP393.08;TP18
  • 【被引频次】3
  • 【下载频次】171
节点文献中: