Skip to main content

GLOB — A new VNS-based Software for Global Optimization

  • Chapter

Part of the Nonconvex Optimization and Its Applications book series (NOIA,volume 84)

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.

Key words

  • Metaheuristics
  • variable neighborhood search

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/0-387-30528-9_6
  • Chapter length: 20 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   129.00
Price excludes VAT (USA)
  • ISBN: 978-0-387-30528-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   169.99
Price excludes VAT (USA)
Hardcover Book
USD   169.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cvijović, D., and Klinowski, J., Taboo search: an approach to the multiple minima problem, Science, 267 (1995) 664–666.

    MathSciNet  Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    CrossRef  Google Scholar 

  5. Glover, F., Tabu search for nonlinear and parametric optimization, Discrete Applied Mathematics, 1993.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Hansen, P., and Mladenović, N., Variable neighborhood search in: F. Glover and G. Kochenberger, Handbook of Mathematics, Kluwer, 2003, 145–184.

    Google Scholar 

  8. 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.

    CrossRef  Google Scholar 

  9. Judson, R. S., Teaching polymers to fold, Journal of Physical Chemistry, 96 (1992) 10102–101104.

    CrossRef  Google Scholar 

  10. 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.

    Google Scholar 

  11. Lavor, C., and Maculan, N., A function to test methods applied to global minimization of potential energy of molecules, to appear in Numerical Algorithms.

    Google Scholar 

  12. 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.

    CrossRef  Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    CrossRef  Google Scholar 

  15. Pardalos, P. M., and Romeijn, H. E. (eds.), Handbook of Global Optimization, Kluwer, 2002.

    Google Scholar 

  16. Pardalos, P.M., and Rosen, J. B., Constrained Global Optimization: Algorithms and Applications, Springer-Verlag, 1987.

    Google Scholar 

  17. Petrić, J., Zlobec, S., Nelinearno programiranje, Naučna knjiga, 1983.

    Google Scholar 

  18. Torn, A., and Zilinskas, A., Global Optimization, Springer-Verlag, 1987.

    Google Scholar 

  19. Unger, R., and Moult, J., Genetic algorithms for protein folding simulations, Journal of Molecular Biology, 231 (1993) 75–81.

    CrossRef  Google Scholar 

  20. Van Laarhoven, P. J. M., and Aarts, E. H. L., Simulated Annealing: Theory and Applications, Kluwer, 1987.

    Google Scholar 

  21. Wille, L.T., Minimum energy configurations of atomic clusters: new results obtained by simulated annealing, Chemical Physics Letters, 133 (1987) 405–410.

    CrossRef  Google Scholar 

  22. 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.

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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