作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (6): 28-30,33.

• 博士论文 • 上一篇    下一篇

3 种遍历粗搜索方法对比

邢锦江,李 静,冯允成   

  1. 北京航空航天大学经济管理学院,北京 100083
  • 出版日期:2006-03-20 发布日期:2006-03-20

Comparisons of Three Ergodic Global Search Methods

XING Jinjiang, LI Jing, FENG Yuncheng   

  1. School of Economics and Management, Beijing University of Aeronautics & Astronautics, Beijing 100083
  • Online:2006-03-20 Published:2006-03-20

摘要: 将目前常用的粗搜索方法随机搜索和混沌搜索同传统的等间隔搜索进行比较。分析了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: Optimizing; Ergodic search; Global search; Chaos; Equidistant search