改进的并行遗传模型的构建及应用
|
摘要
遗传算法在处理一些复杂问题时效果不理想。该文在保证算法收敛和最大限度地搜索模型空间的基础上,对遗传算子采取相应策略进行改进,并通过界约束增加解的稳定性。为了提高计算效率,采用并行遗传算法,将并行计算机的高速并行性和遗传算法固有的并行性相结合,选择合适的迁移拓扑结构和迁移策略,构建并行模型。给出了改进后并行遗传算法(PGA)的设计流程图及详细算法描述,在叠前地震反演的实际应用中,取得了良好的效果。
Genetic algorithm is not suitable in solving some complicated problems due to its shortcomings.Some improved strategies are adopted for genetic operators to ensure convergence and the effective search of the model space.Search boundaries are set up to stabilize the solutions.In order to improve computational efficiency,coarse-grained parallel genetic algorithm is used,which combines high-speed concurrency of parallel computer with inherent one of genetic algorithm,and select appropriate migrating topological architecture and migrating strategy.Flow chart is designed and detailed algorithm description of modified Parallel Genetic Algorithm(PGA) are offered.Prestack seismic inversion is made with it,which obtains good results.
Genetic algorithm is not suitable in solving some complicated problems due to its shortcomings.Some improved strategies are adopted for genetic operators to ensure convergence and the effective search of the model space.Search boundaries are set up to stabilize the solutions.In order to improve computational efficiency,coarse-grained parallel genetic algorithm is used,which combines high-speed concurrency of parallel computer with inherent one of genetic algorithm,and select appropriate migrating topological architecture and migrating strategy.Flow chart is designed and detailed algorithm description of modified Parallel Genetic Algorithm(PGA) are offered.Prestack seismic inversion is made with it,which obtains good results.
引文
[1]李汇晶,陈裕明,王振国.用改进的遗传算法进行地震波阻抗反演[J].新疆石油地质,2004,25(2):150-152.
[2]Ostrander W J.Plane-wave Reflection Coefficients for Gas Sands at Non-normal Incidence[J].Geophysics,1984,49(10):1637-1648.
[3]石琳珂,孙铭心,王广国,等.地球物理遗传反演方法[M].北京:地震出版社,2000.
[4]Matsumura T,Nakamura M,Okech J,et al.A Parallel and Distributed Genetic Algorithm on Loosely-coupled Multiprocessor System[J].IEICE Trans.on Fundam.Electron.Commun.Comput.Sci.,1998,E81A(4):540-546.
[5]王小平,曹立明.遗传算法――理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
[2]Ostrander W J.Plane-wave Reflection Coefficients for Gas Sands at Non-normal Incidence[J].Geophysics,1984,49(10):1637-1648.
[3]石琳珂,孙铭心,王广国,等.地球物理遗传反演方法[M].北京:地震出版社,2000.
[4]Matsumura T,Nakamura M,Okech J,et al.A Parallel and Distributed Genetic Algorithm on Loosely-coupled Multiprocessor System[J].IEICE Trans.on Fundam.Electron.Commun.Comput.Sci.,1998,E81A(4):540-546.
[5]王小平,曹立明.遗传算法――理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心