Global optimizations and tabu search based on memory

Applied Mathematics and Computation

Volumn 159, Issue 2, 2004, Pages 449-457

  Ji, Mingjun ^a   Tang, Huanwen ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Convergence in probability one; Memory tabu search; Multiple minima problem

Indexed keywords

ALGORITHMS; FUNCTIONS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBABILITY DENSITY FUNCTION; PROBLEM SOLVING;

CONVERGENCE IN PROBABILITY ONE; MEMORY TABU SEARCH; MULTIPLE-MINIMA PROBLEMS; OPTIMIZATION PROBLEMS;

GLOBAL OPTIMIZATION;

EID: 5644257221     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.10.028     Document Type: Article

References (15)

1. Glover F. Tabu search - Part I. ORSA Journal on Computing. 1:1989;190-206.
2. Glover F. Tabu search - Part II. ORSA Journal on Computing. 2:1990;4-32.
3. Cvijović D., Klinowski J. Taboo search: an approach to the multiple minima problem. Science. 267:1995;664-666.
4. Trafalis T., Kasap S. A novel metaheuristics approach for continuous global optimization. Journal of Global Optimization. 23:2002;171-190.
5. Al-Sultan K.S., Al-Fawzan M.A. A tabu search Hooke and Jeeves algorithm for unconstrained optimization. European Journal of Operational Research. 103:1997;198-208.
6. Kovacevic-Vujcic V.V., Cangalovic M.M., Ašic M.D., Lvanovic L., Drazic M. Tabu search methodology in global optimization. Computers and Mathematics with Application. 37:1999;125-133.
7. Wale D.J., Doye J.P.K. Global optimization by basinhopping and lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. Journal of Physical Chemistry A. 100:1997;5111-5116.
8. Westhead D.R., Clark D.E., Muray C.W. A comparison of heuristic search algorithms for molecular docking. Journal Computer-Aided Molecular Design. 11:1997;209-228.
9. Morales L.B., Garduno-Juarez R., Aguilar-Alvarado J.M., Castro F.J. A parallel tabu search for conformational energy optimization of oligopeptides. Journal of Computational Chemistry. 21:2000;147-156.
10. Hanafi S. On the convergence of tabu search. Journal of Heuristics. 7:2000;47-58.
11. Glover F., Hanafi S. Tabu search and finite convergence. Discrete Applied Mathematics. 119:2002;3-36.
12. Laha R.G., Rohatgi V.K. Probability Theory. 1979;John Wiley & Sons, New York.
13. Törn A., Žilinskas A. Global Optimization. Lecture Notes in Computer Science 350. 1989;Springer-Verlag.
14. Anderssen R.S., Jennings L.S., Ryan D.M. Optimization. 1972;University of Queensland Press, St. Luncia, Australia.
15. Dekkers A., Aarts E. Global optimizations and simulated annealing. Mathematical Programming. 50:1991;367-393.