Genetic algorithms in materials design and processing

Abstract Genetic algorithms (GAs) are biologically inspired computing techniques, which tend to mimic the basic Darwinian concepts of natural selection. They are highly robust and efficient for most engineering optimising studies. Although a late entrant in the materials arena, GAs based studies are increasingly making their presence felt in many different aspects of this discipline. In recent times, GAs have been successfully used in numerous problems in the areas of atomistic material design, alloy design, polymer processing, powder compaction and sintering, ferrous production metallurgy, continuous casting, metal rolling, metal cutting, welding, and so on. The present review attempts to present the state of the art in this area. It includes three broad sections given as: fundamentals of genetic algorithms, genetic algorithms in materials design, and genetic algorithms in materials processing. The first section provides the reader with the basic concepts and the intricacies associated with this novel technique. The following section presents a detailed account of the usage of GAs to design various materials, predominantly at the atomic level. The third section aims to capture the process of applicability of GAs in numerous materials processing operations. A thorough literature search and critical analysis of the research conducted so far is provided, and attempts have been made to demonstrate how one single methodology can be utilised to study virtually every area of the vast materials discipline.

[1]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[2]  Tapan P. Bagchi,et al.  Multiobjective Robust Design by Genetic Algorithms , 2003 .

[3]  Ta-Cheng Chen A hybrid intelligent system for process modeling and control using a neural network and a genetic algorithm , 1997 .

[4]  Mitsuo Gen,et al.  A solution method for optimal cost problem of welded beam by using genetic algorithms , 1999 .

[5]  David Romero,et al.  The optimal geometry of Lennard-Jones clusters: 148-309 , 1999 .

[6]  Matthias Kleiner,et al.  Shape optimization of sheet metal parts in a flexible production environment , 2001 .

[7]  K. Wierzbanowski,et al.  Application of Genetic Algorithms in Texture Analysis and Optimization , 2003 .

[8]  T. Eisenhammer,et al.  Quasicrystal films: numerical optimization as a solar selective absorber , 1995 .

[9]  K. Omote,et al.  The genetic algorithm: refinement of X-ray reflectivity data from multilayers and thin films , 2000 .

[10]  L. E. Regalado,et al.  Refractive index measurement of pure and Er3+-doped ZrO2-SiO2 sol-gel film by using the Brewster angle technique , 2002 .

[11]  A. Skinner,et al.  Neural networks in computational materials science: training algorithms , 1995 .

[12]  Marvin Grendel McKimpson,et al.  Densification Maps for Nano-Sized Powders , 1996 .

[13]  Matthew Wormington,et al.  High resolution X-ray diffraction using a high brilliance source, with rapid data analysis by auto-fitting , 2001 .

[14]  S. M. Hwang,et al.  Application of a genetic algorithm to the optimal design of the die shape in extrusion , 1997 .

[15]  Lixin Tang,et al.  A mathematical programming model for scheduling steelmaking-continuous casting production , 2000, Eur. J. Oper. Res..

[16]  Howard R. Mayne,et al.  Global geometry optimization of atomic clusters using a modified genetic algorithm in space‐fixed coordinates , 1996 .

[17]  Chang-Sun Hong,et al.  Practical design of tapered composite structures using the manufacturing cost concept , 2001 .

[18]  Ranga Pitchumani,et al.  Application of genetic algorithms to optimal tailoring of composite materials , 1998 .

[19]  Primoz Potocnik,et al.  Nonlinear model predictive control of a cutting process , 2002, Neurocomputing.

[20]  Nirupam Chakraborti,et al.  Re-evaluation of some select SinH2m clusters using genetic algorithms , 2003 .

[21]  G. P. Rangaiah Evaluation of genetic algorithms and simulated annealing for phase equilibrium and stability problems , 2001 .

[22]  M Horoi,et al.  Single-parent evolution algorithm and the optimization of Si clusters. , 2000, Physical review letters.

[23]  Nirupam Chakraborti,et al.  Genetic algorithms based structure calculations for hydrogenated silicon clusters , 2002 .

[24]  Gotthard Seifert,et al.  Structural and electronic properties of small titanium–carbon clusters (metcars) , 2001 .

