Topological Optimum Design with Evolutionary Algorithms

This paper addresses a constrained optimization problem in the context of Topological Optimum Design (TOD): the aim is to find the optimal shape of a structure (i.e a repartition of material in a given design domain) such that the mechanical behavior of that structure meets some requirement (e.g. a bound on the maximal displacement under a prescribed loading). We restrict to stochastic optimization methods such as Evolutionary Algorithms (EAs): they do not require any a priori assumption about the function to optimize (or about the constraints) and they are able to tackle optimization problems on different kinds of search spaces. The most crucial step when constructing an EA is the choice of representation, which determines the search space. In order to overcome limitation of previous works, a new representation is presented, termed Voronoi representation, which is independent of any priori discretization. Moreover, constraints are accounted for through penalty function, and a new adaptive penalty method is proposed to explore the neighborhood of the boundary of the feasible region. The results of TOD of standard benchmark 2-D cantilever problems are improved. Further, this approach allows to address 3-D problems, on which it demonstrates its ability to find multiple quasi-optimal solutions.

[1]  Marc Schoenauer,et al.  Adaptive Techniques for Evolutionary Topological Optimum Design , 2000 .

[2]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[3]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Jean Cea,et al.  Problems of Shape Optimal Design , 1981 .

[5]  R. Haftka,et al.  Optimization of laminate stacking sequence for buckling load maximization by genetic algorithm , 1993 .

[6]  Philippe Guillaume,et al.  The Topological Sensitivity For Linear Isotropic Elasticity , 1999 .

[7]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[8]  Dirk Thierens,et al.  Mixing in Genetic Algorithms , 1993, ICGA.

[9]  Sana Ben Hamida,et al.  An Adaptive Algorithm for Constrained Optimization Problems , 2000, PPSN.

[10]  P. Hajela,et al.  GENETIC SEARCH STRATEGIES IN LARGE SCALE OPTIMIZATION , 1993 .

[11]  François Jouve.  Modélisation de l'œil en élasticité non linéaire , 1993 .

[12]  Marc Schoenauer,et al.  Alternative flight route generator by genetic algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  D. E. Grierson,et al.  Discrete Optimal Design Using a Genetic Algorithm , 1993 .

[14]  Philippe G. Ciarlet,et al.  Recent Progress in the Two-Dimensional Approximation of Three - Dimensional Plate Models in Nonlinear Elasticity , 1987 .

[15]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[16]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[17]  Zbigniew Michalewicz,et al.  Boundary Operators for Constrained Parameter Optimization Problems , 1997, ICGA.

[18]  G. Allaire,et al.  Optimal design for minimum weight and compliance in plane stress using extremal microstructures , 1993 .

[19]  Marc Schoenauer,et al.  Alternative Random Initialization in Genetic Algorithms , 1997, ICGA.

[20]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[21]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[22]  Zbigniew Michalewicz,et al.  Evolutionary Computation at the Edge of Feasibility , 1996, PPSN.

[23]  Zbigniew Michalewicz,et al.  Adaptation in evolutionary computation: a survey , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[24]  A. E. Eiben,et al.  Self-adaptivity for constraint satisfaction: learning penalty functions , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[25]  Raphaël Cerf,et al.  An Asymptotic Theory of Genetic Algorithms , 1995, Artificial Evolution.

[26]  Grégoire Allaire,et al.  The homogenization method for topology and shape optimization. Single and multiple loads case , 1996 .

[27]  James C. Bean,et al.  A Genetic Algorithm for the Multiple-Choice Integer Program , 1997, Oper. Res..

[28]  M. Schoenauer,et al.  Optimisation topologique de formes par algorithmes génétiques , 1997 .

[29]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[30]  G. Allaire,et al.  THE HOMOGENIZATION METHOD FOR TOPOLOGY AND SHAPE OPTIMIZATION , 1997 .

[31]  Marc Schoenauer,et al.  Genetic Operators for Two-Dimensional Shape Optimization , 1995, Artificial Evolution.

[32]  G. Allaire,et al.  Shape optimization by the homogenization method , 1997 .

[33]  Kazuhiro Saitou,et al.  Genetic algorithms as an approach to configuration and topology design , 1994, DAC 1993.

[34]  D. Fogel.  Evolutionary algorithms in theory and practice , 1997, Complex..

[35]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[36]  Einar M. Rønquist,et al.  A computational procedure for part design , 1992 .

[37]  S Martin,et al.  Synthesis of optical multilayer systems using genetic algorithms. , 1995, Applied optics.

[38]  J. Hesser,et al.  Automatic design of truss structures using evolutionary algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[39]  Marc Schoenauer,et al.  Genetic Algorithms for Automatic Regrouping of Air Traffic Control Sectors , 1995, Evolutionary Programming.

[40]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[41]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[42]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[43]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[44]  E. Douglas Jensen,et al.  Topological Structural Design using Genetic Algorithms , 1992 .

[45]  Marc Schoenauer,et al.  Mechanical inclusions identification by evolutionary computation , 1996 .