WEKO3
アイテム
節点集合の移動に基づくグラフ分割手法
https://ipsj.ixsq.nii.ac.jp/records/124002
https://ipsj.ixsq.nii.ac.jp/records/124002241bcd83-d990-4772-ad9c-8841a0a7683d
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | National Convention(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1993-09-27 | |||||
タイトル | ||||||
タイトル | 節点集合の移動に基づくグラフ分割手法 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | A graph bisection algorithm based on subgraph migration | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者所属 | ||||||
広島大学工学部 | ||||||
著者所属 | ||||||
マツダ株式会社 | ||||||
著者所属 | ||||||
広島大学工学部 | ||||||
著者所属 | ||||||
広島大学工学部 | ||||||
著者所属 | ||||||
広島大学工学部 | ||||||
著者所属(英) | ||||||
en | ||||||
Faculty of Engineering, Hiroshima University | ||||||
著者所属(英) | ||||||
en | ||||||
Technical Research Center, MAZDA Motor Corporation | ||||||
著者所属(英) | ||||||
en | ||||||
Faculty of Engineering, Hiroshima University | ||||||
著者所属(英) | ||||||
en | ||||||
Faculty of Engineering, Hiroshima University | ||||||
著者所属(英) | ||||||
en | ||||||
Faculty of Engineering, Hiroshima University | ||||||
論文抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 本稿ではVLSlレイアウト設計における配置設計や分散処理におけるタスク割り当て等において重要な問題の1つであるグラフの分割問題について考察する.この問題に対する従来法としてはFM法,KL法等が知られているが,これらの手法は1個の節点の移動,交換に基づいているため局所解に陥りやすいという問題点がある.最近では,節点を集合単位で移動するアルゴリスムが幾つか提案されている.そこで本稿では,グラフの節点部分集合の移動に基づくヒューリスティックアルゴリズムを提案し,その実験的評価を行う. | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00349328 | |||||
書誌情報 |
全国大会講演論文集 巻 第47回, 号 基礎理論及び基礎技術, p. 81-82, 発行日 1993-09-27 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 情報処理学会 |