Binary Coded Genetic Algorithm (BCGA) with Multi-Point Cross-Over for Magnetotelluric (MT) 1D Data Inversion

2nd Southeast Asian Conference on Geophysics

Wijanarko, E.^1^2 ; Grandis, H.^2

Research and Development Centre for Oil and Gas Technology LEMIGAS, Indonesia^1

Faculty of Mining and Petroleum Engineering, Institut Teknologi Bandung (ITB), Jalan Ganesha 10, Bandung

40132, Indonesia^2

关键词: Binary coded genetic algorithms;    Binary representations;    Computational resources;    Cross-over probability;    Extensive explorations;    Genetic transformation;    Global search approach;    Optimization problems;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/318/1/012029/pdf
DOI  :  10.1088/1755-1315/318/1/012029

来源: IOP

【 摘 要 】

The magnetotelluric (MT) 1D modelling has been continuously receiving interest due to its effectiveness in obtaining overall subsurface resistivity image of an investigated area. The advances in computational resources allow increasing implementations of non-linear inversion using global search approach, such as Genetic Algorithm (GA). The genetic algorithm adopts the process of natural selection (survival for the fittest) and genetic transformation, i.e. selection, reproduction, mutation and population change, to solve the optimization problem. This paper discusses GA application in MT 1D modelling using binary coding representation with multi-point cross-over, i.e. one for every model parameter. The model parameters are resistivity and thickness of homogenously horizontal layers. The algorithm parameters need to be set to work properly, i.e. population size, number of genes, number of bits, crossover probability, mutation probability and number of generations. Despite binary coded GA (BCGA) drawbacks discussed in the literatures, we found that binary representation allows relatively extensive exploration of the search space. Test using synthetic data from three-layered synthetic models lead to satisfactory results, in terms of synthetic model recovery and data misfit comparable with the noise level contained the synthetic data.