船舶管系路径优化算法的研究

《船舶管系路径优化算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ResearchesonPathOptimizationAlgorithmofShipPipeSystemCandidate：BaiMingSupervisor：Prof．QiuChanghuaAcademicDegreeApplledfor：MasterofEngineeringSpecialty：MechanicalmanufactureandAutomationDateofSubmission：December，28，2009DateofOralExamination：March，13，2010University：HarbinEngineeringUniversit

2、yt≯v●★卜“’￡～哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用己在文中指出，并与参考文献相对应。除文中己注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者(签字)：匀训日期：≯／·年岁月／蝈哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向

3、国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文(曰在授予学位后即可口在授予学位12个月后口解密后)由哈尔滨工程大学送交有关部门进行保存、汇编等。作者(-签-7-)：匆明日期：爻·／，年岁月／广日导竺凳黧及午参o

4、·年≥其?姐I◆．f▲’^厶’哈尔滨T程大学硕L学位论文于葡要随着科学技术的进步和船舶工业的发展，船舶

5、产品升级换代的速度大大加快。在现代船舶工业中，管路系统的布局设计在船舶总体设计中占有很重要的地位。目前，在实际工作中管路系统设计主要依赖于设计者的经验来完成，由于在设计过程中管子数量十分庞大，约束条件很复杂，管路布线设计耗时费力，与船舶其它部分设计技术相比有很大差距，严重制约了整个船舶的设计周期。国内外的研究者进行了大量的相关研究工作，试图找到解决办法。但目前为止，还没有可以实际应用的成熟方法。因此，在船舶管路布局领域寻求新的、实用的设计方法和设计手段就成为急需解决的问题。本文参考三维布局领域的研究成果，结合人工智能技术、船舶CAD技术进行船舶管路布线问题的研究，为实现船舶

6、管路的智能化设计做基础准备。本文基于标准遗传算法的主体思想，结合船舶管路布线的具体问题，对遗传算法进行了一些改进工作，得到了应用于船舶管路布线优化的遗传算法。该遗传算法在解决管路布线问题时表现出更好的适应性，使管路布线设计结果更合理。这些改进主要包括：对适应度函数的改进，对遗传算子的改进和对管路布线流程的改进等。实验证明，这些改进对克服遗传算法进化过程中的“早熟”现象和“产生局部最优解”现象有很大的帮助，使由遗传算法进化得到的最优管路布线路径具有很高的实用性。本文还对应用于船舶管路布线优化的遗传算法的各构成要素对算法的影响作了分析介绍，并对各参数和系数取值的规律性和内在联系

7、性作出总结。此外，本文还针对布线结果，设计了路径在CATIA软件平台上实现可视化显示的“宏”程序，为实现船舶管路系统的虚拟装配工作做基础研究。实验结果表明，本文利用经过改进的遗传算法实现船舶管路布线和运用CATIA软件实现管路布线显示的工作是成功的，对解决管路布线设计的实际问题是很有帮助的。卜’飞’÷?每’哈尔滨工程大学硕}．学位论文关键词：遗传算法；管路；布线●!二．哈尔滨工程大学硕}学位论文ABSTRACTWithdevelopmentoftechnologiesandshipbuildingindustry,thepaceof’upgradingmarineprodu

8、ctshasbeengreatlyaccelerated．Inthemodernshipbuildingindustry,thelayoutdesignofpipelinesystemplaysallimportantroleintheoveralllayoutdesignoftheshippipesystem．Currently,systemdesigninpracticalworkmainlydependsontheexperienceofdesigners，becauseoflargernumbersofpi