遺伝的アルゴリズムを用いた直線スタイナー問題

書誌事項

タイトル別名
  • Rectilinear Steiner Problem Using Genetic Algorithms

この論文をさがす

抄録

近年、VLSI回路での配線のレイアウトを行う時にその長さの総合計を短くする問題が多く考えられている。そこで注目を集めている直線スタイナー木を用いることによってその長さの総合計を短くすることを考える。この問題はNP-完全であるということから最適解を得るのが困難であるとされている。そこで遺伝的アルゴリズム(GA)を適用してこの解の近似値を求める[1]。本研究では長さだけではなく遅延というものも用いて評価している。しかし最近の研究により長さが最小であるからといって必ずしも遅延が最小であるとは限らないとされている。そこで物理的な遅廷としてエルモアー遅延[2]と呼ばれるものを用いている。

収録刊行物

詳細情報 詳細情報について

  • CRID
    1573387452156487936
  • NII論文ID
    110003250486
  • NII書誌ID
    AN10471452
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