一维下料问题的实用演化算法

摘要：

针对一维下料问题的特点，将线形规划方法与演化计算机结合，给出了一个一维下料问题的近似求解算法，该算法实现简单，求解快速。实验表明材料利用率高，平均达到９７.5以上，具有很好的实用价值。

关键词： 下料问题 整数规划 线性规划 演化算法

作者: 张进波 李元香 杨怡伟 李骏

作者单位: 武汉大学软件工程国家重点实验室(武汉)

会议类型: 国内会议

会议名称: 第三届全球智能控制与自动化大会

会议地点: 合肥

会议语种:中文

页码: 3729～3732

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