The vectorization research of military map base on adaptive genetic algorithm

Author

Wei, Pan ; Yunfeng, Wang ; Huazong, Diao

Author_Institution

Electr. Detection Dept., Shenyang Artillery Acad., Shenyang, China

fYear

2010

fDate

26-28 May 2010

Firstpage

3400

Lastpage

3403

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.

Keywords

adaptive systems; genetic algorithms; probability; vectors; adaptive crossover probability; adaptive genetic algorithm; adaptive mutation probability; military map vectorization; modificatory operations; Algorithm design and analysis; Computer graphics; Constraint optimization; Decision support systems; Genetic algorithms; Genetic mutations; Geographic Information Systems; Stochastic processes; adaptive genetic algorithm; crossover probability; individual modification; military map; mutation probability;

fLanguage

English

Publisher

ieee

Conference_Titel

Control and Decision Conference (CCDC), 2010 Chinese

Conference_Location

Xuzhou

Print_ISBN

978-1-4244-5181-4

Electronic_ISBN

978-1-4244-5182-1

Type

conf

DOI

10.1109/CCDC.2010.5498583

Filename

5498583