2次元矩形配置問題のための階層型最適化計算法(<小特集>第19回設計工学・システム部門講演会) Hierarchical Optimization-Based Approach for Two-Dimensional Rectangular Layout Design Problems(<Special Issue>19th Design & Systems Conference)
This paper proposes a hierarchical optimization-based approach for two-dimensional rectangular layout design problems by combining decomposition-based optimization and evolutionary algorithms toward solving complicated layout design problems. The Pareto optimality of subsystem-level layout against the optimality of system-level one is extracted through two-level hierarchical formulation as a prerequisite. In the approach, the layout topology is represneted with sequence-pair and the shape of each subsystem or component with aspect ratio. They are optimized with genetic algorithms, while the Pareto optimality of sub-levels is handled with multi-objective genetic algorithms. Top-level and sub-level layout problems are coordinated through exchange of preferable ranges of shapes and layout. An implemented approach is applied to an example problem for demonstrating its performance and capability.