複数経由点指定を伴う経路探索に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
本稿は, 遺伝的アルゴリズム(GA)を用いた複数経由点指定を伴う経路探索手法を提案する. 本手法は, 最短経路を選択するだけでなく, 指定された複数のノードを経由する最短経路を探索することが可能である. Dijkstra法をはじめとする従来法は, 最短経路のみを求めるアルゴリズムであり, 経由点を通る経路を求めるには, すべての経由点の通過する順序を考慮に入れて探索を行う必要がある. それゆえ, 最短経路を決定するためには, 経由点数の2乗のオーダの回数の経路探索を行わなければならない. 経由点の数が多くなると, これら全経由点を通過する最短経路の探索は多くの計算量を伴う. 本手法は, 一回の探索ですべての経由点を通る最短経路を求められる点で有効である.
- 社団法人電子情報通信学会の論文
- 1997-12-11
著者
関連論文
- 群化の性質に基づいた連想型映像検索の定量評価に関する検討(ITS画像処理,映像メディア,視覚および一般)
- SVMを用いた足跡からの男女識別の実現(研究速報)
- PLSAを用いた映像の構造解析に基づくシーン分割手法の高精度化 : Sequence Alignmentの導入による新たな類似度の定義(ITS画像処理,映像メディア,視覚および一般)
- 道路監視カメラ映像の交通流計測に関する一考察 : 撮影環境の変化による精度低下の抑制に関する検討(ITS画像処理,映像メディア,視覚および一般)
- バレーボール映像における選手及びボールの追跡とそのイベント推定への応用(ITS画像処理,映像メディア,視覚および一般)
- アクティブグリッドを用いたサッカー映像における3次元パス可能領域の推定に関する一考察(ITS画像処理,映像メディア,視覚および一般)
- 個人の嗜好に基づいた楽曲の推薦に関する一検討 : 嗜好に関するモデルの類似性を表す指標の導入(ITS画像処理,映像メディア,視覚および一般)
- 3次元ウェーブレットによる誤り耐性動画像符号化法とエラーコンシールメント法に関する一考察(ITS画像処理,映像メディア及び一般)
- 3次元ウェーブレットによる誤り耐性動画像符号化法とエラーコンシールメント法に関する一考察(符号化,ITS画像処理,映像メディア及び一般)
- 選択情報が不要な適応内挿フィルタを用いた動画像符号化の高性能化
- 3次元モデルによるパラメトリック固有空間法を用いた多関節物体の姿勢推定の高度化に関する検討(ITS画像処理,映像メディア,視覚および一般)
- Webコミュニティ抽出に基づく映像検索手法の高精度化に関する検討 : 映像の類似性に注目したクラスタリング手法の導入(ITS画像処理,映像メディア,視覚および一般)
- Webコミュニティ抽出に基づく映像検索手法の高精度化に関する検討--映像の類似性に注目したクラスタリング手法の導入 (画像工学)
- 映像の特徴に注目したWeb映像検索手法の高精度化 : 正準相関分析を用いたコミュニティ抽出に関する一検討(ITS画像処理,映像メディア及び一般)
- 映像の特徴に注目したWeb映像検索手法の高精度化 : 正準相関分析を用いたコミュニティ抽出に関する一検討(映像システム,ITS画像処理,映像メディア及び一般)
- 情報大航海プロジェクトにおける共通技術 : 画像・映像処理技術の紹介
- 個人の嗜好を考慮した楽曲間の距離尺度とその類似楽曲検索への応用に関する考察(感性とメディア及び一般)
- 5.画像・映像意味理解の現状と検索インタフェース(ビジョンコンピューティングにおける確率的情報処理の展開)
- 動的ファジィ制約充足における解の安定性維持
- パーティクルフィルタの拡張に関する検討 : 動画像のフロー推定への応用(ITS画像処理,映像メディア及び一般)
- パーティクルフィルタの拡張に関する検討 : 動画像のフロー推定への応用(画像処理,ITS画像処理,映像メディア及び一般)
- 携帯電話を用いた救急救命のための情報提供システム
- 領域に依存したフィルタ設計による高品質な画像圧縮に関する考察
- 領域に依存したフィルタ設計による高品質な画像圧縮に関する考察(符号化I, ITS画像処理,映像メディア及び一般)
- 領域に依存したフィルタ設計による高品質な画像圧縮に関する考察(符号化I,ITS映像メディア及び一般)
- 2次元FIRフィルタを用いた高品質な画像圧縮の実現に関する考察
- 2次元FIRフィルタを用いた高品質な画像圧縮の実現に関する考察(符号化I, ITS画像処理, 映像メディア及び一般)
- 3.生命系異分野共同研究プロジェクト(北の国から明日のICTに架ける橋,知の創出を支える次世代IT基盤技術-北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動-)
- サッカー映像における選手位置および撮像されたフィールド領域の推定に関する一考察(ITS画像処理,映像メディア及び一般)
- サッカー映像における選手位置および撮像されたフィールド領域の推定に関する一考察(領域抽出,ITS画像処理,映像メディア及び一般)
- 個人の嗜好に基づいた楽曲の推薦に関する一検討--嗜好に関するモデルの類似性を表す指標の導入 (画像工学)
- 個人の嗜好に基づいた楽曲の推薦に関する一検討--嗜好に関するモデルの類似性を表す指標の導入 (ITS)
- 幾何モデルに基づく映像からの人数推定(マルチメディア情報入力及び処理方式および一般)
- アクティブネットを用いたサッカー映像におけるパス可能領域の推定(画像認識,コンピュータビジョン)
- GAを用いた配電系統事故復旧問題の解法に関する考察(非線形回路とシステム及び一般)
- 画像検索のためのSVDDに基づく対象物の自動抽出に関する考察(コンシューマ,映像メディアおよび一般)
- 画像特徴に基づくキーワードの関係抽出とその画像アノテーションへの応用 (コンカレント工学)
- 画像特徴に基づくキーワードの関係抽出とその画像アノテーションへの応用 (回路とシステム)
- GA及びゲーム理論を用いた看護師スケジューリングに関する一考察
- SVMを用いた足跡からの男女識別の実現
- バレーボール映像における選手及びボールの追跡とそのイベント推定への応用
- 個人の嗜好に基づいた楽曲の推薦に関する一検討 : 嗜好に関するモデルの類似性を表す指標の導入
- Web コミュニティ抽出に基づく映像検索手法の高精度化に関する検討 : 映像の類似性に注目したクラスタリング手法の導入
- Webコミュニティ抽出に基づく映像検索手法の高精度化に関する検討 : 映像の類似性に注目したクラスタリング手法の導入(ITS画像処理,映像メディア,視覚及び一般)
- 3次元モデルによるパラメトリック固有空間法を用いた多関節物体の姿勢推定の高度化に関する検討(ITS画像処理,映像メディア,視覚及び一般)
- 個人の嗜好に基づいた楽曲の推薦に関する一検討 : 嗜好に関するモデルの類似性を表す指標の導入(ITS画像処理,映像メディア,視覚及び一般)
- 群化の性質に基づいた連想型映像検索の定量評価に関する検討(ITS画像処理,映像メディア,視覚及び一般)
- アクティブグリッドを用いたサッカー映像における3次元パス可能領域の推定に関する一考察(ITS画像処理,映像メディア,視覚及び一般)
- バレーボール映像における選手及びボールの追跡とそのイベント推定への応用(ITS画像処理,映像メディア,視覚及び一般)
- ハイクロソフト酸化水による口腔洗浄の効果
- MC-CDMAにおける周波数方向誤り訂正符号化法に関する一検討(スマートパーソナルシステム,一般)
- EFIFを用いた自己アフィンフラクタル図形の拡大処理に関する考察(映像メディアおよび一般 : インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- EFIFを用いた自己アフィンフラクタル図形の拡大処理に関する考察
- FIFを用いた一次元離散信号の拡大処理に関する考察(画像符号化・通信・ストリーム技術および一般)
- FIFを用いた一次元離散信号の拡大処理に関する考察
- フラクタル次元を指標とした線画像の概形を保持した単純化法
- FIFを用いた輪郭線形状の表現法に関する一考察(映像メディアおよび一般インターネット,デジタル放送,マルチメディア,三次元画像,視覚と画質評価,ITS等)
- FIFを用いた輪郭線形状の表現法に関する一考察
- フラクタル次元を指標とした線画像の単純化
- DSP2000-78 / SST2000-37 ベクトルトレーサ法を用いた線画像の単純化に関する一考察
- 映像処理技術の変革と映像メディア
- IFSによる画像符号化に関する一考察
- 乗算器個数を削減した ARMA 格子形フィルタの実現法
- 逐次最小2乗法とARMAラティスフィルタ実現アルゴリズム
- 道路監視カメラ映像の交通流計測に関する一考察 : 撮影環境の変化による精度低下の抑制に関する検討(ITS画像処理,映像メディア,視覚及び一般)
- PLSAを用いた映像の構造解析に基づくシーン分割手法の高精度化 : Sequebce Alignmentの導入による新たな類似度の定義(ITS画像処理,映像メディア,視覚及び一般)
- 領域別適応処理によるセルアニメーション画像の高品質化
- 領域別適応処理によるセルアニメーション画像の高品質化(映像表現・CGI, ITS画像処理,映像メディア及び一般)
- 領域別適応処理によるセルアニメーション画像の高品質化(映像表現・CGI,ITS映像メディア及び一般)
- フレームの再構成に基づくDVCの符号化効率向上に関する検討 : 誤り訂正に基づくKeyフレーム及びWyner-Zivフレームの再構成の導入(感性とメディア及び一般)
- 位相回復手法を用いた静止画像の高解像度化に関する一考察(ITS画像処理,映像メディア及び一般)
- 位相回復手法を用いた静止画像の高解像度化に関する一考察(画質改善,ITS画像処理,映像メディア及び一般)
- 輝度こう配ベクトルを用いた画像識別方法(画像認識,コンピュータビジョン)
- アクティブグリッドを用いたサッカー映像における3次元パス可能領域の推定に関する一考察 (画像工学)
- ぶれによる劣化動画像の復元および高解像度化の同時実現に関する一検討 : 超解像処理における事前確率分布の推定(システムと信号処理及び一般)
- ぶれによる劣化動画像の復元および高解像度化の同時実現に関する一検討 : 超解像処理における事前確率分布の推定(システムと信号処理及び一般)
- CAS2010-20 ぶれによる劣化動画像の復元および高解像度化の同時実現に関する一検討 : 超解像処理における事前確率分布の推定(システムと信号処理及び一般)
- ぶれによる劣化動画像の復元および高解像度化の同時実現に関する一検討 : 超解像処理における事前確率分布の推定(システムと信号処理及び一般)
- 手ぶれにより劣化した動画像の復元および高解像度化に関する一検討(ITS画像処理,映像メディア及び一般)
- SVDDに基づいた静止画像の適応的高解像度化に関する検討(ITS画像処理,映像メディア及び一般)
- 手ぶれにより劣化した動画像の復元および高解像度化に関する一検討(画質改善,ITS画像処理,映像メディア及び一般)
- SVDDに基づいた静止画像の適応的高解像度化に関する検討(画質改善,ITS画像処理,映像メディア及び一般)
- 位相回復手法を用いた静止画像の高解像度化に関する一考察(画質改善,ITS画像処理,映像メディア及び一般)
- 手ぶれにより劣化した動画像の復元および高解像度化に関する一検討(画質改善,ITS画像処理,映像メディア及び一般)
- SVDDに基づいた静止画像の適応的高解像度化に関する検討(画質改善,ITS画像処理,映像メディア及び一般)
- 超解像処理に基づく動画像の高解像度化および高フレームレート化に関する一検討 : 特徴点の対応に注目したクラスタリングの導入(感性とメディア及び一般)
- 映像の構造に注目したMCMC法によるシーン分割の高精度化に関する検討(システムと信号処理及び一般)
- 映像の構造に注目したMCMC法によるシーン分割の高精度化に関する検討(システムと信号処理及び一般)
- CAS2010-21 映像の構造に注目したMCMC法によるシーン分割の高精度化に関する検討(システムと信号処理及び一般)
- 映像の構造に注目したMCMC法によるシーン分割の高精度化に関する検討(システムと信号処理及び一般)
- カーネル正準相関分析に基づく人間の動きに適した楽曲の推薦に関する一検討(システムと信号処理及び一般)
- カーネル正準相関分析に基づく人間の動きに適した楽曲の推薦に関する一検討(システムと信号処理及び一般)
- CAS2010-12 カーネル正準相関分析に基づく人間の動きに適した楽曲の推薦に関する一検討(システムと信号処理及び一般)
- カーネル正準相関分析に基づく人間の動きに適した楽曲の推薦に関する一検討(システムと信号処理及び一般)
- 画像特徴に基づくキーワードの関係抽出とその画像アノテーションへの応用(システムと信号処理及び一般)
- 画像特徴に基づくキーワードの関係抽出とその画像アノテーションへの応用(システムと信号処理及び一般)
- CAS2010-19 画像特徴に基づくキーワードの関係抽出とその画像アノテーションへの応用(システムと信号処理及び一般)
- 画像特徴に基づくキーワードの関係抽出とその画像アノテーションへの応用(システムと信号処理及び一般)
- 映像の特徴に注目したWeb映像検索手法の高精度化 : 正準相関分析を用いたコミュニティ抽出に関する一検討(映像システム,ITS画像処理,映像メディア及び一般)
- テーブル参照による動き補償のための動きテーブル高精度化に関する考察