Evolving 3D Microstructures Using a Genetic Algorithm

Abstract:

We describe a general approach to obtaining 3D microstructures as input to computer simulations of materials properties. We introduce a program called MicroConstructor, that takes 2D micrographs and generates 3D discrete computer microstructures which are statistically equivalent in terms of the microstructural variables of interest. The basis of the code is a genetic algorithm that evolves the 3D microstructure so that its stereological parameters match the 2D data. Since this approach is not limited by scale it can be used to generate 3D initial multiscale microstructures. This algorithm will enable microstructural modellers to use as their starting point, experimentally based microstructures without having to acquire 3D information experimentally, a very time consuming and expensive process.

• Periodical: Materials Science Forum (Volumes 467-470)
• Pages: 1019-1024
• DOI: https://doi.org/10.4028/www.scientific.net/MSF.467-470.1019
• Online since: October 2004
• Authors: David Basanta, Mark A. Miodownik, Elizabeth A. Holm, Peter J. Bentley
• Keywords: Stereology, Cellular Automata (CA), Evolutionary Computing, Genetic Algorithm (GA), Microstructure

References

[1] J. E. Spowart, H. M. Mullens, and B. T. Puchala. Collecting and analyzing microstructures in three dimensions: A fully automated approach. JOM-J MIN MET MAT, 55: 35-37, (2003).

DOI: 10.1007/s11837-003-0173-0

[2] S.F. Nielsen, E.M. Lauridsen, Juul Jensen D., and H.F. Poulsen. A 3d x-ray diffraction microscope for deformation studies of polycrystals. Mater. Sci. Eng. A, 319-321: 179-181, (2001).

DOI: 10.1016/s0921-5093(01)01056-5

[3] David E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, Berlin, Germany, (1989).

[4] P. J. Bentley. Evolutionary design by computers. Morgan Kaufmann, San Francisco, (1999).

[5] S. Kumar and P. J. Bentley. An introduction to computational development. In On Growth, form and development. Editors Kumar, S. and Bentley, P. J. Academic Press, (2003).

[6] P. J. Bentley and S. Kumar. The abcs of evolutionary design: Investigating the evolvability of embryogenies for morphogenesis. Genetic and Evolutionary Computation Conference (GECCO '99) July 14-17, 1999, Orlando, Florida, USA, (1999).

[7] J. Lohn and J. Reggia. Discovery of self-replicating structures using a genetic algorithm. 1995 IEEE International Conference on Evolutionary Computing., (1995).

DOI: 10.1109/icec.1995.487466

[8] Edward F. Moore. Machine models of self reproduction. American Mathematical Society Proceedings of Symposia in Applied Mathematics 14 17-33, (1962).

[9] Ervin E. Underwood. Quantitative Stereology. Addison Wesley, Reading, Massachusetts, (1970).

[10] P. J. Bentley and J. P. Wakefield. Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms. Chawdhry, P.K., Roy, R., and Pant, R.K. (eds) Soft Computing in Eng. Design and Manufacturing. Springer Verlag, Part 5, 231-240., (1997).

DOI: 10.1007/978-1-4471-0427-8_25