遺伝的アルゴリズムを用いた直線スタイナー問題
スポンサーリンク
概要
- 論文の詳細を見る
近年、VLSI回路での配線のレイアウトを行う時にその長さの総合計を短くする問題が多く考えられている。そこで注目を集めている直線スタイナー木を用いることによってその長さの総合計を短くすることを考える。この問題はNP-完全であるということから最適解を得るのが困難であるとされている。そこで遺伝的アルゴリズム(GA)を適用してこの解の近似値を求める[1]。本研究では長さだけではなく遅延というものも用いて評価している。しかし最近の研究により長さが最小であるからといって必ずしも遅延が最小であるとは限らないとされている。そこで物理的な遅廷としてエルモアー遅延[2]と呼ばれるものを用いている。
- 社団法人電子情報通信学会の論文
- 1997-03-06
著者
関連論文
- L-057 非接触式ICを利用した携帯電話向けのリアルタイム情報配信システム(L分野:ネットワークコンピューティング)
- 異種クラスタ環境におけるBlock Lanczosアルゴリズムの並列化(EVA-2: グリッド・クラスタでの性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 突然変異のある単調増加数列の割り当てについて
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- VRMLとJavaを用いた3次元仮想空間インタフェースの設計と実装
- 2項木分配による3次元物体の衝突面検出の並列化
- 分散異種システムにおける収集操作のアルゴリズム
- 非同期通信モデルを用いた分配・収集操作の一評価
- 1L-1 非同期メッセージ通信モデルを用いた集合通信の一評価
- 3H-2 3次元物体における面ペアの衝突並列検査の通信操作に対する評価
- 3H-1 分散メモリ型並列計算機を用いた相対セル指定通信
- 3次元物体の衝突面の並列検出実験
- 分散メモリMIMD型並列計算機を用いた3次元物体の衝突面検出
- 画像処理における区分的ハフ直線によるハフ変換法の並列化とその評価
- トーラス型並列計算機の通信操作の性能評価
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- P2Pネットワークから消滅するノードの検出手法 (ディペンダブルコンピューティング)
- P2Pネットワークから消滅するノードの検出手法 (コンピュータシステム)
- 相互接続された異種計算機環境における並列計算のための負荷分散について
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- 超立方体結合モデル内の多重メッセージ通信の混雑緩和に関する一手法
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム (ディペンダブルコンピューティング)
- 動体検知と顔検知を組み合わせた全方位動画データベースシステム (コンピュータシステム)
- 全方位カメラを用いたインタラクティブウォークスルーシステム
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- K-048 携帯電話への全方位カメラ画像配信システム(教育工学・福祉工学・マルチメディア応用,一般論文)
- An interactive walkthrough system with omni-directional camera (ディペンダブルコンピューティング)
- An interactive walkthrough system with omni-directional camera (コンピュータシステム)
- 携帯電話を用いた高齢者の不安定な移動状態の推定 (アドホックネットワーク)
- 遺伝的アルゴリズムを用いたプリント基板上の部品配置
- 視覚表現によるハイパーキューブアルゴリズムのシミュレータ
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- グラフの変形に基づくソフトウェア・パイプライン化の方法
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 順序制約のあるタスクのスケジューリング方法について
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- GAによる遅延評価での直線スタイナー問題
- 遺伝的アルゴリズムを用いた直線スタイナー問題
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- 非同期通信モデルを用いた分配・収集操作の一評価
- 二進本の不完全ハイパーキューブへの埋め込みに関する一手法
- 画像認識によりユーザ位置を識別するテーブルトップシステム
- 2次元マーカと6軸センサを用いた手描き描画用AR入力インタフェース(一般,複合現実感,仮想都市,及び一般)
- 入出力命令を含むプログラムにおける並列性抽出法とその評価
- 入出力命令間の依存関係を考慮したプログラムの並列化手法
- Cプログラムのループ並列化に関する一手法
- 深さ優先探索技法を用いた2進木のハイパーキューブへの埋め込み実験
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- Xウインドウを用いたハイパーキューブの並列アルゴリズム表現
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)