フロンティア法による電力網構成制御(<特集>BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,フロンティア法を用いた電力網の最適化手法を述べる.電力網の最適化は非凸な組合せ最適化問題であり,バックトラックを伴う伝統的な手法では大域的な最適解を得られる保証がなかった.われわれは,フロンティア法といくつかのアルゴリズムを組み合せて「解のみからなる探索空間(ZDD)」を構築し,最適解の探索を最短経路問題に帰着する.このようにして,最適性の保証された解を容易に発見する.また,この探索空間には,障害復旧構成や損失分布推定など,最適化以外にもさまざまな利用価値があることを示す.
- 2012-11-01
著者
-
井上 武
日本電信電話株式会社NTT未来ねっと研究所
-
湊 真一
NTT未来ねっと研究所
-
湊 真一
Ntt光ネットワークシステム研究所
-
湊 真一
Ntt 未来ねっと研
-
林 泰弘
福井大学
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構erato湊離散構造処理系プロジェクト
-
湊 真一
北海道大学大学院情報科学研究科・科学技術振興機構erato湊離散構造処理系プロジェクト・ /科学技術振興機構erato湊離散構造処理系プロジェクト・北海道大学大学院情報科学研究科
-
湊 真一
Ntt Lsi 研究所
-
川原 純
科学技術振興機構ERATO湊離散構造処理系プロジェクト・北海道大学大学院情報科学研究科
-
Minato Shin-ichi
Graduate School Of Information Science And Technology Hokkaido University
-
川原 純
科学技術振興機構
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構erato湊離散構造処理プロジェクト
-
林 泰弘
早稲田大学
-
渡辺 喬之
早稲田大学
-
吉仲 亮
京都大学
-
高野 圭司
東京工業大学:科学技術振興機構erato
-
林 泰弘
早稲田大学大学院 先進理工学研究科
-
井上 武
科学技術振興機構erato
-
岸本 章宏
東京工業大学
-
津田 宏治
産業技術総合研究所:科学技術振興機構erato:北海道大学
-
津田 宏治
科学技術振興機構ERATO:北海道大学:産業技術総合研究所
-
高野 圭司
科学技術振興機構ERATO:東京工業大学
-
湊 真一
科学技術振興機構ERATO:早稲田大学:北海道大学
-
林 泰弘
北海道大学大学院情報科学研究科
-
湊 真一
京都大学大学院情報学研究科:科学技術振興機構ERATO湊離散構造処理プロジェクト
-
津田 宏治
科学技術振興機構ERATO
-
高野 圭司
科学技術振興機構ERATO
関連論文
- 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アクセス認証フレームワーク(匿名化・認証,インターネットセキュリティ,一般)
- D-1-7 並列ビット分配にもとづいた効率的な正規表現照合アルゴリズム(D-1.コンピュテーション,一般セッション)
- 非巡回正規表現に対する効率的なパターン照合
- B-20-13 位置情報適応型サービスのための拡張現実型コンテキスト共有モデルの提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-6-53 Web APIを備えたデータベースシステムの設計と再利用性に関する一検討(B-6.ネットワークシステム,一般セッション)
- B-7-11 移動体通信における接続性履歴にもとづく階層的位置管理方式
- 移動体通信における接続性履歴を用いた階層的位置管理方式の提案
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- 迅速なアプリケーション開発のためのWeb APIデータべースシステム(一般,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- iAuth:HTMLフォームと統合されたHTTPアクセス認証フレームワーク(匿名化・認証,インターネットセキュリティ,一般)
- 順序逆転のある時系列センサデータのための効率的な索引付方法の提案と性能評価(センサーネットワーク)
- センサデータマイニングのための分散サンプリングストレージの提案 : 統計量の基本的な挙動解析を中心に(センサーネットワーク)
- 命題論理に基づく確率モデルのための二部決定グラフと順序符号化を用いた効率的なEMアルゴリズム(一般講演(構造学習・ベイジアンネット・確率推論),機械学習とその応用)
- 3ZP-5 ZDDを用いた立体ペントミノパズルの解の列挙(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム
- BDDの規模によらず一定の実記憶の範囲内で動作するストリーム形式BDD処理アルゴリズム
- 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
- D-022 センサデータのための分散サンプリングストレージとそのサンプルサイズ制御手法(D分野:データベース,一般論文)
- B-7-108 Virtual BUSにおける資源管理探索機構
- 分散サンプリングストレージを用いた電波利用状況可視化 (情報ネットワーク)
- 移動体通信における接続性履歴を用いた階層的位置管理方式の提案
- B-7-21 移動体通信における接続性履歴を用いた位置登録集約方式の提案
- B-20-25 分散サンプリングストレージを用いた電波利用状況可視化の初期的検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-24 ランダムサンプリングを用いた空き周波数帯域検索手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-7-32 ソースルーティングマルチキャストのトラフィック量と最大収容グループ数の評価(B-7.情報ネットワーク,一般セッション)
- センサデータマイニングのための分散サンプリングストレージの提案 : 統計量の基本的な挙動解析を中心に
- 分散サンプリングストレージを用いた電波利用状況可視化(NW制御(3))
- B-7-37 ルータコストを考慮したソースルーティングマルチキャストとIPマルチキャストの最大収容グループ数の比較(B-7. 情報ネットワーク,一般セッション)
- Flexcast型ストリーム配信における経路設定法およびレイヤ3トポロジ考慮法の検討(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 東日本大震災での短縮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学生シンポジウム,シンポジウムセッション)
- 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を用いた新しい列挙索引化技法(フロンティア法)とその応用)
- 種々のリンクパズルへの応用(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回日本外科学会定期学術集会)
- 写像枝を用いた系列二分決定グラフの効率化
- 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化
- 系列二分決定グラフを操作するための豊富な演算体系の構築
- フロンティア法を用いた電力網解析手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
- フロンティア法 : BDD/ZDDを用いた高速なグラフ列挙索引化の技法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
- 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法(システム設計技術(1),デザインガイア2012-VLSI設計の新しい大地-)
- 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法(システム設計技術(1),デザインガイア2012-VLSI設計の新しい大地-)
- ERATO湊離散構造処理系プロジェクトの概要と今後の展望について(ブロードバンドアクセス,ホームネットワーク,ネットワークサービス,通信利用アプリケーション,一般)
- ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般)