上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (12): 1918-1923.

• 自动化技术、计算机技术 • 上一篇    下一篇

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

杜继永1, 2,张凤鸣1,惠晓滨1,李永宾1
  

  1. (1. 空军工程大学 装备管理与安全工程学院, 西安 710051;2. 中国人民解放军 95972部队, 甘肃 酒泉 735018)
     
  • 收稿日期:2012-12-17

Overlapping Coalition Generation Using Improved Continuous Particle Swarm Optimization

DU Jiyong1,2,ZHANG Fengming1,HUI Xiaobin1,LI Yongbin1
  

  1. (1. Materiel Management & Safety Engineering College, Air Force Engineering University, Xi’an 710051, China; 2. Unit 95972 of PLA, Jiuquan 735018, Gansu, China)
  • Received:2012-12-17

摘要:

采用基于整数编码方式的连续粒子群算法解决重叠联盟生成问题.设计了粒子的编码方式,给出了编码有效性检查方法和无效编码的修正算法.为提高种群多样性,提出了粒子位置的二阶段初始化方法;针对粒子易陷入局部极值问题,给出了粒子重新初始化机制.对出现停滞现象的粒子群,围绕其加权重心位置重新初始化,引导粒子突破了局部极值的限制.最后,通过实验验证了算法的有效性.
 

 

关键词: 编码修正, 重新初始化机制, 重叠联盟生成, 粒子群算法, 整数编码, 二阶段初始化

Abstract:

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 strategy 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 diversity 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.

Key words: overlapping coalition generation (OCG), particle swarm optimization (PSO), integer encoding, encoding revise, two stage initialization, code revise, reinitialized mechanism

中图分类号: