基于遗传算法的船舶舱室通道布局联动优化

Joint optimization of ship cabin passage layout based on genetic algorithm

针对舱室与通道联动优化问题,将舱室与通道布局联合考虑,将舱室和通道位置序列作为设计变量,舱室间邻接强度和流通强度的加权作为目标函数,舱室通道面积和通道位置作为约束条件,采用遗传算法对舱室和通道布局进行联动优化.在计算舱室间最短距离时采用Dijkstra算法.以船舶生活区舱段为算例进行对比验证,分别进行通道位置参与布局设计的舱室通道布局联动优化、通道位置不参与设计的舱室布局优化.算例结果表明,本文提出的联动优化方法具有可行性,对比结果显示联动优化更具优越性.

In order to solve the joint optimization problem of cabins and passage, the layout of cabins and passage was considered together. The position sequence of cabins and passage was taken as design variables, the weight of adjacent strength and flow strength between cabins as objective function, and the area and position of cabins and passage as constraints condition. Genetic algorithm was used to optimize the layout of cabins and passage. Dijkstra algorithm was used to calculate the shortest distance between cabins. Taking the ship living quarters as an example for comparison and verification, the optimization of the cabin passage layout with channel location involved in the layout design and the optimization of the cabin passage layout with channel location not involved in the design were carried out respectively. The results show that the linkage optimization method proposed in this paper is feasible, and the comparison results show that the linkage optimization has more advantages.