首页 | 本学科首页   官方微博 | 高级检索  
     

多目标优化中带变异算子的灰色粒子群算法
引用本文:彭耶萍,董坚峰. 多目标优化中带变异算子的灰色粒子群算法[J]. 计算机工程与应用, 2012, 48(34): 140-143
作者姓名:彭耶萍  董坚峰
作者单位:吉首大学 软件学院,湖南 张家界 427000
摘    要:针对如何在多目标优化过程中求解更好的Pareto解集,提出一种基于变异算子的灰色粒子群算法。该算法将灰色关联度应用于粒子群算法,且将方差的概念引入灰色关联度,以区分那些点关联系数有显著差异而其均值相等的各组序列。以此作为变异策略来控制粒子群算法,以避免现有灰色粒子群算法在求解多目标问题时所出现的局部收敛现象。通过四组不同类型的基准函数测试算法性能,测试结果表明该算法能很好地收敛到Pareto最优解集并有效避免了过早陷入局部最优解。

关 键 词:多目标  变异算子  灰色关联度  粒子群算法  优化  

Grey particle swarm algorithm with mutation operator in multi-objective optimization
PENG Yeping , DONG Jianfeng. Grey particle swarm algorithm with mutation operator in multi-objective optimization[J]. Computer Engineering and Applications, 2012, 48(34): 140-143
Authors:PENG Yeping    DONG Jianfeng
Affiliation:Software College, Jishou University, Zhangjiajie, Hunan 427000, China
Abstract:A particle swarm algorithm based on mutation operator is put forward for getting better Pareto solution sets in the field of multi-objective optimization problem. The grey correlation degree theory, which is introduced by variance, is applied to the algorithm for distinguishing the ject position correlation coefficients. The particle swarm sequences with equal means but sensible difference of obalgorithm is controlled by this mutation strategy. Hence, the local convergence phenomenon is prevented during solving multi-objective problem with grey particle swarm algorithm. The algorithm' s performance is tested by four groups of different types of benchmark functions. It shows that the algorithm can not only convergence to the Pareto optimal solution sets very well but also efficiently avoid falling into the local optimal solution too early.
Keywords:multi-objective  mutation operator  grey relational degree  Particle Swarm algorithm  optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号