没有合适的资源?快使用搜索试试~ 我知道了~
首页船舶机舱管路自动布置:工程规则、智能算法与实际应用
该毕业论文主要探讨了"基于工程规则的船舶机舱管路自动布置方法"的研究。船舶管路系统设计是船舶详细设计的关键环节,占总设计时间的50%以上,传统的手工设计方式效率低下且质量不稳定。为提升设计效率和保证布置质量,作者的研究旨在实现船舶机舱管路的自动化布置,这对于增强船舶制造业的竞争力具有重大工程价值。 论文首先构建了工程规则知识库,通过对船舶机舱管路设计规范、标准以及专家经验的深入分析,将复杂的自然语言规则转换成计算机可理解的形式。机舱环境建模采用"精简-包围盒处理"技术,构建出三维仿真模型,利用栅格法表示布局空间,以便于后续的管路布置。 在单管路布置上,作者改良了蚁群算法,引入方向信息素、改进启发因子等元素,通过信息素更新策略和摆脱机制优化算法性能。对于多管路布置难题,提出了"管路种群划分-种群内部拆解-种群内部布置-各个管路系统种群协同布置"的技术路线,设计了分支管路布置方法和种群进化机制,通过算例仿真验证了这些方法的有效性。 论文还开发了一个船舶管路布置辅助设计系统,结合3DMax和MATLAB技术,实现了虚拟机舱三维模型的加载、模型空间信息提取、数字管路的可视化以及路径搜索。最终,通过实际应用案例,证实了所提方法的可行性和有效性,以及对工程实践的指导作用。 总结来说,这项研究以船舶设计中的工程规则为核心,借助改进的蚂蚁算法和协同进化算法,在简化机舱三维环境中实现了管路的自动化布置,为船舶设计的智能化进程做出了重要贡献。关键词包括:机舱管路布置、工程规则、改进蚁群算法、协同进化算法和可视化技术。这一研究成果对于提高船舶设计效率和提升行业技术水平具有显著价值。
资源详情
资源推荐
基于工程规则的船舶机舱管路自动布置方法研究
- 4 -
Hightower
[20]
针对迷宫算法在搜索工作量大的缺点,提出了逃逸算法,算法摒弃了
迷宫算法的穷举搜索方式,用在自由空间中正交的两条逃逸线的交点作为新的起点,并
不断重复此搜索过程直到终点。逃逸算法在 PCB 板线路设计中得到广泛应用。
(3)zhu 算法
David Zhu
[21]
在上世纪 90 年代初针对管路布置问题提出了 zhu 算法,算法把管路布
置问题等同于为带约束限制条件的机器人路径规划问题。首先将管路布置环境用网格单
元均分,分为可行空间与障碍空间,然后在可行空间中建立连通图,最终达到路径规划
的目的。该算法的缺点是在多管路布置的复杂环境中难以建立有效连通图,必须不断回
溯到第一条管路起点,容易陷入停滞,因此在多管路布置的复杂环境中并不实用。
(4)粒子群算法
Kennedy
[22]
在 1995 年提出粒子群算法,该算法通过模拟鸟类觅食行为实现粒子之间
的信息共享从而在复杂环境中得到最优解。粒子群算法的数据要求比较低,但却能解决
复杂问题,因而被广泛应用在各个领域。付宜利
[23]
等学者在布置环境预处理中引入混沌
栅格概念,降低了航空发动机的模型复杂度,利用人口迁移思想对算法收敛速度方面的
缺陷进行改进,在航空发动机管路布置领域取得了一定效果。柳强
[24]
在研究航空发动机
管路布置问题中,利用粒子群算法完成外部管路布置,并根据航空发动机管路特性设计
了一个基于栅格固定长度的编码机制,解决了变步长的不足,并在 UG 平台中验证了算
法的可行性。魏豪
[25]
将粒子群算法应用于管路布置领域,通过引入遗传算法的交叉变异
思想,将全局最优解与局部最优解交叉求解,大大提升运算效率。
(5)遗传算法
遗传算法从问世至今,一直因为其良好的属性而在各个领域中得以广泛应用。日本
学者 Ito
[26-28]
率先将遗传算法运用在管路布置领域,实现了二维平面中的管路布置。国
内学者范小宁
[29]
、董宗然
[30]
、隋海腾
[31]
等通过对遗传算法进行优化改进,在船舶管路
布置领域均取得了不错的布置效果。
(6)蚁群算法
蚁群算法由意大利学者 Dorigo
[32]
提出,算法过程来源于蚂蚁觅食过程,个体之间通
过“信息素”实现通讯,能够在复杂的环境中找到最短路径。蚁群算法凭借其优秀的寻
优能力,被广大学者研究应用于管路布置领域。范小宁
[33]
将蚁群算法与协同进化算法结
合处理船舶多管路协同布置问题。Qu Y F
[34]
提出一种动态蚁群算法,提高了算法运算效
率,通过设置动态步长机制有效减少了管路中弯头数量。在仿真算例中取得了良好的布
置效果。WU L
[35]
提出结合改进的启发式函数、变异机制和动态参数机制的改进蚁群算
法,解决了半潜式采油平台油气处理系统的管路路径规划问题。
大连海事大学专业学位硕士学位论文
- 5 -
以上所提及的基于蚁群算法的管路布置方法本质上还是单目标求解方法,通过对机
舱的多管路布置问题分解为多个单目标问题的组合,但此类方法并不适用于比较复杂的
机舱环境。为解决复杂环境下的多目标求解问题,通常利用蚁群算法与协同进化算法进
行组合求解,可以最大程度还原实际工程中的求解过程。
Jiang W Y
[36]
利用具有协同进化机制的多蚁群优化算法(MACO)求解多支管路布
置问题。引入了信息素方向信息和信息素扩展机制,提高了算法的计算性能。
1.2.3 管路自动布置设计系统发展现状
当前,船舶设计工作已由基本的平面设计阶段过渡至直观的三维设计阶段,很多船
企都已通过三维设计软件辅助进行设计工作。TRIBON 软件最先由瑞典的 KCS(Kockums
Computer System AB)集团设计与研发,后被英国 AVEVA 集团所并购,并联合开发了新
一代产品 AVEVA Marine,由于其可以实现造船多工序协同设计的特点被广泛应用在管
路设计领域。目前在实际的管路设计工作中,TRIBON 已经完全实现了三维环境中的管
路设计
[37]
,使布置结果更加直观,如图 1.1 所示。目前我国大多数的大中型船厂、船舶
研究所以及相关院校都以 Tribon 软件作为设计集成平台。目前,其他应用比较广泛的船
舶管路设计软件包括:美国的 CADDS 5
[37]
、芬兰的 NAPA、荷兰的 NUPAS-CADMATIC
和中国的船舶船级社(CCS)推广的三维设计系统 Compass 等。
图 1.1 Tribon 软件管路布置效果
Fig. 1.1 TRIBON software pipeline layout effect
基于工程规则的船舶机舱管路自动布置方法研究
- 6 -
目前,造船厂将 3D 工业设计软件应用于船体、设备和管道设计过程中。设计人员
可以在软件平台中根据管道流程图轻松绘制管道,并自动完成管路的碰撞检测,解决了
3D 管道在二维平面中不直观的问题,这直接可能直接导致生产、安装过程中的偏差。
管路设计工作仍十分依赖人工经验,自动化程度较低。利用当前的计算机技术和智能路
径规划算法,对三维工业设计软件进行二次开发,智能优化算法逐步取代“人工”完成
管路设计工作已经成为船舶管路设计的发展趋势
[38]
。大量学者也对此展开了研究。
Park J H
[39]
与 Storch R L 在单元生成法的基础上,在规则约束方面将管路材料、安
装成本以及可操作性等加入设计系统,并以 VB 与 Access 为开发平台设计了简单的管路
设计智能系统。
Kang
[40]
基于专家经验的 NEXPERT 软件,专家经验系统包括管路设计专家的经验和
文件标准类的文件。该系统减少了输入参数,减少了人工参与,实现了工程应用。
Asmara
[41]
以 Dijkstra 算法和粒子群算法为管路布局规划核心,实现了管路布局数据
库与 CAD 软件通信,并在工程实例中得到验证。
邢佳鹏
[42]
基于改进 A*算法完成管路布置,并利用 C++在工业设计软件 NX 平台中
的管路设计模块进行二次开发,实现了管路自动生成功能。
1.3 本文主要研究内容
本文旨在三维空间中,从布置环境建模、管路布置算法两个方面实现各种规则约束
下的管路布置问题;并建立一个以工程规则为主体的知识库,为后续专家智能系统的开
发提供参考。当前,在船舶设计和建造等领域,包括船体管路布置的大部分工作都必须
通过领域专家用“手工”的方法来实现,还缺乏一个真正的可以用于实船设计自动化、
智能化设计软件系统,因而在此领域的实用化研究具有重要意义。本文的主要研究内容
如下:
第一章为绪论。首先介绍船舶管路布置研究在造船业的行业背景、地位,再分别从
管路布置环境建模、优化算法以及管路布置设计软件三个方面的国内外现状进行阐述。
第二章介绍船舶机舱管路布置的工程规则,将自然语言描述的工程规则转化为计算
机语言描述的约束,并建立工程规则知识库,分别从布置环境建模、自动布置算法两个
方面实现工程约束。再通过对机舱设备模型精简、包围盒处理、栅格划分完成对机舱模
型的环境建模。
第三章对机舱单管路布置展开研究,针对蚁群算法在船舶机舱管路布局时前期搜索
容易停滞、易陷入局部最优解等不足,在算法初期加入方向引导作用的随机选择机制,
大连海事大学专业学位硕士学位论文
- 7 -
对启发函数、信息素策略进行改进,然后通过对管路路径去折线平滑处理,进一步提高
了管路质量。通过仿真验证改进算法的可行性。
第四章对机舱多管路布置问题展开研究,根据船舶机舱特点设置管路多管路布置的
目标函数。提出“中间分叉”与“末端分叉”布置解决了分支管路布置问题。针对船舶
机舱多管路布置问题,提出了一种基于管路种群划分的协同进化算法,将机舱管路根据
流质划分为多个管路种群,在种群内部利用改进蚁群算法完成种群进化过程,管路种群
之间利用协同进化算法完成种间协同过程,通过仿真实验验证了方法的可行性。
第五章在算法完成机舱多管路布置的基础上,在 3DMaxs 中进行二次开发,在虚拟
机舱中实现了管路的自动生成功能,给予设计人员更加直观的可视化体验,提高造船管
路设计效率。
第六章对文章进行展望与总结。
剩余70页未读,继续阅读
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功