随机微粒群优化算法

微粒群优化算法是继蚁群算法之后又一种新的基于群体智能的启发式全局优化算法，其概念简单、易于实现，而且具有良好的优化性能，目前已在许多领域得到应用。但在求解高维多峰函数寻优问题时，算法易陷入局部最优。该文结合模拟退火算法的思想，提出了一种改进的微粒群优化算法——随机微粒群优化算法，该算法在运行初期具有更强的探索能力，可以避免群体过早陷入局部极值点。基于典型高维复杂函数的仿真结果表明，与基本微粒群优化算法相比，该混合算法具有更好的优化性能。

Stochastic Particle Swarm Optimization Algorithm

Particle swarm optimization (PSO) is a new heuristic global optimization algorithm based on swarm intelligence after ant colony algorithm. The algorithm is simple, easy to implement and has good performance of optimization. Now it has been applied in many fields. However, when optimizing multidimensional and multimodal functions, the basic particle swarm optimization is apt to be trapped in local optima. This paper proposes a modified optimization method——stochastic particle swarm optimization (SPSO), which combines the standard version with simulated annealing algorithm. This modified version has stronger exploitation ability at the beginning, so it can keep particle swarm from getting into local optima too early. Simulation results on benchmark complex functions with high dimension show that this hybrid algorithm performs better than the basic particle swarm optimization.