Skip to main content

Parallel Global Optimization of Foundation Schemes in Civil Engineering

  • Conference paper
Applied Parallel Computing. State of the Art in Scientific Computing (PARA 2004)

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

Included in the following conference series:

Abstract

The important problem in civil engineering is obtaining optimal pile placement schemes for grillage-type foundations. The standard technique for solution of problem is application of local optimization methods, starting from initial guess obtained by means of engineering heuristics. We propose a new technology based on the use of global optimization algorithms, which are implemented as the “black-boxes”. In the real world applications the problems of interest involve till 500 design parameters. Therefore such problems can not be solved using one processor due to the huge CPU and computer memory requirements. We propose a parallel version of global optimization algorithm. The results of computational experiments for a number of practical problems are presented. Efficiency of suggested parallel algorithms is investigated and results for different clusters of workstations are presented.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Baravykaite̱, M., Belevičius, R., Čiegis, R.: One application of the parallelization tool of Master – Slave algorithms. Informatica 13(4), 393–404 (2002)

    Google Scholar 

  2. Belevičius, R., Valentinavičius, S., Michnevič, E.: Multilevel optimization of grillages. Journal of Civil Engineering and Management 8(1), 98–103 (2002)

    Google Scholar 

  3. Čiegis, R., Šablinskas, R., Wasniewski, J.: Hyper-rectangle distribution algorithm for parallel multidimensional numerical integration. In: Margalef, T., Dongarra, J., Luque, E. (eds.) PVM/MPI 1999. LNCS, vol. 1697, pp. 275–282. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Clausen, J.: Parallel search–based methods in optimization. In: Madsen, K., Olesen, D., Waśniewski, J., Dongarra, J. (eds.) PARA 1996. LNCS, vol. 1184, pp. 176–185. Springer, Heidelberg (1997)

    Google Scholar 

  5. Groenwold, A.A., Hindley, M.P.: Competing parallel algorithms in structural optimization. Struct. Multidisc. Optim. 24, 343–350 (2002)

    Article  Google Scholar 

  6. Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, Heidelberg (1993)

    Google Scholar 

  7. Kim, K., Lee, S., Chung, C., Lee, H.: Optimal pile placement for minimizing differential settlements in piled raft foundations (2004), http://strana.snu.ac.kr/laboratory/publications

  8. Kumar, V., Grama, A., Gupta, A., Karypis, G.: Introduction to parallel computing. The Benjamin/Cummings Publishing Company, Inc., Amsterdam (1994)

    MATH  Google Scholar 

  9. Pedersen, P.: Design for minimum stress concentration – some practical aspects. In: Structural Optimization, pp. 225–232. Kluwer Academic, Dordrecht (1989)

    Google Scholar 

  10. Xu, C., Lau, F.: Load balancing in parallel computers. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  11. Žilinskas, J.: Black Box global optimization inspired by interval methods. Information Technology and Control 21(4), 53–60 (2001)

    Google Scholar 

  12. Žilinskas, J.: Black box global optimization: covering methods and their parallelization. Doctoral dissertation, Kaunas Technological University, Kaunas (2002)

    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-Verlag Berlin Heidelberg

About this paper

Cite this paper

Čiegis, R., Baravykaitė, M., Belevičius, R. (2006). Parallel Global Optimization of Foundation Schemes in Civil Engineering. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_36

Download citation

  • DOI: https://doi.org/10.1007/11558958_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29067-4

  • Online ISBN: 978-3-540-33498-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics