| 講演名 | 2005-01-27 ペトリネット発火系列探索法の動作的デッドロック回避に基づく改良(コンカレントシステム, 一般) 吉元 康敏, 田岡 智志, 渡邉 敏正, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文はペトリネットの最大発火系列問題(MAX LFSと略記)に対する発見的解法をRADEQ_k, RADEQ_k_R_iを提案する. これらは既存解法RADQ, RADQ_R_iの改良版であり, 動作的デッドロックを回避するためのトランジション発火禁止則に拡張疑似ボトルネック禁止則とデッドロック成分禁止則を適用している. そして, 提案解法と既存解法を計算機実験により性能評価を行い, さらに, これまでに提案されているトランジション発火禁止則の有効性についても評価を行う. |
| 抄録(英) | The paper proposes heuristic algorithms RADEQ_k and RADEQ_k_R_i for the Maximum Legal Firing Sequence problem of Petri nets (MAX LFS for short). The algorithms are improved from the existing ones RADQ and RADQ_R_i for MAX LFS by incorporating two procedures EX_QUASI_BOTTLENECK and DEADLOCK_COMP for behavioral deadlock avoidance. The paper evaluates, through computational experiment, the existing and proposing algorithms, and efficiency of existing transition firing inhibitions. |
| キーワード(和) | ペトリネット / 発火系列問題 / 動作的デットロック / 発見的解法 |
| キーワード(英) | Petri nets / legal firing sequence problems / behavioral deadlock / heuristic algorithms |
| 資料番号 | CST2004-50 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2005/1/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ペトリネット発火系列探索法の動作的デッドロック回避に基づく改良(コンカレントシステム, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Improving Computation of Legal Firing Sequences of Petri Nets based on Behavioral Deadlock Avoidance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ペトリネット / Petri nets |
| キーワード(2)（和/英） | 発火系列問題 / legal firing sequence problems |
| キーワード(3)（和/英） | 動作的デットロック / behavioral deadlock |
| キーワード(4)（和/英） | 発見的解法 / heuristic algorithms |
| 第 1 著者 氏名（和/英） | 吉元 康敏 / Yasutoshi YOSHIMOTO |
| 第 1 著者 所属（和/英） | 広島大学大学院 工学研究科 情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 田岡 智志 / Satoshi TAOKA |
| 第 2 著者 所属（和/英） | 広島大学大学院 工学研究科 情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 第 3 著者 氏名（和/英） | 渡邉 敏正 / Toshimasa WATANABE |
| 第 3 著者 所属（和/英） | 広島大学大学院 工学研究科 情報工学専攻 Graduate School of Engineering, Hiroshima University |
| 発表年月日 | 2005-01-27 |
| 資料番号 | CST2004-50 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 593 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |