3种遍历粗搜索方法对比.pdfVIP

维普资讯 第32卷 第6期 计 算 机 工 程 2006年3月 VoL32 6 ComputerEngineering M arch2006 · 博士论文 · 文章一号：l0oo__3428(2006)06_一1028—-o3 文献标识码 A 中圈分类号lTP311 3种遍历粗搜索方法对比 邢锦扛，李 静，冯允成 (北京航空航天大学经济管理学院，北京 100083) 摘 要：将 目前常用的粗搜索方法随机搜索和混沌搜索同传统的等间隔搜索进行比较。分析了3种方法的计算开销水平并通过等步数实验 进行验证。分析r相同步数下等间隔搜索的实验最佳值更优秀的原因，并以定理的形式给出。等时实验的结果进一