遗传算法在移动机器人路径规划的研究

来源 :长江信息通信 | 被引量 : 0次 | 上传用户:tjyydtj1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本遗传算法在移动机器人路径规划问题上存在的收敛速度慢以及所得路径转弯次数过多能耗大等缺点,对遗传算法进行改进,该方法利用同邻交叉方式,通过选取具有相同可行邻居结点的交叉对进行交叉操作,得到比双亲更为合适的可行路径。改进的变异方式是选择一个初始变异结点,计算它的可行邻居结点所在路径的适应度值,适应度值最优的就作为变异结点。新的适应度函数考虑了路径的距离、安全性和能量消耗等因素。仿真结果表明,将改进的交叉变异算子和新的适应度函数结合使用有助得到转弯次数较少的最优路径。
其他文献
摘要 针对北方冬季燃煤供暖造成环境污染、能耗大等问题,结合太阳能供暖和相变材料的蓄热性能设计了一种膨胀珍珠岩-石蜡复合相变蓄能炕。太阳能供水温度分别取35 ℃、40 ℃和45 ℃时,通过与石蜡单一相变蓄能炕的炕面平均温度、热流密度、炕面升温速度、炕面降温速度和炕面温度不均度进行对比分析。结果表明:单一相变蓄能炕和复合相变蓄能炕的最佳供水温度分别为40 ℃和35 ℃,睡眠炕面平均温度为30.35 ℃
云计算的安全问题是学界关注的热点,其中虚拟化技术引入和虚拟计算方式转变带来的风险和机遇都对云计算安全提出了新的要求。为了适应云计算环境的高度灵活性和动态可扩展性,传统的安全保护手段需要做出一定改进。文章针对云计算环境虚拟化安全问题,分析并研究了几种云计算环境下基于信任技术的虚拟计算可信模型,并对未来研究方向进行了展望。
为减少自然灾害对河北省发展的不利影响,基于1990—2018年间河北省22个气象站点的逐日气象数据,和Penman-Monteith模型,利用SPEI指数,并运用Mann-Kendal突变检验、线性倾向率
以Bi2O3、BiOCl、M2O3(M=Nd,Eu,Gd)为原料,按照物质的量比1∶2∶1混合并研磨,高温煅烧后制备得到Bi2NdO4Cl,Bi2EuO4Cl和Bi2GdO4Cl三种光催化剂。采用X射线衍射(XRD)、场发射扫描电镜(SEM)和紫外-可见分光光度计(UV-vis DRS)等
环境变化会对流域水文气象要素演变产生重要影响。以多瑙河流域为例,采用线性回归方法分析该流域气温、降水量和径流量的年际变化趋势;运用小波分析法研究了径流量变化的主、次周期;采用M-K突变检验法和有序聚类法分析了径流量演变中的突变特征及阶段性特征,在此基础上分析了不同阶段的降水-径流响应关系。结果表明:在1951—2010年间,该流域实测径流量总体呈现小幅度增加趋势,平均线性增长率为0.1379 mm/年;降水量相对增加趋势明显,平均线性增长率为0.4361 mm/年。同时发现:年均气温总体呈现升高趋势,平均
对不同热处理工艺下羽毛球拍杆用铝基复合材料的物理性能进行了实验分析,所采用的热处理工艺分别有单级固溶+单级时效、双级固溶+单级时效、单级固溶+双级时效、双级固溶+双级时效四项方案,分别测试铝基复合材料在不同处理工艺下的耐磨损性能、阻尼性能及抗弯刚度性能。经实验研究发现,440℃×1.5 h+480℃×0.5 h双级固溶+120℃×8 h+160℃×16 h双级时效的热处理方案,能够使铝基复合材料的磨损体积减少约50%,增加抗弯强度约10%,提升阻尼系数约60%。
采用R134a制冷剂的汽车空调用制冷压缩机在国标工况下的理论外压力比为6.16,基于小型轻量化的考虑,现行的涡旋压缩机涡旋圈数较少,内压力比小于6.16,而变齿高涡旋压缩机可以通过改变涡旋的齿高尺寸来提高压缩机的内容积比,达到提高内压力比的目的。为了提高变齿高涡旋压缩机的运行寿命,文章利用有限元方法进行了温度场和压力场耦合作用下的热应力分析与疲劳强度分析,并根据等效应力分布情况进行涡旋齿高参数的优化。计算结果表明,涡旋盘最大等效应力发生于齿根台阶附近,齿高参数优化后最大等效应力降低了8.52%,试验工况下
叶尼塞河是亚洲北部具有代表性的河流之一.以叶尼塞河流域为研究对象,采用Mann-Kendall秩次相关检验方法、小波分析法和滑动T检验,诊断了该流域1951—2015年水文气象要素的演
计算机在各个领域应用的过程中,都会涉及到用高效的算法解决问题。分治算法和动态规划算法作为程序设计的基本算法,它有助于我们更高效地获得问题的解决方案。文章对两种算法进行了梳理,将两种算法融入到实际问题中,便于更好地领略两种算法的思想、设计过程。
HBV模型是瑞典气象水文研究所(SMHI)研发的流域水文模型,在寒区和湿润地区有较为广泛的运用,是重要的水文预报方法之一。半干旱地区水文预报是水文工作者目前面临的重要挑战。以位于半干旱地区的南拒马河流域作为研究对象,分析了该流域降水、径流特性,初步研究了HBV模型在我国半干旱地区的应用效果。结果表明:2000年之前,降水-径流相关关系总体较好,2000年之后流量一直偏低,降水-径流相关关系散乱;HBV模型对于南拒马河流域天然时期的模拟效果比较好,率定期和验证期的Nash-Sutcliffe效率系数分别为0