虚拟机舱管路布局算法优化设计

作者:王际达; 曾鸿*; 魏钰博; 任东平; 王新璐
来源:船舶工程, 2019, 41(09): 7-69.
DOI:10.13788/j.cnki.cbgc.2019.09.02

摘要

针对当前船舶管路布局设计主要依靠经验丰富的设计人员手动敷设完成这一问题,为提高管路自动化布局效率,提出一种基于改进遗传算法的三维空间管路设计方法,以辅助设计者完成管路布局工作。通过在经典遗传算法的整体框架中引入免疫选择机制,增加免疫检测算子和免疫平衡算子,改进遗传算法仅依靠适应度值选择后代个体易造成算法陷入局部最优解的不足,维护了种群多样性,提高了算法运行效率。以船舶机舱为对象建立虚拟机舱仿真环境,采用栅格法对布局空间进行划分,以十进制浮点数编码方式进行算法编码设计。MATLAB仿真结果验证了改进遗传算法在管路布局优化设计问题上的可行性和搜索效率,采用C#语言编写脚本控制程序,在Unity3D虚拟机舱环境中实现了管路路径的布局设计。