Journal of South China University of Technology(Natural Science Edition) ›› 2003, Vol. 31 ›› Issue (6): 26-30.

Previous Articles     Next Articles

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一)，女，硕士研究生，主要从事计 算机辅助船舶设计、制造及人工智能技术应用研究。

PDF

25

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