加速遗传算法在速度反演中的应用

英文篇名：THE APPLICATION OF RAPID GENETIC ALGORITHM IN VELOCITY INVERSION
中文刊名：物探化探计算技术
英文刊名：Computing Techniques for Geophysical and Geochemical Exploration
作者：徐姣 ; 王山山 ; 李敏
英文作者：XU Jiao ; WANG Shan-shan ; LI Min (Information Engineering College ; Chengdu University of Technology ; Chengdu 610059 ; China).
中文关键词：加速遗传算法 ; 加速循环 ; 混沌扰动 ; 二进制编码 ; 速度反演
英文关键词：rapid genetic algorithm ; rapid loop ; chaotic disturbance ; binary code ; velocity inversion
出版日期：2009-01-15
机构：成都理工大学信息工程学院;
年：2009
期：01
出版单位：物探化探计算技术

摘要

这里介绍一种加速遗传算法,该算法通过提高计算效率改善了标准遗传算法,加速遗传算法在速度反演应用中具有更高的实用价值。加速遗传算法在每次加速循环中进行一次迭代,用部份最佳个体的边界值优化搜索范围,大大地提高了计算效率。在迭代完成后,进行混沌优化以提高反演精度。二种算法的反演计算结果说明,加速遗传算法性能优于标准遗传算法,无论针对简单速度模型还是复杂速度模型,加速遗传算法都是适用的。
This paper introduces a rapid genetic algorithm(RAGA),which improves standard genetic algorithm(SGA) through raising the computation to more efficient.RAGA has better practicability in velocity inversion.RAGA produces one iteration in each rapid loop and optimizes the searching range by using the boundary value of some excellent individuals,so the computation efficiency of the inversion algorithm is greatly improved.After the iteration,a chaotic optimization is applied to increase the accuracy.The results of two inversion algorithms indicate that RAGA is superior to SGA.RAGA inversion is an applicable method for both of simple and complex velocity model.

引文

[1]石琳珂,孙铭心,王广国,等.地球物理遗传反演方法[M].北京:地震出版社,2000.
    [2]黄润生.混沌及其应用[M].武汉:武汉大学出版社,2000.
    [3]王家映.地球物理反演理论[M].北京:高等教育出版社,2002.
    [4]刘式达,刘式适.地球物理中的混沌[M].长春:东北师范大学出版社,1999.
    [5]李晶,邹强,钟本善,等.波阻抗遗传算法反演方法的研究及应用[J].物探化探计算技术,2001,23(1):16.
    [6]易尚潭,汤井田,聂更亮.改进的混沌遗传算法[J].长沙航空职业技术学院学报,2004,4(3):35.
    [7]崔畅,赵强.改进的混沌优化算法研究[J].科学技术与工程,2007,7(3):307.
    [8]张有富,周玉良,金菊良.改进的实码加速遗传算法[J].合肥工业大学学报,2005,28(6):655.
    [9]吴斌,吴坚.快速遗传算法研究[J].电子科技大学学报,1999,28(1):49.
    [10]王家映.地球物理资料非线性反演方法讲座(一)———地球物理反演问题概述[J].工程地球物理学报,2007,4(1):1.
    [11]乐友喜,安鹏,王俊.井间地震速度反演的遗传算法[J].物探化探计算技术,2008,30(2):100.
    [12]王连山,朱庆忠,宋子军,等.非线性最优化反演在河西务南部石炭———二叠系滚动勘探中的应用[J].物探化探计算技术,2006,28(2):109.
    [13]张磊,尹文龙,张颔.基于遗传算法的BP网络的优化设计方法[J].科学技术与工程,2008,8(14):3770.
    [14]张蕾,王高平.一种改进的共同进化遗传算法及其应用[J].现代电子技术,2008,31(14):132.
    [15]牛向阳,高成修.基于混合编码的混合遗传算法[J].数学杂志,2008,28(4):399.
    [16]郭燕,史丽萍,赵学华,等.一种改进的混沌优化方法研究[J].平原大学学报,2008,25(2):142.