Paper Publications

Hits:

Affiliation of Author(s):计算机科学与数学学院

Journal:自动化学报

Funded by:省、自治区、直辖市科技项目

Key Words: 粒子群算法 收敛性 交互性 随机性

Abstract:在现有分析结论的基础上, 分别采用优化的凸性理论和概率收敛理论, 分析了粒子群 (Particle swarm optimization, PSO) 算法的交互性和随机性对算法的影响. 分析得出, 在不考虑随机性的条件下, 当 PSO 算法优化单峰函数时, 交互性使粒子最终收敛于全局最优粒子位置; 当 PSO 算法优化多峰函数时, 交互性未必使粒子最终收敛于全局最优位置. 但如果考虑随机性, 算法优化的目标函数无论是单峰函数还是多峰函数, 粒子都会依概率收敛于最优位置. 通过基准函数的实验验证了分析的结论.

Indexed by:Journal paper

Document Code:5336

Volume:38

Issue:9

Page Number:1471-1484

ISSN No.:0254-4156

Translation or Not:no

CN No.:11-2109/TP

Date of Publication:2012-09-01