计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
2期
86-91
,共6页
进化算法%无约束优化%宇宙大爆炸%弥漫式搜索%近似梯度
進化算法%無約束優化%宇宙大爆炸%瀰漫式搜索%近似梯度
진화산법%무약속우화%우주대폭작%미만식수색%근사제도
通过模拟宇宙大爆炸过程构造一种新型智能优化算法--宇宙大爆炸搜索BBS算法.受经典最优化理论启发,提出"近似梯度"概念并构造"近似梯度爆炸"算子,得到基于"近似梯度"的宇宙大爆炸搜索算法AGBBS.AGBBS保留了基本BBS算法把候选解分布的均匀性和随机性相结合的优良特性,且充分利用了爆炸碎片的信息,提高了算法的搜索能力;通过改进一些启发性算子,提高了算法的收敛性和解的精度.通过对12个Benchmark标准函数的测试及与其他算法对比,验证了该算法的有效性和改进算法的鲁棒性.
通過模擬宇宙大爆炸過程構造一種新型智能優化算法--宇宙大爆炸搜索BBS算法.受經典最優化理論啟髮,提齣"近似梯度"概唸併構造"近似梯度爆炸"算子,得到基于"近似梯度"的宇宙大爆炸搜索算法AGBBS.AGBBS保留瞭基本BBS算法把候選解分佈的均勻性和隨機性相結閤的優良特性,且充分利用瞭爆炸碎片的信息,提高瞭算法的搜索能力;通過改進一些啟髮性算子,提高瞭算法的收斂性和解的精度.通過對12箇Benchmark標準函數的測試及與其他算法對比,驗證瞭該算法的有效性和改進算法的魯棒性.
통과모의우주대폭작과정구조일충신형지능우화산법--우주대폭작수색BBS산법.수경전최우화이론계발,제출"근사제도"개념병구조"근사제도폭작"산자,득도기우"근사제도"적우주대폭작수색산법AGBBS.AGBBS보류료기본BBS산법파후선해분포적균균성화수궤성상결합적우량특성,차충분이용료폭작쇄편적신식,제고료산법적수색능력;통과개진일사계발성산자,제고료산법적수렴성화해적정도.통과대12개Benchmark표준함수적측시급여기타산법대비,험증료해산법적유효성화개진산법적로봉성.