计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (1): 58-62.

• 理论研究、研发设计 • 上一篇    下一篇

虚拟企业伙伴选择的遗传粒子群混合算法

贾瑞玉,刘开丽   

  1. 安徽大学 计算机科学与技术学院,合肥 230601
  • 出版日期:2014-01-01 发布日期:2013-12-30

Genetic and particle swarm optimization hybrid algorithm of virtual enterprise partner selection

JIA Ruiyu, LIU Kaili   

  1. School of Computer Science and Technology, Anhui University, Hefei 230601, China
  • Online:2014-01-01 Published:2013-12-30

摘要: 针对标准粒子群优化算法易陷入局部最优的缺点,提出了一种遗传粒子群混合算法。通过对算法中惰性粒子和局部最优粒子分别进行交叉变异,以及消除粒子速度对寻优的干扰,从而避免了粒子种群单一化和局部最优的问题。将该算法应用于虚拟企业伙伴选择实验,结果表明在进化代数和最优值方面是令人满意的。

关键词: 粒子群优化算法, 遗传算法, 伙伴选择

Abstract: For the standard particle swarm optimization algorithm is easy to fall into local extremum, this paper proposes a genetic and particle swarm optimization hybrid algorithm. The hybrid algorithm has avoided the problems of single particle swam and local extremum by executing crossover and mutation operation to the lazy particles and the local optimum particles, eliminating the interference of the particle velocity to the optimization process. Finally, this algorithm has been applied to the experiment of virtual enterprise partner selection, the experiment show that it has satisfied results in evolution generations and optimal value.

Key words: particle swam optimization, genetic algorithm, partner selection