@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00124002, book = {全国大会講演論文集}, issue = {基礎理論及び基礎技術}, month = {Sep}, note = {本稿ではVLSlレイアウト設計における配置設計や分散処理におけるタスク割り当て等において重要な問題の1つであるグラフの分割問題について考察する.この問題に対する従来法としてはFM法,KL法等が知られているが,これらの手法は1個の節点の移動,交換に基づいているため局所解に陥りやすいという問題点がある.最近では,節点を集合単位で移動するアルゴリスムが幾つか提案されている.そこで本稿では,グラフの節点部分集合の移動に基づくヒューリスティックアルゴリズムを提案し,その実験的評価を行う.}, pages = {81--82}, publisher = {情報処理学会}, title = {節点集合の移動に基づくグラフ分割手法}, volume = {第47回}, year = {1993} }