下载文档原格式
14522009,30(6)计算机工程与设计Computer Engineering and Design0引言舰船路径规划对于舰船实现自动化航行和航线优化具有重要的意义，要求在复杂的海上环境中，根据已知的地理信息数据，寻找出一条从起点到终点的最安全且航程最短的航线。
传统的图搜索法、栅格法、人工势场法等都有一定局限性[1]。
由于遗传算法在解决非线性问题上具有良好的适用性，已成为路径规划中使用较多的一种方法，被广泛的应用于机器人、飞行器的路径规划[1-3]。
但是标准的遗传算法本身也存在着一些缺陷，如早熟、局部最优解、占据较大的存储空间和运算时间，并且在实际应用中缺乏对特定知识的利用[2]，保证不了对路径规划的计算效率和可靠性要求。
为了提高路径规划问题的求解质量和求解效率，本文提出了一种用于舰船路径规划的改进遗传算法，使用简单的编码方式，有效降低了遗传算法的搜索空间；根据舰船航行的特点设计了交叉算子、插入算子、删除算子和平滑算子。
最后通过计算机仿真证明了改进后的遗传算法对于搜索效率和收敛速度都有显著的提高，并能保证收敛到全局最优解，克服了标准遗传算法的缺点。
1应用于舰船路径规划的改进遗传算法在本文的舰船路径规划中，目标是在一幅障碍物分布已知的二维地图上寻找一条最优路径使到达目标点距离最短，同时尽可能地最大化与障碍物的距离。
为了简化讨论，舰船被作为一个质点来考虑，而障碍物的边界向外扩张舰船的最大安全距离。
1.1路径编码编码长度是影响遗传算法收敛速度的重要因素之一，因此应当尽量使用简单的遗传编码[4]。
舰船航行路径可以看作由起点和终点及一系列中间点组成的路径，其结构为(x0，y0)→(x1，y1)…(xi，y i)→(xn，y n)式中：(x0，y0)——起点，(xn，y n)——终点，(xi，y i)——起点和终点之间的一系列中间点，称之为转向点，i=1，2，…，n人工智能唐琳，蔡德荣，黄猛：基于改进遗传算法的舰船路径规划2009,30(6)1453平分成x 1，x 2，…，x n-1，则路径点可以简化为一维的y 轴坐标编码形式，表示为y 1，y 2，…，y n ，在遗传操作中，只需要对y 轴坐标进行优化即可，可以大大的提高算法的速度。
超深水钻井船月池舱段结构总体强度分析王永刚; 刘仁昌; 黄金林; 曹凯; 张利军【期刊名称】《《中国海洋平台》》【年(卷),期】2019(034)005【总页数】8页(P30-36,53)【关键词】超深水钻井船; 工字型月池; 舱段结构; 钻井模块支撑结构; 总体强度分析【作者】王永刚; 刘仁昌; 黄金林; 曹凯; 张利军【作者单位】中远海运重工有限公司辽宁大连116600【正文语种】中文【中图分类】F416.220 引言随着海洋钻井和开发技术的不断进步，探明程度还很低的深水海域将是未来油气开发新的增长点。
与半潜式钻井平台相比，钻井船在超深水作业海域和更深钻井深度方面拥有较明显的优势，除了甲板面积和可变载荷大、储油能力强的特点外，还附带一定的试采和处理功能，可以在钻完勘探井后直接对油田进行精确分析，在为采油公司提供有力资料的同时缩短工期并节约运营成本。
因此，研发设计新一代兼具试采、储存和处理能力的超深水钻井船，具有很强的市场竞争力，有利于占领新一代海洋工程装备市场先机，符合《中国制造2025》发展新兴高端装备制造业战略[1-4]。
月池舱段甲板安装钻台和钻井模块，下部敞开与海水贯通，沉重的甲板载荷和大开口结构对整船总纵强度和局部强度都有恶劣影响[5-6]。
因此，保证月池区域结构的安全性是整船实现作业功能的基本保障和关键所在。
利用美国船级社软件Drillship 2.0对某新型钻井船的工字型月池区域结构进行强度计算，分析结果并进行相应的优化和改进。
1 船型参数与有限元模型1.1 船型参数新一代超深水钻井船具有双井架和双防喷器，DPS 3动力定位功能，最大钻井深度为15 500 m，最大作业水深为3 660 m，可以在中国南海、北非等多海域作业，兼具试采、储存和处理能力。
主尺度参数如表1所示。
为保证钻井船整体紧凑性和降低重心，便于双防喷器和采油树的布置和作业，月池甲板采用工字型开孔。
钻井模块支撑结构位置如图1所示。
基于改进遗传算法的船舶维修项目调度问题研究张博1，陈志敏2，张利平3（1.91776部队，北京100841；2.中国船舶研究设计中心，湖北武汉430064；3.武汉科技大学机械自动化学院，湖北武汉430081）摘要：船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题。
针对该问题，文章建立了一种船舶维修项目调度数学模型，并提出了改进遗传算法进行求解。
基于问题的特征，改进遗传算法主要采用解码与编码策略、选择操作、交叉操作以及变异操作等方法平衡算法的探索和探寻能力。
最后，采用工程实例验证了模型的合理性和算法的优越性。
关键词：船舶维修；资源受限项目调度；改进遗传算法；数学模型中图分类号：U672文献标志码：Adoi ：10.13352/j.issn.1001-8328.2024.02.010Abstract ：This paper defined the resources scheduling problem of ship maintenance projects as one of the clas⁃sical scheduling problems of resource-constrained projects subject to prioritization and maintenance space limita⁃tions.In this problem ，the paper established a novel mathematical model and proposed an improved genetic algo⁃rithm （IGA ）to solve the model.Considering the characteristics of this problem ，the improved genetic algorithm employed a coding and encoding strategy ，selection operator,crossover operator and mutation operator to balance the exploitation and exploration.Finally ，this paper verified the performance of the proposed model and algorithms via case studies.Key words ：ship maintenance ；scheduling of resource-constrained project ；improved genetic algorithm ；mathematical model作者简介：张博（1981-），男，江苏徐州人，副研究员，博士，主要从事装备保障工作。
水利工程施工进度优化中遗传算法的应用分析摘要】随着时代的发展，国家越来越重视水利工程的施工质量，水利工程施工进度的优化是水利工程质量的重要保障，所以选择合理的方法分析水利工程施工进度的优化分析具有十分重要的意义。
本文主要讨论遗传算法在水利工程施工进度优化中的应用，希望对施工质量的提高提供一定的参考价值。
【关键词】水利工程；施工进度优化；遗传算法；应用水利工程的施工过程是一项比较繁琐且复杂的工作，水利工程的施工进度与整个工程的施工设计有着紧密的联系，而且对于水利工程的整体质量有着一定的影响。
通常情况下，施工进度的计划以及整个施工活动之间的关系是明确的，但是由于一些自然环境因素的影响，使得实际施工的情况会有所改变，所以，存在着一些不确定的因素。
基于我国水利施工的具体情况，选择合理的方法进行施工进度计划的制定具有十分重要的意义。
遗传算法在工期计划的优化方面有着十分重要的作用，因为遗传算法有着自身的特点，在工程工期的优化方面具有优势和实际的应用价值[1]。
一、水利工程施工进度的影响因素由于水利工程是一项比较复杂而且繁琐的工程，所以影响水利工程施工进度的因素有很多。
首先，进度安排很容易受到当地自然环境的影响，比如当地的地形或者是气候等因素。
这些关键性的自然条件因素在一定程度上影响水利工程施工的进度；其次，资金方面的影响，由于水利工程的施工是一个比较巨大的工程，所以需要先进的施工仪器或者是设备作为施工质量的保证，大量先进的施工设备以及施工仪器的引进需要足够的资金作保障，否则资金的短缺，在一定程度上会影响施工进度；最后，由于水利工程施工具有季节性的特点，所以，通常选择施工的季节在枯水期，枯水期利用的效果直接影响水利工程施工的进度，所以这也是影响水利工程施工进度的重要因素之一。
二、遗传算法的概述随着时代的快速发展，一种新的水利工程计划进度优化算法——遗传算法（简称GA）逐渐的发展起来，而且也在逐渐的被广泛的运用。
遗传算法在船舶动力定位系统中的应用作者：陈成来源：《科学与财富》2019年第02期摘要：本文提出遗传算法对海洋工程船进行动力分配。
结合智能遗传控制算法，对控制优化方法进行了研究。
最后对海洋工程船的动力分配问题进行求解，提高船舶运行的经济性。
本文所做的研究工作及相应结论可为海洋工程船的动力分配控制器的设计提供参考。
关键词：船舶；动力定位系统；遗传算法1 简要阐述船舶动力定位系统动力定位系统最早在钻井船等大型船舶上得到广泛应用，随着海洋石油开采业向深海进军，动力定位系统以其不受作业水深影响等优势逐渐取代传统锚泊系统被应用到深海海洋平台上。
在风浪流联合作用下，动力定位推力系统提供控制力使位移响应保持在安全范围内，考虑到推力器出力方式及运行经济性，仅控制纵荡、横荡和艏摇三个自由度的低频慢漂运动，而推力系统由8个推力器组成以保证系统的冗余度，因此整个系统为过驱动系统。
在动力定位模块化设计过程中，首先由控制算法得到三自由度控制力，然后通过分配算法将其分配到底层执行机构推力器上，最终实现定位目标。
2 动力定位船舶运动数学模型2.1船舶运动参考坐标系船舶在三维空间中的运动共包含有六个自由度，分别为纵荡、横荡、垂荡、横摇、纵摇和艏摇。
为了描述并深入研宄三维空间中的船舶运动，合适的坐标和坐标系被选用来确定船舶的位置和姿态。
2.2动力定位船舶运动数学模型水面船的动力定位控制问题可等效为一个刚体的平面运动控制问题。
对水面船的动力定位控制问题进行研宄时，通常只考虑船在水平面上的三自由度运动，即只考虑其纵荡运动、横荡运动和艏摇运动。
建立船舶运动数学模型时必须考虑船舶的运动学特性和动力学特性。
船舶的运动学主要是研宂与船运动相关的几何学问题，船舶的动力学主要针对引起船舶运动状态发生改变的各种作用力和力矩进行研宄。
2.3海洋环境扰动数学模型船舶在海洋中航行或者作业时，无可避免地会遭受到海洋环境扰动，因此，在对船动力定位控制进行研究时，需要计算出海洋环境对船施加的扰动力及力矩。
