Towards an automated innovization method for handling discrete search spaces

Following manual observation of hidden relationships present in Pareto-optimal (PO) solutions of a multi-objective optimization problem, an automated Innovization procedure was suggested earlier for extracting innovative design principles. The goal was to obtain closed form and simple to understand relations that exist among PO solutions in a design or other problems. The proposed automated Innovization method was developed for handling continuous variable spaces. Since, most practical design problems have discrete variables in their descriptions, the aim of this study is to extend the earlier automated Innovization procedure to handle discrete variable spaces. We discuss the difficulties posed to an automated procedure due to the search space granularity and demonstrate the working of our proposed method on one numerical problem and two engineering design problems. Our study amply demonstrates that the extension of a real-parameter automated Innovization is not straightforward to discrete spaces, however such a procedure for discrete spaces raises new challenges which must be addressed for handling problems with mixed continuous-discrete search space problems.

[1]  Kalyanmoy Deb,et al.  Higher and lower-level knowledge discovery from Pareto-optimal sets , 2013, J. Glob. Optim..

[2]  Kalyanmoy Deb,et al.  A flexible optimization procedure for mechanical component design based on genetic adaptive search , 1998 .

[3]  Shigeru Obayashi,et al.  Multi-Objective Design Exploration of a Centrifugal Impeller Accompanied With a Vaned Diffuser , 2007 .

[4]  Shigeru Obayashi,et al.  Multi-objective optimization and design rule mining for an aerodynamically efficient and stable centrifugal impeller with a vaned diffuser , 2010 .

[5]  Jonathan E. Fieldsend,et al.  Visualisation and ordering of many-objective populations , 2010, IEEE Congress on Evolutionary Computation.

[6]  Kalyanmoy Deb,et al.  Towards automating the discovery of certain innovative design principles through a clustering-based optimization technique , 2011 .

[7]  Amos H. C. Ng,et al.  Integration of data mining and multi-objective optimisation for decision support in production systems development , 2014, Int. J. Comput. Integr. Manuf..

[8]  David W. Coit,et al.  Data mining techniques to facilitate the analysis of the pareto-optimal set for multiple objective problems , 2006 .

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

[10]  Kalyanmoy Deb,et al.  A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization , 2002, Evolutionary Computation.

[11]  Timothy W. Simpson,et al.  Metamodels for Computer-based Engineering Design: Survey and recommendations , 2001, Engineering with Computers.

[12]  Sanaz Mostaghim,et al.  Heatmap Visualization of Population Based Multi Objective Algorithms , 2007, EMO.

[13]  J. Freidman,et al.  Multivariate adaptive regression splines , 1991 .

[14]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[15]  Akira Oyama,et al.  Data Mining of Pareto-Optimal Transonic Airfoil Shapes Using Proper Orthogonal Decomposition , 2010 .

[16]  Kalyanmoy Deb,et al.  An integrated approach to automated innovization for discovering useful design principles: Case studies from engineering , 2014, Appl. Soft Comput..

[17]  Shigeru Obayashi,et al.  Multi-Objective Design Exploration for Aerodynamic Configurations , 2005 .

[18]  Kalyanmoy Deb,et al.  Temporal Evolution of Design Principles in Engineering Systems: Analogies with Human Evolution , 2012, PPSN.

[19]  Aravind Srinivasan,et al.  Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization , 2008, Multiobjective Problem Solving from Nature.

[20]  Eckart Zitzler,et al.  Pattern identification in pareto-set approximations , 2008, GECCO '08.

[21]  R. Cuninghame-Green,et al.  Applied Linear Algebra , 1979 .

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

[23]  Kalyanmoy Deb,et al.  Unveiling innovative design principles by means of multiple conflicting objectives , 2003 .