基于人机结合遗传算法的船舶管路三维布局优化设计.pdfVIP

56 卷 第1 期（总第212 期） 中 国 造 船 Vol.56 No.1 （Serial No. 212） 2015 年 3 月 SHIPBUILDING OF CHINA Mar. 2015 文章编号：1000-4882 （2015 ）01-0196-07 基于人机结合遗传算法的船舶管路 三维布局优化设计 1 1, 2 1 1 1 1 王运龙 ，王 晨 ，彭 飞 ，金朝光 ，林 焰 ，纪卓尚 （1. 大连理工大学船舶工程学院，大连 116024 2. 新世纪船舶设计研发（上海）有限公司，上海 201203 ） 摘 要 船舶管路布局优化问题属于带性能约束的组合优化问题，单纯采用计算机很难进行有效的求解。基于此， 论文提出了基于人机合作充分考虑和利用设计人员的专业知识和经验，发挥人机各自特长，将人工解与算法 解在改进遗传算法基因层面上进行结合，生成船舶管路三维布局优化设计方法；该方法一方面可以发挥计算 机的计算优势，另一方面也充分利用了设计者的设计经验，在一定程度上缓解了求解问题的计算复杂性和工 程复杂性，同时有效地引导算法进行搜索，得到满足工程要求的稳定解。最后，通过数值仿真实验验证，证 明了该方法的可行性和有效性。 关 键 词：船舶管路；三维布局；人机合作；改进遗传算法 中图分类号： + U661.4 U674.38 1 文献标识码：A 0 引 言 [1] 目前，船厂的管系设计已由平面设计进入到三维设计阶段 ，船舶管路的设计质量和效率都有了 很大的提高。但无论是平面设计还是三维设计，其所改变的只是设计工具，设计的本质并没有发生根 本的变化，即都需要经验丰富的专家或管道工程师去完成，主要依靠的是设计人员的专业知识和经验， 还未完全实现管路布局设计的自动化、智能化。从管路布局优化设计的国内外研究概况可见，目前虽 [2] 然已经取得了一定的研究成果，但针对船舶管路布局优化方面的研究仍主要集中在算法研究方面 ， 没有充分考虑和利用设计人员的专业知识和经验，优化过程缺乏有效的引导，难以得到满足工程要求 的稳定解，没有形成一套可以用于解决实际工程问题的智能化管路布局优化设计方法。 人工智能专家Lenat和Feigenbaum提出的“人机结合（Man-machine Synergy ）” [3]和我国学者钱学森提 出的“人机合作（Human-Computer Cooperation ）” [4]思想认为：“智能计算机和智能人之间是一种同事关 系，人和计算机各自完成自己最擅长的任务，系统的智能就是这种合作的产物” 。该思想重新对人智和机 智的作用进行了评价和定位，纠正了长期以来人们在人工智能、系统复杂性研究以及各工程实践领域中 始终坚持以“机器智能”为主要技术路线的做法，对实践中复杂问题的求解具有重要的指导意义。 收稿日期：2014-07-23 ；修改稿收稿日期：2015-02-02 基金项目：国家自然科学基金项目）；辽宁省自然科学基金（2014020017 ）；辽宁省教育厅科研项目（L2012018 ）；中央高校基 本科研业务费专项资金资助（DUT14QY34 ） 56 卷 第 1 期 （总第212 期） 王运龙，等：基于人机结合遗传算法的船舶管路三维布局优化设计 197 借鉴人机结合思想，针对船舶管路布局问题的计算复杂性、工程复杂性和工程实用化的复杂性， 提出一种发挥人机各自特长，充分考虑和利用设计人员