Journal of Industrial Technology (산업기술연구)
- Volume 20 Issue B
- /
- Pages.27-34
- /
- 2000
- /
- 1229-9588(pISSN)
- /
- 1598-1371(eISSN)
Comparison between Genetic Algorithm and Simplex Method in the Evaluation of Minimum Zone for Flatness
평면도의 최소 영역 평가에서 유전자 알고리듬과 심플렉스 방법의 비교
- Published : 2000.12.31
Abstract
The definition of flatness is given by ISO, ANSI, KS, etc. but those standards don't mention about the specific methods for the flatness. So various solution models that are based on the Minimum Zone Method have been proposed as an optimization problem for the minimax curve fitting. But it has been rare to compare some optimization algorithms to make a guideline for choosing better algorithms in this field. Hence this paper examined and compared Genetic Algorithm and Simplex Method to the evaluation of flatness. As a result, Genetic Algorithm gave the better or equal flatness than Simplex Method but it has the inefficiency caused from the large number of iteration. Therefore, in the future, another researches about alternative algorithms including Hybrid Genetic Algorithm should be achieved to improve the efficiency of Genetic Algorithm for the evaluation of flatness.
Keywords