摘要
基于遗传算法提出一种适合船舶管路布局特点的变长度编码技术和相应的遗传算子。该编码方式和遗传算子具有下述的设计特点:保证染色体中的基因相互关联,避免在遗传操作中非法个体的产生;采用有方向指导的随机方式生成初始路径和子路径;根据约束条件划分布局空间;可在三维空间下对船舶管路优化布局进行研究。经仿真试验证明该方法可行、有效,优化结果令人满意。
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.
出处
《中国造船》
EI
CSCD
北大核心
2007年第1期82-90,共9页
Shipbuilding of China
关键词
船舶
舰船工程
船舶管路
优化布局
编码方式
遗传算法
ship engineering
ship pipe path
optimizing planning
coding technology
genetic algorithm