An Application of Annealing Algorithm to the Layout Design of Ocean Space Submergible Boat

摘要

In the design and usability of many engineering products, the layout design of component plays an important role. Recently, engineering artifacts are becoming increasingly complicated. The simulated annealing method has been applied effectively to the layout and packing problems of wafer. The main characteristics of simulated annealing method is that an optimum can be obtained from the many local optimums by controlling the temperature and introducing the statistic flickering. The objective of this study is to suggest a method to apply the simulated annealing method to the three dimensional layout design of submergi-ble boat which has multiple constraint conditions and evaluation criteria. The results of this study revealed that; 1) As the constraint conditions for three dimensional layout design, the relational constraint condition and the layout constraint condition were defined. 2) The total evaluation criteria and the individual evaluation criteria were included in cost function. 3) A method to generate and to change the layout state for three dimensional layout design was suggested. 4) Three dimensional LAYout Design Optimization Program (LAYDOP ver.l) for an ocean space submergible boat was developed by the suggested method and verified that the suggested method had validity.