@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00122809, book = {全国大会講演論文集}, issue = {ハードウェア}, month = {Sep}, note = {生物が環境に対して適応していく様子をシミュレーションしたSimulated EvolutionをLSIのPartitioning問題に対して適用した.従来までのMin-Cutでは,カット数を減らすようためにdeterministicに移動させるセルを決定していたが,これを手法ではSimulated Evolutionに置換えた.階層的に2分割を繰り返し個々のセルの位置を決定して最終配置まで行なわせ評価を行なった.実行時間は従来のMin-Cutの数倍で,配線後の実配線長は5~20%の改善が見られた.}, pages = {83--84}, publisher = {情報処理学会}, title = {Simulated EvolutionによるPartitioning手法}, volume = {第45回}, year = {1992} }