首页 | 本学科首页   官方微博 | 高级检索  
     

基于QPSO的单任务Agent联盟形成
引用本文:许波,余建平. 基于QPSO的单任务Agent联盟形成[J]. 计算机工程, 2010, 36(19): 168-170
作者姓名:许波  余建平
作者单位:1. 广东石油化工学院计算机科学与技术系,广东,茂名,525000
2. 湖南师范大学数学与计算机科学学院,长沙,410081
基金项目:国家自然科学基金资助项目,广东石油化工学院青年创新人才培育基金资助项目 
摘    要:智能群体搜索算法在求解单任务Agent联盟时稳定性较差、收敛速度慢、全局寻优能力不强,因此采用优化的量子粒子群优化算法解决上述问题。利用群体历史优质解,在最优粒子变异的基础上,采用多种群并行搜索,防止陷入局部极值,并对粒子群进行筛选以加快粒子群的收敛速度。对比实验结果表明,该算法可以快速、高效地找出合适的Agent联盟,在运行时间和解的质量方面优于同类算法。

关 键 词:Agent联盟  量子粒子群优化算法  组合优化  多Agent系统

Agent Coalition Formation for Single Task Based on Quantum-behaved Particle Swarm Optimization
XU Bo,YU Jian-ping. Agent Coalition Formation for Single Task Based on Quantum-behaved Particle Swarm Optimization[J]. Computer Engineering, 2010, 36(19): 168-170
Authors:XU Bo  YU Jian-ping
Affiliation:(1. Department of Computer Science and Technology, Guangdong University of Petrochemical Technology, Maoming 525000, China; 2. College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China)
Abstract:There are some problems such as slow convergence, low stability and poor global optimization ability when intelligent search algorithms solve single task Agent coalition. This paper uses an improved Quantum-behaved Particle Swarm Optimization(QPSO) to solve the problems. By using the better recording locations of all particles and the mutation of the best behaved particle, and based on public history researching Parallel, the particle swarm is filtrated and the convergence speed is accelerated. Multiple particle swarms are used to research parallel, avoiding running into local optima. Comparative experimental results show that the algorithm can identify the Agent alliance quickly and efficiently. Its run-time performance is better than other algorithms.
Keywords:Agent coalition  Quantum-behaved Particle Swarm Optimization(QPSO) algorithm  combinatorial optimization  Multi-Agent system
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号