一维优化下料问题的基因遗传算法

被引：27

作者：

金升平

陈定方

张翔

戴诗亮

机构：

[1] 武汉交通科技大学基础课部,清华大学力学系,中科院计算所ＣＡＤ开放研究实验室

来源：

关键词：

整数规划；分枝定界；启发式规则；遗传算法;

D O I：

暂无

中图分类号：

O221.4 [整数规划]; TP301.6 [算法理论];

学科分类号：

070105 [运筹学与控制论]; 080201 [机械制造及其自动化];

摘要：

针对一维型材的下料问题，建立了整数规划模型，结合本问题的特点讨论了当决策变量个数很多时，整数规划的常用解法，包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性，并根据问题的复杂性，提出了基因遗传算法，最后用实例进行了验证，说明了所给出的算法的有效性

引用

页数：5