| 一维下料问题的改进自适应遗传算法 |
| |
| 引用本文： | 魏凉良,叶家玮.一维下料问题的改进自适应遗传算法[J].华南理工大学学报(自然科学版),2003,31(6):26-30. |
| |
| 作者姓名： | 魏凉良 叶家玮 |
| |
| 作者单位： | 华南理工大学,交通学院,广东,广州,510640 |
| |
| 摘 要： | 提出采用改进的自适应遗传算法与求解此类问题的一般算法——BFD算法相混合，构成一种改进的自适应混合遗传算法(MAHGA)．并将其与另一种新的求解此类问题的EPFF算法进行了精度、速度等方面的比较．结果表明，本文方法可以取得较为满意的效果．文章最后给出了一个实例．
|
| 关 键 词： | 一维下料 改进自适应遗传算法 EPFF算法 |
| 文章编号： | 1000-565(2003)06-0026-05 |
| 修稿时间： | 2002年10月23 |
Modified Adaptive Genetic Algorithm for One-dimensional Cutting Problem |
| |
| Wei Liang-Hang Ye Jia-wei.Modified Adaptive Genetic Algorithm for One-dimensional Cutting Problem[J].Journal of South China University of Technology(Natural Science Edition),2003,31(6):26-30. |
| |
| Authors: | Wei Liang-Hang Ye Jia-wei |
| |
| Abstract: | This paper presents a modified adaptive genetic algorithm hybridized with BFD algorithm (MAHGA). A comparison between the MAHGA and a new good method such as EPFF algorithm is made in terms of calculation speed and precision. The result shows that the MAHGA can obtain satisfying effect. One sample is also presented to show the result. |
| |
| Keywords: | one-dimensional cutting modified adaptive genetic algorithm EPFF algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
