A Staged Continuous Tabu Search Algorithm for the Global Optimization and its Applications to the Design of Fiber Bragg Gratings

  • Authors:
  • R. T. Zheng;N. Q. Ngo;P. Shum;S. C. Tjin;L. N. Binh

  • Affiliations:
  • Photonics Research Center, School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore 639798;Photonics Research Center, School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore 639798;Photonics Research Center, School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore 639798;Photonics Research Center, School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore 639798;Photonics Research Center, School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore 639798

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel staged continuous Tabu search (SCTS) algorithm is proposed for solving global optimization problems of multi-minima functions with multi-variables. The proposed method comprises three stages that are based on the continuous Tabu search (CTS) algorithm with different neighbor-search strategies, with each devoting to one task. The method searches for the global optimum thoroughly and efficiently over the space of solutions compared to a single process of CTS. The effectiveness of the proposed SCTS algorithm is evaluated using a set of benchmark multimodal functions whose global and local minima are known. The numerical test results obtained indicate that the proposed method is more efficient than an improved genetic algorithm published previously. The method is also applied to the optimization of fiber grating design for optical communication systems. Compared with two other well-known algorithms, namely, genetic algorithm (GA) and simulated annealing (SA), the proposed method performs better in the optimization of the fiber grating design.