实数编码多种群遗传算法的改进及应用
|
摘要
本文首先从分析实数编码的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.
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.
引文
[1] 王家林,王一新,万明浩.石油重磁解释.北京:石油工业出版社,1991 Wang J L, Wang Y X, Wan M H. Petroleum Gravity and Magnetic Data Interpretation(in Chinese). Beijing: Peroleum Industry Press, 1991
[2] 刘云峰,沈晓华.二维密度界面的遗传算法反演.物探化探计算技术,1997,19(2) :138-142 Liu Y F, Shen X H. Nonlinear inversion of gravity anomalies caused by 2D surface of geologic structures genetic algorithms. Computing Techniques for Geophysical and Geochemical Exploration(in Chinese) ,1997,19(2) :138-142
[3] 石琳珂,孙铭心,王广国等.地球物理遗传反演方法.北京:地震出版社,2000 Shi L K, Sun M X, Wang G G, et al. Genetic Inverse Methods of Geophysical Problems (in Chinese). Beijing: Seismic Press, 2000
[4] 陈军,王家林.应用改进的遗传算法反演多层密度界面.地球科学,2001,25(6) :651-655 Chen J , Wang J L. Application of improved genetic algorithm to inversion of multi-layer density interface. Earth Science (in Chinese), 2001,25(6) :651-655
[5] 陈超,刘江平,余丰.求解位场反演问题的混合编码遗传算法.地球物理学报,2004,47(1) :119-126 Chen C, Liu J P, Yu F. The inversion of gravity data by using hybrid encoding genetic algorithm. Chinese J. Geophys. (in Chinese), 2004,47(1) : 119-126
[6] Z.米凯利维茨.演化程序--遗传算法和数据编码的结合.北京:科学出版社,2000 Michalewicz Z. Genetic Algorithms + Data Structures =Evolution Programs. Beijing: Science Press, 2000
[7] Eshelman L J, Schaffer J D. Real-Coded Genetic Algorithms and Interval-Schemata. In:Foundation of Genetic Algorithms 2． San Mateo: Morgan Kaufmann Publisher, 1993． 187-202
[8] Goldberg D E. Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking. Complex Systems,1991,5:153-171
[9] Holland J H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, 2nd edition. Cambridge: MIT Press, 1992
[10] Syswerda G. Uniform crossover in genetic algorithms. In:Proceedings of the Third International Conference on Genetic Algorithm(ICGA 3) , San Mateo: Morgan Kaufmann Publisher,1989． 2-9
[11] 李敏强,寇纪淞,林丹等.遗传算法的基本理论与应用.北京:科学出版社,2002 Li M Q, Kou J S, Lin D, et al. Foundmental Theory and Application of Genetic Algorithms ( in Chinese). Beijing:Science Press, 2002
[2] 刘云峰,沈晓华.二维密度界面的遗传算法反演.物探化探计算技术,1997,19(2) :138-142 Liu Y F, Shen X H. Nonlinear inversion of gravity anomalies caused by 2D surface of geologic structures genetic algorithms. Computing Techniques for Geophysical and Geochemical Exploration(in Chinese) ,1997,19(2) :138-142
[3] 石琳珂,孙铭心,王广国等.地球物理遗传反演方法.北京:地震出版社,2000 Shi L K, Sun M X, Wang G G, et al. Genetic Inverse Methods of Geophysical Problems (in Chinese). Beijing: Seismic Press, 2000
[4] 陈军,王家林.应用改进的遗传算法反演多层密度界面.地球科学,2001,25(6) :651-655 Chen J , Wang J L. Application of improved genetic algorithm to inversion of multi-layer density interface. Earth Science (in Chinese), 2001,25(6) :651-655
[5] 陈超,刘江平,余丰.求解位场反演问题的混合编码遗传算法.地球物理学报,2004,47(1) :119-126 Chen C, Liu J P, Yu F. The inversion of gravity data by using hybrid encoding genetic algorithm. Chinese J. Geophys. (in Chinese), 2004,47(1) : 119-126
[6] Z.米凯利维茨.演化程序--遗传算法和数据编码的结合.北京:科学出版社,2000 Michalewicz Z. Genetic Algorithms + Data Structures =Evolution Programs. Beijing: Science Press, 2000
[7] Eshelman L J, Schaffer J D. Real-Coded Genetic Algorithms and Interval-Schemata. In:Foundation of Genetic Algorithms 2． San Mateo: Morgan Kaufmann Publisher, 1993． 187-202
[8] Goldberg D E. Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking. Complex Systems,1991,5:153-171
[9] Holland J H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, 2nd edition. Cambridge: MIT Press, 1992
[10] Syswerda G. Uniform crossover in genetic algorithms. In:Proceedings of the Third International Conference on Genetic Algorithm(ICGA 3) , San Mateo: Morgan Kaufmann Publisher,1989． 2-9
[11] 李敏强,寇纪淞,林丹等.遗传算法的基本理论与应用.北京:科学出版社,2002 Li M Q, Kou J S, Lin D, et al. Foundmental Theory and Application of Genetic Algorithms ( in Chinese). Beijing:Science Press, 2002
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心