[25]  A. Dargys,et al.  Optimized intervalence band transitions and population inversion patterns in k-space induced by femtosecond infrared pulses , 2002 .

[26]  Hejun Li,et al.  Optimizing parameters of CVI process for manufacturing carbon-carbon composites by genetic algorithms , 2003 .

[27]  Christos Kassapoglou,et al.  Stacking Sequence Blending of Multiple Composite Laminates Using Genetic Algorithms , 2002 .

[28]  Ho,et al.  Molecular geometry optimization with a genetic algorithm. , 1995, Physical review letters.

[29]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[30]  Xia-Ting Feng,et al.  Genetic evolution of nonlinear material constitutive models , 2001 .

[31]  M. S. Shunmugam,et al.  Selection of optimal conditions in multi-pass face-milling using a genetic algorithm , 2000 .

[32]  Kemal Leblebicioglu,et al.  Application of Genetic Algorithms to Geometry Optimization of Microclusters: A Comparative Study of Empirical Potential Energy Functions for Silicon , 2003 .

[33]  K. Harris,et al.  The application of a genetic algorithm for solving crystal structures from powder diffraction data , 1997 .

[34]  Somnath Ghosh,et al.  A new approach to optimal design of multi-stage metal forming processes with micro genetic algorithms , 1997 .

[35]  Sang Moo Hwang,et al.  Process optimal design in non-steady forming of porous metals by the finite element method , 2000 .

[36]  B. Hartke Global geometry optimization of clusters using genetic algorithms , 1993 .

[37]  Z. Klencsár,et al.  Mössbauer spectrum analysis by Evolution Algorithm , 1997 .

[38]  L. C. Wrobel,et al.  Optimization of Cathodic Protection Systems Using Boundary Elements and Genetic Algorithms , 2002 .

[39]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[40]  P.-O. Norberg Challenges in the control of the reheating and annealing process , 1997 .

[41]  Jijun Zhao,et al.  Structure and magnetic properties of Co-Cu bimetallic clusters , 2002 .

[42]  Tapan P. Bagchi,et al.  Multiobjective Scheduling by Genetic Algorithms , 1999 .

[43]  J. Chung,et al.  Application of a genetic algorithm to process optimal design in non-isothermal metal forming , 1998 .

[44]  V. S. Vaidhyanathan,et al.  Transport phenomena , 2005, Experientia.

[45]  M. Brezocnik,et al.  Integrated Genetic Programming and Genetic Algorithm Approach to Predict Surface Roughness , 2003 .

[46]  Steven Hobday,et al.  Optimisation of carbon cluster geometry using a genetic algorithm , 1997 .

[47]  Shigeru Aoki,et al.  Multistep Genetic Algorithm for Detecting Corrosion of Reinforcing Steels in Concrete , 2001 .

[48]  Kaisa Miettinen,et al.  Designing Paper Machine Headbox Using GA , 2003 .

[49]  Vijay K. Garg,et al.  A genetic algorithm for fitting Lorentzian line shapes in Mössbauer spectra , 1997 .

[50]  D. Roy Mahapatra,et al.  Identification of delamination in composite beams using spectral estimation and a genetic algorithm , 2002 .

[51]  Wen-Tung Chien,et al.  The predictive model for machinability of 304 stainless steel , 2001 .

[52]  B. Reardon,et al.  Optimizing the Hot Isostatic Pressing Process , 2003 .

[53]  S. M Tam,et al.  Genetic algorithm based defect identification system , 2000 .

[54]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[55]  Ilgu Yun,et al.  Modeling and optimization of process parameters for GaAs/AlGaAs multiple quantum well avalanche photodiodes using genetic algorithms , 2001 .

[56]  Brahma Deo,et al.  Optimal Operating Conditions for the Primary End of an Integrated Steel Plant: Genetic Adaptive Search and Classical Techniques , 1998 .

[57]  J. A. Spim,et al.  The use of artificial intelligence technique for the optimisation of process parameters used in the continuous casting of steel , 2002 .

[58]  Brahma Deo,et al.  Optimization of back propagation algorithm and GAS-assisted ANN models for hot metal desulphurization , 1994 .

