Abstract:Simulating natural ants' foraging behavior, the ant colony optimization (ACO) algorithm performs excellently in combinational optimization problems, for example the traveling salesman problem and the quadratic assignment problem. However, the ACO is seldom used to inverted for gravitational and magnetic data. On the basis of the continuous and multi-dimensional objective function for potential field data optimization inversion, we present the node partition strategy ACO (NP-ACO) algorithm for inversion of model variables of fixed shape and recovery of physical property distributions of complicated shape models. We divide the continuous variables into discrete nodes and ants directionally tour the nodes by use of transition probabilities. We update the pheromone trails by use of Gaussian mapping between the objective function value and the quantity of pheromone. It can analyze the search results in real time and promote the rate of convergence and precision of inversion. Traditional mapping, including the ant-cycle system, weaken the differences between ant individuals and lead to premature convergence. We tested our method by use of synthetic data and real data from scenarios involving gravity and magnetic anomalies. The inverted model variables and recovered physical property distributions were in good agreement with the true values. The ACO algorithm for binary representation imaging and full imaging can recover sharper physical property distributions than traditional linear inversion methods. The ACO has good optimization capability and some excellent characteristics, for example robustness, parallel implementation, and portability, compared with other stochastic metaheuristics.

A GLOBAL OPTIMIZATION STRATEGY FOR IMPEDANCE INVERSION

A new genetic algorithm to handle the constrained optimization problem

Gradient information-based strategy for real time optimization and control integration

Elastic Impedance Inversion Based on Improved Particle Swarm Optimization

A Hybrid Reactive Power Optimization Algorithm Based on Improved Genetic Algorithm and Primal-dual Interior Point Algorithm

A global genetic algorithm based optimization technique for spiral inductor on silicon design

A two-step optimization strategy for S-wave velocity structure inversion

Adaptive Hybrid Global Inversion Algorithm

A Wind Driven Optimization Algorithm for Global Optimization of Electromagnetic Devices

An Improved Genetic Algorithm for Global Optimization of Electromagnetic Problems

Combined Strategy of Improved Simulated Annealing and Genetic Algorithm for Inverse Problem

Inversion of Reservoir Porosity, Saturation, and Permeability Based on a Robust Hybrid Genetic Algorithm

Internal-growth Strategies for Dynamic Process Optimization with Differential-algebraic Equations

An Improved Genetic Algorithm and Its Application in Global Optimization of Electromagnetic Field Problems

Building an initial model for full waveform inversion using a global optimization scheme

Application of adaptive particle swarm optimization to wave impedance inversion

A Tabu Search Based Metaheuristic for Fast Global Optimizations of Inverse Problems

An Improved Physical Programming Method for Multi-Objective Inverse Problems

Study on Inversion Methods for Travel Time Tomography Based on Generalized Inverse Theory

Application of Fast Global Optimizer in Electromagnetic Inverse Problems

A Stochastic Inversion Method for Potential Field Data: Ant Colony Optimization