• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

基于近似梯度的宇宙大爆炸搜索算法

展开
  • (华中科技大学数学与统计学院,湖北 武汉 430074)
曹炬(1955),男,湖南长沙人,博士,教授,研究方向为运筹学和智能计算及应用。江兴稳(1984),男,安徽无为人,硕士,研究方向为最优化和智能算法及其应用。

收稿日期: 2010-03-16

  修回日期: 2010-06-24

  网络出版日期: 2011-02-25

Approximate GradientBased Big Bang Search Algorithm

Expand
  • (School of Mathematics and Statistics,Huazhong University of Science and Technology,Wuhan 430074,China)

Received date: 2010-03-16

  Revised date: 2010-06-24

  Online published: 2011-02-25

摘要

通过模拟宇宙大爆炸过程构造一种新型智能优化算法——宇宙大爆炸搜索BBS算法。受经典最优化理论启发,提出“近似梯度”概念并构造“近似梯度爆炸”算子,得到基于“近似梯度”的宇宙大爆炸搜索算法AGBBS。AGBBS保留了基本BBS算法把候选解分布的均匀性和随机性相结合的优良特性,且充分利用了爆炸碎片的信息,提高了算法的搜索能力;通过改进一些启发性算子,提高了算法的收敛性和解的精度。通过对12个Benchmark标准函数的测试及与其他算法对比,验证了该算法的有效性和改进算法的鲁棒性。

本文引用格式

曹 炬,江兴稳 . 基于近似梯度的宇宙大爆炸搜索算法[J]. 计算机工程与科学, 2011 , 33(2) : 86 -91 . DOI: 10.3969/j.issn.1007130X.2011.

Abstract

A new intelligence optimization,Big Bang Search (BBS),is proposed by simulating the big bang process. Inspired by the classical optimization method, the concept of “Approximate Gradient” is defined and the “Approximate Gradient Explosion” (AGE) operator is created,and an improved method called Approximate Gradientbased Big Bang Search (AGBBS) is proposed. AGBBS keeps down the excellent feature of BBS, the nice combination of uniformity and randomness of distributed candidate solutions; it fully uses the information of explosive pieces, which enhances the algorithm’s search ability. By improving some heuristic operators, the convergence of the algorithm and the accuracy of solutions are improved. The testing of 12 standard benchmark functions and a comparative analysis demonstrate the effectiveness of the new algorithm and the robustness of the AGBBS.

文章导航

/