基于离散化与启发式进化算法的空间布局优化方法

摘要

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