计算机工程 ›› 2008, Vol. 34 ›› Issue (4): 203-206.doi: 10.3969/j.issn.1000-3428.2008.04.072

• 人工智能及识别技术 • 上一篇    下一篇

改进的并行遗传模型的构建及应用

殷 文

  

  1. (山东省东营市职业学院计算机系,东营 257091)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-20 发布日期:2008-02-20

Construction and Application of Improved Parallel-genetic Model

YIN Wen   

  1. (Department of Computer, Shandong Dongying Vocation College, Dongying 257091)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

摘要: 遗传算法在处理一些复杂问题时效果不理想。该文在保证算法收敛和最大限度地搜索模型空间的基础上,对遗传算子采取相应策略进行改进,并通过界约束增加解的稳定性。为了提高计算效率,采用并行遗传算法,将并行计算机的高速并行性和遗传算法固有的并行性相结合,选择合适的迁移拓扑结构和迁移策略,构建并行模型。给出了改进后并行遗传算法(PGA)的设计流程图及详细算法描述,在叠前地震反演的实际应用中,取得了良好的效果。

关键词: 非线性多参数优化, 遗传算子, 并行遗传算法, 叠前地震反演

Abstract:

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.

Key words: nonlinear multiparameter optimization, genetic operators, Parallel Genetic Algorithm (PGA), prestack seismic inversion

中图分类号: