原文传递
基于改进遗传算法的下水驳船配载算法
| 论文题名： | 基于改进遗传算法的下水驳船配载算法 |
| 关键词： | 下水驳船;配载系统;遗传算法;软件开发 |
| 摘要： | 随着能源问题的日益突出，世界各国对海洋油气资源的开采力度持续加大，海洋平台等大型海洋结构物的建造量迅速增长。驳船下水是陆上建造的大型结构物的主要下水方式，配载计算是其关键技术。现有的驳船配载系统通常只投入两列压载舱进行调载，列操作水量较大、耗时较长，在压载舱调水空间较小或潮位条件苛刻时难以找到合理的方案。因此，对下水驳船配载算法的进一步研究改进显得很有必要。 本文根据下水驳船压载舱布置对称的特点，将配载过程分为纵向配载和横向分配两个步骤，使配载计算更加快速准确。纵向配载时，将同一列各压载舱看成一个整体，所有列舱均参与配载调水。在分析驳船受力情况的基础上，以列调水量值为自变量，以各列调水量值的最大值最小化为优化目标，基于双零原则建立配载模型，并用改进的浮点数编码遗传算法进行求解。得到纵向配载方案后，依据各列横向各舱的排注水能力将本列的调水量进行横向分配，得到最终的调水方案。改进遗传算法时，采用浮点数编码方式进行编码;生成初始种群时，将各自变量的取值范围等分成3个小区间，在各区间随机生成一个值，依次从各自变量的3个值中取出一个值，组成一系列个体，并选择适应度最大的50个个体作为初始种群;选择操作时，采用确定式采样结合精英保留策略的方法，并考虑个体之间的海明距离;交叉时，配对的所有父代个体均进行多次交叉，并从交叉结果中选择适应值最大的两个个体替换父代个体;变异时，以变量当前值为节点将取值区间分为上下两部分，分别将上下两部分细分成多个小区间，然后使变量值在各区间里扰动，取适应值最大的个体为变异后的个体。计算适应度值时，采用分布式的惩罚函数处理约束条件，并引入约束调节因子调节目标函数和约束条件在适应度计算时的相对大小，使算法的搜索结果兼顾优化目标和约束条件的要求。 基于本文提出的优化模型和求解方法，采用Visual Basic程序设计语言开发出驳船下水配载软件，分析了计算参数对优化结果和程序运行时间的影响。计算实例证明，该配载软件方案搜索能力强，受潮位条件限制较小;求得的方案不但满足约束条件的要求，而且列排注水量较小，排注水操作耗时较小，有利于提高下水速度。 |
| 作者： | 胡小林 |
| 专业： | 船舶与海洋工程 |
| 导师： | 张明霞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
