A Multi-objective Tabu Search Algorithm for Constrained Optimisation Problems

Real-world engineering optimisation problems are typically multi-objective and highly constrained, and constraints may be both costly to evaluate and binary in nature. In addition, objective functions may be computationally expensive and, in the commercial design cycle, there is a premium placed on rapid initial progress in the optimisation run. In these circumstances, evolutionary algorithms may not be the best choice; we have developed a multi-objective Tabu Search algorithm, designed to perform well under these conditions. Here we present the algorithm along with the constraint handling approach, and test it on a number of benchmark constrained test problems. In addition, we perform a parametric study on a variety of unconstrained test problems in order to determine the optimal parameter settings. Our algorithm performs well compared to a leading multi-objective Genetic Algorithm, and we find that its performance is robust to parameter settings.

[1]  Timoleon Kipouros,et al.  Multi-objective aerodynamic design optimisation , 2004 .

[2]  Andy M. Connor,et al.  A Tabu search method for the optimization of fluid power circuits , 1998 .

[3]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[4]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  A. Baykasoğlu,et al.  A TABOO SEARCH BASED APPROACH TO FIND THE PARETO OPTIMAL SET IN MULTIPLE OBJECTIVE OPTIMIZATION , 1999 .

[6]  Régis Duvigneau,et al.  Hybrid genetic algorithms and artificial neural networks for complex design optimization in CFD , 2004 .

[7]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[8]  P. John Clarkson,et al.  Multi-objective Parallel Tabu Search , 2004, PPSN.

[9]  Arnaud Gaiddon,et al.  Automated Optimization of Supersonic Missile Performances Taking into Account Design Uncertainties , 2003 .

[10]  Timoleon Kipouros,et al.  Multi-objective Optimisation of Turbomachinery Blades Using Tabu Search , 2005, EMO.

[11]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[12]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[13]  Antony Jameson,et al.  A perspective on computational algorithms for aerodynamic analysis and design , 2001 .

[14]  Keith A. Seffen,et al.  A SIMULATED ANNEALING ALGORITHM FOR MULTIOBJECTIVE OPTIMIZATION , 2000 .

[15]  S. A. Harvey,et al.  The design optimisation of turbomachinery blade rows , 2003 .