基于蚁群算法的船舶航线设计方法的研究

被引量 : 0次 | 上传用户:ken142560
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的不断进步,船舶航行正逐渐向着智能化的方向发展。在船舶智能化航行实现过程中,航线设计无疑是关键技术之一。论文以船舶航行智能化研究为背景,以研究新的理论和方法为前提、解决工程实际问题为目的,对船舶智能航线设计问题进行了深入、透彻的研究。主要研究了路径规划问题、船舶航线设计中的环境建模问题以及利用蚁群算法进行全局路线搜索问题。论文的主要工作如下:首先归纳总结了路径规划问题的基本内容与特点,并对路径规划的环境建模和路径搜索两个关键问题进行了分析。对多种环境建模方法进行比较分析,同时较深入研究了常用于路径规划的几种智能算法。其次深入研究了基本蚁群算法的原理及蚁群优化算法。在此基础上分析了蚁群算法的主要参数对算法性能的影响并采用MATLAB进行了仿真验证。论文总结了航线设计问题的特点,分析了与旅行商问题(TSP)问题之间的差异。为克服蚁群算法速度慢、易早熟等缺陷,引入了根据寻优过程中解的分布均匀度,动态调整信息素更新策略和状态转移概率的思想提高算法性能。通过这种动态调整可以在加快收敛速度和防止早熟、停滞现象之间取得良好的平衡。针对船舶航行环境的特点,对船舶航线设计问题进行了深入的分析。采用了链接图(MAKLINK)法进行环境建模。在对多种现有算法进行比较分析的基础上,选择蚁群算法作为航线设计的基本算法。对蚁群算法应用于航线设计问题进行了详细的设计。定义了航线评价函数对最终的航线进行合理的评价。提出航线平滑方法对生成的航线进行平滑优化,使航线更接近于真实航线。最后采用MAKLINK法建立海洋环境模型,提出基于蚁群算法的全局路线搜索模型,发展了基于聚度和信息权重动态调整蚁群算法中的信息素更新策略和状态转移概率的改进措施。采用仿真工具对航线设计问题的优化策略和改进措施进行了测试,表明本文所提出的规划策略具有较好的收敛可靠性。采用论文引入的算法,对航线设计进行仿真,得到了理想的结果,验证了算法的收敛性、有效性及通用性。同时与原有的基本蚁群算法进行了仿真对比,通过收敛性差异验证了本文算法的进步性。
其他文献
<正> 在小学阶段,学生的心理发展变化是迅速的。刚入学时,他们是幼稚的儿童,到了五、六年级已发展成为“半大成人”,开始进入心理发展的“狂风暴雨”时期。儿童时期的单纯和
目的建立在线固相萃取-液相色谱-串联质谱法测定人全血中他克莫司(tacrolimus,FK506)的浓度。方法全血标本采用硫酸锌破裂血细胞,乙腈沉淀蛋白后,取上清液,经在线固相萃取系统
<正>当前,由人工智能引领的新一轮科技革命和产业变革方兴未艾。作为创新前沿的智能科技正深刻改变着人们的生产、生活方式,为经济社会发展注入新动能。今年,山东在全国率先
目的探讨远隔肢体缺血后适应(RIPostC)在脑梗死TOAST分型和OCSP分型中对不同亚型脑梗死短期预后的影响。方法按标准选取住院的急性脑梗死患者545例,在常规治疗的基础上进行远
目的:为减少新生儿窒息后脏器功能损伤的致残率、致死率,本研究拟探索Apgar评分及脐动脉血气分析在新生儿脏器功能损伤中的价值及临床意义,为早发现、早治疗提供循证学依据。
初中物理浮力习题中有很多关于液面升降的问题,这类问题灵活多样,对于刚接触物理的学生来说,是一道难关,一直也是教学中的难点.经过多年的教学实践,笔者从冰山一角的疑问出发,拟用变
<正>家庭农场是指以家庭成员为主要劳动力,从事农业规模化、集约化、商品化生产经营,并以农业收入为家庭主要收入来源的新型农业经营主体[1]。家庭农场模式在实行土地私有的
借着近来强劲的“微博之风”,新浪成为国内门户网站中率先提供微博服务,目前新浪微博是中国用户数最大的微博产品,公众人物用户众多是其最大特色。南非世界杯期间。新浪更是乘着
进一步提升高速动车组车体结构性能己成为当前的研究热点。本文以我国自主研发的某高速动车组车体为研究对象,开展高速动车组车体典型横断面物理特性(主要包括断面面积、断面
《四季》是由柴科夫斯基创作的钢琴套曲,深受人们的喜爱,是一部极具研究价值的经典之作。这部作品注重音乐内容,并从地域以及人文等方面为听众营造出精美的音乐画面。本文也