原文传递
基于协同进化的船舶分支管路空间布局优化
| 论文题名： | 基于协同进化的船舶分支管路空间布局优化 |
| 关键词： | 船舶设计;管道;管路系统;布局优化 |
| 摘要： | 管路设计是船舶设计中重要的设计步骤之一，在总体设计中占有很大的比重。管路设计的好坏直接关系到一条船的质量性能和经济成本，如何缩短管系设计时间，提高管系设计质量，对于缩短整个造船周期，提高经济效益，有着不可估量的意义。但是，由于管路布局问题的困难性和船舶本身的复杂性，使得管路布局设计的自动化和优化的解决既具有理论上的开拓性和艰难性，又具有工程实践上的复杂性。 管路三维布局优化问题由简单到复杂分别为单管路布局，多管路布局和分支管路布局。分支管路普遍存在，但布局十分复杂，它是一对多的布局问题，即管路有一个起点，多个终点。分支管路系统包括主管路、分支管路和嵌套分支管路。分支管路的路径寻优，属于NP-hard问题，近年来，国内外有一些学者对其进行了研究探讨。他们虽然采用了不同的优化方法，但都必须先选择分支管路的敷设顺序，再确定分支点，然后以分支点为起点和其它终点相连寻找路径。由于分支管路敷设顺序和分支点位置的不确定性，使得以上方法在空间较大，障碍物较多，分支较多且包含嵌套分支时，需要很大存储空间，时间效率低，甚至会引起组合爆炸。协同进化算法是在传统进化算法的基础上引入生态系统的概念，将待求解的问题映射为相互作用的各物种组成的生态系统，以生态系统的进化来达到问题求解的目的。本文运用协同进化的思想，提出一种对分支管路布局进行优化的新方法，打破了先前分支管路布局优化研究中必须首先确定管路敷设顺序和分支点位置的一贯做法。该方法将分支管路系统分解为多个单独的管路，每个单独的管路代表一个种群，种群间相互影响适应度的评价以使分支管路系统布局达到最优。另外，本文还分别讨论了比较先进的单管路布局优化方法--遗传算法和蚁群算法，并将其嵌入到基于协同进化的分支管路布局优化方法中来，通过仿真实验验证，本文的思想和方法不会受某一种单管路布局优化方法的限制，可以广泛应用。 |
| 作者： | 邬君 |
| 专业： | 轮机工程 |
| 导师： | 林焰;纪卓尚 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
