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

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

作　　者：贾瑞玉[1] 刘开丽 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230601

出　　处：《计算机工程与应用》2014年第1期58-62,共5页Computer Engineering and Applications

基　　金：安徽省教育厅自然科学研究重点项目(No.2011A006)

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]