Analysis of ship pipeline routing optimization algorithm based on improved artificial bee colony algorithm

子目标函数	无因次化方式	取值说明
路径长度函数$ L\left(x\right) $	$ {x}^{*}=\dfrac{x-{x}_{\mathrm{m}\mathrm{i}\mathrm{n}}}{{x}_{\mathrm{m}\mathrm{a}\mathrm{x}}-{x}_{\mathrm{m}\mathrm{i}\mathrm{n}}} $	$ {x}_{\mathrm{m}\mathrm{i}\mathrm{n}} $采用管路起始点之间的直线距离表示；$ {x}_{\mathrm{m}\mathrm{a}\mathrm{x}} $采用初始种群中所有路径长度中的最大值表示
弯头数函数$ B\left(x\right) $	$ {x}^{*}=\dfrac{x-{x}_{\mathrm{m}\mathrm{i}\mathrm{n}}}{{x}_{\mathrm{m}\mathrm{a}\mathrm{x}}-{x}_{\mathrm{m}\mathrm{i}\mathrm{n}}} $	$ {x}_{\mathrm{m}\mathrm{i}\mathrm{n}} $取0，表示路径没有弯头；$ {x}_{\mathrm{m}\mathrm{a}\mathrm{x}} $采用初始种群中所有路径弯头数中的最大值表示
正交性函数$ O\left(x\right) $	$ {x}^{*}=\dfrac{x-{x}_{\mathrm{m}\mathrm{i}\mathrm{n}}}{{x}_{\mathrm{m}\mathrm{a}\mathrm{x}}-{x}_{\mathrm{m}\mathrm{i}\mathrm{n}}} $	$ {x}_{\mathrm{m}\mathrm{i}\mathrm{n}} $取0，表示路径全为正交布置；$ {x}_{\mathrm{m}\mathrm{a}\mathrm{x}} $用初始种群中所有路径的最大正交性值表示
能量区函数$ E\left(x\right) $	$ {x}^{*}=\dfrac{E\left(x\right)}{L} $	该式代表当前路径中经过能量区的路径长度与总路径长度的比值，其中L表示总路径长度
罚函数$ P\left(x\right) $	$ {x}^{*}=\left\{\begin{aligned} &0,\;P\left(x\right)=0\\& 1,\;P\left(x\right)\ne 0\end{aligned}\right. $	若路径中出现了不合理情况，无因次化后的罚函数取1，反之取0

Table 2. Data comparison of single pipeline results of two models calculated by IABC algorithm and the algorithm in Reference [17]

View table

View in Article

Table 2. Data comparison of single pipeline results of two models calculated by IABC algorithm and the algorithm in Reference [17]

参数	模型2			模型6
参数	文献[17]中算法	IABC算法	降低率/%	文献[17]中算法	IABC算法	降低率/%
平均收敛代数	41.2	26.8	35.0	90.8	28.7	68.4
平均收敛时间/s	6.4	4.1	35.9	11.8	4.3	63.4
路径长度/mm	5 700	5 700	0	5 700	5 700	0
弯头数/个	6	3	50	5	3	40

Table 3. Diagonal coordinates of some equipment in the engine room in the layout space

View table

View in Article

Table 3. Diagonal coordinates of some equipment in the engine room in the layout space

设备编号	设备名称	设备对角点坐标/mm
1	主机	(1 900, 5 200, 1 800)～(6 600, 6 800, 4 900)
2	燃油舱1	(9 800, 2 500, 0)～(13 000, 4 300, 1 000)
3	燃油舱2	(9 800, 7 700, 0)～(13, 000, 9 500, 1 000)
4	分油机1	(4 400, 1 000, 1 800)～(5 600, 2 700, 3 000)
5	分油机2	(6 000, 1 500, 1 800)～(7, 200, 2 700, 3 000)
6	分油机供给泵	(11 500, 5 800, 1 400)～(12 100, 6 200, 2 000)
7	柴油日用柜	(4 400, 9 800, 800)～(6 400, 11 000, 1 800)
8	燃油日用柜	(7 200, 9 800, 800)～(9, 200 11 000, 1 800)
9	供给泵	(6 500, 10 200, 2 400)～(7, 100, 10 600, 3 000)
10	自滤清器	(3 400, 10 200, 3 800)～(4 200, 10 600, 4 500)

Table 4. Statistical data of single pipeline results calculated by ABC and IABC algorithms

View table

View in Article

Table 4. Statistical data of single pipeline results calculated by ABC and IABC algorithms

参数	算法
参数	ABC	IABC
适应度最优值	0.243 1	0.243 1
适应度平均值	0.388 9	0.243 3
适应度标准差	0.088 8	0.000 4
平均收敛代数	117.6	82.4
平均路径长度/mm	11 100	11 100
平均弯头数/个	2.5	2.0
平均能量区占比/%	28.2	31.1

Table 5. Data comparison of branch pipeline calculation results by IABC-based coevolutionary algorithm and algorithm in Reference [14]
View table
View in Article
Table 5. Data comparison of branch pipeline calculation results by IABC-based coevolutionary algorithm and algorithm in Reference [14]
参数文献[14]算法基于IABC的协同进化算法降低率/%
路径长度/mm 12 600 10 400 17.5
弯头数/个 5 3 40.0

Table 6. Statistics of branch pipeline calculation results by ABC-based and IABC-based coevolutionary algorithms

View table

View in Article

Table 6. Statistics of branch pipeline calculation results by ABC-based and IABC-based coevolutionary algorithms

参数	算法
参数	ABC	IABC
适应度最优值	0.617 0	0.374 6
适应度平均值	0.713 7	0.483 2
适应度标准差	0.145 7	0.095 1
平均收敛代数	124.6	102.5
平均路径长度/mm	11 600	11 550
平均弯头数	2.70	2.15
平均能量区占比/%	26.0	28.4

Tools

Get Citation

Copy Citation Text

Tieli LI, Wenshuang WANG, Haiyang LIU, Yuansong YANG, Yan LIN. Analysis of ship pipeline routing optimization algorithm based on improved artificial bee colony algorithm[J]. Chinese Journal of Ship Research, 2024, 19(2): 1

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites

Paper Information

Category: Ship Design and Performance

Received: Dec. 15, 2022

Accepted: --

Published Online: Mar. 18, 2025

The Author Email:

DOI:10.19693/j.issn.1673-3185.03222

Topics

laser devices and laser physics

Lasers and Laser Optics

Laser physics

laser manufacturing

Instrumentation, Measurement and Metrology

Table 1. Dimensionalization method and description of each sub-objective function

Table 1. Dimensionalization method and description of each sub-objective function

Table 2. Data comparison of single pipeline results of two models calculated by IABC algorithm and the algorithm in Reference [17]

Table 2. Data comparison of single pipeline results of two models calculated by IABC algorithm and the algorithm in Reference [17]

Table 3. Diagonal coordinates of some equipment in the engine room in the layout space

Table 3. Diagonal coordinates of some equipment in the engine room in the layout space

Table 4. Statistical data of single pipeline results calculated by ABC and IABC algorithms

Table 4. Statistical data of single pipeline results calculated by ABC and IABC algorithms

Table 5. Data comparison of branch pipeline calculation results by IABC-based coevolutionary algorithm and algorithm in Reference [14]

Table 5. Data comparison of branch pipeline calculation results by IABC-based coevolutionary algorithm and algorithm in Reference [14]

Table 6. Statistics of branch pipeline calculation results by ABC-based and IABC-based coevolutionary algorithms

Table 6. Statistics of branch pipeline calculation results by ABC-based and IABC-based coevolutionary algorithms