目标可移动的直线搜索问题的在线算法研究

• 作者: 王明岳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 目标可移动的直线搜索问题 迷失的奶牛问题 在线算法 竞争比 Minimax定理
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 60-62,104
• 页数: 4页
• 分类号: TP301.6
• 字数: 3567字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.12.016

摘要

直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索.该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9.如果这个问题中的目标可以移动,那么这个问题就被强化了.本文将提出被强化后的问题的最佳在线算法及其竞争比.Minimax定理在这个算法中扮演着重要角色.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王明岳		1	0	0.0	0.0