Polygonal approximation using genetic algorithms

摘要: A polygon approximation method based on genetic algorithms is proposed in this paper. In the method, a chromosome used to represent and represented by binary string. Each bit, called gene, represents point object curve. The objective function defined as integral square error between given curve approximated polygon. Three operators namely selection, crossover mutation, have been constructed for specific problem. when compared with three existing methods can obtain superior results less norm respect original curves.