Hybrid optimization with improved tabu search

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 1993-2006

  Mashinchi, M Hadi ^a   Orgun, Mehmet A ^a   Pedrycz, Witold ^b,c  

^a MACQUARIE UNIVERSITY   (Australia)

^b UNIVERSITY OF ALBERTA   (Canada)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Global continuous optimization; Improved tabu search; Neighbour search strategy; Nelder Mead search strategy

Indexed keywords

APPROXIMATE SOLUTION; AVERAGE ERRORS; CONTINUOUS OPTIMIZATION; DIFFERENTIABILITY; ENGINEERING PROBLEMS; GLOBAL CONTINUOUS OPTIMIZATION PROBLEM; GLOBAL OPTIMUM; HYBRID OPTIMIZATION; IMPROVED TABU SEARCH; INPUT VARIABLES; LOCAL MINIMUMS; META HEURISTICS; NEAR OPTIMUM; RANDOM SOLUTIONS; REAL-WORLD PROBLEM; SEARCH SPACES; SEARCH STRATEGIES; SOLUTION SPACE; STANDARD TEST FUNCTIONS;

FUNCTION EVALUATION;

TABU SEARCH;

EID: 78751606154     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.06.015     Document Type: Conference Paper

References (50)

1. M.M. Ali, and P. Kaelo Improved particle swarm algorithms for global optimization Applied Mathematics and Computation 196 2 2008 578 593
2. J.A. Bland, and G.P. Dawson Tabu search and design optimization Computer Aided Design 23 3 1991 195 201
3. R. Chelouah, and P. Siarry Tabu search applied to global optimization European Journal of Operational Research 123 2 2000 256 270
4. R. Chelouah, and P. Siarry Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions European Journal of Operational Research 148 2 2003 335 348
5. R. Chelouah, and P. Siarry A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions European Journal of Operational Research 161 3 2005 636 654
6. S-W. Chiou Optimization for signal setting problems using non-smooth echniques Information Sciences 179 17 2009 2985 2996
7. L. Coelho A quantum particle swarm optimizer with chaotic mutation operator Chaos, Solitons & Fractals 37 2008 1409 1418
8. C.A. Coello Coello Use of a self-adaptive penalty approach for engineering optimization problems Computers in Industry 41 2 2000 113 127
9. A.M. Connor Memory models for improving tabu search with real continuous variables Proceedings of the 6th International Conference on Hybrid Intelligent Systems (HIS 2006) November 2006 27
10. A.M. Connor, and D.G. Tilley A tabu search method for the optimization of fluid power circuits. Proceedings of the I MECH E: Part I, Journal of Systems and Control Engineering October 1998 373 381
11. F.O. de Frana, F.J.V. Zuben, and L.N. de Castro An artificial immune network for multimodal function optimization on dynamic environments Genetic and Evolutionary Computation Conference 2005 289 296
12. J. Dréo, and P. Siarry Continuous interacting ant colony algorithm based on dense heterarchy Future Generation Computer Systems 20 5 2004 841 856
13. J. Dréo, and P. Siarry An ant colony algorithm aimed at dynamic continuous optimization Applied Mathematics and Computation 181 1 2006 457 467
14. J. Dréo, and P. Siarry Hybrid continuous interacting ant colony aimed at enhanced global optimization Algorithmic Operations Research 2 1 2007 52 64
15. S.-K.S. Fan, and E. Zahara A hybrid simplex search and particle swarm optimization for unconstrained optimization European Journal of Operational Research 181 2 2007 527 548
16. F. Glover Tabu search: Part 1 ORSA Journal on Computing 1 3 1989 190 206
17. F. Glover Tabu search: Part 2 ORSA Journal on Computing 2 1 1990 4 32
18. Q. He, and L. Wang An effective co-evolutionary particle swarm optimization for constrained engineering design problems Engineering Applications of Artificial Intelligence 20 1 2007 89 99
19. A.-R. Hedar, Studies on Metaheuristics for Continuous Global Optimization Problems, Ph.D. thesis, Kyoto University, 2004.
20. A.-R. Hedar, and M. Fukushima Tabu search by direct search methods for nonlinear global optimization European Journal of Operational Research 170 2 2006 329 349
21. S.L. Ho, S. Yang, G. Ni, and H.C. Wong An improved tabu search for the global optimizations of electromagnetic devices IEEE Transactions on Magnetics 37 5 2001 3570 3574
22. N. Hu Tabu search method with random moves for globally optimal design International Journal for Numerical Methods in Engineering 35 5 1992 1055 1070
23. D.M. Jaeggi, G.T. Parks, T. Kipouros, and P.J. Clarkson The development of a multi-objective tabu search algorithm for continuous optimisation problems European Journal of Operational Research 185 3 2008 1192 1212
24. M. Ji, and H. Tang Global optimizations and tabu search based on memory Applied Mathematics and Computation 159 2 2004 449 457
25. B.K. Kanna, and S.N. Kramer An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design Transactions of the ASME, Journal of Mechanical Design 116 1994 318 320
26. Y-T. Kao, and E. Zahara A hybrid genetic algorithm and particle swarm optimization for multimodal functions Applied Soft Computing 8 2 2008 849 857
27. D. Karaboga, and B. Basturk On the performance of artificial bee colony algorithm Applied Soft Computing 8 1 2008 687 697
28. D.H. Kim, A. Abraham, and J.H. Cho A hybrid genetic algorithm and bacterial foraging approach for global optimization Information Sciences 177 18 2007 3918 3937
29. V.V. Kovacevic-Vujcic, M.M. Cangalovic, M.D. Asic, L. Ivanovic, and M. Drazic Tabu search methodology in global optimization Computers and Mathematics with Applications 37 4 1999 125 133
30. K.S. Lee, and Z.W. Geem A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice Computer Methods in Applied Mechanics and Engineering 194 36-38 2005 3902 3933
31. C. Li, X. Liao, and J. Yu Tabu search for fuzzy optimization and applications Information Sciences 158 2004 3 13
32. J.M. Machado, Y. Shiyou, S.L. Ho, and N. Peihong A common tabu search algorithm for the global optimization of engineering problems Computer Methods in Applied Mechanics and Engineering 190 2001 3501 3510
33. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2 2007 1567 1579
34. M.H. Mashinchi, M.R. Mashinchi, and M. Mashinchi Tabu search solution for fuzzy linear programming Proceedings of the 7th IEEE/ACIS International Conference on Computer and Information Science (IEEE/ACIS ICIS 2008) May 2008 82 87
35. M.H. Mashinchi, M.A. Orgun, and M. Mashinchi Solving fuzzy linear regression with hybrid optimization 16th International Conference on Neural Information Processing 2009 336 343
36. K. Meittinen, M.M. Makela, and H. Maaranen Efficient hybrid methods for global continuous optimization based on simulated annealing Computers and Operations Research 33 4 2006 1102 1116
37. N. Mladenovic, M. Drazic, V. Kovacevic-Vujcic, and M. Cangalovic General variable neighborhood search for the continuous optimiation European Journal of Operational Research 191 3 2008 753 770
38. J.A. Nelder, and R. Mead A simplex method for function minimization The Computer Journal 7 4 1965 308 313
39. S. Schlund, R. Muller, C. Grabmann, and B. Engels Conformational analysis of arginine in gas phase - a strategy for scanning the potential energy surface effectively Journal of Computational Chemistry 29 3 2008 407 415
40. P.S. Shelokar, P. Siarry, V.K. Jayaraman, and B.D. Kulkarni Particle swarm and ant colony algorithms hybridized for improved continuous optimization Applied Mathematics and Computations 188 1 2007 129 142
41. P. Siarry, and G. Berthiau Fitting of tabu search to optimize functions of continuous variables International Journal for Numerical Methods in Engineering 40 13 1999 2449 2457
42. M. Sinclair Comparison of the performance of modern heuristics for combinatorial optimization of real data Computers and Operations Research 20 7 1993 687 695
43. K. Socha, and M. Dorigo Ant colony optimization for continuous domains European Journal of Operational Research 185 3 2008 1155 1173
44. E.-G. Talbi A taxonomy of hybrid metaheuristics Journal of Heuristics 8 5 2002 541 564
45. W. Tfaili, and P. Siarry A new charged ant colony algorithm for continuous dynamic optimization Applied Mathematics and Computation 197 2 2008 604 613
46. I.G. Tsoulos Modifications of real code genetic algorithm for global optimization Applied Mathematics and Computation 203 2 2008 598 607
47. L. Wei, and M. Zhao A niche hybrid genetic algorithm for global optimization of continuous multimodal functions Applied Mathematics and Computation 160 3 2005 649 661
48. E. Zahara, and Y-T. Kao A hybrid simplex search and particle swarm optimization for unconstrained optimization European Journal of Operational Research 181 2 2007 527 548
49. E. Zahara, and Y-T. Kao Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems Expert Systems with Applications 36 2 2009 3880 3886
50. R.T. Zheng, N.Q. Ngo, P. Shum, S.C. Tjin, and L.N. Binh A staged continuous tabu search algorithm for the global optimization and its applications to the design of fiber bragg gratings Computational Optimization and Applications 30 2005 319 335