Hierarchical Optimization Based Approach for Two Dimensional Rectangular Layout Design Problems

Abstract

In this study, we propose a hierarchical optimizationbased approach for twodimensional rectangular layout design problems. Decompositionbased optimization has been a key approach for complicated design problems in multidisciplinary design optimization (MDO), but the main focus has been design problems where the design variables are continuous. On the other hand, various approaches have been developed for layout design based on evolutionary algorithms, e.g., simulated annealing (SA) and genetic algorithms (GAs) which can handle its combinatorial nature in an effective manner. In the present study, we aim to introduce a new paradigm by combining decompositionbased optimization and evolutionary algorithms for solving complicated layout design problems. In this approach, the original layout problem is decomposed into the toplevel layout problem and a set of sublevel layout problems, where the layouts obtained from the sublevel problems are used as components of the toplevel problem. Since the preferable shapes of these components are unclear when the sublevel problems are solved, a set of Pareto optima are provided in the sublevel problems and these solutions are used as candidate components in the toplevel problem. A computational design algorithm is developed based on this approach, which represents the layout topology with sequence pair and the shape of each subsystem or component with the aspect ratio, and they are optimized using GAs. The Pareto optimality of the sublevels is handled by multiobjective GAs, and a set of Pareto optima is generated simultaneously. The toplevel and sublevel layout problems are coordinated via the exchange of preferable ranges for the shapes and layout. This approach was implemented and applied to an example problem to demonstrate its performance and capability.