[59]  Wei Huang,et al.  The improvement of localized corrosion resistance in sensitized stainless steel by laser surface remelting , 1998 .

[60]  Keith Worden,et al.  Fail-safe sensor distributions for impact detection in composite materials , 2000 .

[61]  Kalyanmoy Deb,et al.  Optimum design of laminated composite plates with cutouts undergoing large amplitude oscillations , 1999 .

[62]  Adrian Stoica,et al.  Si Tight-Binding Parameters from Genetic Algorithm Fitting , 2000 .

[63]  Howard R. Mayne,et al.  Minimization of small silicon clusters using the space-fixed modified genetic algorithm method , 1996 .

[64]  B. Reardon,et al.  Inversion of tantalum micromechanical powder consolidation and sintering models using bayesian inference and genetic algorithms , 2000 .

[65]  B. Wang,et al.  Novel structures and properties of gold nanowires. , 2001, Physical review letters.

[66]  Carlos Alberto Conceição António,et al.  Metal-forming process optimisation by inverse evolutionary search , 2002 .

[67]  Nirupam Chakraborti,et al.  A genetic algorithm based heat transfer analysis of a bloom re-heating furnace , 2000 .

[68]  Seok-Hee Lee,et al.  Determination of fabricating orientation and packing in SLS process , 2001 .

[69]  Baolin Wang,et al.  Structures and electronic properties of ultrathin titanium nanowires , 2001 .

[70]  Neil Loxley,et al.  Rapid high-resolution X-ray diffraction measurement and analysis of MOVPE pHEMT structures using a high-brilliance X-ray source and automatic pattern fitting , 2000 .

[71]  K. Suresh Kumar,et al.  A heat transfer study of the continuous caster mold using a finite volume approach coupled with genetic algorithms , 2003 .

[72]  A. K. Tieu,et al.  Toward a heuristic optimum design of rolling schedules for tandem cold rolling mills , 2000 .

[73]  Jacek Tarasiuk,et al.  Genetic Algorithms, a New Concept in Texture Analysis , 1998 .

[74]  J. Paulo Davim,et al.  Optimisation of cutting conditions in machining of aluminium matrix composites using a numerical and experimental model , 2001 .

[75]  Charles L. Karr,et al.  Optimization of hydrocyclone operation using a geno-fuzzy algorithm , 2000 .

[76]  Charles L. Karr,et al.  Genetic Algorithm Optimization of a Filament Winding Process Modeled in WITNESS , 2000, GECCO.

[77]  B. Reardon,et al.  Fuzzy logic versus niched Pareto multiobjective genetic algorithm optimization , 1998 .

[78]  Roy L. Johnston,et al.  Evolutionary techniques in atomistic simulation: thin films and nanoparticles , 2003 .

[79]  C. Z. Wang,et al.  Material simulations with tight-binding molecular dynamics , 1997 .

[80]  Masao Iwamatsu,et al.  Global geometry optimization of silicon clusters using the space-fixed genetic algorithm , 2000 .

[81]  David Romero,et al.  A GENETIC ALGORITHM FOR LENNARD-JONES ATOMIC CLUSTERS , 1999 .

[82]  Car,et al.  Unified approach for molecular dynamics and density-functional theory. , 1985, Physical review letters.

[83]  R. G Song,et al.  Heat treatment technique optimization for 7175 aluminum alloy by an artificial neural network and a genetic algorithm , 2001 .

[84]  C. M. Freeman,et al.  Crystal structure solution and prediction via global and local optimization , 1999 .

[85]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[86]  Károly F. Pál,et al.  The ground state energy of the Edwards-Anderson Ising spin glass with a hybrid genetic algorithm , 1996 .

[87]  Jijun Zhao,et al.  Genetic-algorithm prediction of the magic-number structure of (C 60 ) N clusters with a first-principles interaction potential , 1999 .

[88]  Andrew G. Glen,et al.  APPL , 2001 .

[89]  Biswajit Mahanty,et al.  Optimization of Hot Rolled Coil Widths Using a Genetic Algorithm , 2003 .

[90]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[91]  Feng Ding,et al.  Thermal properties of medium-sized Ge clusters , 2001 .

