遗传算法在点注记自动配置中的应用

Genetic Algorithm for Solving Point Feature Labeling Problem

从注记配置是一个NP难度问题这一观点出发 ,尝试性地将遗传算法用于点注记自动配置。在论述了遗传算法基本原理和方法的基础上 ,结合点注记自动配置的基本模型 ,讨论了基于遗传算法的点注记自动配置方法 。

This article tries to apply genetic algorithms to label point lettering automatically according to the viewpoint that automatic lettering is one of the hard NP problems. It discusses the basic principal and methods of the genetic algorithms, and discourses on the methods of the labeling point lettering based on the genetic algorithms in conjunction with the basic models which can label point lettering automatically, as well as makes a exposition of the key technique of the methods.