[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Multi-Scale Global Optimization Using Terrain/Funneling Methods

  • Reference work entry
Encyclopedia of Optimization
  • 314 Accesses

Article Outline

Introduction

Formulation

Methods

  A Global Terrain Method for Optimization at the Small Length Scale

  A Funneling Method for Optimization at the Large Length Scale

  A Multi-Scale Global Optimization Method

Application

  Small Scale Terrain Optimization

  Large Scale Funneling Optimization

  Robustness

  Reliability – Avoiding Traps at Local Minima

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 2,239.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
GBP 2,032.50
Price includes VAT (United Kingdom)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Aluffi-Pentini F, Parisi V, Zirilli F (1985) Global optimization and stochastic differential equations. J Opt Theory Appl 47:1–16

    Article  MathSciNet  MATH  Google Scholar 

  2. Bahren J, Protopopescu V (1996) Generalized TRUST algorithms for global optimization. In: Floudas CA, Pardalos PM (eds) State of the Art in Global Optimization. Kluwer, Dordrecht, pp 163–180

    Google Scholar 

  3. Baker J (1986) An algorithm for the location of transition states. J Comput Chem 7:385–395

    Article  Google Scholar 

  4. Bilbro GL (1994) Fast stochastic global optimization. IEEE Trans Sys Man Cyber 4:684–689

    Article  MathSciNet  Google Scholar 

  5. Cerjan CJ, Miller WH (1981) On finding transition states. J Chem Phys 75:2800–2806

    Article  Google Scholar 

  6. Deaven DM, Tit N, Morris JR, Ho KM (1996) Structural optimization of Lennard-Jones clusters by a genetic algorithm. Chem Phys Lett 256:195–200

    Article  Google Scholar 

  7. DeJong K (1975) An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Thesis, Univ. of Michigan, Ann Arbor, Princeton

    Google Scholar 

  8. Doye JPK, Miller MA, Wales DJ (1999) Evolution of the potential energy surface with size for Lennard-Jones clusters. J Chem Phys 111:8417–8428

    Article  Google Scholar 

  9. Doye JPK, Wales DJ (2002) Saddle points and dynamics of Lennard-Jones clusters, solids and supercooled liquids. J Chem Phys 116:3777–3788

    Article  Google Scholar 

  10. Gibson KD, Scheraga HA (1987) Revised algorithm for the build-up procedure for predicting protein conformation by energy minimization. J Comput Chem 8:826–834

    Article  Google Scholar 

  11. Gregurick SK, Alexander MH, Hartke B (1996) Global geometry optimization of (Ar) n and B(Ar) n clusters using a modified genetic algorithm. J Chem Phys 104:2684–2691

    Article  Google Scholar 

  12. Hansen ER (1980) Global optimization using interval analysis – The multidimensional case. Numer Math 34:247–270

    Article  MathSciNet  MATH  Google Scholar 

  13. Henkelman G, Johannesson G, Jonsson H (2000) Methods for finding saddle points and minimum energy paths. In: Schwartz SD (ed) Progress in Theoretical Chemistry and Physics. Kluwer, Dordrecht, 5:269–300

    Google Scholar 

  14. Holland JH (1992) Genetic algorithms. Sci Am 267:66

    Article  Google Scholar 

  15. Jones DT, Taylor WR, Thornton JM (1992) A new approach to protein folding recognition. Nature 358:86–89

    Article  Google Scholar 

  16. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  Google Scholar 

  17. Levy AV, Montalvo A (1985) The tunneling algorithm for the global minimization of functions. SIAM J Sci Stat Comp 6:15–29

    Article  MathSciNet  MATH  Google Scholar 

  18. Lucia A, Yang F (2002) Global terrain methods. Comput Chem Eng 26:529–546

    Article  Google Scholar 

  19. Lucia A, Yang F (2003) Multivariable terrain methods. AIChE J 49:2553–2563

    Article  Google Scholar 

  20. Lucia A, DiMaggio PA, Depa P (2004) A geometric terrain methodology for global optimization. J Global Optim 29:297–314

    Article  MathSciNet  MATH  Google Scholar 

  21. Lucia A, DiMaggio PA, Depa P (2004) Funneling algorithms for multi-scale optimization on rugged terrains. Ind Eng Chem Res 43:3770–3781

    Article  Google Scholar 

  22. Maranas CD, Floudas CA (1992) A global optimization approach to Lennard-Jones microclusters. J Chem Phys 97:7667–7678

    Article  Google Scholar 

  23. Maranas CD, Floudas CA (1995) Finding all solutions to nonlinearly constrained systems of equations. J Global Optim 7:143–182

    Article  MathSciNet  MATH  Google Scholar 

  24. Matro A, Freeman DL, Doll JD (1994) Locating transition states using double-ended classical trajectories. J Chem Phys 101:10458–10463

    Article  Google Scholar 

  25. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092

    Article  Google Scholar 

  26. Muller K, Brown LD (1979) Location of saddle points and minimum energy paths by a constrained simplex optimization procedure. Theoret Chim Acta 53:75–93

    Article  Google Scholar 

  27. Niesse JA, Mayne HR (1996) Global geometry optimization of atomic clusters using a modified genetic algorithm in space-fixed coordinates. J Chem Phys 105:4700–4706

    Article  Google Scholar 

  28. Onuchic JN, Luthey-Schulten Z, Wolynes PG (1997) Theory of protein folding: the energy landscape perspective. Annu Rev Phys Chem 48:545–600

    Article  Google Scholar 

  29. Piela L, Kostrowicki J, Scheraga HA (1989) The multiple minima problem in conformational analysis of molecules. Deformation of the potential energy hypersurface by the diffusion equation method. J Phys Chem 93:3339–3346

    Article  Google Scholar 

  30. Pincus MR, Klausner RD, Scheraga HA (1982) Calculation of the three dimensional structure of the membrane-bound portion of melittin from its amino acid sequence. Proc Natl Acad Sci USA 79:5107–5110

    Article  Google Scholar 

  31. Scheraga HA (1974) Prediction of protein conformation. In: Anfinsen CB, Schechter AN (eds) Current Topics in Biochemistry. Acad Press, New York, p 1

    Google Scholar 

  32. Schnepper CA, Stadtherr MA (1996) Robust process simulation using interval methods. Comput Chem Eng 20:187–199

    Article  Google Scholar 

  33. Sevick EM, Bell AT, Theodorou DN (1993) A chain of states method for investigating infrequent events in processes occurring in multistate, multidimensional systems. J Chem Phys 98:3196–3212

    Article  Google Scholar 

  34. Sun AC, Seider WD (1992) Homotopy-continuation algorithm for global optimization. In: Floudas CA, Pardalos PM (eds) Recent Advances in Global Optimization. Princeton Univ Press, Princeton, pp 561–592

    Google Scholar 

  35. Wales DJ, Doye JPK (1997) Global optimization by basin hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J Phys Chem A 101:5111–5116

    Article  Google Scholar 

  36. Westerberg KM, Floudas CA (1999) Locating all transition states and studying the reaction pathways of potential energy surfaces. J Chem Phys 110:9259–9295

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Lucia, A. (2008). Multi-Scale Global Optimization Using Terrain/Funneling Methods . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_434

Download citation

Publish with us

Policies and ethics