Skip to main content
SpringerLink
Log in
Book cover

Uncertainty Management in Simulation-Optimization of Complex Systems pp 173–202Cite as

Global Optimization of Simulation Based Complex Systems

  • Chapter

Part of the book series: Operations Research/Computer Science Interfaces Series ((ORCS,volume 59))

Abstract

In this chapter we deal with global optimization problems where the objective function is computed by means of a possibly expensive simulation code. We present four real world challenging applications arising in different fields and describe four solution approaches that have been successfully applied to these applications. These solution algorithms belong to significant classes of methods in the literature. To explain the success of these ad-hoc algorithms, we match some peculiar properties of each problem with the characteristics of the solution methods. The four case-studies indicate that the more the algorithm is tailored to the specific application, the more satisfactory are the results both in terms of computational effort and of solution quality.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • 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

Learn about institutional subscriptions

Notes

  1. 1.

    It has been adopted by the ITTC (Int. Towing Tank Conf., an international organization of the naval hydrodynamic community) Seakeeping Committee as a benchmark test.

References

  1. Ali, M.M., Törn, A., Viitanen, S.: A numerical comparison of some modified controlled random search algorithms. J. Glob. Optim. 11, 377–385 (1997)

    Article  Google Scholar 

  2. Archetti, F., Schoen, F.: A survey on the global optimization problem: General theory and computational approaches. Ann. Oper. Res. 1(2), 87–110 (1984)

    Article  Google Scholar 

  3. Babak, S., Balasubramanian, R., Churches, D., Cokelaer, T., Sathyaprakash, B.S.: A template bank to search for gravitational waves from inspiralling compact binaries I: physical models. Classical Quantum Gravity 23, 5477–5504 (2006)

    Article  Google Scholar 

  4. Bertolazzi, P., Guerra, C., Liuzzi, G.: A global optimization algorithm for protein surface alignment. BMC Bioinf. 11, 488 (2010). doi:10.1186/1471-2105-11-488

    Article  Google Scholar 

  5. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–255 (1992)

    Article  Google Scholar 

  6. Blanchet, L., Rlyer, B., Wiseman, A.G.: Gravitational waveforms from inspiralling compact binaries to second-post-Newtonian order. Classical Quantum Gravity 13, 575–584 (1996)

    Article  Google Scholar 

  7. Brachetti, P., De Felice Ciccoli, M., Di Pillo, G., Lucidi, S.: A new version of the Price’s algorithm for global optimization. J. Glob. Optim. 10, 165–184 (1997)

    Article  Google Scholar 

  8. Campana, E.F., Liuzzi, G., Lucidi, S., Peri, D., Piccialli, V., Pinto, A.: New global optimization methods for ship design problems. Optim. Eng. 10, 533–555 (2009)

    Article  Google Scholar 

  9. Cho, Z., Jones, J.P., Singh, M.: Foundations of Medical Imaging. Wiley, New York (1993)

    Google Scholar 

  10. Chubar, O., Elleaume, P., Chavanne, J.: A 3d magnetostatics computer code for insertion devices. J. Synchrotron Radiat. 5, 481–484 (1998)

    Article  Google Scholar 

  11. Cirio, L., Lucidi, S., Parasiliti, F., Villani, M.: A global optimization approach for the synchronous motors design by finite element analysis. J. Appl. Electromagn. Mech. 16, 13–27 (2002)

    Google Scholar 

  12. Elleaume, P., Chubar, O., Chavanne, J.: Computing 3d magnetic field from insertion devices. In: Proceedings of the PAC97 Conference, pp. 3509–3511 (1997)

    Google Scholar 

  13. Gablonsky, J.M., Kelley, C.T.: A locally-biased form of the DIRECT algorithm. J. Glob. Optim. 21(1), 27–37 (2001)

    Article  Google Scholar 

  14. Garcia, I., Ortigosa, P.M., Casado, L.G., Herman, G.T., Matej, S.: Multidimensional optimization in image reconstruction from projections. In: Bomze, I.M., Csendes, T., Horst, R., Pardalos, P. (eds.) Developments in Global Optimization, pp. 289–300. Kluwer, Dordrecht (1997)

    Chapter  Google Scholar 

  15. Ge, R.P.: A filled function method for finding a global minimizer of a function of several variables. Math. Program. 46(1–3), 191–204 (1990)

    Google Scholar 

  16. Ge, R.P., Qin, Y.: The globally convexized filled functions for global optimization. Appl. Math. Comput. 35(2), 131–158 (1990)

    Article  Google Scholar 

  17. Ge, R.P., Qin, Y.F.: A class of filled functions for finding global minimizers of a function of several variables. J. Optim. Theory Appl. 54(2), 241–252 (1987)

    Article  Google Scholar 

  18. Haacke, E.M., Brown, R.W., Thompson, M.R., Vankatesan, R.: Magnetic Resonance Imaging: Physical Principles and Sequence Design. Wiley, New York (1999)

    Google Scholar 

  19. Hendrix, E., Ortigosa, P., Garcia, I.: On success rates for controlled random search. J. Glob. Optim. 21, 239–263 (2001)

    Article  Google Scholar 

  20. Jones, D.R.: DIRECT global optimization. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 725–735. Springer, New York (2009)

    Chapter  Google Scholar 

  21. Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79(1), 157–181 (1993)

    Article  Google Scholar 

  22. Klepper, O., Rousse, D.I.: A procedure to reduce parameter uncertainty for complex models by comparison with real system output illustrated on a potato growth model. Agric. Syst. 36, 375–395 (1991)

    Article  Google Scholar 

  23. Liang, Z., Lauterbur, P.C.: Principles of Magnetic Resonance Imaging: A Signal Processing Approach. IEEE Press, New York (2000)

    Google Scholar 

  24. Liu, X.: Finding global minima with a computable filled function. J. Glob. Optim. 19(2), 151–161 (2001)

    Article  Google Scholar 

  25. Liuzzi, G., Lucidi, S., Parasiliti, F., Villani, M.: Multi-objective optimization techniques for the design of induction motors. IEEE Trans. Magn. 39, 1261–1264 (2003)

    Article  Google Scholar 

  26. Liuzzi, G., Lucidi, S., Piccialli, V., Sotgiu, A.: A magnetic resonance device designed via global optimization techniques. Math. Program. 101(2), 339–364 (2004)

    Article  Google Scholar 

  27. Liuzzi, G., Lucidi, S., Piccialli, V.: A partition-based global optimization algorithm. J. Glob. Optim. 48, 113–128 (2010)

    Article  Google Scholar 

  28. Locatelli, M., Schoen, F.: Global Optimization: Theory, Algorithms, and Applications. MOS-SIAM Series on Optimization. SIAM, Philadelphia (2013)

    Book  Google Scholar 

  29. Lucidi, S., Piccialli, V.: New classes of globally convexized filled functions for global optimization. J. Glob. Optim. 24(2), 219–236 (2002)

    Article  Google Scholar 

  30. Lucidi, S., Piccioni, M.: Random tunneling by means of acceptance-rejection sampling for global optimization. J. Optim. Theory Appl. 62, 255–279 (1989)

    Article  Google Scholar 

  31. Lucidi, S., Sciandrone, M.: A derivative-free algorithm for bound constrained optimization. Comput. Optim. Appl. 21(2), 119–142 (2002)

    Article  Google Scholar 

  32. Milano, L., Barone, F., Milano, M.: Time domain amplitude and frequency detection of gravitational waves from coalescing binaries. Phys. Rev. D 55(8), 4537–4554 (1997)

    Article  Google Scholar 

  33. Mohanty, S.D.: Hierarchical search strategy for the detection of gravitational waves from coalescing binaries: extension to post-newtonian waveforms. Phys. Rev. D 57(2), 630–658 (1998)

    Article  Google Scholar 

  34. Mohanty, S.D., Dhurandhar, S.V.: Hierarchical search strategy for the detection of gravitational waves from coalescing binaries. Phys. Rev. D 54(12), 7108–7128 (1996)

    Article  Google Scholar 

  35. Newman, J.N.: Marine Hydrodynamics. Wei Cheng Cultural Enteroprise Company, Taipei (1977)

    Google Scholar 

  36. Nsakanda, A.L., Diaby, M., Price, W.L.: Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. Eur. J. Oper. Res. 171(3), 1051–1070 (2006)

    Article  Google Scholar 

  37. Nsakanda, A.L., Price, W.L., Diaby, M., Gravel, M.: Ensuring population diversity in genetic algorithms: A technical note with application to the cell formation problem. Eur. J. Oper. Res. 178(2), 634–638 (2007)

    Article  Google Scholar 

  38. Owen, B.J.: Search templates for gravitational waves from inspiraling binaries: choice of template spacing. Phys. Rev. D 53(12), 6749–6761 (1996)

    Article  Google Scholar 

  39. Peri, D., Rossetti, M., Campana, E.F.: Design optimization of ship hulls via cfd techniques. J. Ship Res. 45(2), 140–149 (2001)

    Google Scholar 

  40. Price, W.L.: A controlled random search procedure for global optimization. In: Dixon, L., Szego, G. (eds.) Towards Global Optimization, vol. 2. North-Holland, Amsterdam (1978)

    Google Scholar 

  41. Price, W.L.: Global optimization algorithms for a CAD workstation. J. Optim. Theory Appl. 55, 133–146 (1983)

    Article  Google Scholar 

  42. Price, W.L., Woodhams, F.: Optimising accelerator for CAD workstations. IEEE Proc. Comput. Digit. Tech. 135(4), 214–221 (1988)

    Article  Google Scholar 

  43. Price, W.L.: Global optimization by controlled random search. J. Optim. Theory Appl. 40, 333–348 (1983)

    Article  Google Scholar 

  44. Rastrigin, L.A.: The convergence of the random search method in the extremal control of a many parameter system. Autom. Remote Control 24(10), 1337–1342 (1963)

    Google Scholar 

  45. Schoen, F.: Stochastic techniques for global optimization: a survey of recent advances. J. Glob. Optim. 1(3), 207–228 (1991)

    Article  Google Scholar 

  46. Serafino, D., Liuzzi, G., Piccialli, V., Riccio, F., Toraldo, G.: A modified dividing rectangles algorithm for a problem in astrophysics. J. Optim. Theory Appl. 151(1), 175–190 (2011)

    Article  Google Scholar 

  47. Thorne, K.S.: Gravitational radiation. In: Hawking, S.W., Israel, W. (eds.) 300 Years of Gravitation, pp. 330–458. Cambridge University Press, Cambridge (1987)

    Google Scholar 

  48. Törn, A., Ali, M., Viitanen, S.: Stochastic global optimization: Problem classes and solution techniques. J. Glob. Optim. 14, 437–447 (1999)

    Article  Google Scholar 

  49. Villani, M., Daidone, A., Parasiliti, F., Lucidi, S.: A new method for the design optimization of three-phase induction motors. IEEE Trans. Magn. 34, 2932–2935 (1998)

    Article  Google Scholar 

  50. Xu, Z., Huang, H.X., Pardalos, P.M., Xu, C.X.: Filled functions for unconstrained global optimization. J. Glob. Optim. 20(1), 49–65 (2001)

    Article  Google Scholar 

  51. Zhang, L.-S., Ng, C.-K., Li, D., Tian, W.-W.: A new filled function method for global optimization. J. Glob. Optim. 28(1), 17–43 (2004)

    Article  Google Scholar 

  52. Zinflou, A., Gagné, C., Gravel, M., Price, W.L.: Pareto memetic algorithm for multiple objective optimization with an industrial application. J. Heuristics 14(4), 313–333 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Analisi dei Sistemi ed Informatica “A. Ruberti”, CNR, via dei Taurini 19, 00185, Roma, Italy

    Giampaolo Liuzzi

  2. Dipartimento di Ingegneria Informatica, Automatica e Gestionale “A. Ruberti”, “Sapienza” Università di Roma, via Ariosto 25, 00185, Roma, Italy

    Stefano Lucidi

  3. Dipartimento di Ingegneria Civile e Ingegneria Informatica, Università degli Studi di Roma “Tor Vergata”, viale del Politecnico 1, 00133, Roma, Italy

    Veronica Piccialli

Authors
  1. Giampaolo Liuzzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Lucidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Veronica Piccialli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Veronica Piccialli .

Editor information

Editors and Affiliations

  1. Istituto per le Applicazioni del Calcolo “Mauro Picone”, Consiglio Nazionale delle Ricerche, Bari, Italy

    Gabriella Dellino

  2. Dipartimento di Ingegneria Elettrica e dell’Informazione, Politecnico di Bari, Bari, Italy

    Carlo Meloni

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this chapter

Cite this chapter

Liuzzi, G., Lucidi, S., Piccialli, V. (2015). Global Optimization of Simulation Based Complex Systems. In: Dellino, G., Meloni, C. (eds) Uncertainty Management in Simulation-Optimization of Complex Systems. Operations Research/Computer Science Interfaces Series, vol 59. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7547-8_8

Download citation

Publish with us

Policies and ethics

Search

Navigation