Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization

In optimization studies, often researchers are interested in finding one or more optimal or near-optimal solutions. In this chapter, we describe a systematic optimization-cum-analysis procedure which performs a task beyond simply finding optimal solutions, but first finds a set of near-Pareto-optimal solutions and then analyses them to unveil salient knowledge about properties which make a solution optimal. The proposed ‘innovization’ task is explained and its working procedure is illustrated on a number of engineering design tasks. The variety of problems chosen in the chapter and the resulting innovations obtained for each problem amply demonstrate the usefulness of the proposed innovization task. The procedure is a by-product of performing a routine multiobjective optimization for a design task and in our opinion portrays an important process of knowledge discovery which may not be possible to achieve by other means.

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

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

[3]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[4]  Kalyanmoy Deb,et al.  Optimal Operating Conditions for Overhead Crane Maneuvering Using Multi-objective Evolutionary Algorithms , 2004, GECCO.

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[6]  H. P. Benson,et al.  Existence of efficient solutions for vector maximization problems , 1978 .

[7]  Ralph E. Steuer,et al.  A Heuristic for Estimating Nadir Criterion Values in Multiple Objective Linear Programming , 1997, Oper. Res..

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

[9]  A. Messac,et al.  Normal Constraint Method with Guarantee of Even Representation of Complete Pareto Frontier , 2004 .

[10]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[11]  Kalyanmoy Deb,et al.  Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems , 1995, Complex Syst..

[12]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[13]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[14]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

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