均匀搜索粒子群算法-电子学报.pdf

第 期 电 子 学 报 ６ Ｖｏｌ．３９ Ｎｏ．６ 年 月 ２０１１ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１１ 均匀搜索粒子群算法 ， １２ ２ ２ 吴晓军 ，杨战中 ，赵 明 （ 陕西师范大学计算机科学学院，陕西西安 ； １． ７１００６２ 西北工业大学自动化学院，陕西西安 ） ２． ７１００７２ 摘 要： 针对基本粒子群优化算法容易陷入局部最优解的问题，本文定义了ＰＳＯ粒子搜索中心的概念，并对其 随机状态下粒子搜索中心在全局最优解与局部最优解之间的概率密度进行了计算，在此基础上提出了粒子搜索中心 在两个最优解之间均匀分布的均匀搜索粒子群算法，并通过 个 函数与基本 算法进行了对比实验及算 ７ Ｂｅｎｃｈｍａｒｋ ＰＳＯ 法分析，实验分析结果表明，均匀搜索粒子群算法在函数优化尤其非均匀多峰值函数优化中具有更好的收敛速度及稳 定性． 关键词： 粒子群算法；优化算法；均匀搜索 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ１８ Ａ ０３７２２１１２２０１１０６１２６１０６ ＡＵｎｉｆｏｒｍＳｅａｒｃｈｉｎｇＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ ， １２ ２ ２ ， ， ＷＵＸｉａｏｊｕｎ ＹＡＮＧＺｈａｎｚｈｏｎｇＺＨＡＯＭｉｎｇ （ ， ， ’ ， ， ； １．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１００６２Ｃｈｉｎａ ， ， ’ ， ， ） ２．ＣｏｌｌｅｇｅｏｆＡｕｔｏｍａｔｉｏｎＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙＸｉａｎＳｈａａｎｘｉ７１００７２Ｃｈｉｎａ ： （ ） Ａｂｓｔｒａｃｔ ＩｔｉｓｗｅｌｌｋｎｏｗｎｔｈａｔｔｈｅＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＰＳＯ ａｌｇｏｒｉｔｈｍｅａｓｉｌｙｆａｌｌｓｉｎｔｏｔｈｅｌｏｃａｌｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ． ， ， Ｉｎｔｈｉｓｐａｐｅｒｗｅｄｅｆｉｎｅｄａｃｏｎ