公开(公告)号：CN107330214B

公开(公告)日：2021-06-01

申请号：CN201710561501.0

申请日：2017-07-11

Applicant: 哈尔滨工业大学(威海)

Inventor： 张永健 ,  杨舟

IPC: G06F30/15 ,  G06F30/27 ,  G06N3/12 ,  G06F111/04

Abstract: 本发明涉及船舶建造过程中空间资源优化布局方法技术领域，具体的说是一种基于离散化与启发式进化算法的空间布局优化方法，针对船舶建造过程中空间资源受限制约生产效率的问题，在对二维空间及不规则布局件几何信息离散化的基础上，建立了空间布局优化问题的数学模型，将启发式的移动策略与遗传进化算法相结合设计了问题的求解算法，采用无出界初始种群生成策略提高初始解的质量，引入重叠出界惩罚因子实现了问题的无约束转化，通过仿真实验对算法进行了验证，结果表明算法在收敛速度和求解质量方面具有优势。

公开(公告)号：CN107330214A

公开(公告)日：2017-11-07

申请号：CN201710561501.0

申请日：2017-07-11

Applicant: 哈尔滨工业大学(威海)

Inventor： 张永健 ,  杨舟

IPC: G06F17/50 ,  G06N3/12

CPC classification number: G06F17/5009 ,  G06F17/5095 ,  G06F2217/06 ,  G06N3/126

Abstract: 本发明涉及船舶建造过程中空间资源优化布局方法技术领域，具体的说是一种基于离散化与启发式进化算法的空间布局优化方法，针对船舶建造过程中空间资源受限制约生产效率的问题，在对二维空间及不规则布局件几何信息离散化的基础上，建立了空间布局优化问题的数学模型，将启发式的移动策略与遗传进化算法相结合设计了问题的求解算法，采用无出界初始种群生成策略提高初始解的质量，引入重叠出界惩罚因子实现了问题的无约束转化，通过仿真实验对算法进行了验证，结果表明算法在收敛速度和求解质量方面具有优势。