一种基于遗传算法改进的粒子群优化算法_潘勇.pdf

28 9 Vol. 28 No． 9 第 卷第 期 计算机应用与软件 20 11 9 Computer Applications and Software Sep． 20 11 年 月 一种基于遗传算法改进的粒子群优化算法 1 2 潘 勇 郭晓东 1 (山东大学信息科学与工程学院 山东济南250 100) 2 (山东大学网络与信息中心 山东济南250 100) ， ， ， 摘 要 在研究标准粒子群算法和遗传算法的基础上 介绍一种加入遗传选择 交叉算子以及变异算子的扩展算法 以提高粒子 ， 。 群算法摆脱局部极值点的能力 并且算法具有较快的收敛能力 关键词 遗传算法 粒子群算法 交叉算子 变异算子 中图分类号 TP301． 6 文献标识码 A AN IMPROVED PARTICLE SWARM OPTIMISATION ALGORITHM BASED ON GENETIC ALGORITHM Pan Yong1 Guo Xiaodong2 1 (School of Inf ormation Science and Engineering ，Shandong University ，Jinan 250100 ，Shandong ，China) 2 (Network and Inf ormation Center ，Shandong University ，Jinan 250100 ，Shandong ，China) Abstract Based on studying standard particle swarm optimisation and genetic algorithm ，this paper proposes an expanded PSO by introducing genetic selection ，crossover operator and mutation operator from genetic algorithm ，which makes PSO search process get rid of local minimum and has a rapid convergence rate． Keywords Genetic algorithm Particle swarm optimisation (PSO) Crossover operator Mutation operator 行经验来调整自己的速度和位置， ， 在解空间中进行搜索 经过迭 。 ， 0 引 言