Finding Minimum Containing Cylinder of Space Finite Points with Genetic Algorithm

Author

Wang, Hongfa ; Zhou, Ming

Author_Institution

Zhejiang Water Conservancy & Hydropower Coll., Hangzhou

fYear

2008

fDate

25-26 Sept. 2008

Firstpage

7

Lastpage

9

Abstract

The geometric concepts of outer containing cylinder for space finite points have frequently been introduced into the evaluation of molding error of cylinder surface in the operation of mechanical manufacturing and mold processing. Since space finite points obviously consists of numerous outer containing cylinders, a mathematical model is built to find the minimum outer containing cylinder in this paper, which converts the task to a problem of function optimization which is solved by a genetic algorithm. Experimental results show that the proposed algorithm has advantages of high convergence speed, efficiency and accuracy.

Keywords

computational geometry; genetic algorithms; mechanical products; moulding; function optimization problem; genetic algorithm; geometric concept; mathematical model; mechanical manufacturing operation; minimum outer containing cylinder; mold processing; space finite point; Computer aided manufacturing; Convergence; Educational institutions; Equations; Genetic algorithms; Hydroelectric power generation; Manufacturing processes; Mathematical model; Mechanical products; Water conservation; cylinder; genetic algorithm; minimum outer contain; space finite points;

fLanguage

English

Publisher

ieee

Conference_Titel

Genetic and Evolutionary Computing, 2008. WGEC '08. Second International Conference on

Conference_Location

Hubei

Print_ISBN

978-0-7695-3334-6

Type

conf

DOI

10.1109/WGEC.2008.65

Filename

4637383