DocumentCode
3186103
Title
A real-valued genetic algorithm for gemstone cutting
Author
da Silva, V.B. ; Ritt, Marcus ; da Paz Carvalho, J.B. ; Brusso, M.J. ; da Silva, J.T. ; Zanatta, A.L.
Author_Institution
Inst. de Inf., Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
fYear
2012
fDate
1-5 Oct. 2012
Firstpage
1
Lastpage
8
Abstract
In this paper we present a genetic algorithm for solving the gemstone cutting problem. The goal of this problem is to find the largest faceted cut design which fits inside a given rough gemstone. We propose a fast algorithm for finding the largest scaling factor of a faceted cut, once its center and orientation angles are given, as well as a real-valued genetic algorithm for finding the cut having the largest volume. Finally we present experimental results obtained using a set of 50 scanned gemstones and compare the results with similar ones from the literature.
Keywords
cutting; design engineering; genetic algorithms; minerals; center angles; faceted cut design; gemstone cutting problem; orientation angles; real-valued genetic algorithm; scaling factor; Calibration; Diamonds; Equations; Genetic algorithms; Linear programming; Mathematical model; Shape; Gemstone cutting; Genetic Algorithm; Meta-heuristics;
fLanguage
English
Publisher
ieee
Conference_Titel
Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En
Conference_Location
Medellin
Print_ISBN
978-1-4673-0794-9
Type
conf
DOI
10.1109/CLEI.2012.6427153
Filename
6427153
Link To Document