粒子群算法惯性算子凹凸性分析  

The Analysis of the Convexity of Inertia Weight Operator

作　　者：朱雅敏[1] 

机构地区：[1]西安工业大学理学院,西安710021

出　　处：《价值工程》2015年第20期198-200,共3页Value Engineering

摘　　要：粒子群算法的惯性因子是算法中的一个重要的参数,目前的研究结果表明,惯性因子为减函数时算法的运行效果更为良好。文中提供了四种减函数作为惯性因子可以使用的算子,它们的凹凸性各有不同。对四个算例的数值仿真结果表明,表现最好的是惯性因子先上凸后下凸的PSO,惯性因子为下凸函数的PSO综合表现优于惯性因子为上凸函数的情况。Aimed to the efficiency changes of PSO caused by different inertia weight operators, some research and analysis had been done in this paper. The study showed that the inertia weight should decrease progressively if you want to expand the search region and assure the convergence of PSO. Four operators of inertia weight were proposed in this paper,their convexity were different with each other.The research about four examples showed that if the inertia weight operator was concave at first and then went to convex, the performance of corresponding PSO was best in all four circumstances, and the convex strategy performed better than concave strategy.

关 键 词：粒子群算法 惯性因子 凹凸性 收敛 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]