首页 | 本学科首页   官方微博 | 高级检索  
     

改进的粒子群优化算法的研究和分析
引用本文:田东平,徐成虎.改进的粒子群优化算法的研究和分析[J].计算机工程与应用,2008,44(34):56-60.
作者姓名:田东平  徐成虎
作者单位:1.宝鸡文理学院 计算机软件研究所,陕西 宝鸡 721007 2.宝鸡文理学院 计算机科学系,陕西 宝鸡 721007 3.宝鸡文理学院 教育科学系,陕西 宝鸡 721007
摘    要:粒子群优化算法是一种新的随机全局优化进化算法。为了有效地控制其全局搜索和局部搜索,使之获得较好的平衡,论文在深入分析和研究标准粒子群优化算法的基础上,提出了一种基于进化代数阈值和粒子间最大聚集距离高斯变异的粒子群优化算法。该算法在运行过程中通过粒子聚集程度的量化判定,对当前的最优粒子施加高斯变异,从而增强粒子群优化算法跳出局部最优解的能力。测试函数仿真结果表明了该算法的可行性和有效性。

关 键 词:粒子群优化算法  全局搜索  局部搜索  最大聚集距离  高斯变异  
收稿时间:2007-10-10
修稿时间:2008-1-28  

Study and analysis of improved Particle Swarm Optimization algorithm
TIAN Dong-ping,XU Cheng-hu.Study and analysis of improved Particle Swarm Optimization algorithm[J].Computer Engineering and Applications,2008,44(34):56-60.
Authors:TIAN Dong-ping  XU Cheng-hu
Affiliation:1.Institute of Computer Software,Baoji University of Arts and Science,Baoji,Shaanxi 721007,China 2.Department of Computer Science,Baoji University of Arts and Science,Baoji,Shaanxi 721007,China 3.Department of Education Science,Baoji University of Arts and Science,Baoji,Shaanxi 721007,China
Abstract:Particle Swarm Optimization(PSO) is a novel stochastic global optimization evolutionary algorithm.To efficiently control the global search and local search of PSO and obtain a better balance between them.In this paper,a new particle swarm opti-mization is proposed based on the threshold of evolutionary generation,maximal focusing distance and Gaussian mutation among particles.The new algorithm includes Gaussian mutation operator during the running time,which,through the quantization decision of particles focusing degrees,can be very useful to improve the ability of PSO in breaking away from the local optimum.The ex-perimental results show that the proposed algorithm is feasible and effective.
Keywords:Particle Swarm Optimization(PSO)  global search  local search  maximal focusing distance  Gaussian mutation
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号