关键词: 点群, 遗传算法, 交叉, 变异, 早熟

Abstract: Points selection in map is used in many fields. Combining the basic principle and characteristics of genetic algorithms with the basic principles of points selection, this paper designed a model of points selection in map based on genetic algorithms. In order to keep the variety of the points, and the internal distribution and density farthest, this paper proposed a new method with Elitist Recombination which employed an improved strategy of the ambulatory loca crossovers and mutations. Experimental results show that the method is timesaving and space-saving,it can avoid prematurity and quickly find optimal solution with stable performance and high search efficiency.

Key words: points, genetic algorithm, crossover, mutation, premature