Skip to main content

Software Environment for Parallel Optimization of Complex Systems

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7133)

Abstract

The paper is concerned with parallel global optimization techniques that can be applied to solve complex optimization problems, and are widely used in applied science and in engineering. We describe an integrated software platform EPOCS (Environment for Parallel Optimization of Complex Systems) that provides the framework and tools which allow to solve complex optimization problems on parallel and multi-core computers. The composition, design and usage of EPOCS is discussed. Next, we evaluate the performance of methods implemented in the EPOCS library based on numerical results for a commonly used set of functions from the literature. The case study – calculating the optimal prices of products that are sold in the market is presented to illustrate the application of our tool to a given real-life problem.

Keywords

  • Software systems
  • numerical solvers
  • global optimization
  • parallel optimization
  • price management

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

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ali, M.M., Torn, A.: Population set-based global optimization algorithms: Some modifications and numerical studies. Computers and Operations Research 31, 1703–1725 (2004)

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. Horst, R., Pardalos, P.: Handbook of Global Optimization. Kluwer (1995)

    Google Scholar 

  3. Michalewicz, Z., Fogel, D.B.: How to Solve it: Modern Heuristcs. Springer, Heidelberg (2000)

    CrossRef  MATH  Google Scholar 

  4. Neumaier, A., Shcherbina, O., Huyer, W., Vinko, T.: A comparison of complete global optimization solvers. Mathematical Programming 103, 335–356 (2005)

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. Onbasoglu, E., Ozdamar, L.: Parallel simulated annealing algorithms in global optimization. Journal of Global Optimization 19, 27–50 (2001)

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. Press, W.H., Tukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. The Art of Scientific Computing. Cambridge University Press (1992)

    Google Scholar 

  7. Schaefer, R.: Foundations of global genetic optimization. Springer, Heidelberg (2007)

    CrossRef  MATH  Google Scholar 

  8. Simon, H.: Price management. North-Holland (1989)

    Google Scholar 

  9. Spall, J.: Introduction to Stochastic Search and Optimization. John Wiley & Sons (2003)

    Google Scholar 

  10. Weise, T.: Global Optimization Algorithms: Theory and Application. e-book (2009), http://www.it-weise.de/projects/book.pdf

  11. Yang, R., Douglas, I.: Simple genetic algorithm with local tuning: Efficient global optimizing technique. Journal of Optimization Theory and Applications 98, 449–465 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Zhigljavsky, A.A., Zilinskas, A.: Stochastic Global Optimization. Springer Optimization and its Applications, vol. 9. Springer, New York (2008)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Niewiadomska-Szynkiewicz, E., Marks, M. (2012). Software Environment for Parallel Optimization of Complex Systems. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28151-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28151-8_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28150-1

  • Online ISBN: 978-3-642-28151-8

  • eBook Packages: Computer ScienceComputer Science (R0)