We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A Stochastic Inversion Method for Potential Field Data: Ant Colony Optimization.
- Authors
Liu, Shuang; Hu, Xiangyun; Liu, Tianyou
- 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.
- Subjects
INVERSION (Geophysics); ANT algorithms; STOCHASTIC processes; TRAVELING salesman problem; MATHEMATICAL mappings
- Publication
Pure & Applied Geophysics, 2014, Vol 171, Issue 7, p1531
- ISSN
0033-4553
- Publication type
Article
- DOI
10.1007/s00024-013-0712-8