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

• 作者: 曹炬 江兴稳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 进化算法 无约束优化 宇宙大爆炸 弥漫式搜索 近似梯度
• 年，卷（期）: 2011,（2）
• 页码范围: 86-91
• 分类号: TP18
• 字数: 4893字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.02.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹炬	华中科技大学数学与统计学院	46	435	12.0	19.0
2	江兴稳	华中科技大学数学与统计学院	2	54	2.0	2.0