渋沢 進 SHIBUSAWA Susumu

ID:9000046009247

茨城大学工学部情報工学科 Department of Computer and Information Sciences, Ibaraki University (1997年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題

    吉村 昌浩 , 渋沢

    VLSI回路において配線のレイアウトを行う際に効率的になるように求める問題が考えられる。そこで、概略配線に使用されやすい直線スタイナー木を用いて、その効率的なレイアウトを求めた。しかし、この問題はNP?完全であるので最適解を得るのが困難である。そこで、本研究では遺伝的アルゴリズム(GA)を適用してこの解の近似値を求めた。また、今までの多くの研究はその評価基準に長さを用いているが、本研究では通信遅延 …

    情報処理学会研究報告計算機アーキテクチャ(ARC) 1997(119(1997-ARC-127)), 17-24, 1997-12-11

    情報処理学会 参考文献5件

ページトップへ