The Application of Improved Tabu Search Algorithm in Electromagnetic Inverse Problems

Si-guang AN,Shi-you YANG,Tao LI

DOI: https://doi.org/10.3969/j.issn.1674-3415.2010.24.006

2010-01-01

Abstract:An improved tabu search algorithm is presented to solve inverse electromagnetic problems for multimodal objective optimizations.In order to promote the global searching ability and decrease the calculation time, the algorithm is improved by a new transition rule for accepting new current states, i .e. a proper step vector choosing rule and a new rule for selecting initial states of different iterative cycles. These improvements avoid repeated mid-points, jump out of the local optimal and converge to the global optimal point efficiently .R esults of a typical mathematic function prove the rapidity and validity of the algorithm, and the results of item 22 of TEAM workshop which is an example of electromagnetic inverse problem are reported to show the excellent performance of the proposed algorithm and its great values for engineering application.