学术论文

      基于Tent混沌序列的粒子群优化算法

      Particle Swarm Optimization Algorithm Based on Tent Chaotic Sequence

      摘要:
      针对粒子群优化算法易陷入局部极值和进化后期收敛速度缓慢的问题,提出基于Tent混沌序列的粒子群优化算法,应用Tent映射初始化均匀分布的粒群,提高初始解的质量,设定粒子群聚集程度的判定阈值,并引入局部变异机制和局部应用Tent映射重新初始化粒群的方法,增强算法跳出局部最优解的能力,有效避免计算的盲目性,从而加快算法的收敛速度.仿真实验结果表明,该算法是有效的.
      Abstract:
      Aiming at the problems of easily getting into the local optimum and slowly converging speed of the Particle Swarm Optimization(PSO) algorithm,a new PSO algorithm based on Tent chaotic sequence is proposed.The uniform particles are produced by Tent mapping so as to improve the quality of the initial solutions.The decision threshold of particles focusing degree is employed,and the local mutation mechanism and the local reinitializing particles are introduced in order to help the PSO algorithm to break away from the local optimum,whick can avoid the redundant computation and accelerate the convergence speed of the evolutionary process.Simulation experimental results show this algorithm is effective.
      作者: 田东平
      Author: TIAN Dong-ping
      作者单位: 宝鸡文理学院计算机软件研究所,宝鸡,721007;宝鸡文理学院计算信息科学研究所,宝鸡,721007
      刊 名: 计算机工程 ISTICPKU
      年,卷(期): 2010, 36(4)
      分类号: TP301.6
      机标分类号: TP3 TP1
      在线出版日期: 2010年4月20日
      基金项目: 陕西省教育厅资助项目