m射线路径上移动目标搜索的在线算法研究

摘要	第1-6页
Abstract	第6-7页
第1章 引言	第7-10页
·问题引入	第7-8页
·历史回顾	第8-9页
·总览	第9-10页
第2章 预备知识	第10-13页
·Minimax定理	第10-11页
·在线算法	第11-13页
第3章 在线搜索直线上的移动目标	第13-37页
·直线上固定目标点的在线搜索	第13-19页
·在有限范围内搜索固定目标	第19-25页
·随机算法的竞争比分析	第25-26页
·目标以ω匀速移动	第26-30页
·目标变速移动	第30-37页
第4章 在m射线路径上在线搜索移动目标	第37-54页
·m射线路径上固定目标的在线搜索	第38-43页
·随机算法——SmartCow	第43-46页
·匀速移动目标的在线搜索	第46-50页
·变速移动目标的在线搜索	第50-54页
第5章 在m射线路径上在线并行搜索移动目标	第54-62页
·m射线路径上固定目标的并行搜索	第54-59页
·距离竞争比分析	第56-58页
·时间竞争比分析	第58-59页
·移动目标的并行搜索	第59-62页
第6章 总结与展望	第62-66页
·主要结果	第62-65页
·应用背景	第65页
·后续工作	第65-66页
参考文献	第66-69页
硕士期间发表论文	第69-70页
致谢	第70-71页