Data Mining based mutation function for engineering problems with mixed continuous-discrete design variables

Genetic algorithms are well established for solving engineering optimization problems having both continuous and discrete design variables. In this paper, a mutation function for discrete design variables based on Data Mining is introduced. The M5P Data Mining algorithm is used to build rules for the prediction of the optimization objectives with respect to the discrete design variables. The most promising combinations of discrete design variables are then selected in the mutation function of the genetic algorithm GAME to create children. This approach results in faster convergence and better results for both single and multi-objective problems when compared with a standard mutation scheme of discrete design variables. The optimization of a vehicle space frame showed that a mutation probability between 40% and 60% for the discrete design variables results in the fastest convergence. A multi-objective aerospace conceptual design example showed a substantial improvement in the number of pareto-optimal solutions found after 100 generations.

[1]  Ian H. Witten,et al.  Weka: Practical machine learning tools and techniques with Java implementations , 1999 .

[2]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[3]  Daniel Neufeld,et al.  Unmanned Aerial Vehicle Conceptual Design Using a Genetic Algorithm and Data Mining , 2005 .

[4]  W. Gutkowski.  Discrete structural optimization , 1997 .

[5]  Yogesh Aggarwal.  Modeling of Reinforcement in Concrete Beams Using Machine Learning Tools , 2007 .

[6]  A. Erman Tekkaya,et al.  Embedding of Alumina Reinforcing Elements in the Composite Extrusion Process , 2008 .

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

[8]  Daniel Neufeld,et al.  Development of a Flexible MDO Architecture for Aircraft Conceptual Design , 2008 .

[9]  Horst Baier,et al.  Knowledge-Based Modeling of Manufacturing Aspects in Structural Optimization Problems , 2008 .

[10]  Ilan Kroo,et al.  Development and Application of the Collaborative Optimization Architecture in a Multidisciplinary Design Environment , 1995 .

[11]  Ting-Yu Chen,et al.  Mixed–discrete structural optimization using a rank-niche evolution strategy , 2009 .

[12]  T Haftka Raphael,et al.  Multidisciplinary aerospace design optimization: survey of recent developments , 1996 .

[13]  Jonathan A. Wright,et al.  A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization , 2004 .

[14]  Kay André Weidenmann,et al.  Mechanical Properties of Compound-Extruded Aluminium-Matrix Profiles under Quasi-Static Loading Conditions , 2006 .

[15]  P. Hajela,et al.  Neurocomputing strategies in structural design — decomposition based optimization , 1994 .

[16]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[17]  S. Batill,et al.  Simulated annealing utilizing neural networks for discrete variable optimization problems in structural design , 1992 .

[18]  Marc A. Stelmack,et al.  Application of the Concurrent Subspace Design Framework to Aircraft Brake Component Design Optimization , 1998 .

[19]  Prabhat Hajela,et al.  Neurocomputing strategies in structural design — on analysing weights of feedforward neural networks , 1994 .

[20]  J. Renaud,et al.  Optimization of mixed discrete/continuous design variable systems using neural networks , 1994 .

[21]  Horst Baier,et al.  A Multi -objective Evolutionary Algorithm with integrated Response Surface Functionalt ities for Configuration Optimization with Di screte Variables , 2004 .

[22]  Harald Langer,et al.  Extended Evolutionary Algorithms for Multiobjective and Discrete Design Optimization of Structures , 2005 .

[23]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[24]  Marc A. Stelmack,et al.  Concurrent Subspace Optimization of Mixed Continuous/Discrete Systems , 1997 .

[25]  Thomas G. Dietterich.  Adaptive computation and machine learning , 1998 .

[26]  Kay André Weidenmann,et al.  Mechanical properties of rope-reinforced aluminium extrusions under quasistatic loading conditions , 2007 .

[27]  JiGuan G. Lin.  Analysis and Enhancement of Collaborative Optimization for Multidisciplinary Design , 2004 .

[28]  Horst Baier,et al.  Multicriteria and Discrete Configuration and Design Optimization with Applications for Satellites , 2004 .

[29]  Ilan Kroo,et al.  Use of the Collaborative Optimization Architecture for Launch Vehicle Design , 1996 .

[30]  Panos Y. Papalambros,et al.  Solution of mixed-discrete structural optimization problems with a new sequential linearization algorithm , 1990 .

[31]  Rajkumar S. Pant,et al.  Aircraft configuration and flight profile optimization using simulated annealing , 1999 .