The development of a multi-objective Tabu Search algorithm for continuous optimisation problems

European Journal of Operational Research

Volumn 185, Issue 3, 2008, Pages 1192-1212

  Jaeggi, D M ^a   Parks, G T ^a   Kipouros, T ^a   Clarkson, P J ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Genetic algorithms; Global optimisation; Meta heuristics; Multiple criteria analysis; Tabu Search

Indexed keywords

FUNCTION EVALUATION; GENETIC ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; TABU SEARCH;

METAHEURISTICS; MULTIPLE CRITERIA ANALYSIS; PARAMETER SELECTION; PATH RELINKING;

GLOBAL OPTIMIZATION;

EID: 34848881867     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.06.048     Document Type: Article

References (32)

1. Aiex R.M., Binato S., and Resende M.G.C. Parallel GRASP with path-relinking for job shop scheduling. Parallel Computing 29 4 (2003) 393-430
2. Baykasoglu A., Owen S., and Gindy N. A taboo search based approach to find the Pareto optimal set in multiple objective optimization. Engineering Optimization 31 (1999) 731-748
3. Bleuler S., Laumanns M., Thiele L., and Zitzler E. PISA - a platform and programming language independent interface for search algorithms. In: Fonseca C.M., Fleming P.J., Zitzler E., Deb K., and Thiele L. (Eds). Evolutionary Multi-Criterion Optimization (EMO 2003). LNCS vol. 2632/2003 (2003), Springer-Verlag, Heidelberg
4. R. Caballero, X. Gandibleux, J. Molina, MOAMP - a generic multi-objective metaheuristic using an adaptive memory, Technical report, University of Valenciennes, 2004.
5. Cavin L., Fischer U., Glover F., and Hungerbuehler K. Multi-objective process design in multi-purpose batch plants using a Tabu Search optimization algorithm. Computers and Chemical Engineering 28 4 (2004) 393-430
6. Connor A.M., and Tilley D.G. A Tabu Search method for the optimisation of fluid power circuits. IMechE Journal of Systems and Control 212 (1998) 373-381
7. Conover W.J. Practical Nonparametric Statistics. third ed. (1999), John Wiley, New York
8. Deb K. Multi-Objective Optimization using Evolutionary Algorithms (2001), John Wiley, Chichester
9. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
10. Duvigneau R., and Visonneau M. Hybrid genetic algorithms and artificial neural networks for complex design optimization in CFD. International Journal for Numerical Methods in Fluids 44 (2004) 1257-1278
11. Fonseca C.M., and Fleming P.J. On the performance assessment and comparison of stochastic multiobjective optimizers. In: Voigt H.-M., Ebeling W., Rechenberg I., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature - PPSN IV. LNCS vol. 1141/1996 (1996), Springer-Verlag, Berlin
12. C.M. Fonseca, J. Knowles, L. Thiele, E. Zitzler, A tutorial on the performance assessment of stochastic multiobjective optimizers, An invited talk presented by J. Knowles at EMO 2005, Guanajuato, Mexico, 2005.
13. A. Gaiddon, J.N. Greard, D. Pagan, D.D. Knight, Automated optimization of supersonic missile performance taking into account design uncertainties, Technical Report AIAA-2003-3879, AIAA, 2003.
14. Glover F. Scatter search and path relinking. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill, New York
15. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Boston, MA
16. M.P. Hansen, Tabu search for multiobjective optimization: MOTS, in: MCDM, Cape Town, South Africa, 1997.
17. S.A. Harvey, The design optimisation of turbomachinery blade rows, Ph.D. thesis, Cambridge University, Engineering Department, 2002.
18. Hooke R., and Jeeves T.A. Direct search solution of numerical and statistical problems. Journal of the ACM 8 (1961) 212-229
19. Jaeggi D.M., Asselin-Miller C., Parks G.T., Kipouros T., Bell T., and Clarkson P.J. Multi-objective parallel Tabu Search. In: Yao X., Burke E., Lozano J.-A., Smith J., Merelo-Guervos J., Bullinaria J., Rowe J., Tino P., Kaban A., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature - PPSN VIII. LNCS vol. 3242/2004 (2004), Springer-Verlag, Berlin
20. Jaeggi D.M., Parks G.T., Kipouros T., and Clarkson P.J. A multi-objective tabu search algorithm for constrained optimisation problems. In: Coello Coello C.A., Hernández Aguirre A., and Zitzler E. (Eds). Evolutionary Multi-Criterion Optimization (EMO 2005). LNCS vol. 3410/2005 (2005), Springer-Verlag, Berlin
21. Jameson A. A perspective on computational algorithms for aerodynamic analysis and design. Progress in Aerospace Sciences 37 (2001) 197-243
22. Jones D.F., Mirrazavi S.K., and Tamiz M. Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research 137 (2002) 1-9
23. W.P. Kellar, Geometry modelling in computational fluid dynamics and design optimisation. Ph.D. thesis, Cambridge University, Engineering Department, 2002.
24. Kipouros T., Jaeggi D.M., Dawes W.N., Parks G.T., and Savill A.M. Multi-objective optimisation of turbomachinery blades using tabu search. In: Coello Coello C.A., Hernández Aguirre A., and Zitzler E. (Eds). Evolutionary Multi-Criterion Optimization (EMO 2005). LNCS vol. 3410/2005 (2005), Springer-Verlag, Berlin
25. Knowles J.D. ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multi-objective optimization problems. IEEE Transactions on Evolutionary Computation 10 1 (2006) 50-66
26. Knowles J.D., and Corne D.W. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation 7 3 (1999) 1-26
27. Nebro A.J., Luna F., and Alba E. New ideas in applying scatter search to multiobjective optimization. In: Coello Coello C.A., Hernández Aguirre A., and Zitzler E. (Eds). Evolutionary Multi-Criterion Optimization (EMO 2005). LNCS vol. 3410/2005 (2005), Springer-Verlag, Berlin
28. Okabe T., Jin Y., Olhofer M., and Sendhoff B. On test functions for evolutionary multi-objective optimization. In: Yao X., Burke E., Lozano J.-A., Smith J., Merelo-Guervos J., Bullinaria J., Rowe J., Tino P., Kaban A., and Schwefel H.-P. (Eds). Parallel Problem Solving from Nature - PPSN VIII. LNCS vol. 3242/2004 (2004), Springer-Verlag, Berlin
29. R Development Core Team, R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria, 2004, ISBN 3-900051-07-0.
30. Suppapitnarm A., Seffen K.A., Parks G.T., and Clarkson P.J. A simulated annealing algorithm for multiobjective optimization. Engineering Optimization 33 (2000) 59-85
31. Zitzler E., and Thiele L. Multiobjective optimization using evolutionary algorithms - a comparative case study. In: Ebeling W., Rechenberg I., Schwefel H.-P., and Voigt H.-M. (Eds). Parallel Problem Solving from Nature - PPSN V. LNCS vol. 2632/1998 (1998), Springer-Verlag, Heidelberg
32. Zitzler E., Thiele L., Laumanns M., Fonseca C.M., and Grunert da Fonseca V. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7 2 (2003) 117-132