【摘 要】
：
在线搜索目标问题在计算机科学,尤其是机器人学里面处于核心地位。目前已知直线上、m射线路径上搜索固定目标的最佳在线策略,M.Y.Kao提出了这个问题的最佳在线随机算法。本文
论文部分内容阅读
在线搜索目标问题在计算机科学,尤其是机器人学里面处于核心地位。目前已知直线上、m射线路径上搜索固定目标的最佳在线策略,M.Y.Kao提出了这个问题的最佳在线随机算法。本文深入研究了三个问题:直线上搜索目标,m射线路径上搜索目标,m射线路径上并行搜索目标。这些问题也被称为奶牛路径问题(cow-path problem),以上三个问题越来越一般化,除了回顾在这三个问题中已有的研究成果——搜索固定目标的最佳确定性在线算法、随机算法以外,本文进一步扩展了这些问题。本文对于前两个问题中,目标匀速移动、目标变速移动的情况,给出了最佳在线算法及其竞争比,对于第三个问题,尝试性地给出了一些分析结果。
其他文献
随着个人计算机能力的不断提高,计算和网络等资源的充裕,Internet出现了回归对等网本质趋势。P2P在越来越多的领域得到了研究和应用,也衍生出了适应不同环境的各个变种。结构
随着市场经济的发展,市场竞争日趋激烈,对于加工制造业,就要求能够合理安排工序,合理利用资源,减少工期,降低生产成本。因此,车间调度问题越来越受到人们的关注。车间调度问
伴随着当代信息社会的发展,安全成为了越来越重要的话题。如何有效的在对安全要求较高或者较敏感的区域进行可靠的人物身份自动验证或者确认是非常重要的。传统的身份验证方
云计算是通过网络提供方便、廉价的计算服务,但其安全问题一直是用户最关注的。虚拟化作为云计算的支撑性技术,其中的虚拟机本身存在风险,进而危害到整个云计算系统的安全性
当前服务科学正处于发展的阶段,软件服务化的思想也已经渗入到软件产业中,在如今的服务大潮中,探索一种软件服务化的方法有一件很有必要的事情。目前,SaaS的概念已被业内广泛
以信息技术、网络技术、通讯技术为基础的电子商务的环境下,大量网上旅游服务平台出现,许多组织、机构正在研究将各个不同旅游服务提供商提供的Web服务组合在一起,从而为旅游
随着互联网的发展,搜索引擎已成为网民获取网络信息的主要工具。在这种趋势下出现了各式各样的搜索引擎。网络上有一类文档包含了大量信息,这类文档包括word、powerpoint、ex
由于空间网络环境相对复杂,传统TCP协议在空间网络环境下应用时出现误码率增大、吞吐率下降等问题。如何设计与实现适用于空间网络的可靠传送协议是一重要研究课题。本文研究
网络环境下,Web服务的数量呈现爆炸式增长,在当今强调个性化、智能化服务的背景下,如何为用户选择最适合他们的服务组成最为优化的流程,从而使得用户满意,是研究者所主要关注
随着网络与多媒体技术的发展,人们对数字图像的在质量、大小、应用方面的要求越来越高。然而,图像数据的数据量是非常庞大的,因此,如何利用有限的空间和带宽资源来存储和传输