【摘 要】
：
全区域覆盖是一种特殊的路径规划,要求遍历环境中所有的可达区域.目前已经提的许多算法,如模板算法、分块算法等,都只能保证覆盖所有的区域,对于寻找全局最优解却无能为力.提
论文部分内容阅读
全区域覆盖是一种特殊的路径规划,要求遍历环境中所有的可达区域.目前已经提的许多算法,如模板算法、分块算法等,都只能保证覆盖所有的区域,对于寻找全局最优解却无能为力.提出了一种基于遗传算法的全区域覆盖算法,结合分决算法和模板算法的优点.先采用矩形分解法将环境划分成若干个相邻的子模块,并为每一个子模块选用相应的模板,从而生成覆盖路径,然后采用遗传算法找出最优的路径.算法在虚拟环境中进行了实验,实验结果证明了其可行性和有效性.
其他文献
目的:研究改良HEART评分在急诊心源性胸痛早期诊断中的价值.方法:以2010年10月至2013年6月收治的以胸痛为主诉的339例急诊患者为研究对象,分别使用传统HEART评分和改良HEART
目的:探讨应用泼尼松龙、复方异丙托溴胺与抗生素类药物联合治疗的方法对急性加重期慢性阻塞性肺疾病患者的临床效果和安全性。方法:将2010年10月至2012年12月收治的急性加重
目的:总结奥美拉唑治疗消化性溃疡并上消化道出血的临床疗效和安全性。方法:回顾性分析201 1年1月至2012年12月收治的经胃镜确诊的消化性溃疡并上消化道出血患者78例的临床资
目的:探讨高血压性脑卒中患者并院内获得性肺炎(HAP)的危险因素及防治措施,以改善其预后。方法:回顾性分析2011年1月至2013年6月收治的高血压性脑卒中并HAP患者68例的临床资
目的:探讨应用磁共振弥散张量成像(DTI)技术动态观察基底节区脑出血后神经纤维的顺行性、逆行性变性的过程。方法:选取2011年1月-2012年6月收治的单侧基底节区出血病灶患者10
目的 探讨复治胸椎及胸腰段脊柱结核的外科治疗原则.方法 回顾分析复治胸椎及胸腰段脊柱结核病例30例.患者因椎管减压不充分、结核中毒症状、或切口窦道形成就诊.病程9个月～4
采用非平衡磁控溅射离子镀在W6M05Cr4V(M2)高速钢表面分别进行TiN、TiAIN涂覆,对TiN涂层和TiAIN涂层的抗高温氧化性能做对比性分析.通过观察不同温度下氧化后涂层的宏观形貌
目的:探讨急诊脓毒症死亡风险(MEDS)评分、血清降钙素原(PCT)对脓毒血症预后评估的临床意义。方法:102例脓毒血症患者按预后分为存活组和死亡组,比较治疗早期MEDS评分、PCT及
采用体积堆积法调整环氧树脂基修补砂浆的配方,从而获得强度相近、成本较低的环氧树脂基修补材料.试验结果表明,通过最紧密堆积法调整配方,可以使环氧树脂浆液的用量达到最少
本文在总结各种岩土热物性确定方法的基础上,详细分析了基于解析法的地下岩土热物性现场测试方法的测试装置与过程、理论基础及其算法,包括基于线热源模型的数据拟合法及基于