A real-valued genetic algorithm for gemstone cutting

被引：0

作者：

da Silva, Victor Billy ^{[1
]}

Ritt, Marcus ^{[1
]}

da Paz Carvalho, Joao Batista ^{[2
]}

Brussot, Marcos Jose ^{[3
]}

Da Silvat, Juliano Tonezer ^{[3
]}

Zanattat, Alexandre Lazaretti ^{[3
]}

机构：

[1] Univ Fed Rio Grande do Sul, Inst Informat, Porto Alegre, RS, Brazil

[2] Univ Fed Rio Grande do Sul, Inst Matemat Pura & Aplicada, Porto Alegre, RS, Brazil

[3] Univ Passo Fundo, Inst Ciencias Exatas & Geociencias, Passo Fundo, RS, Brazil

来源：

2012 XXXVIII CONFERENCIA LATINOAMERICANA EN INFORMATICA (CLEI) | 2012年

关键词：

Gemstone cutting; Meta-heuristics; Genetic Algorithm;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页数：8

共 50 条

[1] Improvement of real-valued genetic algorithm and performance study
Control and Simulation Centre, Harbin Institute of Technology, Harbin 150001, China
[J]. Tien Tzu Hsueh Pao, 2007, 2 (269-274): : 269 - 274
[2] Exogenous parameter selection in a real-valued genetic algorithm
Kaiser, CE
Lamont, GB
Merkle, LD
Gates, GH
Pachter, R
[J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 569 - 574
[3] Nonlinear mapping using real-valued genetic algorithm
Chen, ZP
Jiang, JH
Li, Y
Yu, RQ
[J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1999, 45 (1-2) : 409 - 418
[4] Maximum likelihood DOA estimation by real-valued genetic algorithm
Yan, W.
Zhu, Z.
Xiao, X.
[J]. Shu Ju Cai Ji Yu Chu Li/Journal of Data Acquisition and Processing, 2001, 16 (01): : 23 - 26
[5] Applying Real-Valued Genetic Algorithm on Curve Fitting Problem
Chen, Hung-Jen
Chueh, Hao-En
[J]. NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 183 - +
[6] A REAL-VALUED GENETIC ALGORITHM FOR OPTIMIZATION PROBLEM WITH CONTINUOUS VARIABLES
严卫
朱兆达
[J]. Transactions of Nanjing University of Aeronautics and Astronautics, 1997, (01) : 4 - 8
[7] Maximum likelihood DOA estimation by real-valued genetic algorithm
Yan, W
Zhu, ZD
[J]. PROCEEDINGS OF THE IEEE 2000 NATIONAL AEROSPACE AND ELECTRONICS CONFERENCE: ENGINEERING TOMORROW, 2000, : 633 - 636
[8] A novel hybrid real-valued genetic algorithm for optimization problems
Li, Hong-qi
Li, Li
[J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 91 - +
[9] Real-Valued Genetic Algorithms with Disagreements
Lihu, Andrei
Holban, Stefan
[J]. NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2011), 2011, 387 : 333 - 346
[10] Real-valued genetic algorithms with disagreements
Lihu, Andrei
Holban, Stefan
Popescu, Oana-Andreea
[J]. MEMETIC COMPUTING, 2012, 4 (04) : 317 - 325

← 1 2 3 4 5 →