Coevolutionary architecture for distributed optimization of complex coupled systems

A coevolutionary architecture for distributed optimization of complex coupled systems is presented. This architecture is inspired by the phenomena of coevolutionary adaptation occurring in ecological systems. The focus of this research is to develop flexible design architectures for addressing the organizational and computational challenges involved in optimization of large-scale multidisciplinary systems. In the proposed design architecture the optimization procedure ismodeled as the process of coadaptationbetween sympatric species in an ecosystem. Each species is entrusted with the task of improving subdomain specifc objectives and the satisfaction of subdomain constraints. Coupling compatibility constraints are accommodated via implicit generalized Jacobi iteration, which enables the application of the proposed architecture to systems with arbitrary coupling bandwidth between the disciplines, without an increase in the problemsize. A domain decomposition approach is presented for distributed structural optimization to construct a class of test problems. Numerical studies are presented to demonstrate that convergence to an optimal solution satisfying the subdomain and coupling compatibility constraints can be readily achieved.

[1]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[2]  M Alexandrov Natalia,et al.  Analytical and Computational Aspects of Collaborative Optimization , 2000 .

[3]  Larry Bull,et al.  Evolutionary computing in multi-agent environments: Partners , 1997 .

[4]  Jack Dongarra,et al.  Problem-solving environments , 2003 .

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

[6]  Eyal Arian,et al.  Convergence Estimates for Multidisciplinary Analysis and Optimization , 1997 .

[7]  P. Hajela,et al.  Constraint handling in genetic search using expression strategies , 1996 .

[8]  P. Hajela.  Nongradient Methods in Multidisciplinary Design Optimization-Status and Potential , 1999 .

[9]  S Hendry,et al.  Searching for diversity. , 1997, Australian nursing journal (July 1993).

[10]  Jongsoo Lee,et al.  Parallel Genetic Algorithm Implementation in Multidisciplinary Rotor Blade Design , 1996 .

[11]  Phil Husbands,et al.  Distributed Coevolutionary Genetic Algorithms for Multi-Criteria and Multi-Constraint Optimisation , 1994, Evolutionary Computing, AISB Workshop.

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

[13]  Jaroslaw Sobieszczanski-Sobieski,et al.  OPTIMIZATION OF COUPLED SYSTEMS: A CRITICAL OVERVIEW OF APPROACHES , 1994 .

[14]  Andy J. Keane,et al.  Metamodeling Techniques For Evolutionary Optimization of Computationally Expensive Problems: Promises and Limitations , 1999, GECCO.

[15]  John E. Renaud,et al.  Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment , 1996 .

[16]  Andy J. Keane,et al.  Problem solving environments in aerospace design , 2001 .

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

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

[19]  Srinivas Kodiyalam,et al.  Initial Results of an MDO Method Evaluation Study , 1998 .

[20]  Andy J. Keane,et al.  Passive Vibration Suppression of Flexible Space Structures via Optimal Geometric Redesign , 2001 .

[21]  Alan S. Perelson,et al.  Using Genetic Algorithms to Explore Pattern Recognition in the Immune System , 1993, Evolutionary Computation.

[22]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[23]  Alan S. Perelson,et al.  Searching for Diverse, Cooperative Populations with Genetic Algorithms , 1993, Evolutionary Computation.

[24]  J. Renaud,et al.  Approximation in nonhierarchic system optimization , 1994 .

[25]  Raphael T. Haftka,et al.  A two species genetic algorithm for designing composite laminates subjected to uncertainty , 1996 .

[26]  A. H. Hadid,et al.  Multidisciplinary Approach to Aerospike Nozzle Design , 1997 .

[27]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[28]  Pedro Paglione,et al.  New Stochastic Algorithm for Design Optimization , 2003 .

[29]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[30]  Mitchell A. Potter,et al.  The design and analysis of a computational model of cooperative coevolution , 1997 .

[31]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.