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

摘要：

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

关键词：一维下料、遗传算法、优化

所属期刊栏目：36

分类号：TH122;TP391.72

资助基金：国家高技术研究发展计划863计划2001AA411150;国家重点实验室基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：967-970