自适应混沌粒子群优化算法  

Adaptive Chaos Particle Swarm Optimization Algorithm

作　　者：赵志刚[1] 常成[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程》2011年第15期128-130,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(61063031);广西教育厅科研基金资助项目(桂教科研200626)

摘　　要：粒子群优化算法在求解复杂函数时,存在收敛速度慢、求解精度不高、易陷入局部最优点等问题。为此,提出一种自适应混沌粒子群优化算法。在基本粒子群算法中引入混沌变量,当算法陷入早熟收敛时进行混沌搜索,同时引入非线性递减的惯性权重。实验结果表明,该算法具有较快的收敛速度和较高的收敛精度,能有效避免早熟收敛问题。The Particle Swarm Optimization（PSO） algorithm has a few disadvantages in solving complex functions, including slow convergence rates, low solving precisions and high possibilities of being trapped in local optimum. An Adaptive Chaos Particle Swarm Optimization algorithm （ACPSO） is presented based on several improvements in original PSO. ACPSO improves the performances of the standard PSO by applying chaos searching mechanism to avoid premature convergence. The dynamically decreasing inertia weight is employed to enhance the balance of global and local search of algorithm. Experimental results show that the proposed algorithm not only has great advantages of convergence property over standard PSO, but also avoids effectively being trapped in local optimum.

关 键 词：粒子群优化算法 混沌 自适应惯性权重 早熟收敛 全局优化 

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