| 基于近似梯度的宇宙大爆炸搜索算法 |
| |
| 引用本文： | 曹炬,江兴稳. 基于近似梯度的宇宙大爆炸搜索算法[J]. 计算机工程与科学, 2011, 33(2): 86. DOI: 10.3969/j.issn.1007-130X.2011.02.017 |
| |
| 作者姓名： | 曹炬 江兴稳 |
| |
| 作者单位： | 华中科技大学数学与统计学院,湖北,武汉,430074 |
| |
| 摘 要： | 通过模拟宇宙大爆炸过程构造一种新型智能优化算法——宇宙大爆炸搜索BBS算法。受经典最优化理论启发,提出"近似梯度"概念并构造"近似梯度爆炸"算子,得到基于"近似梯度"的宇宙大爆炸搜索算法AGBBS。AGBBS保留了基本BBS算法把候选解分布的均匀性和随机性相结合的优良特性,且充分利用了爆炸碎片的信息,提高了算法的搜索能力;通过改进一些启发性算子,提高了算法的收敛性和解的精度。通过对12个Benchmark标准函数的测试及与其他算法对比,验证了该算法的有效性和改进算法的鲁棒性。
|
| 关 键 词： | 进化算法 无约束优化 宇宙大爆炸 弥漫式搜索 近似梯度 |
Approximate Gradient-Based Big Bang Search Algorithm |
| |
| CAO Ju,JIANG Xing-wen. Approximate Gradient-Based Big Bang Search Algorithm[J]. Computer Engineering & Science, 2011, 33(2): 86. DOI: 10.3969/j.issn.1007-130X.2011.02.017 |
| |
| Authors: | CAO Ju JIANG Xing-wen |
| |
| Affiliation: | CAO Ju,JIANG Xing-wen(School of Mathematics and Statistics,Huazhong University of Science and Technology,Wuhan 430074,China) |
| |
| 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... |
| |
| Keywords: | evolutionary algorithm unconstrained optimization Big-Bang diffuse-type search approximate gradient |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
|
