Summary
We describe an application of Variable Neighbourhood Search (VNS) methodology to continuous global optimization problems with box constraints. A general VNS algorithm is implemented within the software package GLOB. The tests are performed on some standard test functions and on a class of NP-hard global optimization problems arising in practice. The computational results show the potential of the new software.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cvijović, D., and Klinowski, J., Taboo search: an approach to the multiple minima problem, Science, 267 (1995) 664–666.
Cvijović, D., and Klinowski, J., Taboo search: An approach to the multiple-minima problem for continuous functions, in: Pardalos, P. M., and Romeijn, H. E. (eds.), Handbook of Global Optimization, Kluwer, 2002, 387–406.
Dukić, M. L., and Dobrosavljević, Z. S., A method of a spread-spectrum radar polyphase code design, IEEE Journal on Selected Areas in Comm, 5 (1990) 743–749.
Dutta, P., Majumdar, D., and Bhattacharyya, S. P., Global optimization of molecular geometry: A new avenue involving the use of Metropolis simulated annealing, Chemical Physics Letters, 181 (1991) 293–297.
Glover, F., Tabu search for nonlinear and parametric optimization, Discrete Applied Mathematics, 1993.
Hansen, P., and Mladenović, N., An introduction to VNS, in: S. Voss et al. (eds.), Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization, Kluwer, 1998, 433–458.
Hansen, P., and Mladenović, N., Variable neighborhood search in: F. Glover and G. Kochenberger, Handbook of Mathematics, Kluwer, 2003, 145–184.
Hohl, D., Jones, R. O., Car, R., and Parrinello, M., The structure of selenium clusters: Se3 to Se8, Chemical Physics Letters, 139 (1987) 540–545.
Judson, R. S., Teaching polymers to fold, Journal of Physical Chemistry, 96 (1992) 10102–101104.
Kovačević-Vujčić, V., Čangalović, M., Ašić, M., Ivanović, L., and Dražić, M., Tabu search methodology in global optimization, Computers and Mathematics with Applications, 37 (1999) 125–133.
Lavor, C., and Maculan, N., A function to test methods applied to global minimization of potential energy of molecules, to appear in Numerical Algorithms.
Linert, W., Margl, P., and Lukovits, I., Numerical minimization procedures in molecular mechanics: structural modeling of the solvation of β-cyclo-dextrin, Computers & Chemistry, 16 (1992) 61–69.
Mladenović, N., Dražić, M., Čangalović, M., and Kovačevic-Vujčić, V., Variable neighborhood search in global optimization, in: N. Mladenovic, D. Dugosija (eds.), Proceedings of XXX Symposium on Operations Research, SYM-OP-IS 2003, Herceg Novi, 2003, 327–330.
Mladenović, N., Petrović, J., Kovačević-Vujčić, V., and Čangalović, M., Solving spread-spectrum radar polyphase code design problem by tabu search and variable neighborhood search, European Journal of Operations Research, 153 (2003) 389–399.
Pardalos, P. M., and Romeijn, H. E. (eds.), Handbook of Global Optimization, Kluwer, 2002.
Pardalos, P.M., and Rosen, J. B., Constrained Global Optimization: Algorithms and Applications, Springer-Verlag, 1987.
Petrić, J., Zlobec, S., Nelinearno programiranje, Naučna knjiga, 1983.
Torn, A., and Zilinskas, A., Global Optimization, Springer-Verlag, 1987.
Unger, R., and Moult, J., Genetic algorithms for protein folding simulations, Journal of Molecular Biology, 231 (1993) 75–81.
Van Laarhoven, P. J. M., and Aarts, E. H. L., Simulated Annealing: Theory and Applications, Kluwer, 1987.
Wille, L.T., Minimum energy configurations of atomic clusters: new results obtained by simulated annealing, Chemical Physics Letters, 133 (1987) 405–410.
Xiao, Y. L., and Williams, D. E., Minimum energy configurations of atomic clusters: New results obtained by simulated annealing, Chemical Physics Letters, 215 (1993) 17–24.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Drazić, M., Kovacevic-Vujcić, V., Cangalović, M., Mladenović, N. (2006). GLOB — A new VNS-based Software for Global Optimization. In: Liberti, L., Maculan, N. (eds) Global Optimization. Nonconvex Optimization and Its Applications, vol 84. Springer, Boston, MA. https://doi.org/10.1007/0-387-30528-9_6
Download citation
DOI: https://doi.org/10.1007/0-387-30528-9_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28260-2
Online ISBN: 978-0-387-30528-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)