一种改进的混沌粒子群优化算法  

A fast chaos particle swarm optimization algorithm

作　　者：汤可宗[1] 丰建文[1] 

机构地区：[1]景德镇陶瓷学院信息工程学院,江西景德镇333000

出　　处：《信息技术》2013年第10期9-12,17,共5页Information Technology

基　　金：国家自然科学基金(61202313);国家科技支撑计划基金(2012BAH25F02);江西省教育厅科技项目(GJJ12642;GJJ13637;GJJ13633);江西省自然科学基金(20122BAB201044)

摘　　要：粒子群优化算法(PSO)自提出以来,已经被广泛地应用于求解各类复杂的优化问题,过去对粒子群算法的研究主要集中在融入新的优化方法或对其相关参数进行调整,但这样只会使得PSO更加复杂。针对这一问题,文中提出一种改进的混沌粒子群优化算法(ICPSO),ICPSO从粒子群优化算法的时间与寻优实时角度出发(即在较短的时间内获得较好的解),对粒子速度更新算子进行了简化,每隔一定代数后,在最优解邻近区域引入混沌扰动以避免种群陷入局部最优解。数值实验结果表明:提出的算法相对于文献给出的PSO改进算法,不仅能够获得较好的最优解,而且还具有较快的收敛速度和较好的稳定性。Particle swarm optimization （PSO） is a population-based stochastic global optimization method. It has been applied to many practical complex optimization problems. The focus of past research has been with making the PSO method more complex by incorporating new optimization techniques into PSO or adjusting relative parameters. To solve this problem, this paper proposes an improved chaos particle swarm optimization algorithm （ICPSO）. Form the viewpoints of time and optimization, it simplifies the velocity equation, and introduces chaos perturbation to jump into local optimum. The numerical experiments show that the proposed algorithm, as compared with the reported algorithm in literature, can not only obtain better optimum, but also get faster speed of convergence and good stability.

关 键 词：粒子群优化 进化计算 混沌优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]