Cooperative Co-Evolution-Based Design Optimization: A Concurrent Engineering Perspective

As a well-known engineering practice, concurrent engineering (CE) considers all elements involved in a product’s life cycle from the early stages of product development, and emphasizes executing all design tasks simultaneously. As a result, there exist various complex design problems in CE, which usually have many design parameters or require different disciplinary knowledge to solve them. To address these problems and enable concurrent design, different methods have been developed. The original problem is usually divided into small subproblems so that each subproblem can be solved individually and simultaneously. However, good decomposition, optimization, and communication strategies among subproblems are still needed in the field of CE. This paper attempts to study and analyze cooperative co-evolution (CC) based design optimization in CE by employing a parallel CC framework. Furthermore, it aims to develop new concurrent design methods based on parallel CC to solve different kinds of CE problems. To achieve this goal, a new novelty-driven CC is developed for design problems with complex structures and a novel concurrent design method is presented for quasi-separable multidisciplinary design optimization (MDO) problems. The efficacy of the new methods is studied on universal electric motor design problems and a general MDO problem, and compared to that of some existing methods. Additionally, this paper studies how the communication frequency among subpopulations affects the performance of the proposed methods. The optimal communication frequencies under different communication costs are reported as experimental results for both proposed methods on the test problems. Based on this paper, an effective self-adaptive method is proposed to be used in both optimization schemes, which is able to adapt the communication frequency during the optimization process.

[1]  Xiaoling Zhang,et al.  A Pareto set coordination method for analytical target cascading , 2013, Concurr. Eng. Res. Appl..

[2]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[3]  T. Pohlert The Pairwise Multiple Comparison of Mean Ranks Package (PMCMR) , 2016 .

[4]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[5]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[6]  Andrew Kusiak,et al.  Concurrent Engineering: Automation, Tools, and Techniques , 1992 .

[7]  Jaroslaw Sobieszczanski-Sobieski,et al.  Bilevel Integrated System Synthesis with Response Surfaces , 2000 .

[8]  Philippe Dépincé,et al.  Multidisciplinary and multiobjective optimization: Comparison of several methods , 2007 .

[9]  Yanjun Qian,et al.  Overlapping and communication policies in product development , 2010, Eur. J. Oper. Res..

[10]  Qifeng Chen,et al.  DISTRIBUTED COEVOLUTIONARY MULTIDISCIPLINARY DESIGN OPTIMIZATION: A FLEXIBLE APPROACH , 2002 .

[11]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[12]  Jeremy J. Michalek,et al.  An efficient decomposed multiobjective genetic algorithm for solving the joint product platform selection and product family design problem with generalized commonality , 2009 .

[13]  P. Brochet,et al.  Analytical Target Cascading for Optimal Design of Railway traction System , 2008 .

[14]  Jordan B. Pollack,et al.  On identifying global optima in cooperative coevolution , 2005, GECCO '05.

[15]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[16]  Kenneth O. Stanley,et al.  Abandoning Objectives: Evolution Through the Search for Novelty Alone , 2011, Evolutionary Computation.

[17]  Reza H. Ahmadi,et al.  Time-Cost Trade-Offs in Overlapped Product Development , 2000, Oper. Res..

[18]  Stefan Menzel,et al.  A cascaded evolutionary multi-objective optimization for solving the unbiased universal electric motor family problem , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[19]  Joaquim R. R. A. Martins,et al.  Multidisciplinary design optimization: A survey of architectures , 2013 .

[20]  Patrick M. Reed,et al.  Multi-Objective Design Optimization for Product Platform and Product Family Design Using Genetic Algorithms , 2005, DAC 2005.

[21]  Ali Yassine,et al.  Complex Concurrent Engineering and the Design Structure Matrix Method , 2003, Concurr. Eng. Res. Appl..

[22]  Anders Lyhne Christensen,et al.  Devising Effective Novelty Search Algorithms: A Comprehensive Empirical Study , 2015, GECCO.

[23]  Liviu Panait,et al.  Theoretical Convergence Guarantees for Cooperative Coevolutionary Algorithms , 2010, Evolutionary Computation.

[24]  Kenneth O. Stanley,et al.  Exploiting Open-Endedness to Solve Problems Through the Search for Novelty , 2008, ALIFE.

[25]  Julian Togelius,et al.  Constrained Novelty Search: A Study on Game Content Generation , 2015, Evolutionary Computation.

[26]  J. Rooda,et al.  Augmented Lagrangian coordination for distributed optimal design in MDO , 2008 .

[27]  Farrokh Mistree,et al.  Product platform design: method and application , 2001 .

[28]  Panos Y. Papalambros,et al.  Solving multiobjective optimization problems using quasi-separable MDO formulations and analytical target cascading , 2014 .

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

[30]  Qifeng Chen,et al.  A distributed multi-objective evolutionary algorithm and application in missile design , 2002 .

[31]  R. Paul Wiegand,et al.  A Visual Demonstration of Convergence Properties of Cooperative Coevolution , 2004, PPSN.

[32]  Jean-Baptiste Mouret Novelty-Based Multiobjectivization , 2011 .

[33]  A. Giassi,et al.  Multidisciplinary design optimisation and robust design approaches applied to concurrent design , 2004 .

[34]  Vassili Toropov,et al.  Metamodel-based collaborative optimization framework , 2009 .

[35]  Karen Willcox,et al.  Simultaneous Optimization of a Multiple-Aircraft Family , 2003 .

[36]  Philippe Dépincé,et al.  Collaborative optimization of complex systems: a multidisciplinary approach , 2007 .

[37]  Robert D. Braun,et al.  Collaborative optimization: an architecture for large-scale distributed design , 1996 .

[38]  Kenneth O. Stanley,et al.  Efficiently evolving programs through the search for novelty , 2010, GECCO '10.

[39]  Andy J. Keane,et al.  Coevolutionary architecture for distributed optimization of complex coupled systems , 2002 .

[40]  R. L. Iman,et al.  Multiple-comparisons procedures. Informal report , 1979 .

[41]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[42]  R. Addo-Tenkorang Concurrent Engineering (CE): A Review Literature Report , 2011 .

[43]  Anders Lyhne Christensen,et al.  Novelty-Driven Cooperative Coevolution , 2017, Evolutionary Computation.

[44]  H. Finner On a Monotonicity Problem in Step-Down Multiple Test Procedures , 1993 .

[45]  Shuo Tang,et al.  A Distributed Coevolutionary Multidisciplinary Design Optimization Algorithm , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[46]  Faustino J. Gomez,et al.  When Novelty Is Not Enough , 2011, EvoApplications.

[47]  Steven D. Eppinger,et al.  A Model-Based Framework to Overlap Product Development Activities , 1997 .

[48]  Jacobus E. Rooda,et al.  An augmented Lagrangian decomposition method for quasi-separable problems in MDO , 2006 .

[49]  Jian Zhu,et al.  Managing the exchange of information in product development , 2008, Eur. J. Oper. Res..

[50]  Andrew Kusiak,et al.  Decomposition and Representation Methods in Mechanical Design , 1995 .

[51]  Timothy W. Simpson,et al.  Product platform design and customization: Status and promise , 2004, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[52]  Andy J. Keane,et al.  Coevolutionary genetic adaptation - a new paradigm for distributed multidisciplinary design optimization , 1999 .

[53]  Anders Lyhne Christensen,et al.  Avoiding convergence in cooperative coevolution with novelty search , 2014, AAMAS.

[54]  Christoph H. Loch,et al.  Communication and Uncertainty in Concurrent Engineering , 1998 .