Skip to main content
SpringerLink
Log in

Efficient Parallel Nash Genetic Algorithm for Solving Inverse Problems in Structural Engineering

  • Chapter
  • First Online:
Mathematical Modeling and Optimization of Complex Structures

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 40))

Abstract

A parallel implementation of a game-theory based Nash Genetic Algorithm (Nash-GAs) is presented in this paper for solving reconstruction inverse problems in structural engineering. We compare it with the standard panmictic genetic algorithm in a HPC environment with up to eight processors. The procedure performance is evaluated on a fifty-five bar sized test case of discrete real cross-section types structural frame. Numerical results obtained on this application show a significant achieved increase of performance using the parallel Nash-GAs approach compared to the standard GAs or Parallel GAs.

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

Access this chapter

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

Institutional subscriptions

References

  1. B. Galván, D. Greiner, J. Périaux, M. Sefrioui, G. Winter, Parallel evolutionary computation for solving complex CFD optimization problems: a review and some nozzle applications, in Parallel Computational Fluid Dynamics: New Frontiers and Multi-Disciplinary Applications, ed. by K. Matsuno, A. Ecer, J. Périaux, N. Satofuka, P. Fox (Elsevier, Amsterdam, 2003), pp. 573–602

    Google Scholar 

  2. D. Greiner, N. Diaz, J.M. Emperador, B. Galván, G. Winter, A comparative study of the influence of codification on discrete optimum design of frame structures, in Proceedings of the Third International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, Stirlingshire, 2013. Civil-Comp Press. Paper 6

    Google Scholar 

  3. D. Greiner, J.M. Emperador, G. Winter, Multiobjective optimization of bar structures by Pareto-GA, in Proceedings of the European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS) (Barcelona, 2000). CD-ROM, 17 pp

    Google Scholar 

  4. D. Greiner, J.M. Emperador, G. Winter, Single and multiobjective frame optimization by evolutionary algorithms and the auto-adaptive rebirth operator. Comput. Methods Appl. Mech. Eng. 193(33–35), 3711–3743 (2004)

    Article  MATH  Google Scholar 

  5. D. Greiner, J. Périaux, J.M. Emperador, B. Galván, G. Winter, A hybrid Nash genetic algorithm for reconstruction inverse problems in structural engineering, in Reports of the Department of Mathematical Information Technology, Series B, Scientific Computing B 5/2013, University of Jyväskylä, Jyväskylä, 2013

    Google Scholar 

  6. D. Greiner, J. Périaux, J.M. Emperador, B. Galván, G. Winter, A study of Nash-evolutionary algorithms for reconstruction inverse problems in structural engineering, in Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences, ed. by D. Greiner, B. Galván, J. Périaux, N. Gauger, K. Giannakoglou, G. Winter, Computational Methods in Applied Sciences, vol. 36 (Springer, Berlin, 2015), pp. 321–333

    Google Scholar 

  7. D. Greiner, G. Winter, J.M. Emperador, Optimising frame structures by different strategies of genetic algorithms. Finite Elem. Anal. Des. 37(5), 381–402 (2001)

    Article  MATH  Google Scholar 

  8. D. Greiner, G. Winter, J.M. Emperador, B. Galván, Gray coding in evolutionary multicriteria optimization: application in frame structural optimum design, in Evolutionary Multi-Criterion Optimization (EMO 2005), Lecture Notes in Computer Science, vol. 3410 (Springer, Berlin, 2005), pp. 576–591

    Google Scholar 

  9. A. Kassimali, Matrix Analysis of Structures, 2nd edn. (Cengage Learning, 2011)

    Google Scholar 

  10. D.S. Lee, J. Périaux, L.F. Gonzalez, K. Srinivas, E. Onate, Active flow control bump design using hybrid Nash-Game coupled to evolutionary algorithms, in Proceedings of the Fifth European Conference on Computational Fluid Dynamics ECCOMAS CFD 2010, ed. by J.C.F. Pereira, A. Sequeira, J.M.C. Pereira (2010) CD-ROM, 14 pp

    Google Scholar 

  11. J. Leskinen, J. Périaux, Distributed evolutionary optimization using Nash games and GPUs—applications to CFD design problems. Comput. Fluids 80, 190–201 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. J. Leskinen, H. Wang, J. Périaux, Increasing parallelism of evolutionary algorithms by Nash games in design inverse flow problems. Eng. Comput. 30(4), 581–600 (2013)

    Article  Google Scholar 

  13. J.F. Nash, Equilibrium points in \(n\)-person games. Proc. Nat. Acad. Sci. USA 36, 48–49 (1950)

    Article  MathSciNet  MATH  Google Scholar 

  14. J.F. Nash, Non-cooperative games. Ann. Math. 2(54), 286–295 (1951)

    Article  MathSciNet  Google Scholar 

  15. J. Périaux, F. Gonzalez, D.S. Lee, D. Greiner, Multi hybridization techniques for advanced parallel evolutionary design in aerospace and structure engineering, in OPT-i International Conference on Engineering and Applied Sciences Optimization, 4–6 June 2014, Kos Island, 2014. Plenary lecture

    Google Scholar 

  16. J. Périaux, F. González, D.S.C. Lee, Evolutionary optimization and game strategies for advanced multi-disciplinary design: applications to aeronautics, in Intelligent Systems, Control and Automation: Science and Engineering, vol. 75 (Springer, Berlin, 2015)

    Google Scholar 

  17. M. Sefrioui, J. Périaux, Nash genetic algorithms: examples and applications, in Proceedings of the 2000 Congress on Evolutionary Computation CEC00 (IEEE, 2000), pp. 509–516

    Google Scholar 

  18. T. Varis, T. Tuovinen, Open benchmark database for multidisciplinary optimization problems, in Proceedings of the International Conference on Modeling and Applied Simulation (2012), pp. 23–30

    Google Scholar 

