参数可变自适应遗传算法在军事地形图矢量化中的应用  

The Application of Alterable Parameter Adaptive Genetic Algorithm in the Vectorization Research of Military Map

作　　者：刘思力[1] 潘伟[1] 

机构地区：[1]沈阳炮兵学院电子侦察系,辽宁沈阳110867

出　　处：《计算技术与自动化》2010年第3期124-127,共4页Computing Technology and Automation

基　　金：国家自然科学基金资助项目(69974007)

摘　　要：针对纸制军事地图矢量化问题进行研究,提出一种基于自适应遗传算法的军事地形图矢量化方法,并在生成新的个体后,增加个体修正操作,提高个体的适应度。在该算法中,提出一种即考虑进化代数对算法的影响,又考虑到每代不同个体适应度作用的自适应交叉概率和变异概率。通过与传统方法的实验比较,证明该方法的可用性和有效性。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.

关 键 词：军事地形图 自适应遗传算法 个体修正 交叉概率 变异概率 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]