Efficient ship pipeline routing with dual-strategy enhanced ant colony optimization: Active behavior adjustment and passive environmental adaptability

适应性 管道(软件) 蚁群优化算法 对偶(语法数字) 蚂蚁 计算机科学 工程类 数学优化 人工智能 生态学 生物 计算机网络 数学 机械工程 文学类 艺术
作者
Xin Wang,Fengfeng Ning,Zemin Lin,Zhinan Zhang
出处
期刊:Journal of Manufacturing Systems [Elsevier BV]
卷期号:80: 673-693 被引量:4
标识
DOI:10.1016/j.jmsy.2025.04.003
摘要

The ship pipeline system is crucial as the transmission pathway for water, oil and gas, of which the layout design directly affects system efficiency, cost and safety. However, multiple objectives and constraints are involved in the large-scale ship pipe routing design problem, so the traditional ant colony algorithm is difficult to fully meet the requirements in terms of search efficiency and solution quality. This research proposes a Dual-Strategy Enhanced Ant Colony Optimization (DEACO) algorithm enhanced by both active and passive strategies. The active strategy, inspired by the behavior patterns of natural ant colonies, includes an adaptive greedy adjustment mechanism, heterogeneous pheromone deposition rule, and self-regulating pheromone secretion mechanism to enhance searching flexibility and efficiency. The passive strategy incorporates endpoint guidance enhancement and dynamic pheromone limits to adjust algorithm response, achieving fast path routing. Cases with two different environment settings show that DEACO outperforms traditional ACO, two latest ACOs and improved PSO in terms of key metrics such as pipe lengths and numbers of bends with faster computation speed. The algorithm achieves high stability within the same scenarios and strong robustness across various scenarios, yielding consistently favorable results despite randomness in searching and condition variations. Therefore, the proposed algorithm demonstrates effectiveness and superiority in ship pipeline automated routing. • DEACO algorithm improves global search and convergence in pipeline design. • Active strategies enhance search scope and efficiency via adaptive behaviors. • Passive strategies boost environmental adaptability and guide effective convergence. • DEACO reduces pipeline length, bend count, and computation time over ACO. • DEACO achieves faster convergence than PSO while maintaining high layout quality.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
科研通AI6.2应助砍柴少年采纳,获得10
刚刚
CodeCraft应助wrq采纳,获得10
刚刚
刚刚
852应助砍柴少年采纳,获得10
刚刚
陈sir发布了新的文献求助10
刚刚
1秒前
1秒前
小兰发布了新的文献求助10
1秒前
科研通AI6.2应助生动友容采纳,获得10
1秒前
烟雾镜发布了新的文献求助10
2秒前
北极星发布了新的文献求助10
2秒前
科研通AI6.4应助李雪宁采纳,获得10
2秒前
2秒前
2秒前
rico发布了新的文献求助30
2秒前
生动觅柔发布了新的文献求助10
3秒前
4秒前
cocoa完成签到,获得积分10
4秒前
4秒前
吴晓凡发布了新的文献求助10
4秒前
DJ发布了新的文献求助10
5秒前
Vivi完成签到,获得积分10
5秒前
5秒前
5秒前
yiqi完成签到,获得积分10
5秒前
gy发布了新的文献求助20
5秒前
Lucas应助大意的念寒采纳,获得20
6秒前
小咸鱼发布了新的文献求助10
6秒前
科研通AI6.2应助LQL采纳,获得10
6秒前
Xhh完成签到,获得积分10
6秒前
6秒前
清脆的尔岚完成签到,获得积分10
7秒前
科研通AI6.2应助三石采纳,获得10
7秒前
畔畔发布了新的文献求助30
7秒前
8秒前
陈sir完成签到,获得积分10
8秒前
123驳回了Ava应助
8秒前
惊霜完成签到,获得积分10
8秒前
典雅的大神完成签到,获得积分20
8秒前
积极的凝珍完成签到,获得积分10
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
The anomeric effect 1000
Principles of town planning: translating concepts to applications 1000
Navigating Normative Orders: Interdisciplinary Perspectives 750
1 Peter and Christ's Descent to the Dead in Its Early Christian Reception 700
Organizational Behavior 510
Management and the Arts 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7733940
求助须知:如何正确求助?哪些是违规求助? 9284452
关于积分的说明 20165120
捐赠科研通 7311854
什么是DOI,文献DOI怎么找? 3304529
关于科研通互助平台的介绍 2457139
邀请新用户注册赠送积分活动 2313727