面向海洋环境的算法融合策略路径规划研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:chnlaozhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划及其优化方法是人工智能大数据时代背景下重要的组成部分,而其中有关海洋背景的路径规划研究较少。在当前海洋环境亟待开发和波浪滑翔机多功能海洋作业平台的普及和实践背景下,以往的寻路算法还有较多问题需要解决。鉴于此,本文在引入海洋特性代价函数的A星算法与多策略优化方法的蚁群算法相结合的思想下,针对性的研究了面向海洋环境的算法融合策略路径规划。主要进行了以下研究工作:研究提出了面向海洋环境路径规划的一种多策略优化蚁群算法ACA-Mso(Ant Colony Algorithm based on Multi-strategy optimization)。该算法通过种群的信息素更新、预演变优化策略、状态概率选择公式设计以及对称路径优化等多策略,来改善收敛时间较长、找寻最优解迭代次数较多、对称路径选择规则模糊等缺点。之后将ACA-Mso算法和改进代价函数的A星算法进行融合。新的融合算法中,对蚁群算法前期迭代过程效率进行优化提升。通过实例求解表明,ACA-Mso算法相比其他两种算法效率较高,在收敛时间、路径长度、选择对称路径提高最优解质量等方面效果显著;而与ACA-Mso算法、A星算法相比的融合算法在算法运行时间以及保证最优解质量较高方面有一定改善,证明该算法有较强的实践能力。本文研究贡献主要在于将改进蚁群算法ACA-Mso算法与改进代价函数的A星算法相融合,提出一种面向海洋环境的融合算法,该算法将两种算法的优势相互融合以期达到更好的效果,并将该融合算法其应用于海洋背景下的路径规划问题求解。
其他文献
<正> 乙型肝炎是由乙型肝炎病毒(HBV)引起的一种在世界范围流行的传染性疾病。我国的乙型肝炎发病率较高,HBsAg携带率在10%左右。HBV除了引起各型肝炎以外,尚可引起肝硬化,且
目前,随着我国人民生活水平的不断提高,家庭购车逐渐成为一种新的需求.但面对纷繁多变的汽车市场,很多消费者苦于车型的抉择.为了解决家庭购车中的科学决策问题,根据来自汽车
用放射免疫分析法分别测定了链脲佐菌素(Streptozotocin,STZ)所致的糖尿病大鼠模型在2、4、6周时的下丘脑、垂体、胰腺及血浆β-内啡肽样免疫活性物质(immunoreactive β-end
<正>帕金森病的营养治疗营养对于帕金森病患者的健康状况起了非常重要的作用。饮食治疗是帕金森病的辅助治疗方法之一。目的:维持患者最佳的营养和身体状况,并通过调整饮食,
会议
沈阳棋盘山景区植物区系丰富,树种繁多,由于气候及各种因素,孕育了大量林木病害资源,并不时的对现有森林构成一定的危害,本文通过对棋盘山景区森林病害区系进行全面调查,对该
本文在概述P2P技术的基础上,指出P2P技术在校园网应用中存在的问题,阐述校园网中P2P技术的识别与管理,并结合在实际校园网网络中的应用分析了端口控制识别结合用户数据管理方
目前我国超过60%的生活垃圾采用填埋方式进行处置。一些简易(非正规)填埋场由于没有防渗措施或防渗系统不完善,容易造成垃圾渗滤液渗漏进入下伏含水层。含水层受污染后水中污染
地方社会与民众的灾害响应能力是全社会减灾能力的重要基础,提升普通民众和基层社会的灾害应对能力对提升全社会的减灾能力而言至关重要。人们的灾害响应能力与其灾害认知水
中美双边汇率问题及汇率机制协调是两国开展金融合作的重要基石。基于修正的巴拉萨—萨缪尔森效应模型,从一价定律偏离和中美市场准入限制的假设出发,研究中美双边实际汇率的
随着无人机、临近空间飞行器、小卫星等小型飞行平台技术的发展,合成孔径雷达(Synthetic Aperture Radar,SAR)作为主要的成像传感器正朝着微型化的方向发展。调频连续波合成