用快速收敛粒子群优化算法解决函数优化问题-轻工学报-郑州轻工业.pdf

　２０１６年５月 第３１卷 第３期　　　　　　　 ·８９· ＪＯＵＲＮＡＬＯＦＬＩＧＨＴＩＮＤＵＳＴＲＹ　Ｖｏｌ．３１Ｎｏ．３Ｍａｙ２０１６ 引用格式：郑晓月．用快速收敛粒子群优化算法解决函数优化问题［Ｊ］．轻工学报，２０１６，３１ （３）：８９－９２． 中图分类号：ＴＰ３０１．６　　文献标识码：Ａ　　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．２０９６－１５５３．２０１６．３．０１２ 文章编号：２０９６－１５５３（２０１６）０３－００８９－０４ 用快速收敛粒子群优化算法解决函数优化问题 Ｆｕｎｃｔｉｏｎｓｏｐｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎｆａｓｔｃｏｎｖｅｒｇｅｎｃｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎ 郑晓月 关键词： ＺＨＥＮＧＸｉａｏｙｕｅ 粒子群优化算法；惯 性权重；收缩因子；粒 商丘师范学院计算机与信息技术学院，河南 商丘４７６０００ 子平均尺寸 ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＳｈａｎｇｑｉｕＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｑｉｕ４７６０００， Ｃｈｉｎａ Ｋｅｙｗｏｒｄｓ： ｐａｒｔｉｃｌｅｓｗａｒｍ ｏｐｔｉｍｉ 摘要：针对标准ＰＳＯ算法在计算过程中易陷入局部最优而无法跳出的问题，提 ｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ａｄａｐ 出了一种基于平衡单个粒子位置多样性的快速收敛ＰＳＯ（ＦＣＰＳＯ）算法．该算法 ｔｉｖｅｗｅｉｇｈｔ；ｃｏｎｓｔｒｉｃｔｉｏｎ ｆａｃｔｏｒ；ｐａｒｔｉｃｌｅｍｅａｎｄｉ 在ＰＳＯ算法中引入一个新的参数，即粒子平均尺寸以快速准确地锁定全局最优 ｍｅｎｓｉｏｎ 解．实验结果表明，ＦＣＰＳＯ算法的收敛性明显优于ＰＳＯ算法和ＣＰＳＯ算法． 　　收稿日期：２０１５－１１－１８ 基金项目：河南省基础与前沿技术研究计划项目（１４２３００４１０１８８） 作者简介：郑晓月（１９７７—），女，河南省商丘市人，商丘师范学院副教授，主要研究方向为智能计算． ·９０· 　２０１６年５月 第３１卷 第３期 Ａｂｓｔｒａｃｔ：ＡｉｍｅｄａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｓｔａｎｄａｒｄＰＳＯａｌｇｏｒｉｔｈｍｗａｓｖｅｒｙｓｅｎｓｉｔｉｖｅｔｏｆａｌｌｉｎｔｏｔｈｅｐｈｅｎｏｍｅｎｏｎ ｏｆｌｏｃａｌｍｉｎｉｍａａｎｄｃｏｕｌｄｎ′ｔｅｓｃａｐｅ，ａｎｅｗｆａｓｔｃｏｎｖｅｒｇｅｎｃｅＰＳＯ（ＦＣＰＳＯ）ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｂａｌａｎｃｉｎｇｔｈｅ ｄｉｖｅｒｓｉｔｙｏｆｌｏｃａｔｉｏｎｏｆｉｎｄｉｖｉｄｕａｌｐａｒｔｉｃｌｅｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｎｔｒｏｄｕｃｅｄａｎｅｗｐａｒａｍｅｔｅｒ，ｎａｍｅｌｙ ｐａｒｔｉｃｌｅｍｅａｎｄｉｍｅｎｓｉｏｎｗａｓｕｓｅｄｔｏｌｏｃａｔｅｔｈｅｇｌｏｂａｌｏｐｔｉｍｕｍｓｏｌｕｔｉｏｎｆａｓｔａｎｄａｃｃｕｒａｔｅｌｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔ ｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｃｏｎｖｅｒｇｅｎｃｅｏｆｔｈｅＦＣＰＳＯａｌｇｏｒｉｔｈｍｗａｓｂｅｔｔｅｒｔｈａｎＰＳＯａｌｇｏｒｉｔｈｍａｎｄＣＰＳＯａｌｇｏ ｒｉｔｈｍ． 即位置参数和速度参数．粒子在一个多维搜索 ０　引言 空间中飞行以寻找一个可能的解．每个粒子根 粒子群优化（ＰＳＯ）１９９５年首度由Ｊ．Ｋｅｎ 据它和周围粒子的飞行情况不时调整其在搜索 ［１］ ｎｅｄｙ等 引入算法领域，其基本思想是模仿鸟 空间的位置．对于一个ｎ维的搜索空间，每个粒 群觅食的行为，与其他基于种群的算法（比如