Decomposition-based design optimization method using genetic co-evolution

Abstract

The paper examines new strategies for the implementation of genetic algorithms in a decomposition-based approach for design. In this approach, the design problem is decomposed into smaller-sized sub-problems, the solutions for which are obtained through co-evolution. The emphasis resides in evaluating methods for exchanging design information relevant to coordinating solutions of temporarily decoupled sub-problems. Methods based on modification of genetic makeup through experiential inheritance (exposure to another species), and through inter-species migration are investigated in this work. Different forms of design problem coupling are investigated, ranging from coupling through constraints only, to coupled objective and constraint functions. The proposed strategies are validated through implementation in representative algebraic and structural design problems.