A real-valued genetic algorithm for gemstone cutting

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.