基于协同进化遗传算法的地域选取方法  

Terrain Selection Method Based on Co-evolutionary Genetic Algorithm

作　　者：熊敏[1] 刘玉树[1] 

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

出　　处：《计算机技术与发展》2006年第6期174-176,共3页Computer Technology and Development

基　　金：国防预研项目

摘　　要：地域选取是基于GIS(Geographic Information System)的辅助决策系统的关键技术之一,多目标选取是其中的难点。协同进化遗传算法是传统遗传算法的改进,考虑了种群之间的相互作用。文中将协同进化遗传算法应用到了多目标地域选取中,采用了实数的染色体编码方式,改进了选择和变异算子。并在指挥所配置实验中运用该方法成功地解决了问题。Terrain selection is a key technology in GIS based decision support system, in which multi - target selection is a difficulty. Co-evolutionary genetic algorithm is an improvement on traditional genetic algorithm,which takes the relation among populations into consider. In this paper,co - evolutionary genetic algorithm is used for multi- target terrain selection. For efficient solution, a real coding is used and some improvement is done on selection operator and mutation operator. This method is used in command posts deployment, and problem is solved successfully.

关 键 词：遗传算法 协同进化遗传算法 地域选取 

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