摘要
为能将遗传算法高效地运用于船舶型材套料,针对船舶型材套料的特点提出一种新颖、简洁、可匹配零件附加信息且易于编程实现的遗传算法基因编码规则,并设计相应的交叉、变异和选择策略,据此开发相应的型材套料软件。数值计算试验表明该编码方式能有效提高型材套料利用率,并验证所提出方法的工程实用性。
For the purpose of applying genetic algorithm to hull profile nesting efficiently, a gene encoding rule for genetic algorithm is presented according to the characteristics of the hull profile, which is novel, concise, matching additional information of hull profile perfectly, and easy to code, and the rules for crossover, mutation and selection are designed. The profile nesting software is developed accordingly. Numerical tests show that the proposed method can improve the utilization ratio effectively, which proves validity in engineering application.
基金
上海市信息化发展专项资金,编号:201601046
关键词
型材套料
优化组合
遗传算法
基因编码
profile nesting
optimization
genetic algorithm
genetic encoding
