HYBRID OF PARTICLE SWARM OPTIMIZATION, SIMULATED ANNEALING AND TABU SEARCH FOR THE RECONSTRUCTION OF TWO-DIMENSIONAL TARGETS FROM LABORATORY-CONTROLLED DATA

Abstract

Recently, the use of the particle swarm optimization (PSO) technique for the reconstruction of microwave images has received increasing interest from the optimization community due to its simplicity in implementation and its inexpensive computational overhead. However, the basic PSO algorithm is easily trapping into local minimum and may lead to the premature convergence. When a local optimal solution is reached with PSO, all particles gather around it, and escaping from this local optima becomes di-cult. To overcome the premature convergence of PSO, we propose a new hybrid algorithm of particle swarm optimization (PSO), simulated annealing (SA) and tabu search algorithm (TS) for solving the scattering inverse problem. The incorporation of tabu search (TS) and simulated annealing (SA) as local improvement approaches enable the hybrid algorithm to overleap local optima and intensify its search ability in local regions. Reconstructions of dielectric scatterers from experimental inverse- scattering data are flnally presented to demonstrate the accuracy and e-ciency of the hybrid technique.