随机环境下堵塞可恢复的旅行者问题策略研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:initial1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。
其他文献
为了保证我国检验检疫工作的顺利开展,应当重视当前的基层动物防疫检疫工作的质量。本文分析了当前我国基层动物防疫检疫存在的问题,提出相应的措施,以带动我国基层动物检疫
智能电网与先进的传感测量技术和通信技术密切相关,也为无线传感器网络提供了新的应用平台。本文针对智能电网的绩效目标与电网的实际情况,结合无线传感器网络的主要技术特点,阐述了应用WSN构建智能电网通信系统的优势,以及通信系统的具体结构。采用WSN技术的智能电网通信系统将具有成本低、功耗低、自组织、灵活性强的特点。
目的:建立HPLC法测定姜黄素-槲皮素复方自微乳(CUR-QUE-SMEDDS)的载药量和包封率。方法:采用离心法分离游离药物,HPLC法测定药物含量。色谱柱:Purospher STAR LP C18柱(250 mm×
作为新生仔猪常患的一种传染病,致死率较高、发病急的仔猪黄痢对生猪养殖行业的威胁较大.基于此,本文将简单分析仔猪黄痢的病因,并深入探讨仔猪黄痢的有效防治措施,希望研究
文中笔者结合工作经验,探讨了五年制高职优势、特色、教学内容和特点、发展的瓶颈,还谈了关于高职教育的几点想法:如教学中应注重知识、能力、素质并重,加强学生的主体作用,多方提
会自动浇水施肥的智能绿植墙;在卫星引导下可自动规划路径的无人驾驶拖拉机;类似科幻大片之感的新能源超级拖拉机,不仅不用烧油,还取消了驾驶室,彻底颠覆了人们对传统拖拉机
利用微量双螺杆挤出机(Hakke MiniLabⅡ,Rheomex CTW5),通过熔融共混挤出注塑的方法,在聚碳酸酯(PC)中添加炭纤维(CF)进行复合增强。实验对共混物加工过程中的流变行为进行了分析,
本文对猪蛔虫病进行研究,重点分析该病的发病情况、病症特征、诊断方法,并提出科学有效的治疗对策.当养殖户发现猪出现蛔虫病特征时,应立即上报当地兽医站,在明确病因后采用
首先对早期断奶猪仔腹泻发生的原因从仔猪体质条件出发进行了分析,提出了仔猪腹泻发生的一些本质诱导因素,然后根据实际提出了一些预防措施,通过论述证明了其具有一定的实用
在斜视患者中,三棱镜除具有诊断作用外,也具有治疗作用。1三棱镜的原理三棱镜为楔形,有彼此不平行的两个面,两面相交处为尖,对侧厚部为底。由于光具有粒子和波的特性,当光穿过三棱镜