DocumentCode
1871853
Title
A genetic algorithm for the minimum weight triangulation
Author
Qin, Kaihuai ; Wang, Wenping ; Gong, Minglun
Author_Institution
Dept. of Comput. Sci., Hong Kong Univ., Hong Kong
fYear
1997
fDate
13-16 Apr 1997
Firstpage
541
Lastpage
546
Abstract
In this paper, a new method for the minimum weight triangulation of points on a plane, called genetic minimum weight triangulation (GMWT), is presented based on the rationale of genetic algorithms. Polygon crossover and its algorithm for triangulations are proposed. New adaptive genetic operators, or adaptive crossover and mutation operators, are introduced. It is shown that the new method for the minimum weight triangulation can obtain more optimal results of triangulations than the greedy algorithm
Keywords
computational geometry; genetic algorithms; mesh generation; Delaunay triangulation; GMWT; adaptive crossover; adaptive genetic operators; genetic algorithm; genetic minimum weight triangulation; greedy algorithm; mutation operators; polygon crossover; Algorithm design and analysis; Convergence; Encoding; Finite element methods; Genetic algorithms; Genetic mutations; Greedy algorithms; Iterative algorithms; Numerical analysis; Optimization methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location
Indianapolis, IN
Print_ISBN
0-7803-3949-5
Type
conf
DOI
10.1109/ICEC.1997.592370
Filename
592370
Link To Document