一维下料方案的遗传算法优化

摘要

在对一维下料方案数学模型分析的基础上,提出了一种基于遗传算法的求解方法.主要思想是把零件的一个顺序作为一种下 料方案,并视作组合优化问题来求解.在求解过程中,给出了应用遗传算法求解关键问题的 编码、解码方法、遗传算子及适应度函数的定义,并根据这一算法开发出一维下料方案的优 化系统.实际应用表明,采用该方法求解一维下料方案,可提高材料的利用率,而且还可以提供多个优化方案.