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
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;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592370
