计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 185-187.doi: 10.3969/j.issn.1000-3428.2012.04.060

• 人工智能及识别技术 • 上一篇    下一篇

一种改进的变步长自适应GSO算法

黄 凯,周永权   

  1. (广西民族大学数学与计算机科学学院,南宁 530006)
  • 收稿日期:2011-08-26 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:黄 凯(1985-),男,硕士,主研方向:智能计算;周永权,教授、博士
  • 基金项目:

    广西自然科学基金资助项目(0991086)

Improved Variation Step Adaptive GSO Algorithm

HUANG Kai, ZHOU Yong-quan   

  1. (College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, China)
  • Received:2011-08-26 Online:2012-02-20 Published:2012-02-20

摘要: 基本萤火虫群优化(GSO)算法在求解全局优化问题时,存在收敛速度慢、求解精度不高等问题。为此,提出一种变步长自适应GSO算法。该算法在一定程度上可以避免GSO算法过早陷入局部最优,且步长随迭代次数的增加而自适应地调整,从而使算法在后期获得精度更高的解。运用6个标准测试函数进行实验,结果表明,与GSO算法相比,该算法的收敛速度及精度均有明显提高。

关键词: 全局优化, 局部最优, 萤火虫群优化算法, 自适应

Abstract: An improved Variation Step Adaptive Glowworm Swarm Optimization(VSAGSO) algorithm is proposed to solve the problem of slow convergence and low precision and easy to fall into local optimization of the Glowworm Swarm Optimization(GSO) algorithm. It endows a big initial step to each glowworm. The step is decreased dynamically along with the increase of iteration so that the algorithm can get more precise solution in the end of the algorithm. Experimental results with six test function show convergence speed and precision is dramatically improved, which testifies that VSAGSO is a valid method to solve the global optimization problem.

Key words: global optimization, local optimum, Glowworm Swarm Optimization(GSO) algorithm, adaptive

中图分类号: