Customized evolutionary optimization procedure for generating minimum weight compliant mechanisms

In this article, a customized evolutionary optimization procedure is developed for generating minimum weight compliant mechanisms. A previously-suggested concept of multi-objectivization in which a helper objective is introduced in addition to the primary objective of the original single-objective optimization problem (SOOP) is used here. The helper objective is chosen in a way such that it is in conflict with the primary objective, thereby causing an evolutionary multi-objective optimization algorithm to maintain diversity in its population from one generation to another. The elitist non-dominated sorting genetic algorithm (NSGA-II) is customized with a domain-specific initialization strategy, a domain-specific crossover operator, and a domain-specific solution repairing strategy. To make the search process computationally tractable, the proposed methodology is made suitable for parallel computing. A local search methodology is applied on the evolved non-dominated solutions found by the above-mentioned modified NSGA-II to refine the solutions further. Two case studies for tracing curvilinear and straight-line paths are performed. Results demonstrate that solutions having smaller weight than the reference design solution obtained by SOOP are found by the proposed procedure. Interesting facts and observations brought out by the study are also narrated and conclusions of the study are made.

[1]  M. Bendsøe.  Optimal shape design as a material distribution problem , 1989 .

[2]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3]  Y. Xie,et al.  A simple evolutionary procedure for structural optimization , 1993 .

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

[5]  Ren-Jye Yang,et al.  Optimal topology design using linear programming , 1994 .

[6]  Larry L. Howell,et al.  The topological synthesis of compliant mechanisms , 1996 .

[7]  Ole Sigmund,et al.  On the Design of Compliant Mechanisms Using Topology Optimization , 1997 .

[8]  O. Sigmund,et al.  Design and fabrication of compliant micromechanisms and structures with negative Poisson's ratio , 1996, Proceedings of Ninth International Workshop on Micro Electromechanical Systems.

[9]  Mary Frecker,et al.  Topological synthesis of compliant mechanisms using multi-criteria optimization , 1997 .

[10]  Noboru Kikuchi,et al.  TOPOLOGY OPTIMIZATION OF COMPLIANT MECHANISMS USING THE HOMOGENIZATION METHOD , 1998 .

[11]  Behrooz Hassani,et al.  Homogenization and Structural Topology Optimization , 1999 .

[12]  بهروز حسنی,et al.  Homogenization and Structural Topology Optimization, Theory, Practice and Software , 1999 .

[13]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[14]  Lothar Thiele,et al.  Multiobjective genetic programming: reducing bloat using SPEA2 , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[15]  Richard A. Watson,et al.  Reducing Local Optima in Single-Objective Problems by Multi-objectivization , 2001, EMO.

[16]  M. Gad-el-Hak.  Design and Fabrication , 2001 .

[17]  Edwin D. de Jong,et al.  Reducing bloat and promoting diversity using multi-objective methods , 2001 .

[18]  G. Rozvany.  Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics , 2001 .

[19]  T. Ray,et al.  Design Synthesis of Path Generating Compliant Mechanisms by Evolutionary Optimization of Topology and Shape , 2002 .

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[22]  Hussein A. Abbass,et al.  Searching under Multi-evolutionary Pressures , 2003, EMO.

[23]  Ernesto Benini,et al.  Genetic Diversity as an Objective in Multi-Objective Evolutionary Algorithms , 2003, Evolutionary Computation.

[24]  Mikkel T. Jensen,et al.  Helper-objectives: Using multi-objective evolutionary algorithms for single-objective optimisation , 2004, J. Math. Model. Algorithms.

[25]  Kazutoshi Sakakibara,et al.  Multi-objective approaches in a single-objective optimization environment , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  Kerr-Jia Lu.  Topology and Dimensional Synthesis of Compliant Mechanisms Using Discrete Optimization , 2006 .

[27]  K. Deb,et al.  Evolving Path Generation Compliant Mechanisms ( PGCM ) using Local-search based Multi-objective Genetic Algorithm , 2006 .

[28]  David Greiner,et al.  Improving Computational Mechanics Optimum Design Using Helper Objectives: An Application in Frame Bar Structures , 2007, EMO.

[29]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[30]  M. Y. Wang,et al.  An enhanced genetic algorithm for structural topology optimization , 2006 .

[31]  A. Saxena,et al.  Synthesis of Path Generating Compliant Mechanisms Using Initially Curved Frame Elements , 2007 .

[32]  Kalyanmoy Deb,et al.  Towards generating diverse topologies of path tracing compliant mechanisms using a local search based multi-objective genetic algorithm procedure , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[33]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[34]  Frank W. Ciarallo,et al.  Helper-objective optimization strategies for the Job-Shop Scheduling Problem , 2011, Appl. Soft Comput..

[35]  Kalyanmoy Deb,et al.  Domain-specific initial population strategy for compliant mechanisms using customized genetic algorithm , 2011 .