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

Optimization Design of Virtual Engine Room Pipeline Layout Algorithm

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

Aiming at the layout design of the current ship piping system mainly based on experienced designers to manually lay out, in order to improve the efficiency of pipeline automation layout, a three-dimensional space pipeline design method based on improved genetic algorithm is proposed to assist the designer to complete the pipeline layout work. By introducing the immune selection mechanism into the overall framework of the classical genetic algorithm, the immune detection operator and the immune balance operator are added, and the genetic algorithm is improved by relying only on the fitness value to select the offspring, which is easy to cause the algorithm to fall into the local optimal solution. It maintains the diversity of the population, and improves the efficiency of the algorithm. A virtual engine room simulation environment is established for the ship engine room, and the layout space is divided by the grid method, and the algorithmic coding design is carried out by decimal floating point number coding. The MATLAB simulation results verify the feasibility and search efficiency of improved genetic algorithm in pipeline layout optimization design. The script control program is written in C# language, and the layout design of the pipeline path is realized in the Unity3 D virtual engine room environment.