A genetic algorithm for the minimum weight triangulation

Kaihuai Qin Kaihuai Qin,Wenping Wang Wenping Wang,Minglun Gong Minglun Gong

doi:10.1109/icec.1997.592370

Kaihuai Qin Kaihuai Qin, Wenping Wang Wenping Wang + Show 1 more

Open Access

https://doi.org/10.1109/icec.1997.592370

Copy DOI

Publication Date: Apr 13, 1997
Citations: 13	License type: cc-by-nc-nd

Affiliation: University of Hong Kong, Tsinghua University

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.

Full Text