[1]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.
Copy

Solving Agent coalition using adaptive particle swarm optimization algorithm

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 2 Number of periods: 2007 2 Page number: 69-73 Column: 学术论文—人工智能基础 Public date: 2007-04-25
Title:
Solving Agent coalition using adaptive particle swarm optimization algorithm
Author(s):
JIANG Jian-guo; WU Qiong; XIA Na
College of Computer and Information, Hefei University of Technology, Hefei 2300 09, China
Keywords:
MAS;  PSO algorithm;  adaptive particle swarm optimization; coalition
CLC:
TP18
DOI:
-
Abstract:
Coalition Generation is a key issue in a MultiAgent System which prim arily focuses on generation of an optimal taskoriented 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 IJCAI95 ［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 titask 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 multiAgent 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 contributionrate 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 profitallotting p roblem of dynamicalliances 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 structureoriented 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.
Similar References:

Memo

-

Last Update: 2009-05-06

Copyright © CAAI Transactions on Intelligent Systems