节点文献

3种遍历粗搜索方法对比

Comparisons of Three Ergodic Global Search Methods

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 邢锦江李静冯允成

【Author】 XING Jinjiang,LI Jing,FENG Yuncheng(School of Economics and Management,Beijing University of Aeronautics & Astronautics,Beijing 100083)

【机构】 北京航空航天大学经济管理学院北京航空航天大学经济管理学院 北京100083北京100083

【摘要】 将目前常用的粗搜索方法随机搜索和混沌搜索同传统的等间隔搜索进行比较。分析了3种方法的计算开销水平并通过等步数实验进行验证。分析了相同步数下等间隔搜索的实验最佳值更优秀的原因,并以定理的形式给出。等时实验的结果进一步突出了等间隔算法的优越性。结论是等间隔搜索是更佳的遍历粗搜索方法。

【Abstract】 Random global search and chaos global search,which are popular nowadays,and the traditional equidistant search are compared.Spending level of three methods are analyzed and proved by experiments with the same steps.It is analyzed and given by a theorem that equidistant search obtains better values in the same steps.And the superiority of equidistant search is stressed in experiments with the same timeline.Conclusion is drawed that equidistant search is the better ergodic global search method.

【关键词】 优化遍历搜索粗搜索混沌等间隔搜索
【Key words】 OptimizingErgodic searchGlobal searchChaosEquidistant search
【基金】 国家自然科学基金资助项目(70271011);博士学科点科学基金资助项目(20020006004)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2006年06期
  • 【分类号】TP311.12
  • 【被引频次】3
  • 【下载频次】208
节点文献中: 

本文链接的文献网络图示:

本文的引文网络