Adaptive Fuzzy Fitness Granulation in Structural Optimization Problems

Computational complexity is a prohibitive factor in evolutionary optimization of sufficiently large and/or complex problems. Much of this computational complexity is due to the fitness function evaluation that may either not exist or be computationally very expensive. Here, we investigate the use of fitness granulation via an adaptive fuzzy similarity analysis as applied to two different hardware design problems that are evaluated using finite element analysis. The first design problem is a relatively simpler 2-D truss frame design with 36 parameters while the second problem is piezoelectric voltage and pattern arrangement design for static shape control in which 200 parameters are optimized. In comparison with standard application of evolutionary algorithms, statistical analysis reveals that the proposed method significantly decreases the number of fitness function evaluations while finding equally good or better solutions. Additionally, this more improvement is indicated with higher problem complexity.

[1]  Mehrdad Salami,et al.  A fast evaluation strategy for evolutionary algorithms , 2003, Appl. Soft Comput..

[2]  Naser Pariz,et al.  A novel general framework for evolutionary optimization: Adaptive fuzzy fitness granulation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Mohammad-R. Akbarzadeh-T,et al.  Multi-objective meta level soft computing-based evolutionary structural design , 2007, J. Frankl. Inst..

[4]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[5]  Andreas Zell,et al.  Evolution strategies assisted by Gaussian processes with improved preselection criterion , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[6]  B. Julstrom,et al.  Design of vector quantization codebooks using a genetic algorithm , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[7]  Min-Jea Tahk,et al.  Acceleration of the convergence speed of evolutionary algorithms using multi-layer neural networks , 2003 .

[8]  Bernard De Baets,et al.  Is Fitness Inheritance Useful for Real-World Applications? , 2003, EMO.

[9]  Bernhard Sendhoff,et al.  Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles , 2004, GECCO.

[10]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[11]  Natalia Alexandrov,et al.  Multidisciplinary design optimization : state of the art , 1997 .

[12]  Sung-Bae Cho,et al.  An efficient genetic algorithm with less fitness evaluation by clustering , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  B. K. Natarajan,et al.  Genetic Evolution of Radial Basis Function Coverage Using Orthogonal Niches , 1996 .

[14]  António Gaspar-Cunha,et al.  A Multi-Objective Evolutionary Algorithm Using Neural Networks to Approximate Fitness Evaluations , 2005, Int. J. Comput. Syst. Signals.

[15]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[16]  T. Ray,et al.  A framework for optimization using approximate functions , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[17]  Guojun Lu,et al.  DAFHEA: a dynamic approximate fitness-based hybrid EA for optimisation problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[18]  Bernhard Sendhoff,et al.  On Evolutionary Optimization with Approximate Fitness Functions , 2000, GECCO.

[19]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[20]  J. Dias Rodrigues,et al.  The application of genetic algorithms for shape control with piezoelectric patches—an experimental comparison , 2004 .

[21]  David E. Goldberg,et al.  Fitness Inheritance In Multi-objective Optimization , 2002, GECCO.

[22]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[23]  S. Abbasi,et al.  Friendship modeling for cooperative co-evolutionary fuzzy systems: a hybrid GA-GP algorithm , 2003, 22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003.