[92]  Venkat Venkatasubramanian,et al.  Integrated product engineering: a hybrid evolutionary framework , 2000 .

[93]  F. Pettersson,et al.  Evolutionary Neural Network Modeling of Blast Furnace Burden Distribution , 2003 .

[94]  M. Ashby A first report on deformation-mechanism maps , 1972 .

[95]  Brahma Deo,et al.  Genetic adaptive search model of hot metal desulphurization , 1994 .

[96]  Chang-Sun Hong,et al.  Optimum design of composite structures with ply drop using genetic algorithm and expert system shell , 1999 .

[97]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[98]  Hang Su,et al.  A systemic self-modelling method and its application to material design and optimization , 2001 .

[99]  Barry K. Lavine,et al.  A genetic algorithm for pattern recognition analysis of pyrolysis gas chromatographic data , 1999 .

[100]  T. Slivnik,et al.  The optimal cut of sheet metal belts into pieces of given dimensions , 1997 .

[101]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[102]  K. Deb,et al.  Optimal Scheduling of Casting Sequence Using Genetic Algorithms , 2003 .

[103]  Nirupam Chakraborti,et al.  A study of the continuous casting mold using a pareto-converging genetic algorithm , 2001 .

[104]  Georg Thierauf,et al.  Thermal buckling optimization of composite laminates by evolution strategies , 2000 .

[105]  J. A. Spim,et al.  Mathematical modeling and optimization strategies (genetic algorithm and knowledge base) applied to the continuous casting of steel , 2003 .

[106]  Nianyi Chen,et al.  KDPAG expert system applied to materials design and manufacture , 1998 .

[107]  N. Chakraborti,et al.  The Optimal Scheduling of a Reversing Strip Mill: Studies Using Multipopulation Genetic Algorithms and Differential Evolution , 2003 .

[108]  Rajeev Kumar,et al.  Improved Sampling of the Pareto-Front in Multiobjective Genetic Optimizations by Steady-State Evolution: A Pareto Converging Genetic Algorithm , 2002, Evolutionary Computation.

[109]  Zone-Ching Lin,et al.  Analysis of a torque equilibrium model and the optimal strip working sequence for a shearing-cut and bending progressive die , 2001 .

[110]  Q. Z. Zhang,et al.  Heat treatment optimization for 7175 aluminum alloy by genetic algorithm , 2001 .

[111]  Nirupam Chakraborti,et al.  Tight-binding calculations of Si-H clusters using genetic algorithms and related techniques: Studies using differential evolution , 2001 .

[112]  Kozo Osakada,et al.  Determination of hammering sequence in incremental sheet metal forming using a genetic algorithm , 1996 .

[113]  R. L. Wood An inverse thermal field problem based on noisy measurements: comparison of a genetic algorithm and the sequential function specification method , 1996 .

[114]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[115]  Krishnan Balasubramaniam,et al.  Inversion of composite material elastic constants from ultrasonic bulk wave phase velocity data using genetic algorithms , 1998 .

[116]  W. Harmon Ray,et al.  Process optimization, with applications in metallurgy and chemical engineering , 1973 .

[117]  Cheng-Yan Kao,et al.  Optical Coating Designs Using the Family Competition Evolutionary Algorithm , 2001, Evolutionary Computation.

[118]  Thomas Eisenhammer,et al.  Optimization of silver-based heat mirrors using a genetic algorithm , 1992, Other Conferences.

[119]  D.K.G. De Boer,et al.  Application of genetic algorithms for characterization of thin layered materials by glancing incidence X-ray reflectometry , 1998 .

[120]  R. Gupta,et al.  Optimisation of continuous casting process using genetic algorithms: studies of spray and radiation cooling regions , 2003 .

[121]  Nirupam Chakraborti,et al.  Application of genetic algorithms to hydrogenated silicon clusters , 2003 .

[122]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[123]  Kalyanmoy Deb,et al.  Optimum design of laminated composite plates with cutouts using a genetic algorithm , 1998 .

[124]  Y. Kawazoe,et al.  Computational Materials Science: From Ab Initio to Monte Carlo Methods , 2000 .

