A Vector Tabu Search Algorithm With Enhanced Searching Ability for Pareto Solutions and Its Application to Multiobjective Optimizations

• Published in: IEEE transactions on magnetics Vol. 52; no. 3; pp. 1 - 4
• Main Authors: Yang, Jiaqiang, Yang, Shiyou, Ni, Peihong
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.03.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Convergence; Design optimization; inverse problem; Magnetism; Mathematical analysis; Mathematical models; Measurement; multiobjective; Optimization; Pareto optimization; Search problems; Searching; Tabu search; tabu search algorithm; Vectors (mathematics); tabu search algorithm; inverse problem; multiobjective; Design optimization
• ISSN: 0018-9464; 1941-0069
• DOI: 10.1109/TMAG.2015.2483521

A vector tabu search algorithm encapsulating a new updating mechanism for current states and a directed search phase is proposed to enhance its searching ability for Pareto-optimal solutions. The new updating mechanism considers quantitatively both the number of improved objectives and the amount of improvements in a specified objective, of multiobjective design problems. The directed search phase uses some desired directions, a priori knowledge about the objective space, as the moving direction to efficiently find improved solutions without any gradient computation procedure. The numerical results on both high- and low-frequency inverse problems are reported to demonstrate the pros and cons of the proposed algorithm. It is observed that the proposed vector tabu search method outperforms its ancestors in both the convergence performance and the solution quality.