The vectorization research of military map base on adaptive genetic algorithm

Abstract

Aiming at the research of military map vectorization, the vectorization method of military map based on adaptive genetic algorithm is designed. The modificatory operations of new individuals are added after new individuals were produced, and the fitness can be improved by the operations. The adaptive crossover probability and adaptive mutation probability are proposed, which consider the influence of every generation to algorithm and the effect of different individual fitness in every generation. The results of experiment research show the effectiveness of the proposed method through that traditional algorithm compares with adaptive genetic algorithm.