Abstract
Parallel Genetic Algorithm (PGA) is employed to solve inverse problems. The PGA is codified considering the island model (individuals are free to migrate to any other processor, subjected to specific rules); and stepping-stone model (migration is allowed only for the closest processors). The parallel code is generated using calls to the message passing communication library MPI (Message Passing Interface). In our GA approach, a new genetic operator, named epidemic is applied. This technique is employed to solve an inverse heat conduction problem. The goal is to determine the initial temperature from the transient noisy temperature profile at a given time. This ill-posed problem requires the use of a regularization technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Campos Velho,H. F., Chiwiacowsky, L. D., Sambatti, S. B. M.: Structural damage identification by a hybrid approach: variational method associated with parallel epidemic genetic algorithm. Scientia, (2006), pp. 10–18.
Cantú-Paz, E.: A summary of research on parallel genetic algorithms, Genetic Algorithms Laboratory - University of Illinois, Urbana-Chapaign, (1995).
Chiwiacowsky, L. D., Campos Velho, H. F: Different approaches for the solution of a backward heat conduction problem. In Inverse problem in engineering, 11(3), 471–494, (2003).
Chiwiacowsky, L. D., Gabarri, P., Campos Velho, H. F: Determining stiffness matrix by the adjoint method. In International Conference on Computational and Experimental Engineering and Sciences, Ilha da Madeira, Portugal, (2004), pp. 26–29.
Chiwiacowsky, L. D., Gabarri, P., Campos Velho, H. F: Damage assessment of large space structures through the variational approach. In International Astronautical Congress Vancouver, Canada, (2004), pp. 04–08.
Chiwiacowsky, L. D., Gabarri, P., Campos Velho, H. F: Damage assessment of large space structures through the variational approach. Acta Astronautica, 60(10–11), 592–604, (2008).
Dawkins, R.: The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe without Design. W. W. Norton and Company, (1996).
Levine, D.: A parallel genetic algorithm for the set partitioning problem. Master’s thesis, Mathematics and Computer Science Division - Argonne National Laboratory. Argonne, USA, (1994).
Medeiros, F. L.: Algoritmo genético híbrido como um método de busca de estados estacionários de sistemas dinâmicos. Master’s thesis, INPE-CAP. São José dos Campos, Brazil (2003).
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. (1996).
Muniz, W. B., Ramos, F. M., Campos Velho, H. F.: A comparison of some methods for estimating the initial condition of the heat equation. Journal of Computational and Applied Mathematics, (1999).
Muniz, W. B., Ramos, F. M., Campos Velho, H. F. Entropy and a Tikhonov regularization techniques applied to the backwards heat equation. Computers and mathematics with application, (2000).
Özisik M. N.: Heat conduction. Wiley Interscience, USA, (1980).
Tikhonov, A. V., Arsenin V. Y.: Solutions of Ill-posed Problems. Winston and Sons, New York, (1977).
Acknowledgements
The authors would like to thank the FAPESP and CNPq, Brazilian agencies for research support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Sambatti, S.B.M., de Campos Velho, H.F., Chiwiacowsky, L.D. (2019). Epidemic Genetic Algorithm for Solving Inverse Problems: Parallel Algorithms. In: Constanda, C., Harris, P. (eds) Integral Methods in Science and Engineering. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-16077-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-16077-7_30
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-16076-0
Online ISBN: 978-3-030-16077-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)