The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization

Annals of Operations Research

Volumn 63, Issue , 1996, Pages 153-188

  Battiti, Roberta ^a   Tecchiolli, Giampietro ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b ITC IRST   (Italy)

Author keywords

Approximate algorithms; Global optimization; Heuristics; Hybrid algorithms; Local search; Stochastic minimization; Tabu search

Indexed keywords

EID: 27844612711     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/bf02125453     Document Type: Article

References (34)

1. D.H. Ballard, C.A. Jelinek and R. Schinzinger, An algorithm for the solution of constrained generalized polynomial programming problems, Comp. J. 17(1974)261-266.
2. R. Battiti and G. Tecchiolli, Parallel biased search for combinatorial optimization: genetic algorithms and TABU, Microproc. Microsyst. 16(1992)351-367.
3. R. Battiti and G. Tecchiolli, The reactive tabu search, ORSA J. Comp. 6(1994)126-140.
4. R. Battiti and G. Tecchiolli, Learning with first, second and no derivatives: A case study in high energy physics, Neurocomp. 6(1994)181-206.
5. R. Battiti and G. Tecchiolli, Training neural nets with the reactive tabu search, IEEE Trans. Neural Networks 6(1995)1185-1200.
6. R. Battiti, The reactive tabu search for machine learning, in: Proc. GAA '93, Giornate dei Gruppi di Lavoro AI*AI, Apprendimento Automatico, Milan (1993).
7. R. Battiti and G. Tecchiolli, Local search with memory: Benchmarking RTS, Preprint UTM, University of Trento, Italy (October, 1993), submitted.
8. R. Battiti and G. Tecchiolli, Simulated annealing and tabu search in the long run: A comparison on QAP tasks, Comp. Math. Appl. 28(6) (1994) 1-8.
9. G.L. Bilbro and W.E. Snyder, Optimization of functions with many minima, IEEE Trans. Syst., Man, Cybern. SMC-21(1991)840-849.
10. C.G.E. Boender and A.H.G. Rinnooy Kan, Bayesian stopping rules for multistart global optimization methods, Math. Progr. 37(1987)59-80.
11. F.H. Branin, Jr., Widely convergent method for finding multiple-solutions of simultaneous nonlinear equations, IBM J. Res. Develop. (September 1992) 504-522.
12. R. Brunelli and G. Tecchiolli, On random minimization of functions, Biol. Cybern. 65(1991) 501-506.
13. R. Brunelli and G. Tecchiolli, Stochastic minimization with adaptive memory, J. Comp. Appl. Math. 57(1995)329-343.
14. R. Brunelli, On training neural nets through stochastic minimization, Neural Networks (1994).
15. L.C.W. Dixon and G.P. Szego (eds.), Towards Global Optimization 2 (North-Holland, 1978).
16. S. Fanelli and A. Ramponi, Computational experience with a multistart algorithm for global optimization based on new Bayesian stopping rules, in: Proc. 14th Symp. A.M.A.S.E.S., Pescara (September 1990).
17. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, 1979).
18. F. Glover, Tabu search - Part I, ORSA J. Comp. 1(1989)190-206.
19. F. Glover, Tabu search - Part II, ORSA J. Comp. 2(1990)4-32.
20. A.A. Goldstein and I.F. Price, On descent from local minima, Math. Comp. 25 (July 1971).
21. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. (The Johns Hopkins University Press, 1990).
22. E. Hansen, Global Optimization Using Interval Analysis (Marcel Dekker, 1992).
23. J.K. Hartman, Technical Report NP55HH72051A, Naval Postgraduate School, Monterey, CA (1972).
24. J.H. Holland, Adaptation in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control, Artificial Intelligence (University of Michigan Press, 1975).
25. A.V. Levy, A. Montalvo, S. Gomez and A. Galderon, Topics in Global Optimization, Lecture Notes in Mathematics No. 909 (Springer, 1981).
26. A.V. Levy and S. Gomez, The tunneling method applied to global optimization, in: Numerical Optimization 1984, ed. P.T. Boggs, R.H. Bryd and R.B. Schnabel (SIAM Publications, 1985) pp. 213-244.
27. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by simulated annealing, Science 220(1983)671-680.
28. D.E. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching (Addison-Wesley, 1973).
29. H.J. Kushner, A new method of locating the maximum of an arbitrary multipeak curve in the presence of noise, in: Proc. Joint Automatic Control Conf. (1963).
30. W.L. Price, Global optimization by controlled random search, J. Optim. Theory Appl. 40(1983) 333-348.
31. W.L. Price, Global optimization algorithms for a CAD workstation, J. Optim. Theory Appl. 55(1987)133-146.
32. F.J. Solis and R.J-B Wets, Minimization by random search techniques, Math. Oper. Res. 6(1981) 19-30.
33. R.G. Strongin and Y.D. Sergeyev, Global multidimensional optimization on parallel computers, Parallel Comp. 18(1992)1259-1273.
34. B.E. Stuckman, A global search method for optimizing nonlinear systems, IEEE Trans. Syst., Man, Cybern., SMC-18(1988)965-977.