应用于船舶型材套料的遗传算法关键技术

摘要

为能将遗传算法高效地运用于船舶型材套料,针对船舶型材套料的特点提出一种新颖、简洁、可匹配零件附加信息且易于编程实现的遗传算法基因编码规则,并设计相应的交叉、变异和选择策略,据此开发相应的型材套料软件.数值计算试验表明该编码方式能有效提高型材套料利用率,并验证所提出方法的工程实用性.