フロンティア法を用いた電力網解析手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
フロンティア法は,与えられたグラフから制約を満たす全サブグラフを探索し,ZDDとして出力するアルゴリズムである.ZDDを出力とすることで,アルゴリズムの結果を最適化や検証などの有用な応用につなげられるという利点がある.本稿は,フロンティア法を用いた電力網の解析手法について述べる.電力網の複雑な制約にもかかわらず,我々はフロンティア法によって最適な網構成を発見することができた.また,通信網への応用についても簡単に紹介する.
- 一般社団法人電子情報通信学会の論文
- 2012-07-12
著者
-
津田 宏治
産業技術総合研究所生命情報工学研究センター
-
井上 武
日本電信電話株式会社NTT未来ねっと研究所
-
湊 真一
NTT未来ねっと研究所
-
湊 真一
Ntt光ネットワークシステム研究所
-
湊 真一
Ntt 未来ねっと研
-
林 泰弘
福井大学
-
湊 真一
北海道大学大学院情報科学研究科・科学技術振興機構erato湊離散構造処理系プロジェクト・ /科学技術振興機構erato湊離散構造処理系プロジェクト・北海道大学大学院情報科学研究科
-
湊 真一
Ntt Lsi 研究所
-
川原 純
科学技術振興機構ERATO湊離散構造処理系プロジェクト・北海道大学大学院情報科学研究科
-
川原 純
科学技術振興機構
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構erato湊離散構造処理プロジェクト
-
吉仲 亮
京都大学
-
高野 圭司
東京工業大学:科学技術振興機構erato
-
林 泰弘
早稲田大学大学院 先進理工学研究科
-
井上 武
科学技術振興機構erato
-
津田 宏治
産業技術総合研究所
-
津田 宏治
産業技術総合研究所:科学技術振興機構erato:北海道大学
-
湊 真一
科学技術振興機構ERATO:早稲田大学:北海道大学
-
吉仲 亮
東京工業大学大学院情報理工学研究科
-
高野 圭司
早稲田大学大学院先進理工学研究科
-
渡辺 喬之
北海道大学大学院情報科学研究科
-
岸本 章宏
早稲田大学大学院先進理工学研究科
-
湊 真一
京都大学大学院情報学研究科
-
林 泰弘
北海道大学大学院情報科学研究科
-
湊 真一
京都大学大学院情報学研究科:科学技術振興機構ERATO湊離散構造処理プロジェクト
関連論文
- 機械学習研究の楽しみ(平成21年度長尾真記念特別賞紹介)
- Network Mobilityに基づく公共交通機関を想定した位置管理方式(ネットワークソフトウェア論文)
- RESTアーキテクチャスタイルへのセッションの導入(ミドルウェア技術,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- Flexcastによる段階的導入に優れたマルチキャストシステムの設計と実装(ネットワーク・並列分散システムソフトウェア, システム開発論文)
- Flexcastに基づくマルチキャストシステムの開発とその方式設計について(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- Flexcastによるインターマルチキャスティング方式の提案と日米映像配信実験(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- JGNを介した大規模映像配信プラットフォーム(新しいトラヒックモデルと性能評価及び一般)
- B-7-66 リアルタイムストリーム配信における FEC 適用時の課題に関する一考察
- B-7-47 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (3) 日米間超長距離ネットワークにおける実証実験
- B-7-46 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (2) 動的アドレスマッピングによるオンデマンド IP マルチキャストトンネリング
- B-7-45 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (1) Flexcast と IP マルチキャストの連携方式
- 論理合成技術
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム
- BDD(二分決定グラフ)とその応用
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム (デザインガイア'99--システム設計とCAD技術及び一般)
- ゼロサプレス型BDDを用いた系列長制限つき正規表現処理方法
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム (デザインガイア'99--システム設計とCAD技術及び一般)
- B-20-8 順序逆転のある時系列センサデータに対するオフセットビットマップを用いた効率的な索引付方法(B-20.ユビキタス・センサネットワーク,一般セッション)
- ネットワーク層マルチキャストにおける転送方法の分類について : ステートレスマルチキャストの優位性(マルチキャスト・一般)
- B-6-82 HTMLフォームと統合されたHTTPアクセス認証フレームワーク(B-6.ネットワークシステム,一般セッション)
- B-7-82 Stateless Multicastにおける配信木サイズ拡大のための仮想ポート構成法(B-7.情報ネットワーク,一般セッション)
- 仮想ポートを用いたステートレスマルチキャストにおける配信木サイズの解析について(マルチキャスト・一般)
- B-20-7 センサデータマイニングのための分散サンプリングストレージの提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- iAuth : HTMLフォームと統合されたHTTPアクセス認証フレームワーク(匿名化・認証,インターネットセキュリティ,一般)
- 複数生物種ネットワークの同時予測:半教師つき学習によるアプローチ
- ネットワーク型雑音除去によるマイクロアレイデータからの薬剤耐性予測(機械学習によるバイオデータマイニング)
- ネットワーク型雑音除去によるマイクロアレイデータから由薬剤耐性予測(機械学習によるバイオデータマインニング)
- B-20-13 位置情報適応型サービスのための拡張現実型コンテキスト共有モデルの提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-6-53 Web APIを備えたデータベースシステムの設計と再利用性に関する一検討(B-6.ネットワークシステム,一般セッション)
- B-7-11 移動体通信における接続性履歴にもとづく階層的位置管理方式
- 移動体通信における接続性履歴を用いた階層的位置管理方式の提案
- 迅速なアプリケーション開発のためのWeb APIデータべースシステム(一般,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- iAuth:HTMLフォームと統合されたHTTPアクセス認証フレームワーク(匿名化・認証,インターネットセキュリティ,一般)
- 順序逆転のある時系列センサデータのための効率的な索引付方法の提案と性能評価(センサーネットワーク)
- センサデータマイニングのための分散サンプリングストレージの提案 : 統計量の基本的な挙動解析を中心に(センサーネットワーク)
- 複合ソート法による高速な全ペア類似度検索(特別セッション,機械学習とその応用)
- カーネル行列補完による生物学的ネットワークの推定(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- カーネル行列補完による生物学的ネットワークの推定(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- HMMによる系列の向き及び位置の変分推定法と蛋白質の構造比較への応用(バイオインフォマティクスとパターン認識)
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム
- D-022 センサデータのための分散サンプリングストレージとそのサンプルサイズ制御手法(D分野:データベース,一般論文)
- カーネルマシンによる複数情報源からのイースト菌遺伝子機能予測
- 分散サンプリングストレージを用いた電波利用状況可視化 (情報ネットワーク)
- 移動体通信における接続性履歴を用いた階層的位置管理方式の提案
- B-7-21 移動体通信における接続性履歴を用いた位置登録集約方式の提案
- B-20-25 分散サンプリングストレージを用いた電波利用状況可視化の初期的検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-24 ランダムサンプリングを用いた空き周波数帯域検索手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-7-32 ソースルーティングマルチキャストのトラフィック量と最大収容グループ数の評価(B-7.情報ネットワーク,一般セッション)
- 全ての2残基間の相関を考慮したSplice Siteのモデリング
- センサデータマイニングのための分散サンプリングストレージの提案 : 統計量の基本的な挙動解析を中心に
- 産業連関表の情報幾何(ネットワーク,テキスト・Webマイニング,一般)
- 劣モジュラ性を用いた特徴集合列挙(離散系と機械学習,テキスト・Webマイニング,一般)
- 分散サンプリングストレージを用いた電波利用状況可視化(NW制御(3))
- B-7-37 ルータコストを考慮したソースルーティングマルチキャストとIPマルチキャストの最大収容グループ数の比較(B-7. 情報ネットワーク,一般セッション)
- Flexcast型ストリーム配信における経路設定法およびレイヤ3トポロジ考慮法の検討(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- International Conference on Machine Learning (ICML)-2005
- 複数のネットワークを用いたタンパク質の高速分類(バイオインフォマティックス(1))
- カーネル設計の方法
- Fisher Kernelとその周辺
- Fisher Kernelとその周辺
- サポートベクターマシン : 最適化からのアプローチ (サポートベクターマシン : その仕組みと応用 : 分類手法の新展開)
- ウェーブレット木によるバイナリコードの高速検索(機械学習とその応用)
- 東日本大震災での短縮URLによるサーバ負荷分散とアクセス分析(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価(IPv6ネットワーク,フォトニックネットワーク,新世代・次世代ネットワーク及び一般)
- マルチフローを考慮したFlexcast型ストリーム配信における経路設定法の検討(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 写像枝を用いた系列二分決定グラフ (Theoretical Foundations of Computing)
- 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化 (Theoretical Foundations of Computing)
- 系列二分決定グラフを操作するための豊富な演算体系の構築 (Theoretical Foundations of Computing)
- ベイジアンネットワークとZDDに関する最近の研究状況について (特集 「ベイジアンネットワークとその応用」および一般)
- 招待講演 フロンティア法 : BDD/ZDDを用いた高速なグラフ列挙索引化の技法 (情報ネットワーク)
- 大規模データの類似度検索技術(離散構造処理系-知能情報処理を支えるアルゴリズムの技法)
- 最先端の開拓者たち 湊真一氏 北海道大学大学院 情報科学研究科 教授 世界的権威が認めた超高速アルゴリズム 電力危機に挑む
- 5.ZDDを用いた新たな列挙手法(広がる列挙の技術-列挙による問題解決アプローチ-)
- DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- BDD/ZDDの技法と離散構造処理系(離散構造処理系-知能情報処理を支えるアルゴリズムの技法)
- DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DK-2-1 フロンティア法 : ZDDを用いた極めて高速なグラフ列挙索引化アルゴリズム(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DK-2-1 フロンティア法 : ZDDを用いた極めて高速なグラフ列挙索引化アルゴリズム(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DS-1-13 πDDのConjugacy Class計算への適用とその性能評価(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- isAI 2011報告
- Counterexamples to the long-standing conjecture on the complexity of BDD binary operations
- DS-1-14 πDDの順列集合演算を用いたパンケーキ整列問題の解析法(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- グラフ列挙索引化技法の種々の問題への適用 (特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)
- フロンティア法による電力網構成制御 (特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)
- BDD/ZDDを用いたグラフ列挙索引化技法 (特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)
- BDD/ZDDの技法と離散構造処理系
- 大規模データの類似度検索技術
- フロンティア法による電力網構成制御(BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)
- PS-154-1 自己弁温存大動脈基部置換術前後の弁形状の変化が遠隔期AR再発に及ぼす影響(心臓弁膜症,ポスターセッション,第112回日本外科学会定期学術集会)
- PS-153-6 ステントレス生体弁を用いた成人期右室流出路再建後の遠隔成績 : Ross手術を含めて(心臓小児・弁膜症,ポスターセッション,第112回日本外科学会定期学術集会)
- PS-105-8 脳内酸素モニタリングは大動脈弓部全置換術後の覚醒遅延を予測しうるか?(PS-105 大血管 胸部,ポスターセッション,第112回日本外科学会定期学術集会)
- SF-041-1 高齢者における大動脈弓部全置換術(SF-041 サージカルフォーラム(41)大血管 胸部,第112回日本外科学会定期学術集会)
- SF-040-3 アスコルビン酸徐放ハイドロゲルシートを用いた大動脈瘤の抑制(続報)(SF-040 サージカルフォーラム(40)大血管 基礎,第112回日本外科学会定期学術集会)
- VSY-6-5 当科における大動脈弁温存手術(VSY-6 ビデオシンポジウム(6)大動脈弁形成術および大動脈弁温存手術-適応と術式-,第112回日本外科学会定期学術集会)
- SF-107-3 胸部大動脈感染病変に対する治療経験(SF-107 サージカルフォーラム(107)大血管 胸腹部,第112回日本外科学会定期学術集会)
- VWS-1-5 機能的重症憎帽弁逆流に対する自己弁温存憎帽弁置換術の治療成績(VWS-1 ビデオワークショップ(1)機能的僧帽弁逆流に対する術式の工夫,第112回日本外科学会定期学術集会)
- フロンティア法を用いた電力網解析手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)