A tabu search based metaheuristic for fast global optimizations of inverse problems

Issue title: Proceedings from the 17th International Symposium on Applied Electromagnetics and Mechanics (ISEM 2015)

Guest editors: Fumio Kojima, Futoshi Kobayashi and Hiroyuki Nakamoto

Article type: Research Article

Authors: Zhang, Wei | Yang, Shiyou^* | Bai, Yanan | Huang, Jin

Affiliations: College of EE, Zhejiang University, Hangzhou, Zhejiang, China

Correspondence: [*] Corresponding author: Shiyou Yang, College of EE, Zhejiang University, Hangzhou 310027, Zhejiang, China. Fax: +86 571 8795 1625; E-mail:eesyyang@zju.edu.cn

Abstract: To develop a fast global optimizer, the whole iterative procedure of a tabu search algorithm is divided into two deliberately designed phases: exploration- and exploitation-phases. Stochastic approximation method is proposed to minimize the computational burdens when computing the gradient information in designing the exploitation phase. Also, some specially oriented mechanisms for enhancing the balance between exploration and exploitation searches are introduced and integrated. Numerical results are reported to showcase the merits of the proposed metaheuristic.

Keywords: Global optimization, inverse problem, metaheuristic, tabu search

DOI: 10.3233/JAE-162124

Journal: International Journal of Applied Electromagnetics and Mechanics, vol. 52, no. 1-2, pp. 787-792, 2016