CN108333626B - A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy - Google Patents
A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy Download PDFInfo
- Publication number
- CN108333626B CN108333626B CN201810021231.9A CN201810021231A CN108333626B CN 108333626 B CN108333626 B CN 108333626B CN 201810021231 A CN201810021231 A CN 201810021231A CN 108333626 B CN108333626 B CN 108333626B
- Authority
- CN
- China
- Prior art keywords
- population
- individual
- wave impedance
- impedance inversion
- genetic algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000002068 genetic effect Effects 0.000 title claims abstract description 29
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000014759 maintenance of location Effects 0.000 title claims abstract description 16
- 238000010353 genetic engineering Methods 0.000 claims abstract description 7
- 230000035772 mutation Effects 0.000 claims abstract description 7
- 230000003044 adaptive effect Effects 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims abstract description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 4
- 230000003595 spectral effect Effects 0.000 claims description 4
- 238000001228 spectrum Methods 0.000 claims description 4
- 230000000694 effects Effects 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 230000006978 adaptation Effects 0.000 claims description 2
- 230000010429 evolutionary process Effects 0.000 claims description 2
- 238000000605 extraction Methods 0.000 claims 2
- 230000002028 premature Effects 0.000 abstract description 4
- 239000000203 mixture Substances 0.000 description 1
- 239000000843 powder Substances 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
- G01V1/00—Seismology; Seismic or acoustic prospecting or detecting
- G01V1/28—Processing seismic data, e.g. for interpretation or for event detection
- G01V1/30—Analysis
- G01V1/306—Analysis for determining physical properties of the subsurface, e.g. impedance, porosity or attenuation profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
- G01V2210/00—Details of seismic processing or analysis
- G01V2210/60—Analysis
- G01V2210/62—Physical property of subsurface
- G01V2210/622—Velocity, density or impedance
- G01V2210/6226—Impedance
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Acoustics & Sound (AREA)
- Environmental & Geological Engineering (AREA)
- Geology (AREA)
- General Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Geophysics (AREA)
- Geophysics And Detection Of Objects (AREA)
Abstract
A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy, belong to Geophysics Inversion field, especially with regard to the wave impedance inversion technique in oil geophysical exploration, it is intended to provide a kind of improved adaptive GA-IAGA Optimum Impedance Inversion Method, for solving premature problem of the standard genetic algorithm in wave impedance inversion, so that inversion result is relatively reliable, mainly include the following steps: the objective function that wave impedance inversion is 1. constructed according to convolution model;2. the estimation of seismic wavelet by homomorphic theory;3. being encoded using binary coding mode to wave impedance;4. calculating the fitness value of each individual with objective function, and quantitatively evaluating is carried out to individual according to this;5. generating population of new generation according to the selection mode of best retention strategy;6. carrying out genetic manipulation according to the intersection of design, mutation operator;7. idiotype is converted to phenotype according to corresponding decoding process and realizes that algorithm recycles;8. seeking wave impedance using recurrence method.
Description
Technical field
The present invention provides a kind of genetic algorithm Optimum Impedance Inversion Methods based on best retention strategy, belong to geophysics
It is calculated especially with regard to the wave impedance inversion technique in oil geophysical exploration for solving standard genetic in inverting field
Premature problem of the method in wave impedance inversion.
Background technique
There are the weakness that Premature Convergence and convergence rate are slow, current improved methods in practical application for standard genetic algorithm
Mostly for the macrotechnique of population, genetic manipulation, genetic operator improvement and parallelization operation etc..In coding mode,
Dynamic coding mode, floating-point encoding mode, Gray code mode etc., in terms of the macrotechnique of population, Yao Wei powder are developed
(2015) propose dynamic microhabitat coevolution model, and in terms of the improvement of selection operator, Zhang Jing (2015) is proposed
Adaptive sequencing selection mode, in terms of crossover operator improvement, Davis (1991) proposes serial number crossover operator and uniformly row
Sequence crossover operator, in terms of the improvement of mutation operator, Liu Li (2015) proposes gene position TSP question genetic operator, on
The search performance that innovatory algorithm improves genetic algorithm to varying degrees is stated, but is directed to the particular problem of wave impedance inversion or more
Compared to standard genetic algorithm, implementation process is cumbersome for corrective measure, poor for different problem adaptability, in terms of convergence not
Clear superiority can be embodied.The present invention sets about from selection operator, proposes a kind of genetic algorithm based on optimal selection strategy, can have
Effect overcomes the problems, such as the premature problem in wave impedance inversion, and adaptability is good, easy to accomplish.
Summary of the invention
The present invention is intended to provide a kind of overcome standard genetic algorithm to lose in the improvement of wave impedance inversion mid-early maturity convergence problem
Propagation algorithm, it is to guarantee that other genetic operators are constant on the basis of standard genetic algorithm, roulette wheel selection mode is abandoned, using one
The best retention strategy selection mode of kind.
Specific steps of the invention include:
(1) initialization operation, setting control parameter and generation initial population, and calculate the fitness value of population.
(2) individual in parent population is ranked up by fitness value size, seeks the average fitness value of population, will fits
The individual that should be worth greater than average fitness value is genetic directly in next-generation population.
(3) using highest fitness value as template, fitness value makees cross-correlation judgement with the individual with highest fitness, will
Fitness value is high and the biggish individual of difference in correlation forms new population.
(4) according to principle in (3), gradually with the high individual of fitness value for template, the individual composition of different templates is selected
New population.
(5) judge whether to reach population scale, if it is, carrying out the genetic manipulations such as next step intersection, variation, otherwise will
The individual of removal sequentially supplies the scarce quantity of population institute by fitness value size, until reaching population scale.
The present invention is a kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy, is had a characteristic that
(1) genetic algorithm based on best retention strategy takes a kind of be based on by the sequence of individual adaptation degree size, mutually
The selection mode of the operations such as pass, selection ensure that in each evolutionary process, filial generation can retain the optimized individual in parent,
The diversity and intersection, the stability of mutation operation for guaranteeing population gene are avoided and are lost based on the standard under roulette wheel selection mode
The precocious phenomenon that propagation algorithm generates, makes algorithm that may finally search globally optimal solution.
(2) compared to other Revised genetic algorithums, realize that simply algorithm stability is good for wave impedance inversion problem,
Calculating speed is fast.
Detailed description of the invention
Fig. 1 and Fig. 2 is respectively the single-channel seismic record of standard genetic algorithm and improved adaptive GA-IAGA inverting, from inversion result
On see, Fig. 1 be standard genetic algorithm iteration 11 times restrain obtain inverting record, with original record related coefficient be 94.4%, partially
Difference is larger;Fig. 2 is the improved adaptive GA-IAGA iteration 32 times inverting records for restraining to obtain, and is with original seismic data related coefficient
99.6%, the wave impedance and actual well drilled that recurrence method acquires are coincide.It theoretically analyzes, standard genetic algorithm is due to using roulette wheel
Selection mode generates higher fitness individual x at evolution initial stage, and other individuals are eliminated rapidly, most of individual and x phase
Together, intersected, the individual of mutation operation is in a disadvantageous position in competition, is easy to be eliminated, all in initial stage population of evolving
Individual falls into same extreme value and stops evolving.And improved adaptive GA-IAGA passes through by the sequence of fitness size, cross-correlation judgement, template
The operation such as selection improves the diversity of population gene, ensure that subsequent intersection, variation under the premise of guaranteeing population's fitness
The stability of operation, may finally search globally optimal solution, and inversion accuracy is higher.
Specific embodiment
A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy, specific implementation step are as follows:
(1) objective function is constructed
The objective function of wave impedance inversion is constructed according to convolution model:
In formula, D is real seismic record, and W (t) is seismic wavelet, and Z is wave impedance, and R is reflection coefficient, and N is reflection coefficient
Sequence length, Δ t are the sampling interval.
Construct wave impedance recursive function:
R is reflection coefficient in formula, and Z is wave impedance.
(2) the estimation of seismic wavelet by homomorphic theory, by reflection coefficient sequence intermediary heat spectrum and earthquake in intermediary heat spectral domain
The intermediary heat spectrum of wave separates, and then obtains the intermediary heat spectral sequence of seismic wavelet, is transformed to time-domain then to get then
Between domain seismic wavelet.
(3) wave impedance is encoded using binary coding mode, determines the genotype X of individual.
(4) fitness value of each individual and the average fitness of population are calculated with the objective function that formula (1) constructs
Value, and quantitatively evaluating is carried out to individual according to this.
(5) population of new generation is generated according to the selection mode of best retention strategy.
(6) genetic manipulation is carried out according to the intersection of design, mutation operator.
(7) idiotype is converted to phenotype and substitutes into termination condition according to corresponding decoding process and judged,
Subsequent genetic manipulation is terminated if meeting termination condition, otherwise returns to (4) step.
(8) wave impedance is asked using recurrence method.
Claims (5)
1. a kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy, it is characterised in that foring a set of completely newly has
The Optimum Impedance Inversion Method of effect, such as following steps:
(1) objective function of wave impedance inversion is constructed according to convolution model:
In formula, D is real seismic record, and W (t) is seismic wavelet, and i is sampling number, ZiFor the wave impedance at ith sample point,
N is reflection coefficient sequence length, and Δ t is sampling interval, tiIt is ith sample point when walking, δ (ti- i Δ t) is using i as variable
Dirac function, that is, meet
Construct wave impedance recursive function:
R in formulaiFor the reflection coefficient at ith sample point, ZiFor the wave impedance at ith sample point;
(2) the estimation of seismic wavelet by homomorphic theory, by reflection coefficient sequence intermediary heat spectrum and seismic wavelet in intermediary heat spectral domain
Intermediary heat spectrum separates, and then obtains the intermediary heat spectral sequence of seismic wavelet, and wavelet is separated from seismic data, then will
It transforms to time-domain to get time-domain seismic wavelet is arrived;
(3) initialization operation, setting control parameter and generation initial population, and calculate the fitness value of population;
(4) individual in parent population is ranked up by fitness value size, the average fitness value of population is sought, by adaptive value
Individual greater than average fitness value is genetic directly in next-generation population;
(5) using highest fitness value as template, fitness value makees cross-correlation judgement with the individual with highest fitness, will adapt to
Angle value is high and the biggish individual of difference in correlation forms new population;
(6) according to principle in (5), gradually the individual of different templates is selected to form newly for template with the high individual of fitness value
Population;
(7) judge whether to reach population scale, if it is, next step intersection, mutation operation are carried out, otherwise by the individual of removal
The scarce quantity of population institute is sequentially supplied by fitness value size, until reaching population scale;
(8) genetic manipulation is carried out according to the intersection of design, mutation operator;
(9) idiotype is converted to phenotype and substitutes into termination condition according to corresponding decoding process and judged, if
Meet termination condition and then terminate subsequent genetic manipulation, otherwise returns to (4) step;
(10) wave impedance is asked using recurrence method.
2. a kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy according to claim 1, feature
Be: the objective function established based on convolution model is compared to the objective function that the wave equation based on wave theory is established
It is strong with noiseproof feature, the characteristics of algorithmic stability.
3. a kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy according to claim 1, feature
Be: wavelet extraction method is not by borehole restraint, and the wavelet precision of extraction is higher, and fitting effect is good.
4. a kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy according to claim 1, feature
Be: the recurrence method inverting wave impedance of use has well without can use under the conditions of well, few suitable for exploration initial stage Wu Jing and well
Situation.
5. a kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy according to claim 1, feature
It is: based on the best retention strategy selection mode by operations such as the sequence of individual adaptation degree size, cross-correlation, selections, each
In secondary evolutionary process, filial generation always remains individual best in parent, ensure that the diversity and intersection, variation of population gene
The stability of operation can finally search globally optimal solution.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810021231.9A CN108333626B (en) | 2018-01-10 | 2018-01-10 | A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810021231.9A CN108333626B (en) | 2018-01-10 | 2018-01-10 | A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108333626A CN108333626A (en) | 2018-07-27 |
CN108333626B true CN108333626B (en) | 2019-06-18 |
Family
ID=62923504
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810021231.9A Active CN108333626B (en) | 2018-01-10 | 2018-01-10 | A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108333626B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109918659B (en) * | 2019-02-28 | 2023-06-20 | 华南理工大学 | Method for optimizing word vector based on unreserved optimal individual genetic algorithm |
CN112115642B (en) * | 2020-09-14 | 2023-05-02 | 四川航天燎原科技有限公司 | SAR imaging parameter optimization design method for high maneuvering platform |
CN113504568B (en) * | 2021-07-09 | 2022-09-09 | 吉林大学 | Median filtering method based on niche differential evolution algorithm |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1710446A (en) * | 2005-06-21 | 2005-12-21 | 中国石油大学(北京) | Method for inversion constituting virtual well data using before-folded seismic wave form |
CN104977609A (en) * | 2014-04-11 | 2015-10-14 | 中国石油集团东方地球物理勘探有限责任公司 | Prestack longitudinal wave and transverse wave combined inversion method based on rapid simulated annealing |
CN105445791A (en) * | 2015-11-25 | 2016-03-30 | 成都理工大学 | Stratum aperture pressure prediction method based on variety earthquake attributes |
CN107462924A (en) * | 2017-07-27 | 2017-12-12 | 西安交通大学 | A kind of absolute wave impedance inversion method independent of well-log information |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7148683B2 (en) * | 2001-10-25 | 2006-12-12 | Intematix Corporation | Detection with evanescent wave probe |
-
2018
- 2018-01-10 CN CN201810021231.9A patent/CN108333626B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1710446A (en) * | 2005-06-21 | 2005-12-21 | 中国石油大学(北京) | Method for inversion constituting virtual well data using before-folded seismic wave form |
CN104977609A (en) * | 2014-04-11 | 2015-10-14 | 中国石油集团东方地球物理勘探有限责任公司 | Prestack longitudinal wave and transverse wave combined inversion method based on rapid simulated annealing |
CN105445791A (en) * | 2015-11-25 | 2016-03-30 | 成都理工大学 | Stratum aperture pressure prediction method based on variety earthquake attributes |
CN107462924A (en) * | 2017-07-27 | 2017-12-12 | 西安交通大学 | A kind of absolute wave impedance inversion method independent of well-log information |
Also Published As
Publication number | Publication date |
---|---|
CN108333626A (en) | 2018-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108333626B (en) | A kind of genetic algorithm Optimum Impedance Inversion Method based on best retention strategy | |
KR101193265B1 (en) | Information processing device, information processing method, and computer readable recording medium | |
CN109360604B (en) | Ovarian cancer molecular typing prediction system | |
CN110334580A (en) | The equipment fault classification method of changeable weight combination based on integrated increment | |
CN110045417B (en) | First arrival wave automatic picking method based on two-stage optimization | |
CN113362913A (en) | Method for predicting and optimizing gasoline octane number loss based on random forest regression | |
CN108663711B (en) | A kind of Bayes's seismic inversion method based on τ distribution | |
CN103278849B (en) | The method and system of higher-order spectra are carried out based on seismic data and well-log information | |
CN104903753A (en) | System, method and program product for automatically matching new members of a population with analogous members | |
US11480052B2 (en) | Dictionary generation for downhole signal compression | |
CN115249054A (en) | Improved hybrid multi-target particle swarm optimization feature selection algorithm | |
CN116702577A (en) | Post-stack random seismic inversion method based on Gaussian-Markov priori constraint | |
CN114218988A (en) | Method for identifying unidirectional ground fault feeder line under unbalanced samples | |
CN108288093A (en) | BP neural network Weighting, system and prediction technique, system | |
CN108828680B (en) | Method and device for determining formation resistivity and polarizability | |
Tahmasebi et al. | Comparison of optimized neural network with fuzzy logic for ore grade estimation | |
CN115267927B (en) | Multi-boundary curtain type geosteering method based on ant colony-gradient series algorithm | |
CN115238860B (en) | Leakage pressure prediction model generation method and device | |
CN105930648A (en) | Gene expression programming (GEP) bidirectional prediction-based short elliptic arc fitting method | |
CN115620831A (en) | Method for generating sequence mutation fitness through loop iteration optimization and related device | |
CN112034515B (en) | Volcanic channel identification method based on unsupervised neural network | |
Davies et al. | Optimal structure for automatic processing of DNA sequences | |
CN112649869A (en) | Reservoir characteristic parameter prediction method and system based on GA-WNN | |
CN114075973A (en) | Stratum element logging curve reconstruction method and device | |
CN107122518B (en) | Magnetic field similarity measurement method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |