3406 高密度実装機器のための階層型配置設計最適化法の提案(OS7-2 システム最適化)  [in Japanese] 3406 A Hierarchical Layout Design Optimization for Highly Packed Equipments  [in Japanese]

This paper proposes a hierarchical layout design optimization method for highly packaged equipments. After reviewing the characteristics of various types of layout design problems, a class of two-dimensional layout design problems of rectangles, some of which are the results of similar problems defined in its sub-levels, is adopted as the target. First, the Pareto optimality of subsystem-level layout against the optimality of system-level layout is extracted from it through two-level hierarchical formulation. In the method, layout topology is represented with sequence-pair and optimized with genetic algorithms. The Pareto optimality of sub-levels is handled with the functionality of multi-objective optimization of genetic algorithms, in which a set of Pareto are simultaneously generated. Top-level and sub-level layout problems are coordinated through exchange of preferable ranges of shapes and layout. A case study under the developed algorithm is demonstrated for discussing the future works.