基于虚拟联盟的重叠联盟形成算法

被引:8
作者
张国富 [1 ,2 ,3 ]
周鹏 [2 ]
蒋建国 [1 ,2 ]
苏兆品 [2 ]
田敬北 [2 ]
刘扬 [2 ]
机构
[1] 合肥工业大学特种显示技术教育部重点实验室
[2] 合肥工业大学计算机与信息学院
[3] 合肥工业大学信息与通信工程博士后科研流动站
基金
安徽省自然科学基金; 中国博士后科学基金;
关键词
复杂智能系统; 多agent系统; 重叠联盟; 二维二进制编码; 虚拟联盟;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
重叠联盟形成问题是复杂智能系统中极具挑战性的前沿课题.特别是当一个能力有限的agent同时参与了多个不同的任务,但又不能同时满足这多个任务的需求时,就会产生资源冲突.为此,本文重点研究如何把一个无效的二维二进制编码修正为一个合法的编码,提出将有效联盟的剩余能力转移给一个动态的虚拟联盟,由虚拟联盟帮助解决其他无效联盟.实验结果表明,本文算法不会丢弃任何无效编码,在解决激烈的资源冲突时显得更加灵活有效.
引用
收藏
页码:121 / 127
页数:7
相关论文
共 16 条
[1]   Path Selection in Disaster Response Management Based on Q-learning [J].
ZhaoPin Su JianGuo Jiang ChangYong Liang GuoFu Zhang Key Laboratory of Special Display Technology Hefei University of Technology Ministry of Education Hefei PRC School of Computer and Information Hefei University of Technology Hefei PRC Postdoctoral Research Station for Management Science and Engineering Hefei University of Technology Hefei PRC Engineering Research Center of Safety Critical Industrial Measurement and Control Technology Ministry of Education Hefei PRC .
International Journal of Automation & Computing, 2011, 8 (01) :100-106
[2]   分组多用户检测联盟模型与联盟形成算法研究 [J].
李翠莲 ;
杨震 ;
李君 .
电子学报, 2010, 38 (10) :2447-2452
[3]   基于概念语义协商的服务Agent划分 [J].
翟社平 ;
魏娟丽 ;
李增智 .
电子学报, 2010, 38 (09) :2030-2034
[4]   复杂系统多主体仿真方法论 [J].
张发 ;
宣慧玉 ;
赵巧霞 .
系统仿真学报, 2009, (08) :2386-2390
[5]   基于离散粒子群求解复杂联盟的并行生成 [J].
蒋建国 ;
张国富 ;
齐美彬 ;
苏兆品 .
电子与信息学报, 2009, 31 (03) :519-522
[6]   一种基于奖励机制的agent联盟形成策略 [J].
李剑 ;
景博 ;
杨义先 .
电子学报, 2008, 36(S1) (S1) :71-75
[7]   基于历史行为的agent联盟策略 [J].
蒋建国 ;
尹翔 ;
夏娜 ;
苏兆品 .
电子学报, 2007, (08) :1485-1489
[8]   一种无线传感器网络的多Agent系统模型 [J].
陈志 ;
王汝传 ;
孙力娟 .
电子学报, 2007, (02) :240-243
[9]   基于离散粒子群算法求解复杂联盟生成问题 [J].
张国富 ;
蒋建国 ;
夏娜 ;
苏兆品 .
电子学报, 2007, (02) :323-327
[10]   一种基于蚁群算法的多任务联盟串行生成算法 [J].
蒋建国 ;
夏娜 ;
齐美彬 ;
木春梅 .
电子学报, 2005, (12) :2178-2182