节点文献
3种遍历粗搜索方法对比
Comparisons of Three Ergodic Global Search Methods
【摘要】 将目前常用的粗搜索方法随机搜索和混沌搜索同传统的等间隔搜索进行比较。分析了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;
【Key words】 Optimizing; Ergodic search; Global search; Chaos; Equidistant search;
【基金】 国家自然科学基金资助项目(70271011);博士学科点科学基金资助项目(20020006004)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2006年06期
- 【分类号】TP311.12
- 【被引频次】3
- 【下载频次】208