基于变长编码求解一维下料问题的演化算法

摘要：

针对一维下料问题的特点，将线性规划方法与演化算法相结合，提出了一种基于变长编码求解一维下料问题的演化算法.该算法设计了一种新颖的遗传算子，实现简单，求解快速.实验表明，运用该法求解下料问题，材料利用率高，平均达到97.5%以上，具有很好的实用价值.

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

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金6970303011

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

页数：共5页

页码：289-293