基于自适应遗传算法的侦察资源优化  

Optimization of Reconnaissance Resource Based on Adaptive Genetic Algorithm

作　　者：杨霙[1] 刘玉树[1] 程成[1] 

机构地区：[1]北京理工大学计算机科学工程系,北京100081

出　　处：《微机发展》2005年第10期128-131,共4页Microcomputer Development

摘　　要：提出基于地理信息系统的侦察资源优化模型,在地形分析结果基础上利用自适应遗传算法进行求解。算法采用多参数映射编码,通过启发式初始化方法和专门的遗传算子保证初始个体的有效,此外交叉概率和遗传概率的适应性策略,可以确保适应度函数对算法进化的正确引导。仿真结果证明该方法对侦察资源优化具有一定参考价值。Provides the model of the optimization of reconnaissance resource based on GIS and adopts multi -objectives genetic algorithm to solve it on the basis of the result from terrain analysis. The algorithm adopts multi- parameters mapping coding, and initializes the population heuristically to ensure the validity of the individuals. Furthermore, it designs special genetic operators and the adaptive crossover probability and mutation probability to ensure that the fimess function can provide correct guide for the evolution of the GA. Above all, the result of the simulation proves the method can be serve as a reference of the optimization of

关 键 词：资源优化 地形分析 遗传算法 启发式方法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]