遺伝的アルゴリズムによる最小初期マーキング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, 遣伝的アルゴリズムを用いたペトリネットの最小初期マーキング問題の近似解法について述べる. 最小初期マーキング問題とは, ペトリネット PN と発火回数ベクトル X が与えられたときδ= X かつM_oから順次発火可能な発火系列δが存在するような初期マーキングM_oで, 総トークン数が最少であるものを求める問題である. 最小初期期マーキング問題は, マークグラフでXがT-インバリアントであるという非常に強い制限下でも NP 完全であることが示されている[1]. 遣伝的アルゴリズムは, 組合せ最適化問題に適した手法であり, ペトリネット解析問題の一つである可達問題に対してもその適用法が提案されている[2].
- 1997-03-06
著者
関連論文
- 二並行マッチング再構成の安定マッチング到達不能状況の検証
- 分散安定マッチング問題とネットアプリケーションの検討
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- プログラマブルデバイスによるハードウェアペトリネット
- A-12-5 MPIを用いた並列遺伝アルゴリズムの性能評価
- CST2000-14 並列分散GAにおける階層リング型染色体交換方式の実装の検討
- CST2000-4 並列タブー探索におけるアスピレーションコントロールの提案と協調並列探索
- マルチプロセッサ型並列GAマシンのFPGAによる実現
- 疎結合マルチプロセッサシステムにおけるGAの分散並列処理の手法と評価
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- 配送経路問題における自律分散解法
- オブジェクト指向技術を用いた空間データ転送システム「龍潭」の設計と実装
- 分散型地理情報クリアリングハウスの設計に関する検討
- オブジェクト指向技術を用いた簡易地図生成システム
- CST2000-15 オブジェクト指向GISにおける属性データ間引きに基づく最適空間データ転送
- オブジェクト指向GISにおける優先度に基づく空間データ転送
- オブジェクト指向技術を用いた簡易地図生成システムに関する報告
- 転送効率を考慮した空間データの最適間引きの提案
- 分散環境におけるカタログサービスの連携方式に関する一提案
- オブジェクト指向技術を用いた空間データ相互運用システムの設計
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- 進化ペトリネットによる繰り返し型ジョプショップスケジューリングの最適化と性能評価(グラフ, ペトリ, ニューラルネット及び一般)
- SA-7-3 小規模・多頻度物流を目指した分散物流支援システムの開発(SA-7. 企業・社会活動におけるコンカレント技術)
- 並列分散遺伝アルゴリズムのための探索空間割当法(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- G-XMLに基づく分散物流支援システムの設計及び構築(コンカレント工学一般)
- A-12-9 最適空間データ転送と道路ネットワーク生成
- A-12-5 配送経路問題における近傍縮約タブー探索
- 遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法
- モバイルGISにおける最適空間データ転送
- SA-6-2 エージェント技術を用いた分散安定マッチングのネットアプリケーション
- ボンドグラフに基づく風力発電システムの動特性解析
- 風力・太陽光ハイブリッド発電システムの遠隔監視・制御に関する研究
- WWWインタフェースを持つ気象解析支援システム
- Tree-染色体構造を持ったGAでの関数同定のための局所探索手法
- 改良2-opt法における探索領域拡張戦略と動的プライオリティ設定法
- 改良2-opt法を組み込んだ遺伝的アルゴリズムによるQAPの解探索
- 集合型風力発電システムの出力変動解析に関する研究
- ウェーブレット解析に基づく風車出力変動の時間・周波数解析
- A-12-2 遺伝子ネットワークのペトリネットモデルとその同定
- 分散安定結婚問題における二並マッチング再構成
- A-12-1 並列機械問題のためのメッセージ交換型自律分散スケジューリング
- 分散安定結婚問題におけるマッチングゲーム
- 分散安定結婚問題とその自律移動ロボット環境への応用
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- 世界のDAGを利用した投機的makeの実現
- 粗粒度投機的処理を支援するオペレーティング・システムにおけるファイル・システム
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理支援OS上で動作する投機的makeの世界操作
- 自律分散並列機械スケジューリングの拡張ペトリネットによる表現
- 地域特性を考慮したハイブリット発電システムの実証的研究 : 沖縄勝連町・津堅島、糸満市での実証例
- 安全なマッチングを成立させる社会的アルゴリズム (第9回日本計算機統計学会大会報告)
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく自律分散制御
- 信頼度投票を用いた競合学習ネットワークと医用診断問題への応用
- 複数の準最小木を考慮した遺伝子発現データクラスタリング(コンカレントシステム, 一般)
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- A-12-2 進化するペトリネットを用いた繰り返し型Job-Shopスケジューリング
- 時間マークグラフに対する最小初期マーキング問題の解法と応用
- 遺伝的アルゴリズムによる最小初期マーキング問題の解法
- マルチハイブリッド発電システムための自然エネルギー予測に基づく遠隔実時間スケジューリング
- マルチハイブリッド発電システムのための自然エネルギー予測に基づく遠隔実時間スケジューリング
- 風力・太陽光ハイブリッド発電システムの遠隔監視・分散制御へのLonWorksの適用
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- D-8-11 2-opt 局所探索法の改良
- リアルタイムシステム設計におけるUML相互作用図のペトリネット表現
- コンカレント工学研究会の活動を振り返って : 歴代委員長からのメッセージ(一般,コンカレントシステム及び一般)
- ボンドグラフによるハイブリッド発電システムの動特性解析
- 創業マインド教育は地方の未来エンジンとなりうるか
- 地理情報システムにおける配送経路問題の遺伝的アルゴリズムを用いた解法
- オブジェクトの堆積モデルに基づく高機能ディレクトリ・オブジェクト
- 太陽光発電による直接駆動型揚水システムの研究開発
- A-12-4 分散計算資源を用いた並列遺伝アルゴリズム(A-12. コンカレント工学, 基礎・境界)
- A-1 一斉発火規則に基づくアサイクリック・グラフ系列の周期解析(A-1. 回路とシステムA,一般講演)
- A-12-4 GRID-GA : イレギュラーネットワーク上の並列GAによる自律分散最適化
- カラーペトリネットによるATM-LANのモデリングとキューイング手法の検討
- 1-C-7 農作業スケジューリングの分類とその解法(特別セッション 食料・農業・環境のOR(1))
- 社会システムに新たな研究テーマを求めて : コンカーレント技術適用の視野拡大を
- トラストフレームワークモデルを適用したOpenID拡張手法の提案(データ工学,Web情報システム)
- トラストフレームワークモデルを適用した OpenID 拡張手法の提案