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 条

[21] APPLICATION OF IMPROVED REAL-VALUED GENETIC ALGORITHM IN GAS DISPATCHING OF IRON AND STEEL ENTERPRISE
Su, Fuyong
[J]. PROCEEDINGS OF THE ASME POWER CONFERENCE, 2015, 2016,
[22] A real-valued genetic algorithm to optimize the parameters of support vector machine for predicting bankruptcy
Wu, Chih-Hung
Tzeng, Gwo-Hshiung
Goo, Yeong-Jia
Fang, Wen-Chang
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (02) : 397 - 408
[23] Application of fuzzy Naive Bayes and a real-valued genetic algorithm in identification of fuzzy model
Tang, YC
Xu, Y
[J]. INFORMATION SCIENCES, 2005, 169 (3-4) : 205 - 226
[24] A Real-valued MUSIC Algorithm with Forward/Backward Technique
Wang, Yan
Si, Weijian
Wang, Kun
[J]. 2017 INTERNATIONAL APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY SYMPOSIUM - ITALY (ACES), 2017,
[25] Research on a randomized real-valued negative selection algorithm
Dept. of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
不详
不详
[J]. J. Harbin Inst. Technol., 2006, 6 (745-747):
[26] A FAST FOURIER TRANSFORM ALGORITHM FOR REAL-VALUED SERIES
BERGLAND, GD
[J]. COMMUNICATIONS OF THE ACM, 1968, 11 (10) : 703 - +
[27] A Novel Real-Valued DOA Algorithm Based on Eigenvalue
Yang, De-Sen
Chen, Feng
Mo, Shi-Qi
[J]. SENSORS, 2020, 20 (01)
[28] Exploiting Linkage Information in Real-Valued Optimization with the Real-Valued Gene-Pool Optimal Mixing Evolutionary Algorithm
Bouter, Anton
Alderliesten, Tanja
Witteveen, Cees
Bosman, Peter A. N.
[J]. PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 705 - 712
[29] FNN identifier based on real-valued genetic algorithms
Wang, Zaen-lei
Gu, Shu-sheng
[J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2000, 21 (04): : 354 - 356
[30] Research on a randomized real-valued negative selection algorithm
张凤斌
王胜文
郝忠孝
[J]. Journal of Harbin Institute of Technology(New series), 2006, (06) : 745 - 747

← 1 2 3 4 5 →