基于改进蚁群优化算法的船舶管路布局设计

来源：计算机工程与应用杂志2024年第7期北京时间：

作者：董宗然, 陈恒, 卞璇屹, 楼偶俊

单位：1.大连外国语大学 软件学院，辽宁 大连 116044；2.大连外国语大学 图书情报研究所，辽宁 大连 116044；3.大连理工大学 船舶工程学院，辽宁 大连 116024

摘要：为了实现在多种约束和目标限制下，能以较短时间为工程师提供多种优质船舶布管方案，提出一种基于改进蚁群优化算法的新型船舶管路布局设计方法。该方法基于网格空间分解模型，将适应度函数中的优化目标进行规范化，对蚁群优化算法的关键步骤，如：蚂蚁行进方向选择、信息素更新机制、蚂蚁寻路过程等进行改进，采用最优解集合保存适应度相同但管路布局效果不同的多个优解，引入辅助点策略和并行计算机制提升算法整体寻优能力和效率。通过仿真算例验证了算法的有效性和先进性。

关键词：船舶管路布局设计,路径设计,蚁群优化,并行计算