突然変異のある単調増加数列の割り当てについて
スポンサーリンク
概要
- 論文の詳細を見る
複数の系列を比較して系列の対応関係を決定する系列割り当て問題は,要素の値の変化や,要素の付加・消失があるとき,計算量が多く容易でない.本報告では,単調増加数列の要素の値の変化を,値がシフトした突然変異として扱い,突然変異のある単調増加数列の割り当て方法を導いている.単調増加数列の差分系列に対して相違度を導入し,相違度のいくつかの性質を導くとともに,系列の相違度に閾値を導入した.相違度が閾値を越えたときに計算を打ち切ることによって,計算を枝刈りすることができ,このアルゴリズムを示すとともに,性能を評価している.また,差分系列の要素に分割と併合を認めたときの系列割り当ての例を紹介している.
- 社団法人電子情報通信学会の論文
- 2003-07-25
著者
関連論文
- 分散視覚化プログラム言語におけるインタラクティブ操作について
- 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 (コンピュータシステム)
- 携帯電話を用いた高齢者の不安定な移動状態の推定 (アドホックネットワーク)
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- P2Pネットワークから消滅するノードの検出手法
- 遺伝的アルゴリズムを用いたプリント基板上の部品配置
- 視覚表現によるハイパーキューブアルゴリズムのシミュレータ
- 最小全域木を生成した遺伝的アルゴリズムによる直線スタイナー問題 (機能論理設計, アーキテクチャ設計支援と一般)
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続 (コンピュテーション)
- グラフの変形に基づくソフトウェア・パイプライン化の方法
- マルチ結合チェーンモデルにおけるストリームの認証確率(インターネット及び一般)
- 順序制約のあるタスクのスケジューリング方法について
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 携帯電話を用いた高齢者の不安定な移動状態の推定
- 応答遅延時間に基づいたプロキシ・キャッシングの実験的研究
- GAによる遅延評価での直線スタイナー問題
- 遺伝的アルゴリズムを用いた直線スタイナー問題
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- 非同期通信モデルを用いた分配・収集操作の一評価
- 二進本の不完全ハイパーキューブへの埋め込みに関する一手法
- 画像認識によりユーザ位置を識別するテーブルトップシステム
- 2次元マーカと6軸センサを用いた手描き描画用AR入力インタフェース(一般,複合現実感,仮想都市,及び一般)
- 入出力命令を含むプログラムにおける並列性抽出法とその評価
- 入出力命令間の依存関係を考慮したプログラムの並列化手法
- Cプログラムのループ並列化に関する一手法
- 深さ優先探索技法を用いた2進木のハイパーキューブへの埋め込み実験
- P2Pシステムにおけるノードの離脱過程と生存ノードの接続
- Xウインドウを用いたハイパーキューブの並列アルゴリズム表現
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- デジタルサイネージに向けた情報を正対表示させ歩行者を引き付けるシステム
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 赤外線画像認識のテーブルトップシステムにおけるマルチユーザジェスチャの評価
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)
- 深度センサによる高齢者の見守りシステム(ナビゲーション・センシング,メディア・コミュニケーションの品質と福祉,及び一般)