A Modified Tabu Search Method Applied to Inverse Problems

Author

An, Siguang ; Yang, Shiyou ; Ho, S.L. ; Li, Tao ; Fu, Weinong

Author_Institution

Coll. of Electr. Eng., Zhejiang Univ., Hangzhou, China

Volume

47

Issue

5

fYear

2011

fDate

5/1/2011 12:00:00 AM

Firstpage

1234

Lastpage

1237

Abstract

A modified tabu search method for global optimizations of inverse problems is presented. In the proposed algorithm, the whole search procedure is divided into three different phases: intensification, diversification, and refinement. Two “new point generating mechanisms” as well as a “dynamic parameters updating” rule are proposed to improve the searching efficiency without compromising the solution´s accuracy. Numerical results on TEAM Workshop Problems 22 and 25 are used to demonstrate the effectiveness and advantages of the proposed method.

Keywords

inverse problems; numerical analysis; optimisation; search problems; TEAM Workshop Problem 22; TEAM Workshop Problem 25; diversification phase; dynamic parameters updating rule; global optimizations; intensification phase; inverse problems; modified tabu search method; numerical results; point generating mechanism; refinement phase; searching efficiency; Algorithm design and analysis; Conferences; Heuristic algorithms; Mathematical model; Optimization; Search problems; Global optimization; TEAM Workshop Problem; stochastic algorithm; tabu search (TS);

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2010.2072914

Filename

5560850