線形計画法によるペトリネットの発火系列探索
スポンサーリンク
概要
- 論文の詳細を見る
ペトリネットに関する重要な課題の一つに発火系列探索問題がある。本論文では、トランジションの発火可能条件も考慮できるように行列方程式を拡張し、それに基づいたペトリネットの発火系列を探索方法を提案する。ここでは、発火回数ベクトルを用いて、発火系列探索問題を線形計画問題として定式化し、問題規模の多項式オーダーの計算量で対応する発火系列を探索できるアルゴリズムを提案する。さらに発火回数ベクトルが、やはり問題サイズの多項式オーダーの計算量で求められるペトリネットのサブクラスについて、ペトリネットの接続行列の完全ユニモジュラー性に着目して議論する。
- 電子情報通信学会の論文
- 1994-11-17
著者
関連論文
- 誘導電動機の二次磁束パラメータとして考慮した瞬時トルク制制の実現法
- 遺伝的アルゴリズムによる下水送水ポンプ運転計画問題の解法
- 数理計画法によるペトリネットの可達問題における発火系列の探索手法
- 電圧制御形インバ-タによる誘導電動機のトルク速応制御(パルス電圧印加による過渡項の消去)
- カラペトリネットによるフィルドバスネットのデータリンク層プロトコールの送信手順の評価(グラフ,ネットワークとアルゴリズムおよび一般)
- 線形計画法によるペトリネットの発火系列探索(グラフ,ネットワークとアルゴリズムおよび一般)
- ペトリネットの構造解析と計数プレースの付加法
- 公共施設電気設備の地震対策調査専門委員会の成果と課題
- 免疫手法による搬送計画作成
- 世界エネルギーモデル(New Earth 21)によるCO_2対策技術評価(環境)
- 電力・エネルギー部門大会座長のコメントと回答 : 25 電力自由化III
- DNE21モデルによる日・中・北米3地域のCO_2排出動向に関するシミュレーション
- 日・中・北米3地域の超長期エネルギー需要及びCO_2排出に関するシミュレーション
- ファジィ係数を持つ線形動的系の安定性
- 観測量を基にした人事意思決定の提案 : 人物評価・人材選択問題への拡張型ファジィ関係式の適用
- ファジィ変数の行列要素を持つファジィ関係式の逆問題解法
- 線形計画法によるペトリネットの発火系列探索
- 8.一般講演6…区間値ファジィ関係式の自動車駆動制御への応用(関東支部 第2回ワークショップ実施報告)
- ファジィ関係逆問題における解の存在性判別
- シーケンス制御
- 区間値ファジィ関係逆問題法による走行環境推定
- ファジィ関係不等式の一解法
- 符号行列によるファジィ関係式の解法
- Sur la Possibilite de Commander de la Sortie du Systeme Non-lineaire Caracterisee par la Serie de la Fonctionnelle de Volterra d′Ordre Fini
- 最適化型エネルギーモデルによる排出許可証取引制度のゲーム論的分析
- エネルギーモデルによるCO_2リサイクルシステムの可能性評価
- 連結領域ごとにしきい値を決定するための高速アルゴリズム
- 領域形状に基づく領域抽出のための高速アルゴリズム
- 輪郭とエッジの一致尺度に基づく再帰的しきい値決定のための高速アルゴリズム
- NE21モデルによる温暖化対策の統合評価
- CO_2排出削減対策としての排出権バンキングの提案
- 自由化環境における停電コストを考慮した電力貯蔵設備の費用便益評価
- 新しい都市型農業を目指して : 植物工場研究所
- T-SFCによるシーケンス制御の記述に基づくPCプログラム展開
- T-SFCによる自動機の「戻し動作」の記述およびその制御への応用
- プロダクションル-ル方式によるシ-ケンス制御の統合的実現法
- T-SFCによるシ-ケンス制御の記述法
- 並行多重プロジェクトのクリティカルパス検出と負荷対策の立案
- 制御プログラムの多重分散実装によるシーケンス制御システムの高信頼化について
- シーケンス制御系の可制御性に関する一考察
- 在宅における高齢者の看護情報検索システム構築への試み
- シーケンス制御系のモード解析に関する一考察
- プログラマブルコントローラのサイクリック処理を考慮に入れたSFCのペトリネット表現
- サイクリック処理方式シーケンス制御システムのペトリネットによるモデル化に関する検討
- ペトリネット構造と有向グラフの関係に関する考察
- プログラマブルコントローラの実行時間の評価
- 世界エネルギーモデルによる不確定なCO_2濃度規制下での意志決定分析とその発電部門との関連
- CO2濃度規制実施の不確実性下におけるエネルギーシステム評価
- 中国のエネルギー輸送インフラの最適配置
- 世界エネルギーモデルによる地球温暖化対策の技術戦略評価
- プレースインバリアントについての一考察
- New Earth 21 モデルによるCO2排出権市場の評価
- 特性方程式によるペトリネット構造の考察
- カラーペトリネットに基づいた独立な並列マシンのオンラインスケジューリング
- アジア・ユーラシア地域におけるエネルギー輸送インフラ成長モデル
- 最適化型エネルギーモデルDNE21への核燃料サイクルの導入
- 仮想生産システムモデルに基づく制御用ネットワークの評価
- 誘導起電力ベクトルに追従する電流による永久磁石
- SFC研究会のミッションと活動
- プレースインバリアントによるペトリネットの分割とネット性質の判別
- プロダクションルール方式によるシーケンス制御の統合的実現法
- T-SFCによるシーケンス制御の記述法
- プレースインバリアントをもつペトリネットによるシーケンス制御システムのモデリング
- シーケンス制御系のペトリネットに基づく知識表現および学習による知識獲得
- 超微量連続注入による一定入力のホルモンの効果とその制御論的解析(内分泌)
- シ-ケンス制御系におけるペトリネット自動生成ES
- タイトル無し