| Item type |
紀要論文 / Departmental Bulletin Paper(1) |
| 公開日 |
2020-11-24 |
| タイトル |
|
|
タイトル |
工学的配置問題のためのポリオミノ箱詰めモデルとその解法 |
|
言語 |
ja |
| タイトル |
|
|
タイトル |
Polyomino Packing Models and Their Solutions for Engineering Layout Problems |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
engineering layout problems |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
polyomino packing models |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
VLSI floor plan |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
game theory |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| ID登録 |
|
|
ID登録 |
10.34411/00001052 |
|
ID登録タイプ |
JaLC |
| 著者 |
村井, 保之
辻, 裕之
巽, 久之
徳増, 眞司
Murai, Yasuyuki
Tsuji, Hiroyuki
Tatsumi, Hisayuki
Tokumasu, Shinji
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
In this paper, the authors discuss optimization algorithms for engineering layout problems in industry, such as sheet metal design, VLSI floor plan design and so forth. We propose game-theoretic algorithms by constructing polyomino packing models for those problems. First of all, we showed effective performance of topological features for minimizing the layout area. Then, introducing layout constraints among individual pieces, the optimization algorithms were extended successfully without major changes in originals. A part of these results has been presented individually in society conferences or journals including this journal. In this paper, organizing the whole results, we construct a set of polyomino packing models as a general optimization algorithm and also, show its applicability for the varieties of actual layout problems. |
|
言語 |
en |
| 書誌情報 |
神奈川工科大学研究報告.B,理工学編
巻 34,
p. 25-33,
発行日 2010-03-20
|
| 出版者 |
|
|
出版者 |
神奈川工科大学 |
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
09161902 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10074179 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
kkb-034-005.pdf (1.9 MB)
