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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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
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
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
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)
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
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
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)
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
A. Kassimali, Matrix Analysis of Structures, 2nd edn. (Cengage Learning, 2011)
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
J. Leskinen, J. Périaux, Distributed evolutionary optimization using Nash games and GPUs—applications to CFD design problems. Comput. Fluids 80, 190–201 (2013)
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)
J.F. Nash, Equilibrium points in \(n\)-person games. Proc. Nat. Acad. Sci. USA 36, 48–49 (1950)
J.F. Nash, Non-cooperative games. Ann. Math. 2(54), 286–295 (1951)
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
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)
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)