一维下料问题的改进自适应遗传算法

华南理工大学学报(自然科学版) ›› 2003, Vol. 31 ›› Issue (6): 26-30.

一维下料问题的改进自适应遗传算法

魏凉良叶家玮

1、华南理工大学交通学院, 广东广州 510640 2、华南理工大学交通学院, 广东广州 510640

出版日期:2003-06-20 发布日期:2022-09-07
通信作者: 魏凉良(1979一)，女，硕士研究生，主要从事计算机辅助船舶设计、制造及人工智能技术应用研究。
作者简介:魏凉良(1979一)，女，硕士研究生，主要从事计算机辅助船舶设计、制造及人工智能技术应用研究。

Modified Adaptive Genetic Algorithm for One-dimensional Cutting Problem

WEI Liangliang YE Jiawei

Online:2003-06-20 Published:2022-09-07
Contact: 魏凉良(1979一)，女，硕士研究生，主要从事计算机辅助船舶设计、制造及人工智能技术应用研究。
About author:魏凉良(1979一)，女，硕士研究生，主要从事计算机辅助船舶设计、制造及人工智能技术应用研究。

摘要/Abstract

摘要： 提出采用改进的自适应遗传算法与求解此类问题的一般算法——BFD算法相混合,构成一种改进的自适应混合遗传算法(MAHGA),并将其与另一种新的求解此类问题的EPFF算法进行了精度、速度等方面的比较。结果表明,本文方法可以取得较为满意的效果,文章最后给出了一个实例。

关键词: 一维下料, 改进自适应遗传算法, EPFF算法

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.

Key words: one-dimensional cutting, modified adaptive genetic algorithm, EPFF algorithm

魏凉良叶家玮. 一维下料问题的改进自适应遗传算法[J]. 华南理工大学学报(自然科学版), 2003, 31(6): 26-30.

Wei Liangliang Ye Jiawei. 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.