摘要
针对纸制军事地图矢量化问题进行研究,提出一种基于自适应遗传算法的军事地形图矢量化方法,并在生成新的个体后,增加个体修正操作,提高个体的适应度。在该算法中,提出一种即考虑进化代数对算法的影响,又考虑到每代不同个体适应度作用的自适应交叉概率和变异概率。通过与传统方法的实验比较,证明该方法的可用性和有效性。
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.
出处
《计算技术与自动化》
2010年第3期124-127,共4页
Computing Technology and Automation
基金
国家自然科学基金资助项目(69974007)
关键词
军事地形图
自适应遗传算法
个体修正
交叉概率
变异概率
military map
adaptive genetic algorithm
individual modification
crossover probability
mutation probability
