基于改进遗传算法的岛礁区航路规划模型

《基于改进遗传算法的岛礁区航路规划模型》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。基于改进遗传算法的岛礁区航路规划模型　　摘要：为解决船舶穿过岛礁区时危险度大、航行难、航路规划复杂等问题，提出应用实数路径点编码配合采取精英保留策略的遗传算法。考虑船舶的转向困难性、航程、人为指定经过路径点以及船舶安全性，建立适应度函数评价模型。在电子海图平台上提取障碍物特征多边形顶点坐标，规划出最佳航路。该算法能解决多约束条件下的多目标优化问题

2、。对舟山岛礁区进行实例验证。结果表明，改进后的遗传算法能够解决岛礁区的复杂航路规划问题，且实现简单，收敛速度较快，也不易陷入局部极小值。随着自动控制技术的不断发展，可为船舶在岛礁区的自主航行提供理论支持。　　关键词：　　遗传算法；岛礁区；航路规划；精英保留　　中图分类号：　　文献标志码：A　　Shippingrouteplanningmodelbasedonimprovedgeneticalgorithm　　inislandandreefareas　　GAOMiao，SHIGuoyou，LIWeifeng，WANGYuc

3、huang　　　　Abstract：为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　Inordertosolvetheproblemsofhighrisk，difficultnavigationandcom

4、plicatedrouteplanningforshipsthroughtheislandandreefareas，ageneticalgorithmisproposedusingtherealpathpointcodingandtheelitereservationstrategy.Consideringtheshipsteeringdifficulty，sailingrange，designatedpathpointsandshipsafety，thefitnessfunctionevaluationmodelise

5、stablished.Basedontheelectronicchartsystem，vertexcoordinatesofcharacteristicpolygonsofobstaclesareextracted，andtheoptimalpathisplanned.Thealgorithmcansolvethemultiobjectiveoptimizationissuesundermulticonstraints.TheZhoushanislandandreefareaaretakenforexample.Ther

6、esultsshowthat，theimprovedgeneticalgorithmisfeasibleforthecomplicatedrouteplanningproblemofislandandreefareas，isofeasyimplementationandfasterconvergence，andisnoteasytobelostintothelocalminimum.Withthedevelopmentofautomaticcontroltechnology，itcanprovidetheoretical

7、supportfortheautonomousnavigationofshipsthroughtheislandandreefareas.　　Keywords：为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　

8、　geneticalgorithm；islandandreefarea；shippingrouteplanning；elitereservation　　0引言　　随着全球贸易的发展，水路运输成为大宗货物运输的主要方式，港口规划建设者考虑到保护环境、节约运输成本以及容纳更多船舶等要求，将很多港口的建设地点逐步向海上延伸