WEKO3
アイテム
配置問題に対する分枝限定法の階層的適用とその評価
https://ipsj.ixsq.nii.ac.jp/records/28140
https://ipsj.ixsq.nii.ac.jp/records/28140f18237d8-e5ee-4e51-a89c-373be20cdfa6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM92062031.pdf (998.4 kB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-05-27 | |||||||
| タイトル | ||||||||
| タイトル | 配置問題に対する分枝限定法の階層的適用とその評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Hierarchical Branch -and- Bound Method for Module Placement Problems and its Estimation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science and Engineering, Waseda University | ||||||||
| 著者名 |
粟島, 亨
金子, 一哉
戸川, 望
佐藤政生
大附, 辰夫
× 粟島, 亨 金子, 一哉 戸川, 望 佐藤政生 大附, 辰夫
|
|||||||
| 著者名(英) |
Toru, Awashima
Kazuya, Kaneko
Nozomu, Togawa
Masao, Sato
Tatsuo, Ohtsuki
× Toru, Awashima Kazuya, Kaneko Nozomu, Togawa Masao, Sato Tatsuo, Ohtsuki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 分枝限定法に基づいた階層的配置手法と，その計算機実験による評価について報告する．本手法は，大規模なモジュール配置問題をクラスタリング手法を用いて階層化し，各階層レベルで分枝限定法を適用するものである．まず，階層化する際のクラスタ数とクラスタサイズの上限の設定法について検討する．次に，各階層レベルの最終処理としてmulti?partitioningによる反復改良を適用する．実験の結果，クラスタ数，およびクラスタサイズを12以下に設定し，問題を2階層に分割することによって，モジュール数80程度の問題における近似的最適解が比較的短時間で得られた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Experimental estimation of the hierarchical branch-and-bound method for module placement problems is presented as well as a description of the algorithm. This method consists of hierarchical partitioning based on clustering of modules and branch-and-bound placement at each hiearachical level. The proposed method yields a suboptimal solotion of 80 module problem within a reasonable time domain where both the number of clusters and size of clusters are controlled not to exceed 12. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 1992, 号 43(1992-SLDM-062), p. 179-184, 発行日 1992-05-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
