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

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

作　　者：程柏良[1] 揭安全[1] 曾国荪[2] 王仕民[1] 

机构地区：[1]江西师范大学计算机信息工程学院,南昌330022 [2]同济大学计算机科学与技术系,上海201804

出　　处：《计算机学报》2012年第12期2479-2491,共13页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划项目基金(2009AA012201);国家自然科学基金(90718015);江西省自然科学基金(20114BAB201037);NSFC-微软亚洲研究院联合资助项目(60970155);江西师范大学2012年青年成长基金;江西师范大学博士科研启动基金资助~~

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

关 键 词：智能体 随机运动 信任 联盟 演化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]