期刊文献+

改进型连续粒子群算法求解重叠联盟生成问题 被引量:5

Overlapping Coalition Generation Using Improved Continuous Particle Swarm Optimization
下载PDF
导出
摘要 采用基于整数编码方式的连续粒子群算法解决重叠联盟生成问题.设计了粒子的编码方式,给出了编码有效性检查方法和无效编码的修正算法.为提高种群多样性,提出了粒子位置的二阶段初始化方法;针对粒子易陷入局部极值问题,给出了粒子重新初始化机制.对出现停滞现象的粒子群,围绕其加权重心位置重新初始化,引导粒子突破了局部极值的限制.最后,通过实验验证了算法的有效性. An improved continuous particle swarm optimization (PSO) algorithm was proposed to solve the overlapping coalition generation problem. During the process of solution, an integer based encoding strate gy was proposed which could represent the resource distribution of each agent to every task coalition, and the validation and revision algorithms for particle encoding were also presented. In order to improve the di- versity of the swarm, a two-stage initialization method of particle position was proposed. In the evolution process, the swarm trapping at the stagnation was reinitialized around its weighted centroid position, which could guide the swarm to avoid local extremum and accelerate the convergence of the algorithm. Contrastive experiments indicate that the proposed algorithm is effective.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第12期1918-1923,共6页 Journal of Shanghai Jiaotong University
关键词 重叠联盟生成 粒子群算法 整数编码 二阶段初始化 编码修正 重新初始化机制 overlapping coalition generation (OCG) particle swarm optimization PS()) integer enco-ding encoding revise two stage initialization code revise reinitialized mechanism
  • 相关文献

参考文献12

  • 1José Guerrero,Gabriel Oliver. Multi-robotcoalition formation in real-time scenarios[J].{H}Robotics and Autonomous Systems,2012,(60):1295-1307.
  • 2Ke Cheng. Multi-robot coalition formation for distributed area coverage[D].Omaha:University of Nebraska,2011.
  • 3Zhang Yu,Parker L E. Considering inter task resource constraints in task allocation[J].Auton Agent Multi-Agent Syst,2013,(03):389-419.
  • 4Joel G M,Sujit P B,Beard R W. Multiple UAV coalitions for a search and prosecute mission[J].Intell Robot Syst,2011,(62):125-158.
  • 5Majid Ali Khan,Damla Turgut,Ladislau B(o)l(o)ni. Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects[J].Auton Agent Multi-Agent Syst,2011,(22):415-438.
  • 6Travis C S,Julie A A. Coalition formation for task allocation:Theory and algorithms[J].Auton Agent Multi-Agent Syst,2011,(22):225-248.
  • 7Michiel Keyzer,van Wesenbeeck Cornelia. Optimal coalition formation and surplus distribution: Two sides of one coin[J].{H}European Journal of Operational Research,2011,(215):604-615.
  • 8刘淑华,张嵛,吴洪岩,刘杰.基于群体智能的多机器人任务分配[J].吉林大学学报(工学版),2010,40(1):123-129. 被引量:13
  • 9张国富,周鹏,蒋建国,苏兆品,田敬北,刘扬.基于虚拟联盟的重叠联盟形成算法[J].电子学报,2012,40(1):121-127. 被引量:8
  • 10郝志峰,蔡瑞初.并行多任务环境下Agent联盟的快速生成算法[J].华南理工大学学报(自然科学版),2008,36(9):11-14. 被引量:6

二级参考文献64

共引文献43

同被引文献32

引证文献5

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部