| 型材优化下料的混合遗传算法 |
| |
| 引用本文： | 李培勇,王全华,裘泳铭.型材优化下料的混合遗传算法[J].上海交通大学学报,2001,35(10):1557-1560. |
| |
| 作者姓名： | 李培勇 王全华 裘泳铭 |
| |
| 作者单位： | 1. 上海交通大学船舶与海洋工程学院,
2. 武汉南华高速船舶工程有限公司, |
| |
| 摘 要： | 在传统遗传算法的基础上，引入FFD、BF近似算法的思想，建立了该类问题的求解算法模型，对求解过程进行了分析，并给出了一个钢结构项目的下料算例。实际使用表明，该方法的效果是令人满意的。
|
| 关 键 词： | 型材下料 优化 混合遗传算法 船舶 |
| 文章编号： | 1006-2467(2001)10-1557-04 |
| 修稿时间： | 2000年11月13 |
Optimization for One-Dimensional Cutting UsingHybrid Genetic Algorithm |
| |
| LI Pei-yong ,WANG Quan-hua ,QIU Yong-ming.Optimization for One-Dimensional Cutting UsingHybrid Genetic Algorithm[J].Journal of Shanghai Jiaotong University,2001,35(10):1557-1560. |
| |
| Authors: | LI Pei-yong WANG Quan-hua QIU Yong-ming |
| |
| Institution: | LI Pei-yong 1,WANG Quan-hua 2,QIU Yong-ming 1 |
| |
| Abstract: | The efficiency of one-dimensional cutting problems, such as angle iron cutting, is of great practical significance to many industries. This paper presented a solution which is based on genetic algorithm that hybridizes with the FFD and BF algorithms to a strip cutting optimization problem. The algorithm was described in detail. The computer program was developed based on the proposed algorithm. One example for a steel structure was presented and solved. The result is satisfactory that the overall raw material needed by all cuts is minimized. |
| |
| Keywords: | cutting optimization hybrid genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
