線形計画法によるペトリネットの発火系列探索(グラフ,ネットワークとアルゴリズムおよび一般)
スポンサーリンク
概要
- 論文の詳細を見る
ペトリネットに関する重要な課題の一つに発火系列探索問題がある。本論文では、トランジションの発火可能条件も考慮できるように行列方程式を拡張し、それに基づいたペトリネットの発火系列を探索方法を提案する。ここでは、発火回数ベクトルを用いて、発火系列探索問題を線形計画問題として定式化し、問題規模の多項式オーダーの計算量で対応する発火系列を探索できるアルゴリズムを提案する。さらに発火回数ベクトルが、やはり問題サイズの多項式オーダーの計算量で求められるペトリネットのサブクラスについて、ペトリネットの接続行列の完全ユニモジュラー性に着目して議論する。
- 社団法人電子情報通信学会の論文
- 1994-11-17
著者
-
藤井 康正
東京大学
-
藤井 康正
横浜国立大学工学部
-
藤井 康正
東京大学 大学院新領域創成科学研究科先端エネルギー工学専攻
-
藤井 康正
東京大学大学院工学系研究科
-
関口 隆
横浜国立大学
-
藤井 康正
横浜国立大学
関連論文
- 原子力で水素をつくる : —高温ガス炉を用いた熱化学的水分解型水素製造システムの研究開発—
- 6-2-4 太陽熱併用ヒートポンプ給湯器の経済・環境性能に関するシステム分析(6-2 運用による省エネルギー,Session 6 省エネルギー,研究発表)
- 流通設備の階層構造を考慮した電力系統における分散電源・電力貯蔵設置の導入評価
- 流通設備の階層構造を考慮した系統モデルによる分散発電・電力貯蔵の導入可能性評価
- 流通設備の階層構造を考慮した系統モデルによる分散電源・電力貯蔵装置の導入可能性評価
- 6-4 複数世帯を対象とした給湯システムの運用評価((1)分散型エネルギーシステム,Session 6 省エネルギー)
- エクセルギー概念に基づくコージェネレーションシステムの総合効率評価
- 6-2 動的なエネルギー需要を考慮した全電化システムと全水素システムの燃料電池の価格の感度分析((1)省エネルギーの評価・開発1,Session 6 省エネルギー,研究発表(口頭発表))
- 動的なエネルギー需要を考慮した全水素システムと全電化システムの検討
- エクセルギーを適用した家庭用コジェネレーションの総合エネルギー効率の評価
- 6-13.エクセルギーを適用した総合エネルギー効率の評価に関する研究((2)省エネルギー評価2,Session 6 省エネルギー)
- 世界エネルギー戦略モデルによるCDMの評価
- マルチエージェントモデルを用いた電力市場における電力貯蔵システム運用計画の評価
- 地域特性を考慮したLFG回収発電を含む廃棄物処理法の優位性評価
- 家庭用CGS・給湯用HPの大規模導入が日本のエネルギー需給・CO2排出量に及ぼす影響の評価
- マルチエージェント型日本電力需給モデルの構築
- A Cost-Effective Pattern of the Inter-Regional Energy Transportation in a CO_2 Constrained World (2) : Inter-Regional Secondary Energy Transportation
- マルチエージェントシミュレーションによるLMP手法の基本分析
- 誘導電動機の二次磁束パラメータとして考慮した瞬時トルク制制の実現法
- 遺伝的アルゴリズムによる下水送水ポンプ運転計画問題の解法
- 数理計画法によるペトリネットの可達問題における発火系列の探索手法
- 電圧制御形インバ-タによる誘導電動機のトルク速応制御(パルス電圧印加による過渡項の消去)
- カラペトリネットによるフィルドバスネットのデータリンク層プロトコールの送信手順の評価(グラフ,ネットワークとアルゴリズムおよび一般)
- 線形計画法によるペトリネットの発火系列探索(グラフ,ネットワークとアルゴリズムおよび一般)
- 家庭用CGSと給湯用HPの普及が日本のCO_2排出量推移に与える影響
- キャンパスライフが変わる!?
- 確率計画法によるエネルギーモデルへの不確実性の導入
- 送電ネットワークを考慮した電力市場のマルチエージェントシミュレーション
- 地域別に見た日本の民生部門へのCGS導入可能性評価
- 長期電源計画からみた日本におけるCGS導入可能性評価
- プール型電力市場のマルチエージェントシミュレーション : 特定の一般電気事業者管内を想定した分析
- 自由化された電力市場のマルチエージェントシステムによるモデルの構築
- 複合エネルギーネットワークにおけるCGSの集合運用に関するゲーム論的分析
- 天然ガス需要の所得, 価格弾力性に関する国際比較
- 8-6-1 クリーン・コール・テクノロジー普及がアジアのエネルギー需給に及ぼす影響(8-6 エネルギー需給,Session 8 エネルギー評価・経済(エネルギー学含む),研究発表)
- 分散電源の普及時を想定した分散型市場の可能性と革新的運用方法の考察
- 自動車部門におけるクリーン燃料導入可能性評価のための世界地域細分化エネルギーモデルの構築
- 世界地域細分化エネルギーモデルを用いた長距離電力輸送の可能性評価
- 新エネルギー輸送技術評価のための世界地域細分化エネルギーモデルの構築
- 未来の地球の姿を映し出す地球シミュレータ
- 世界エネルギーモデル(New Earth 21)によるCO_2対策技術評価(環境)
- 電力・エネルギー部門大会座長のコメントと回答 : 25 電力自由化III
- 太陽光発電パネル設置形態と発電量に関する研究
- 燃料電池電車走る!! : 鉄道総合技術研究所
- 8-7-4 将来の不確実な状況下における最適電源計画の分析(8-7 エネルギー需給2,Session 8 エネルギー評価・経済(エネルギー学含む),研究発表)
- 電気の先駆者の故郷を訪ねて
- 都心に電力を届ける銀座制御所 : 東電最大の設備容量で配工一体運用
- マルチエージェントモデルを用いた自由化された電気事業における送電容量拡張に関する基礎研究
- 家庭用CGSの大規模導入が日本の電力・ガス需給に与える影響評価
- A Cost-Effective Pattern of the Inter-Regional Energy Transportation in a CO_2 Constrained World (1) : Inter-Regional Primary Energy Transportation
- DNE21モデルによる日・中・北米3地域のCO_2排出動向に関するシミュレーション
- 日・中・北米3地域の超長期エネルギー需要及びCO_2排出に関するシミュレーション
- 線形計画法によるペトリネットの発火系列探索
- CDMの解析を目的とした最適化型数理計画モデルとその基礎的検討
- 最適化型エネルギーモデルによる排出許可証取引制度のゲーム論的分析
- 村落地域における畜産廃棄物を用いたバイオエネルギーの評価
- 水素利用を考慮したアジアにおけるエネルギー輸送インフラの最適配置
- アジアエネルギー輸送モデルによるエネルギー供給システムの評価
- Soxの冷却効果を考慮した温暖化対策の統合評価
- エネルギーモデルによるCO_2リサイクルシステムの可能性評価
- 不確定なCO_2排出量抑制政策下における最適電源計画手法
- 確率動的計画法を用いた家庭用CGSの最適運用
- NE21モデルによる温暖化対策の統合評価
- CO_2排出削減対策としての排出権バンキングの提案
- 自由化環境における停電コストを考慮した電力貯蔵設備の費用便益評価
- 新しい都市型農業を目指して : 植物工場研究所
- 自由化された電力市場の人工市場アプローチによるモデルの構築
- ポートフォリオ選択理論に基づいた核燃料利用のリスク分析
- 分散電源の導入によるCO_2削減対策の検討
- 風力発電システムに組み合わせる電力貯蔵装置の経済的評価
- 分散配置による風力発電システムの出力平滑化効果
- CO2濃度規制実施の不確実性下におけるエネルギーシステム評価
- 長期世界エネルギーモデルによる地球温暖化対策の検討-濃度目標値の感度解析と対象期間の延長について-
- 長期世界エネルギーシステムにおける原子力・バイオエネルギーの供給力評価
- Value of Information about the Future Costs of Back-End Fuel Cycle Technologies
- Role of Nuclear Energy in the Integrated Global Energy System
- 電力価格の不確実性を考慮した小売事業の戦略に関する考察
- 長期モデルを用いた長距離送電の評価
- 小売事業の電力調達戦略に関する考察
- 不確実状況下における核燃料サイクル戦略に関する検討
- 再生可能エネルギー導入促進策(RPS)の効果および影響
- 再生可能エネルギー導入目標設定のケーススタディ
- 世界地域細文化エネルギーモデルによる京都メカニズムの解析
- 需要成長の不確実性に対するオプションとしての分散電源の評価
- 電力需要の不確実性に対する分散電源のオプション評価-建設リードタイムの違いに着目した解析-
- 世界地域細分化エネルギーモデルによる長期エネルギー需給の準備的解析
- 世界地域細分化エネルギーモデルの構築
- 横浜ランドマークタワーにみる 超高層ビルの管理・防災システム
- 世界エネルギーモデルによる京都メカニズムの評価
- 中国のエネルギー輸送インフラの最適配置
- 世界エネルギーモデルによる地球温暖化対策の技術戦略評価
- New Earth 21 モデルによるCO2排出権市場の評価
- エネルギー技術最適化型モデルを用いた柔軟性措置に関する検討
- アジア・ユーラシア地域におけるエネルギー輸送インフラ成長モデル
- 最適化型エネルギーモデルDNE21への核燃料サイクルの導入
- 太陽光発電大量導入時の最適電源構成に関する研究
- アジア地域におけるエネルギー輸送インフラの最適配置
- 分散型電源普及時の電力流通システムに関する研究
- 太陽光発電パネル設置形態と発電量に関する研究
- 太陽光発電大量導入時の最適電源構成に関する研究