[1]蒋建国,吴 琼,夏 娜.自适应粒子群算法求解Agent联盟[J].智能系统学报,2007,2(2):69-73.
JIANG Jian-guo,WU Qiong,XIA Na.Solving Agent coalition using adaptive particle swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2007,2(2):69-73.
点击复制
JIANG Jian-guo,WU Qiong,XIA Na.Solving Agent coalition using adaptive particle swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2007,2(2):69-73.
自适应粒子群算法求解Agent联盟
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
2
期数:
2007年第2期
页码:
69-73
栏目:
学术论文—人工智能基础
出版日期:
2007-04-25
- Title:
- Solving Agent coalition using adaptive particle swarm optimization algorithm
- 文章编号:
- 1673-4785(2007)02-0069-05
- Keywords:
- MAS; PSO algorithm; adaptive particle swarm optimization; coalition
- 分类号:
- TP18
- 文献标志码:
- A
- 摘要:
- 联盟生成是多Agent系统的一个关键问题,主要研究如何在多Agent系统中动态生成面向任务的最优Agent联盟.引入粒子群算法来解决这一问题,受到惯性权重c0在进化过程中所起作用的启发,引入自适应惯性权重cadp对粒子群算法进行改进,使其不再易于陷入局部极小.对比实验结果表明,该算法在解的性能和收敛速度上均优于相关算法.
- Abstract:
- Coalition Generation is a key issue in a MultiAgent System which prim arily focuses on generation of an optimal taskoriented coalition in a dynamic m anner. A particle swarm optimization (PSO) algorithm is adopted to solve the pro blem. And a novel “adaptive inertia weight” is proposed to improve PSO b y the illumination of function of inertia weight ,so as to avoid falling into lo cal minimum. The results of comparison experiments show that this algorithm is s uperior to other related methods in both performance of solution and convergence rate.
- 参考文献/References:
-
［1］ SHEHORY O,KRAUS S. Task allocation via coalition formation among autonomou s agents ［A］. In O Shehory ed. Proc of IJCAI95 ［C］. Los Angeles, CA, USA, Morgan Kaufmann Publishers, 1995.
［2］SANDHOLM T, LARSON K, ANDERSSON M, et al. Anytime coalition structure gene ration with worst case guarantees ［A］. In T Sandholm ed. Proc of the National Conference on Artificial Intelligence ［C］. Madison, WI,1998.
［3］SANDHOLM T, LESSER V. Coalition among computationally bounded agents ［J］ . Artificial Intelligence, 1997, 94(1): 99-137.〖ZK)〗
［4】蒋建国,夏 娜, 齐美彬, 等. 一种基于蚁群算法的多任务联盟串行生成算法［J］. 电子学报, 2005, 33(12): 2178-2182.
JIANG Jianguo, XIA Na, QI Meibin, et al. An ant colony algorithm based mul titask coalition serial generation algorithm［J］. Acta Electronica Sinica, 20 05, 33(12): 2178-2182.
［5］夏 娜, 蒋建国, 魏 星,等. 改进型蚁群算法求解单任务Agent联盟［J］. 计算机研究与发展, 2005, 42(5): 734-739.
?XIA Na, JIANG Jianguo, WEI Xing, et al. Searching for Agent coalition for s ingle task using improved ant colony algorithm［J］. Journal of Computer Researc h and Development, 2005, 42(5): 734-739.
［6］陶海军, 王亚东, 郭茂祖,等. 基于熟人联盟及扩充合同网协议的多智能体协商模型［J］.计算机研究与发展, 2006, 43(7) :1155-1160.
TAO Haijun, WANG Yadong, Guo Maozu, et al. A multiAgent negotiation model based on acquaintance coalition and extended contract net protocol［J］. Journa l of Computer Research and Development, 2006, 43(7) :1155-1160.
［7］蒋建国, 夏 娜, 于春华. 基于能力向量发挥率和拍卖的联盟形成策略［J］ . 电子学报, 2004, 32(12A): 215-217.
?JIANG Jianguo, XIA Na, YU Chunhua. The coalition formation strategy based on capability vector contributionrate and auction ［J］. Acta Electronica Sini ca, 2004, 32(12A): 215-217.
［8］李亚东,李从东, 张炎亮. 动态联盟收益分配问题的博弈研究［J］. 工业工程, 2006,9(3):15-18.
?LI Yadong, LI Congdong, ZHANG Yanliang. Research on the profitallotting p roblem of dynamicalliances through the game theory［J］. Industrial Engineerin g Journal, 2006, 9(3): 15-18.
［9］SEN S, P DUTTA S. Searching for optimal coalition structures ［A］. In S Sen ed. Proc. of the 4th ICMAS ［C］. Boston, USA, 2000.
［10］胡山立, 石纯一. 一种任意时间联盟结构生成算法［J］. 软件学报, 2001, 12(5): 729-734.
HU Shanli, SHI Chunyi. An anytime coalition structure generation algorithm ［J］. Journal of Software, 2001, 12(5): 729-734.
［11］徐晋晖, 张 伟, 石纯一, 等. 面向结构的Agent组织形成和演化机制［J］. 计算机研究与发展, 2001, 38(8): 897-903.
?XU Jinhui, ZHANG Wei, SHI Chunyi, et al. A structureoriented mechanism of agen t organization formation and evolution［J］. Journal of Computer Research and Dev elopment, 2001, 38(8): 897-903.
［12］SEN S, DUTTA P S. Searching for optimal coalition structures［A］. In: Proc the 4th ICMAS［C］. Boston, MA, USA, 2000.
［13］骆正虎. 移动Agent系统若干关键技术问题研究［D］.合肥:合肥工业大学, 2 002.
LUO Zhenghu. Research on several key problems in mobile agent systems［D］. Hefe i:Hefei University of Technology, 2002.
［14］罗东坤,丁治国. 石油工程项目管理机制［J］. 石油勘探与开发, 2006, 33 (2): 242-245.
?LUO Dongkun, DING Zhiguo. Petroleum engineering project management［J］. Petrole um Expoloration and Development, 2006, 33(2): 242-245.
［15］李惠君, 王志宇, 贾 勤,等. Agent技术在虚拟企业创建过程中的应用研究［J］. 计算机工程与设计, 2006, 27(15)：2805-2807.
LI Huijun, WANG Zhiyu, JIA Qin, et al. Application study of agent technology in creating process of virtual enterprise［J］. Computer Engineering and Design, 20 06, 27(15)：2805-2807.
［16］李卫宁. 基于MAS的智能诊断技术集成方法研究［J］. 运筹与管理, 2005, 1 4(5): 13-17.
LI Weinin. Research on the method of expert’s evaluation in Fault diagnosis syst em based on MAS ［J］. Operations Research and Management Science, 2005, 14(5): 13-17.
［17］蒋建国, 夏 娜. 基于ＭＡＳ的分布式智能控制初探［J］. 合肥工业大学学报(自然科学版),2002，28(9): 1085-1088
?JIANG Jianguo, XIA Na. Research on the MAS based intelligent distributed control system ［J］. Journal of Hefei University of Technology(Natural Science), 28(9) : 1085-1088.
【18］KENNEDY J, EBERHART R C. Particle swarm optimization［A］. In Kenne dy J ed. Proc IEEE Int Conf on Neural Networks［C］. Perth, 1995.
［19］EBERHART R C, KENNEDY J. A new optimizer using particle swarm theor y［A］. In Eberhart R C ed. Proc 6th International Symposium on Micro Machine an d Human Science［C］. Nagoya, 1995
［20］高 尚, 杨静宇. 群智能算法及其应用［M］. 北京: 中国水利水电出版社, 2006.
- 相似文献/References:
-
[1]杨 力,许泽明,曹谢东,等.基于MAS的U-B-M三层总体框架下信息集成平台的研究与应用[J].智能系统学报,2007,2(5):58.
YANG Li,XU Ze-ming,CAO Xie-dong,et al.Integrating diverse information platforms with MASbased UBM threelayer frameworks[J].CAAI Transactions on Intelligent Systems,2007,2():58.
[2]王兆伟,肖 扬,刘湘黔.基于粒子群算法的MIMO CDMA平坦衰落信道均衡器[J].智能系统学报,2008,3(1):38.
WANG Zhao-wei,XIAO Yang,LIU Xiang-qian.Application of particle swarm optimization in MIMO CDMA flat fading channel equalizers[J].CAAI Transactions on Intelligent Systems,2008,3():38.
[3]马少平,金奕江.基于多Agent系统的脱机手写体汉字识别[J].智能系统学报,2009,4(5):398.[doi:10.3969/j.issn.1673-4785.2009.05.003]
MA Shao-ping .,JIN Yi-jiang ...Offline recognition of hand-written Chinese characters based on a multi-Agent system[J].CAAI Transactions on Intelligent Systems,2009,4():398.[doi:10.3969/j.issn.1673-4785.2009.05.003]
[4]薛英花,田国会,吴 皓,等.智能空间中的服务机器人路径规划[J].智能系统学报,2010,5(3):260.
XUE Ying-hua,TIAN Guo-hui,WU Hao,et al.Path planning for service robots in an intelligent space[J].CAAI Transactions on Intelligent Systems,2010,5():260.
[5]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(2):132.
MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6():132.
[6]秦全德,李丽,程适,等.交互学习的粒子群优化算法[J].智能系统学报,2012,7(6):547.
QIN Quande,LI Li,CHENG Shi,et al.Interactive learning particle swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2012,7():547.
[7]刘长平,叶春明.具有Lévy飞行特征的蝙蝠算法[J].智能系统学报,2013,8(3):240.
LIU Changping,YE Chunming.Bat algorithm with the characteristics of Lévy flights[J].CAAI Transactions on Intelligent Systems,2013,8():240.
[8]孙文新,穆华平.自适应群体结构的粒子群优化算法[J].智能系统学报,2013,8(4):372.[doi:10.3969/j.issn.1673-4785.201211041]
SUN Wenxin,MU Huaping.Particle swarm optimization based on self-adaptive population structure[J].CAAI Transactions on Intelligent Systems,2013,8():372.[doi:10.3969/j.issn.1673-4785.201211041]
[9]张俊玲,陈增强,张青.基于粒子群优化的Elman神经网络无模型控制[J].智能系统学报,2016,11(1):49.[doi:10.11992/tis.201507025]
ZHANG Junling,CHEN Zengqiang,ZHANG Qing.Elman model-free control method based on particle swarm optimization algorithm[J].CAAI Transactions on Intelligent Systems,2016,11():49.[doi:10.11992/tis.201507025]
[10]拓守恒,邓方安,雍龙泉.改进教与学优化算法的LQR控制器优化设计[J].智能系统学报,2014,9(5):602.[doi:10.3969/j.issn.1673-4785.201304071]
TUO Shouheng,DENG Fangan,YONG Longquan.Optimal design of a linear quadratic regulator (LQR) controller based on the modified teaching-learning-based optimization algorithm[J].CAAI Transactions on Intelligent Systems,2014,9():602.[doi:10.3969/j.issn.1673-4785.201304071]
备注/Memo
收稿日期：2006-10-12.
基金项目：国家自然科学基金资助项目（60474035）.
作者简介：蒋建国，男，1955年生，教授，博士生导师，合肥工业大学计算机与信息学院院长，全国信息与电子学科研究生教育委员会理事，安徽省计算机学会副理事长，主要研究方向为智能信息处理、分布式智能系统、数字图像分析与处理.发表论文30余篇，出版专著1部. E-mail: jgjiang@hfut.edu.cn;吴 琼，女，1983年生，硕士研究生，主要研究方向为智能计算;夏 娜，男，1979年生，副教授，主要研究方向为分布式人工智能、智能控制等.
更新日期/Last Update:
2009-05-06