余勇华，陈 剑，徐 骁，王庆丰

(1.江苏新扬子造船有限公司，江苏 靖江 214532；2.江苏科技大学，江苏 镇江 212000)

0 引言

82 000载重吨散货船是国际航运市场的重要力量。在船舶设计之初就在满足各项规范的基础上以减少结构重量作为工作的着力点，可以提高船舶的经济性。吴剑国等针对船舶结构优化设计中普遍存在混合离散变量的问题，改进了遗传算法。陈昆等在起重机臂架设计中，创新地提出了一种遗传方法，在实数编码和混沌理论的基础上进行优化，使用25和72杆空间桁架验证，证明此方法的可行性。渠继东等以20 000载重吨近海散货船作为研究对象，使用NSGA-Ⅱ算法解决近海散货船优化设计问题的有效性。本文则选取82 000载重吨散货船为研究对象，以遗传算法为理论基础，研究该船优化设计过程并对其进行验证。

1 遗传算法概念简述

遗传算法就是通过模拟生物的一些相关行为并使其数学化，用计算机语言等方法输出结果，在此基础上不断改进其计算和寻优机能，目的是在计算中不断地接近最优解。

1.1 遗传算法的特点

遗传算法是一种用于解决复杂非线性问题，并得到最优解的一种过程方法。其特点如下：

(1)运算对象为所求解问题的编码。

(2)适用的是多点搜索信息。

(3)只需要利用目标函数值的信息。

(4)使用概率搜索策略。

1.2 遗传算法基本流程及改进

遗传算法是一种随机启发式的优化算法，是一种较为复杂的计算过程。通过评估染色体并对染色体中的基因进行有目的地操作，可以更有效率地运用已得到的信息，再用来指引搜索种群质量较上一代有所改善的个体。……