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

被引：83

作者：

贾志欣

殷国富

胡晓兵

舒斌

机构：

[1] 四川大学制造科学与工程学院,四川大学制造科学与工程学院,四川大学制造科学与工程学院,四川大学制造科学与工程学院,成都,,成都,,成都,,成都

来源：

西安交通大学学报 | 2002年 / 09期

关键词：

一维下料; 遗传算法; 优化;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

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

引用

页码：967 / 970

页数：4