| Autor: |
da Silva, Victor Billy, Ritt, Marcus, Carvalho, Joao Batista da Paz, Brusso, Marcos Jose, da Silva, Juliano Tonezer, Zanatta, Alexandre Lazaretti |
| Zdroj: |
2012 XXXVIII Conferencia Latinoamericana En Informatica (CLEI); 1/ 1/2012, p1-8, 8p |
| Abstrakt: |
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. [ABSTRACT FROM PUBLISHER] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
