首页 | 本学科首页   官方微博 | 高级检索  
     

爆炸搜索算法及其收敛性证明
引用本文:曹炬,侯学卿. 爆炸搜索算法及其收敛性证明[J]. 计算机科学, 2011, 38(11): 231-233,251
作者姓名:曹炬  侯学卿
作者单位:华中科技大学大学数学与统计学院 武汉430074
摘    要:受烟花(炸弹)爆炸的启发,结合经典优化算法提出了一种新的智能优化算法—爆炸搜索算法(Explosion Search Algorithm, ESA) 。ESA引入部域搜索的思想,将智能优化算法与下降搜索算法进行有机结合,使得ESA具有强大的局部搜索能力和全局搜索能力以及好的收敛精度。对算法的收敛性进行了证明,最后通过对benchmark函数集进行仿真并同其他算法进行比较,验证了ESA的高效性。

关 键 词:智能优化算法,爆炸搜索算法,差商最速下降搜索,邻域搜索,收敛

Explosion Search Algorithm and its Convergence
CAO Ju,HOU Xue-qing. Explosion Search Algorithm and its Convergence[J]. Computer Science, 2011, 38(11): 231-233,251
Authors:CAO Ju  HOU Xue-qing
Affiliation:CAO Ju HOU Xue-qing(School of Mathematics and Statistics,Huazhong University of Science &Technology,Wuhan 430074,China)
Abstract:Inspired by explosion of fireworks(bomb) , a new intelligence search algorithm was proposed, which is called Explosion Search Algorithm(ESA). One theory defined as Neighborhood Search was proposed in ESA, the Steepest descent search algorithm was introduced into the ESA,which makes this new algorithm stronger ability of global search as well as local search. The convergence of the algorithm was also proved in this article. The simulation using standard benchmark functions and comparison with other algorithms proved the efficiency of the new algorithm.
Keywords:Intelligence optimization algorithm   Explosion search algorithm   Difference steepest descent search   Neigh-borhood search  Convergence
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号