WEKO3
アイテム
集合対間配線問題ソルバと引きはがし再配線のADC2018問題への適用
https://ipsj.ixsq.nii.ac.jp/records/192627
https://ipsj.ixsq.nii.ac.jp/records/1926277ffa6c90-7837-4e07-9cb1-af9a2ccc3914
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EMB18049013.pdf (1.9 MB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-11-28 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 集合対間配線問題ソルバと引きはがし再配線のADC2018問題への適用 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | 配線アルゴリズム | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||
| 資源タイプ | technical report | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 東京工業大学工学部情報工学科 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東京工業大学工学部情報工学科 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東京工業大学工学院情報通信系 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東京工業大学工学院情報通信系 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東京工業大学工学院情報通信系 | ||||||||||||||||
| 著者名 |
大和田, 真由
× 大和田, 真由
× 和田, 邦彦
× 赤木, 佳乃
× 佐藤, 真平
× 高橋, 篤司
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 多層ナンバーリンク問題である ADC2018 問題の解を求めるアルゴリズムを提案する．集合対間配線問題を解く既存手法を用いて，異なる端子との配線を許した初期解を求める．続いて 2 種類の引きはがし再配線を行い，正しい端子と配線するように初期解を修正する．計算機実験により提案手法が ADC2018 問題の解を正しく出力することおよび引きはがし再配線を 2 種類用いたことの効果を確認した． | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AA12149313 | |||||||||||||||
| 書誌情報 |
研究報告組込みシステム（EMB） 巻 2018-EMB-49, 号 13, p. 1-6, 発行日 2018-11-28 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 2188-868X | |||||||||||||||
| Notice | ||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
