Optimal Space Partitioning Method Based on Rectangular Duals of Planar Graphs
スポンサーリンク
概要
- 論文の詳細を見る
An optimal space partitioning method is proposed based on rectangular duals of planar graphs and a simulated annealing algorithm. The layout problem, in which a region should be partitioned into plural subregions of layout components so as to satisfy relationships between neighbors and size conditions for a whole region and respective subregions, occurs in several layout designs. Such layout problems are characterized by the combinatorial property on topological structure among subregions. In our method, rectangular duals of planar graphs are used for representing such a structure, and it is optimized through a simulated annealing algorithm. In the annealing process, topological layouts represented by rectangular duals of planar graphs are manipulated with rules, each of them is embodied into an actual layout using the generalized reduced gradient method which is one of the numerical optimization techniques for constrained nonlinear optimization problems. Finally, we show an example of an access control room layout in a power plant design in order to check the effectiveness and validity of the proposed method.
- 一般社団法人日本機械学会の論文
- 1996-06-15
著者
-
Akagi Shinsuke
Department Of Biochemistry Faculty Of Pharmaceutical Sciences Okayama University
-
Akagi Shinsuke
Department Of Mechanical Engineering For Industrial Machinery & Systems Faculty Of Engineering O
-
Shimazaki Sadao
Graduate School Osaka University
-
FUJITA Kikuo
Department of Mechanical Engineering for Industrial Machinery & Systems, Faculty of Engineering, Osa
関連論文
- D-Lactate Is Present in Much Larger Amount than L-Lactate in Cephalopods and Gastropods
- 15. An Optimal Planning Method of Propulsion Plants for LNG Carriers : A Planning Example of a Diesel Plant Combined with Gas/Steam Turbines
- An Optimal Planning Method of Plants Based on Mixed-Discrete Variable Linear Programming : Series C : Vibration, Control Engineering, Engineering for Industry
- The Optimal Shape Design of a Linkage Mechanism Used for Power Shovel (Application of a Nonlinear Optimization Method of the Minimax Type) : Series C : Vibration, Control Engineering, Engineering for Industry
- Optimal Space Partitioning Method Based on Rectangular Duals of Planar Graphs
- An Expert CAD System for the Design of Marine Power Plants Using Artificial Intelligence
- Plant Layout Design System using a Hybrid Approach with a Constraint-Directed Search and a Mathematical Optimization Technque
- A Configuration Synthesis Method of Mechanism Systems Using Motion Marker Sequence and Planar Cells
- Automated Acquisition of Constraints in Plant Layout Design Problems