计算机应用 ›› 2011, Vol. 31 ›› Issue (02): 485-489.

• 人工智能 • 上一篇    下一篇

基于自适应Tent混沌搜索的粒子群优化算法

黄美灵1,赵之杰2,浦立娜2,吴非2,赵美玲2,陈浩2,陈明哲2   

  1. 1. 交通运输部公路科学研究院
    2.
  • 收稿日期:2010-07-02 修回日期:2010-08-02 发布日期:2011-02-01 出版日期:2011-02-01
  • 通讯作者: 黄美灵

Particle swarm optimization algorithm based on adaptive Tent chaos search

  • Received:2010-07-02 Revised:2010-08-02 Online:2011-02-01 Published:2011-02-01
  • Contact: huang meiling

摘要: 为解决粒子群优化算法易于陷入局部最优问题,提出基于自适应Tent混沌搜索的粒子群优化算法。应用Tent 映射初始化均匀分布的粒群,并以当前整个粒子群迄今为止搜索到的最优位置为基础产生Tent混沌序列,混沌序列的搜索范围采用自适应调整方法。该方法可以有效避免计算的盲目性,还能够快速搜寻到最优解。实验表明该算法在多个标准测试函数下都超越了同类改进算法。

关键词: 粒子群优化算法, Tent 映射, 自适应, 混沌搜索

Abstract: To solve the premature convergence problem of Particle Swarm Optimization (PSO), a new PSO algorithm based on adaptive chaos search was proposed. The uniform particles were produced by Tent mapping so as to improve the quality of the initial solutions. Tent chaotic sequence based an optimal location was produced, and the adaptive adjustment of search scopes can avoid the redundant computation and accelerate the convergence speed of the evolutionary process. The experimental results show that the new introduced algorithm outperforms several other famous improved PSO algorithms on many well-known benchmark problems.

Key words: Particle Swarm Optimization (PSO) algorithm, Tent mapping, adaptive, chaos search