Geophysics · 2007 · 244 citations · 44 references
Natural SciencesEarth SciencesGeophysicsGeomagnetismOptimizationRemote SensingEvolutionary ComputationGeophysical Data ProcessingGeophysical InversionGeophysical Signal ProcessingGlobal OptimizationRemote Sensing In GeophysicsGeophysical Data AnalysisInduced Polarization EffectsInversionsModel UpdatingParticle Swarm OptimizationRidge Regression
Abstract Particle swarm optimization (PSO) is a global optimization strategy that simulates the social behavior observed in a flock (swarm) of birds searching for food. A simple search strategy in PSO guides the algorithm toward the best solution through constant updating of the cognitive knowledge and social behavior of the particles in the swarm. To evaluate the applicability of PSO to inversion of geophysical data, we inverted three noise-corrupted synthetic sounding data sets over a multilayered 1D earth model by using DC, induced polarization (IP), and magnetotelluric (MT) methods. The results show that acceptable solutions can be obtained with a swarm of about 300 particles and that convergence occurs in less than 100 iterations. The time required to execute a PSO algorithm is comparable to that of a genetic algorithm (GA). Similarly, the models estimated from PSO and GA are close to the true solutions. Whereas a ridge regression (RR) algorithm converges in four to eight iterations, it yields satisfactory results only when the initial model is very close to the true model. Models estimated from PSO explain observed, vertical electric sounding (VES) and MT data, from Bhiwani district, Haryana, India, and the Chottanagpur gneissic complex, Dhanbad, India. The results are consistent with RR and GA inversions.
44
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Riccardo Poli, James Kennedy, Tim Blackwell · Swarm Intelligence · 2007 · 21.4K citations
D. E. Goldberg · Medical Entomology and Zoology · 1989 · 10.1K citations