| 船舶管路三维布局优化的变长度编码遗传算法 |
| |
| 引用本文： | 范小宁,林焰,纪卓尚.船舶管路三维布局优化的变长度编码遗传算法[J].中国造船,2007,48(1):82-90. |
| |
| 作者姓名： | 范小宁 林焰 纪卓尚 |
| |
| 作者单位： | 大连理工大学船舶CAD工程中心,辽宁,大连,116024 |
| |
| 摘 要： | 基于遗传算法提出一种适合船舶管路布局特点的变长度编码技术和相应的遗传算子。该编码方式和遗传算子具有下述的设计特点:保证染色体中的基因相互关联,避免在遗传操作中非法个体的产生;采用有方向指导的随机方式生成初始路径和子路径;根据约束条件划分布局空间;可在三维空间下对船舶管路优化布局进行研究。经仿真试验证明该方法可行、有效,优化结果令人满意。
|
| 关 键 词： | 船舶、舰船工程 船舶管路 优化布局 编码方式 遗传算法 |
| 文章编号： | 1000-4882（2007）01-0082-09 |
| 收稿时间： | 2005-06-03 |
| 修稿时间： | 2006-11-27 |
A Variable Length Coding Genetic Algorithm to Ship Pipe Path Routing Optimization in 3D Space |
| |
| FAN Xiao-ning,LIN Yan,JI Zhu-shang.A Variable Length Coding Genetic Algorithm to Ship Pipe Path Routing Optimization in 3D Space[J].Shipbuilding of China,2007,48(1):82-90. |
| |
| Authors: | FAN Xiao-ning LIN Yan JI Zhu-shang |
| |
| Abstract: | Based on genetic algorithm,a variable length coding technique and genetic operators suitable for ship pipe path routing planning is presented.The coding technique and genetic operators have the following characters: to guarantee that genes in chromosome are linked each other;to avoid illegal individuals during initial individuals generations and genetic operations;to generate initial paths and sub paths randomly under directional guidance;to divide workspaces according to spatial constraints;to optimize ship pipe paths routing in 3D modeling-space.The simulation tests show that this approach proposed by authors is feasible and valid and the result is satisfied. |
| |
| Keywords: | ship engineering ship pipe path optimizing planning coding technology genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
