基于近似梯度的宇宙大爆炸搜索算法
收稿日期: 2010-03-16
修回日期: 2010-06-24
网络出版日期: 2011-02-25
Approximate GradientBased Big Bang Search Algorithm
Received date: 2010-03-16
Revised date: 2010-06-24
Online published: 2011-02-25
曹 炬,江兴稳 . 基于近似梯度的宇宙大爆炸搜索算法[J]. 计算机工程与科学, 2011 , 33(2) : 86 -91 . DOI: 10.3969/j.issn.1007130X.2011.
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 Gradientbased 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.
/
| 〈 |
|
〉 |