An Integrated Approach to Automated Innovization for Discovering Useful Design Principles : Three Engineering Case Studies

Computational optimization methods are most often used to find a single or multiple optimal or near-optimal solutions to the underlying optimization problem describing the problem at hand. In this paper, we elevate the use of optimization to a higher level in arriving at useful problem knowledge associated with the optimal or near-optimal solutions to a problem. In the proposed innovization process, first a set of trade-off optimal or near-optimal solutions are found using an evolutionary algorithm. Thereafter, the trade-off solutions are analyzed to decipher useful relationships among problem entities so to provide a better understanding of the problem to a designer or a practitioner. In this paper, we provide an integrated algorithm for the innovization process and demonstrate the usefulness of the procedure to three real-world engineering design problems. New and innovative design principles obtained in each case should clearly motivate engineers and practitioners for further application to more complex problems and further development of more efficient data analysis procedures.

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

[2]  Kishalay Mitra,et al.  Towards a better understanding of the epoxy-polymerization process using multi-objective evolutionary computation , 2004 .

[3]  Kalyanmoy Deb,et al.  Reliability-Based Optimization Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

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

[5]  Kalyanmoy Deb,et al.  Multi-objective optimization of a leg mechanism using genetic algorithms , 2005 .

[6]  Sang M. Lee,et al.  Goal programming for decision analysis , 1972 .

[7]  Denis Duhamel,et al.  Shape optimization of noise barriers using genetic algorithms , 2006 .

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

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

[10]  Jesper Henri Hattel,et al.  Thermal modelling of friction stir welding , 2008 .

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

[12]  Kalyanmoy Deb,et al.  Optimal Strategies of the Iterated Prisoner's Dilemma Problem for Multiple Conflicting Objectives , 2006, IEEE Transactions on Evolutionary Computation.

[13]  A. Cisilino,et al.  Coupling boundary elements to a raytracing procedure , 2008 .

[14]  Marc Despontin,et al.  Multiple Criteria Optimization: Theory, Computation, and Application, Ralph E. Steuer (Ed.). Wiley, Palo Alto, CA (1986) , 1987 .

[15]  David Oldham,et al.  A parametric investigation of the performance of T-profiled highway noise barriers and the identification of a potential predictive approach , 2011 .

[16]  António Tadeu,et al.  ACOUSTIC INSERTION LOSS PROVIDED BY RIGID ACOUSTIC BARRIERS OF DIFFERENT SHAPES , 2003 .

[17]  Walter Eversman,et al.  A Boundary Element Method For Propagation Over Absorbing Boundaries , 1994 .

[18]  Kalyanmoy Deb,et al.  Multi‐objective optimisation and multi‐criteria decision making in SLS using evolutionary approaches , 2011 .

[19]  Sungho Mun,et al.  Noise barrier optimization using a simulated annealing algorithm , 2009 .

[20]  M. Newman Power laws, Pareto distributions and Zipf's law , 2004, cond-mat/0412004.

[21]  Kalyanmoy Deb,et al.  Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms , 2003 .

[22]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

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

[24]  S. Chandler-Wilde,et al.  EFFICIENCY OF SINGLE NOISE BARRIERS , 1991 .

[25]  Cem Celal Tutum,et al.  A multi-objective optimization application in Friction Stir Welding: Considering thermo-mechanical aspects , 2010, IEEE Congress on Evolutionary Computation.

[26]  Z. Tadmor,et al.  Principles of Polymer Processing , 1979 .

[27]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[28]  Kalyanmoy Deb,et al.  Hybrid Search for Faster Production and Safer Process Conditions in Friction Stir Welding , 2010, SEAL.

[29]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

[30]  Hrvoje Domitrović,et al.  Performance of traffic noise barriers with varying cross-section , 2011 .

[31]  Kalyanmoy Deb,et al.  An interactive evolutionary multi-objective optimization and decision making procedure , 2010, Appl. Soft Comput..

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

[33]  C. Hwang Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[34]  António Tadeu,et al.  Coupling the BEM/TBEM and the MFS for the numerical simulation of acoustic wave propagation , 2010 .

[35]  António Tadeu,et al.  Sound pressure level attenuation provided by thin rigid screens coupled to tall buildings , 2007 .

[36]  D. Duhamel EFFICIENT CALCULATION OF THE THREE-DIMENSIONAL SOUND PRESSURE FIELD AROUND A NOISE BARRIER , 1996 .

[37]  P. Jain,et al.  Multiobjective placement of electronic components using evolutionary algorithms , 2004, IEEE Transactions on Components and Packaging Technologies.

[38]  David Greiner,et al.  Shape design of Noise Barriers using evolutionary optimization and boundary elements , 2006 .

[39]  Kalyanmoy Deb,et al.  A Reliable Classification of Gene Clusters for Cancer Samples Using a Hybrid Multi-Objective Evolutionary Procedure , 2007, Analysis of Biological Data: A Soft Computing Approach.

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

[41]  Daisuke Sasaki,et al.  Visualization and Data Mining of Pareto Solutions Using Self-Organizing Map , 2003, EMO.

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

[43]  Theodor J. Stewart,et al.  Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems : Proceedings of the 19th International Conference on Multiple Criteria Decision Making, Auckland, New Zealand, 7th - 12th January 2008 , 2010 .

[44]  Thomas L. Saaty,et al.  Decision Making for Leaders: The Analytical Hierarchy Process for Decisions in a Complex World , 1982 .

[45]  David Greiner,et al.  Robust Design of Noise Attenuation Barriers with Evolutionary Multiobjective Algorithms and the Boundary Element Method , 2009, EMO.

[46]  R. Seznec Diffraction of sound around barriers: Use of the boundary elements technique , 1980 .

[47]  Jérôme Defrance,et al.  Optimisation with genetic algorithm of the acoustic performance of T-shaped noise barriers with a reactive top surface , 2008 .

[48]  Kalyanmoy Deb,et al.  Deciphering innovative principles for optimal electric brushless D.C. permanent magnet motor design , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[49]  David Greiner,et al.  Single- and multi-objective shape design of Y-noise barriers using evolutionary computation and boundary elements , 2010, Adv. Eng. Softw..

[50]  Milan Zeleny,et al.  Multiple Criteria Decision Making (MCDM) , 2004 .

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

[52]  K. Deb,et al.  Automated Innovization for Simultaneous Discovery of Multiple Rules in Bi-objective Problems , 2011, International Conference on Evolutionary Multi-Criterion Optimization.

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