Download references

Acknowledgments

This research work is funded through contract CAS12/00400 by Ministerio de Educación, Cultura y Deporte of the Government of Spain, through the Programa Nacional de Movilidad de Recursos Humanos del Plan Nacional de I+D+I 2008-2011 “José Castillejo”, extended by agreement of Consejo de Ministros of 7th October 2011. The second author gratefully acknowledges support at the Mathematical Information Technology Department, University of Jyväskylä (Finland) given by, in particular, Prof. Pekka Neittaanmäki.

Author information

Authors and Affiliations

  1. Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Jacques Périaux

  2. International Center for Numerical Methods in Engineering (CIMNE), Universidad Politécnica de Cataluña (UPC), Barcelona, Spain

    Jacques Périaux

  3. Institute of Intelligent Systems and Numerical Applications in Engineering (SIANI), Universidad de Las Palmas de Gran Canaria (ULPGC), 35017, Las Palmas, Spain

    David Greiner

Authors
  1. Jacques Périaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Greiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jacques Périaux .

Editor information

Editors and Affiliations

  1. Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Pekka Neittaanmäki

  2. Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Sergey Repin

  3. Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland

    Tero Tuovinen

Appendix

Appendix

See Tables 7, 8 and 9.

Table 7 Design of reference in inverse problem design (cross-section type detail)
Full size table
Table 8 Search space of variables (beams 1–25 and columns 26–55)
Full size table
Table 9 Stresses (\(\text{ MPa } \times 10^{-1}\)) of reference in inverse problem design
Full size table

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Périaux, J., Greiner, D. (2016). Efficient Parallel Nash Genetic Algorithm for Solving Inverse Problems in Structural Engineering. In: Neittaanmäki, P., Repin, S., Tuovinen, T. (eds) Mathematical Modeling and Optimization of Complex Structures. Computational Methods in Applied Sciences, vol 40. Springer, Cham. https://doi.org/10.1007/978-3-319-23564-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23564-6_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23563-9

  • Online ISBN: 978-3-319-23564-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation