实数编码多种群遗传算法的改进及应用 The improvement and application of real-coded multiple-population genetic algorithm.pdf

第52卷第10期 地 球 物 理 学 报 voL52，No．10 CHINESE OCt．，2009 2009年10月 JOURNAL0FGEOPHYSICS issn．000卜5733．2009．10．025 L and HeWH，WangJ L，HuS．The ofreal—coded improvementapplication multiple_populationgenetic J．Geophys．(in 实数编码多种群遗传算法的改进及应用 何委徽，王家林，胡龙胜 同济大学海洋地质国家重点实验室。上海200092 摘 要本文首先从分析实数编码的GA理论出发，提出实数编码条件下不需要继续沿用二进制编码条件下常用 的传统单点、两点及多点交叉算子，基因选择可采用基因位独立(10cusindependent)的方式进行．据此研制了相应 的交叉算子，并给出了一种实现方式，试验计算验证了该箅子的有效性．其次，针对地球物理反演问题的复杂性以 及遗传算法参数设置对问题的敏感性，将算法性能调整的灵活性作为方法选择的重要标准，采用了多种群遗传算 法作为反演方法，设计了两个种群级的改进策略，并验证了其效能．最后，将改进的实数编码多种群遗传算法应用 于重力模型反演，完成了梯形变密度体组合模型和2．5度体多边形棱柱组合模型的反演试算，取得了预期效果，并 成功地应用于新疆地区实际资料的处理与解释． 关键词实数编码，多种群遗传算法，重力，反演 中图分类号P631 收稿日期2009—05—20，2009—09—07收修定稿 DI讲：10．3969／j．issn．0001—5733．2009．10．025 The and ofreal—coded improvement application multiple-populationgeneticalgorithm HEWei—Hui，WANG Jia—Lin。HULong—Sheng State Marine KeyLaboratoryof Geology，TongJiUniversity。Shanghai200092。China AbstractThis firstexaminesthe ofReal—CodedGenetic paper theory put forwardthatlocus selection shouldbe when RCGA independentstrategy adopted performing crossover tothis a newcrossover is andtested． strategy operator operation．According designed onthe oftheGA when Secondly，thepaperpaysgreatempha