Hybrid particle swarm optimization-simplex algorithm for inverse problem

Inverse problem requiring repeated forward computation is a hard ill-posed problem. Traditional linear inversion methods like Newton method and Newton-like methods may not be optimal convergent if a good initial estimate cannot be provided. Considering that the exiting particle swarm optimization al...

Full description

Saved in:
Bibliographic Details
Main Authors: Nie, Ru, Yue, Jian-hua, Deng, Shuai-qi
Format: Conference Proceeding
Language:English
Subjects:
Computer science
Convergence
Design optimization
Electronic mail
Geoscience
hybrid algorithm
Impedance
inverse problem
Inverse problems
Optimization methods
Particle swarm optimization
PSO
Search methods
simplex method
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Inverse problem requiring repeated forward computation is a hard ill-posed problem. Traditional linear inversion methods like Newton method and Newton-like methods may not be optimal convergent if a good initial estimate cannot be provided. Considering that the exiting particle swarm optimization algorithm(PSO) can not take evolution speed and solution quality into account at the same time, a hybrid simplex particle swarm optimization algorithm (HPSO) which combines simplex method with PSO is proposed for wave impedance inverse problem. Application example shows that the proposed algorithm possesses the advantages of both PSO and simplex search method, which have the features of quick convergence and high accuracy of identification. The proposed algorithm is an efficient tool for wave impedance inverse and it performs much better than PSO on such problems.
ISSN:1948-9439
1948-9447
DOI:10.1109/CCDC.2010.5498561