A New Variation of Adaptive Simulated Annealing for 2D/3D Packing Optimization

• Item type: Trans(1)
• 公開日: 2013-08-05
• タイトル: A New Variation of Adaptive Simulated Annealing for 2D/3D Packing Optimization
• タイトル / 言語: en
• タイトル: A New Variation of Adaptive Simulated Annealing for 2D/3D Packing Optimization
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [Packing] layout optimization, adaptive simulated annealing, crossover, 3D packing, 2D packing
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Communications and Computer Engineering, Tokyo Institute of Technology
• 著者所属: Department of Communications and Computer Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Communications and Computer Engineering, Tokyo Institute of Technology
• 著者名: Yiqiang, Sheng; Atsushi, Takahashi
• 著者名(英): Yiqiang, Sheng; Atsushi, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2D/3D packing optimization is facing big challenges to get better solution with less runtime. In this paper, we propose a new variation of adaptive simulated annealing (ASA) to solve packing problem. In the traditional ASA, the parameters that control temperature scheduling and random step selection are adjusted according to search progress. In the proposed ASA, a guide with adaptive probabilities is used to automatically select moving methods, including crossover to improve its efficiency. The interesting point is the traditional SA with crossover is inefficient, while the proposed ASA with crossover is efficient due to the adaptive guide. Based on the experiment using MCNC, ami49_X and ami98_3D benchmarks, the computational performance is considerably improved. In the case of area minimization, the results gotten by the proposed ASA are normally better than the published data of 2D packing. In the case of volume minimization for 3D packing, the results gotten by the proposed ASA are better than the data of traditional ASA and SA.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 2D/3D packing optimization is facing big challenges to get better solution with less runtime. In this paper, we propose a new variation of adaptive simulated annealing (ASA) to solve packing problem. In the traditional ASA, the parameters that control temperature scheduling and random step selection are adjusted according to search progress. In the proposed ASA, a guide with adaptive probabilities is used to automatically select moving methods, including crossover to improve its efficiency. The interesting point is the traditional SA with crossover is inefficient, while the proposed ASA with crossover is efficient due to the adaptive guide. Based on the experiment using MCNC, ami49_X and ami98_3D benchmarks, the computational performance is considerably improved. In the case of area minimization, the results gotten by the proposed ASA are normally better than the published data of 2D packing. In the case of volume minimization for 3D packing, the results gotten by the proposed ASA are better than the data of traditional ASA and SA.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12394951
• 書誌情報: IPSJ Transactions on System LSI Design Methodology （TSLDM）; 巻 6, p. 94-100, 発行日 2013-08-05
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6687
• 出版者 / 言語: ja
• 出版者: 情報処理学会