[125]  Lishan Kang,et al.  Modeling and Prediction for Discharge Lifetime of Battery Systems using Hybrid Evolutionary Algorithms , 2001, Comput. Chem..

[126]  T. A. Lafford,et al.  Inline characterization of SiGe structures on 8 inch Si wafers using the Bede QC200 x-ray diffractometer , 2001 .

[127]  Guanghou Wang,et al.  Geometry, electronic structure, and magnetism of clusters , 2001 .

[128]  J. Nørskov,et al.  Combined electronic structure and evolutionary search approach to materials design. , 2002, Physical review letters.

[129]  Baolin Wang,et al.  Magic structures of helical multishell zirconium nanowires , 2002 .

[130]  Nirupam Chakraborti,et al.  Optimization of aluminum oxynitride compaction process using a Gray-coded genetic algorithm , 2004 .

[131]  Kalyanmoy Deb,et al.  Optimal design of composite turbine blade using genetic algorithms , 1996 .

[132]  N. Barlow,et al.  The Voyage of the Beagle , 1932, Nature.

[133]  Nirupam Chakraborti,et al.  Optimisation of continuous casting mould parameters using genetic algorithms and other allied techniques , 2000 .

[134]  Brahma Deo,et al.  Process Control and Optimization of the AOD Process Using Genetic Algorithm , 2003 .

[135]  Samuel I. Stupp,et al.  Genetic algorithms in computational materials science and engineering: simulation and design of self-assembling materials , 2000 .

[136]  Cheng Cheng,et al.  Plasma kinetics mechanisms of an optimized copper vapour laser , 2000 .

[137]  Pier Paolo Delsanto,et al.  A Genetic Algorithm for the determination of the elastic constants of a monoclinic crystal , 2000 .

[138]  Miran Brezocnik,et al.  Modeling of forming efficiency using genetic programming , 2001 .

[139]  Ray J. Paul,et al.  Simulation optimisation using a genetic algorithm , 1998, Simul. Pract. Theory.

[140]  Feng Ding,et al.  Structural transition of Si clusters and their thermodynamics , 2001 .

[141]  Adolf Grauel,et al.  Comparison of different intelligent methods for process and quality monitoring , 1997, Int. J. Approx. Reason..

[142]  Nirupam Chakraborti,et al.  A study of the cu clusters using gray-coded genetic algorithms and differential evolution , 2004 .

[143]  Ajay K. Ray,et al.  Applications of Genetic Algorithm in Polymer Science and Engineering , 2003 .

[144]  H. Schwefel,et al.  Evolutionary approaches to solve three challenging engineering tasks , 2000 .

[145]  W. Kuzmicz Application of a genetic algorithm to doping profile identification , 1996 .

[146]  Ingo Rechenberg,et al.  Case studies in evolutionary experimentation and computation , 2000 .

[147]  Koji Miyazaki,et al.  Genetic algorithm simulation for deposited structure of atoms , 2002 .

[148]  Sirkka-Liisa Jämsä-Jounela Current status and future trends in the automation of mineral and metal processing , 2001 .

[149]  Tianxin Li,et al.  A genetic algorithm study on the most stable disordered and ordered configurations of Au38–55 , 2000 .

[150]  Nikos G. Pantelelis,et al.  Computational tools for the optimal design of the injection moulding process , 2002 .

[151]  Jacek Tarasiuk,et al.  Application of Genetic Algorithms to Texture Analysis , 1999 .

[152]  D. Carroll Chemical laser modeling with genetic algorithms , 1996 .

[153]  D. Shuker,et al.  Reliable exposure assessment , 1987, Nature.

[154]  Roy L. Johnston,et al.  Investigation of the structures of MgO clusters using a genetic algorithm , 2001 .

[155]  Ömer Şahin,et al.  Application of genetic algorithm for determination of mass transfer coefficients , 2000 .

[156]  Shixiong Qian,et al.  Formation of odd-numbered fullerene-related species and its relation to the formation of metallofullerenes , 2001 .

[157]  Chittaranjan Mandal,et al.  Genetic Algorithms for High-Level Synthesis in VLSI Design , 2003 .

[158]  S. Vijayarangan,et al.  Optimal design of a composite leaf spring using genetic algorithms , 2001 .