| 基于变长编码求解一维下料问题的演化算法 |
| |
| 引用本文： | 李元香,张进波,徐静雯,王琳.基于变长编码求解一维下料问题的演化算法[J].武汉大学学报(理学版),2001,47(3):289-293. |
| |
| 作者姓名： | 李元香 张进波 徐静雯 王琳 |
| |
| 作者单位： | 李元香（武汉大学软件工程国家重点实验室,湖北武汉 430072）
张进波（武汉大学软件工程国家重点实验室,湖北武汉 430072）
徐静雯（武汉大学软件工程国家重点实验室,湖北武汉 430072）
王琳（武汉大学软件工程国家重点实验室,湖北武汉 430072） |
| |
| 基金项目： | 国家自然科学基金资助项目（6970303011） |
| |
| 摘 要： | 针对一维下料问题的特点，将线性规划方法与演化算法相结合，提出了一种基于变长编码求解一维下料问题的演化算法，该算法设计了一种新颖的遗传算子，实现简单，求解快速，实验表明，运用该法求解下料问题，材料利用率高，平均达到97．5％以上，具有很好的实用价值。
|
| 关 键 词： | 下料问题 线性规划 演化算法 变长编码 遗传算子 NP难问题 |
| 文章编号： | 0253-9888(2001)03-0289-05 |
| 修稿时间： | 2001年2月2日 |
An Evolutionary Algorithm of One Dimensional Stock Cutting
Problem Based on Variable Length Coding |
| |
| LI Yuan-xiang,ZHANG Jin-bo,XU Jing-wen,WANG Lin.An Evolutionary Algorithm of One Dimensional Stock Cutting
Problem Based on Variable Length Coding[J].JOurnal of Wuhan University:Natural Science Edition,2001,47(3):289-293. |
| |
| Authors: | LI Yuan-xiang ZHANG Jin-bo XU Jing-wen WANG Lin |
| |
| Abstract: | One dimensional stock cutting problem is a typical combinatorial optimization problem,on which many recent research work are concerning. In this paper, an algorithm for the problem coupling the linear programming and the evolutionary algorithm is proposed, which is based on variable length coding and a designed novel genetic operator. Experiments show that our algorithm is easy of implementation and fast to produce satisfactory results. The usage rate of material is up to 97.5% on average and it is convenient to put into practice. |
| |
| Keywords: | linear programming integer programming evolutionary algorithm stock cutting problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
