首页 | 本学科首页   官方微博 | 高级检索  
     

基于协同进化和并行计算的船舶管路布置方法
作者姓名:董宗然  林焰
基金项目:国家自然科学基金资助项目(51209034);国家公益性行业科研专项(201003024);辽宁省教育厅科研项目(L2012018).
摘    要:为解决船舶管路协同布置问题,提出一种适合求解多管路或分支管路协同布置的算法框架.通过为每条管路或分支生成对应的进化种群,将管路间的协同布置转换为种群间的协同进化.基于提出的路径连接点概念,生成管路接口间的候选路径种群,并对种群进行交叉、变异操作.使用A~*算法作为寻路算子,提高了生成路径的质量,同时保证了路径的有效性.为了提高运算效率,引入并行计算策略对算法框架和A~*算法进行改进.最后,两个仿真实例验证了所提出方法的可行性和有效性.

关 键 词:船舶管路  A *算法  协同进化  并行计算
本文献已被 CNKI 等数据库收录!
点击此处可从《大连理工大学学报》浏览原始摘要信息
点击此处可从《大连理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号