实数编码多种群遗传算法的改进及应用  

The improvement and application of real-coded multiple-population genetic algorithm

作　　者：何委徽[1] 王家林[1] 胡龙胜[1] 

机构地区：[1]同济大学海洋地质国家重点实验室,上海200092

出　　处：《地球物理学报》2009年第10期2644-2651,共8页Chinese Journal of Geophysics

基　　金：国家重点基础研究发展规划(973计划)项目"南海大陆边缘动力学及油气资源潜力"中的子课题"南海东北部中生代的断裂特征盆地分析"(2007CB411706-02);国家高技术研究发展计划(863计划)课题"海区残留盆地油气资源综合地球物理勘探技术"的子课题"断裂与火成岩分布的重磁提取技术"(2006AA09Z359)资助

摘　　要：本文首先从分析实数编码的GA理论出发,提出实数编码条件下不需要继续沿用二进制编码条件下常用的传统单点、两点及多点交叉算子,基因选择可采用基因位独立(locus independent)的方式进行.据此研制了相应的交叉算子,并给出了一种实现方式,试验计算验证了该算子的有效性.其次,针对地球物理反演问题的复杂性以及遗传算法参数设置对问题的敏感性,将算法性能调整的灵活性作为方法选择的重要标准,采用了多种群遗传算法作为反演方法,设计了两个种群级的改进策略,并验证了其效能.最后,将改进的实数编码多种群遗传算法应用于重力模型反演,完成了梯形变密度体组合模型和2.5度体多边形棱柱组合模型的反演试算,取得了预期效果,并成功地应用于新疆地区实际资料的处理与解释.This paper first examines the theory of Real-Coded Genetic Algorithm（RCGA） and put forward that locus independent selection strategy should be adopted when performing RCGA crossover operation. According to this strategy a new crossover operator is designed and tested. Secondly, the paper pays great emphasis on the scalability of the GA algorithm when selecting GA strategies, thus the Multiple Population Genetic Algorithm（MPGA） is selected as the framework of the algorithm and two population-level strategies are designed and tested. Combining the new crossover operator and these two strategies together, the paper at last comes to the improved MPGA and it is then applied to the multi-layer gravity inversion of both experimental models and field data of Xinjiang area,China.

关 键 词：实数编码 多种群遗传算法 重力 反演 

分 类 号：P631[天文地球—地质矿产勘探]