Journal of Shanghai Jiaotong University ›› 2013, Vol. 47 ›› Issue (12): 1918-1923.

• Automation Technique, Computer Technology • Previous Articles     Next Articles

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

CLC Number: