Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 52, 2003 - Issue 4-5
68
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Comparative analysis of the cutting angle and simulated annealing methods in global optimization

&
Pages 363-378 | Received 27 Nov 2002, Accepted 23 Jul 2003, Published online: 13 May 2010

References

  • Aarts E. Korst J. 1989 Simulated Annealing and Boltzmann Machines John Wiley and Sons Chichester
  • Al-Sultan , K.S. and Al-Fawzan , M.A. 1997 . A tabu search Hooke and Jeeves algorithm for unconstrained optimization . European J. of Operational Research , 103 : 198 – 208 .
  • Andramonov M.Y. Rubinov A.M. Glover B.M. 1997 Cutting angle method for minimizing increasing convex-along-rays functions Research Report 97/7 SITMS, University of Ballarat
  • Andramonov , M.Y. , Rubinov , A.M. and Glover , B.M. 1999 . Cutting angle method in global optimization . Applied Mathematics Letters , 12 : 95 – 100 .
  • Bagirov , A.M. 1999 . Derivative-free methods for unconstrained nonsmooth optimization and its numerical analysis . Investigacao Operacional , 19 : 75 – 93 .
  • Bagirov , A.M. and Rubinov , A.M. 2000 . Global minimization of increasing positively homogeneous functions over the unix simplex . Annals of Operations Research , 98 : 171 – 187 .
  • Bagirov , A.M. and Rubinov , A.M. 2003 . Cutting angle method and a local search . Journal of Global Optimization , 27 : 193 – 213 .
  • Bagirov A.M. Rubinov A.M. 2001 Modified versions of the cutting angle method In: N. Hadjisavvas and P.M. Pardalos (Eds.) Advances in Convex Analysis and Global Optimization pp. 245–268 Kluwer Academic Publishers Dordrecht
  • Batten , L.M. and Beliakov , G. 2002 . Fast algorithm for the cutting angle method of global optimization . Journal of Global Optimization , 24 ( 2 ) : 149 – 161 .
  • Brooks , D.G. and Verdini , W.A. 1988 . Computational experience with generalized simulated annealing over continuous variables . American Journal of Mathematical and Management Sciences , 8 : 425 – 449 .
  • Cardoso , M.F. , Salcedo , R.L. and de Azevedo , S.F. 1996 . The simplex-simulated annealing approach to continuous non-linear optimization . Comput. Chem. Eng. , 20 : 1065 – 1080 .
  • Cerny , V. 1985 . Thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm . Journal of Optimization Theory and Applications , 45 : 41 – 51 .
  • Corana , A. , Marchesi , M. , Martini , C. and Ridella , S. 1987 . Minimizing multimodal functions of continuous variables with the simulated annealing algorithm . ACM Transactions on Mathematical Software , 13 : 262 – 280 .
  • Gershenfeld N. 1999 The Nature of Mathematical Modeling Cambridge University Press New York
  • Griewank , A. 1981 . Generalized descent for global optimization . Journal of Optimization Theory and Applications , 34 : 11 – 39 .
  • Hedar , A.R. and Fukushima , M. 2002 . Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization . Optimization Methods and Software , 17 ( 5 ) : 891 – 912 .
  • Horst R. Pardalos P.M. Thoai N.V. 1995 Introduction to Global Optimization, Nonconvex Optimization and Its Applications 3 Kluwer Academic Publishers Dordrecht
  • Jones , A.E.W. and Forbes , G.W. 1995 . An adaptive simulated annealing algorithm for global optimization over continuous variables . Journal of Global Optimization , 6 : 1 – 37 .
  • Kirkpatrick , S. , Gelatt , C.D. and Vecchi , M.P. 1983 . Optimization by simulated annealing . Science , 220 : 671 – 680 .
  • Locatelli , M. 2000 . Simulated annealing algorithms for continuous global optimization: convergence conditions . Journal of Optimization Theory and Applications , 104 ( 1 ) : 121 – 133 .
  • Metropolis , N. , Rosenbluth , A.W. , Rosenbluth , M.N. and Teller , A.H. 1953 . Equation of state calculations by fast computer machines . Journal of Chemical Physics , 21 : 1087 – 1091 .
  • Neumaier A. 2003 Optimization test problems Available in: solon.cma.univie.ac.at/˜neum/glopt.html
  • Pardalos , P.M. , Yinyu Ye and Chi-Geun Han . 1991 . Algorithms for the solution of quadratic Knapsack problems . Linear Algebra and its Applications , 152 : 69 – 91 .
  • Pinter J. 1996 Global Optimization in Action Kluwer Academic Publishers Dordrecht
  • C. Reeves (Ed.) 1995 Modern Heuristics Techniques for Combinatorial Problems McGraw-Hill London
  • Romeijn , H.E. and Smith , R.L. 1994 . Simulated annealing for constrained global optimization . Journal of Global Optimization , 5 : 101 – 126 .
  • Rubinov A.M. 2000 Abstract Convexity and Global Optimization Kluwer Academic Publishers Dordrecht
  • Rubinov , A.M. and Andramonov , M. 1999 . Lipschitz programming via increasing convex-along-rays functions . Optimization Methods and Software , 10 : 763 – 781 .
  • Torn A.A. Zilinskas A. 1989 Global Optimization. Lecture Notes in Computer Science 350 Springer-Verlag Berlin
  • Yiu , K.F.C. , Liu , Y. and Teo , K.L. 2003 . A hybrid descent method for global optimization . Global Optimization , 27

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.