一种改进型多目标粒子群优化算法犕犗犘牦犗ⅱ-武汉大学学报理学版.pdf

第 卷 第 期 武汉大学学报（理学版） Ｖｏｌ．６０Ｎｏ．２ ６０ ２ 　 年 月 （ ） ， ２０１４ ４ Ｊ．ＷｕｈａｎＵｎｉｖ．Ｎａｔ．Ｓｃｉ．Ｅｄ． Ａ ｒ．２０１４１４４～１５０ 　 ｐ  文章编号： （ ） １６７１８８３６２０１４０２０１４４０７ 一种改进型多目标粒子群优化算法犕犗犘犛犗Ⅱ １ １ ２ ３ ４ ５ 谢承旺 ，李 凯 ，徐 君 ，谢大同 ，杜 欣 ，汪慎文 　 　 　 （ 华东交通大学 软件学院，江西 南昌 ； １． ３３００１３ ２．华东交通大学 信息工程学院，江西 南昌 ３３００１３； ３．福建商业高等专科学校 信息管理工程系，福建 福州 ３５００１２； ４．福建师范大学 软件学院，福建 福州 ３５０１０８； ５．石家庄经济学院 信息工程学院，河北 石家庄 ０５００３１） 摘 要：提出了一种改进型多目标粒子群优化算法（ ）该算法为粒子群中每个粒子增加一个“扰动 ＭＯＰＳＯ ． 　　 　 Ⅱ 向量”，以利于粒子跳出局部最优并为粒子的全局最优位置赋予了时限的属性，可防止过于频繁地更新全局最优位 置，有利于增强粒子搜索的持效性 该算法改进了粒子越界的处理方法，最大程度上保持粒子优秀的搜索方向 通 ． ． 过典型的多目标测试函数 对该算法进行测试，实验结果表明，带 支配的 算法在解群的分布性方 ＺＤＴ  ＭＯＰＳＯ ε Ⅱ 面要优于使用了拥挤距离机制 ＭＯＰＳＯⅡ算法和 ＮＳＧＡ２算法，对比实验还表明ＭＯＰＳＯⅡ算法在收敛性方面要 优于 因此， 在求解多目标优化问题上有一定优势，是一种有前途的算法 ＮＳＧＡ２． ＭＯＰＳＯⅡ ． 关 键 词：粒子群优化；多目标优化；扰动向量 　 　 中图分类号： 文献标识码： ＴＰ３０１ Ａ 　　　 犃狀犐犿 狉狅狏犲犱犕狌犾狋犻犗犫犲犮狋犻狏犲犘犪狉狋犻犮犾犲犛狑犪狉犿 狆 犼