| 講演名 | 2017-03-17 滞留なしペトリネットにおけるトランジション間の依存性解析 水田 淳史(山口大), 葛 崎偉(山口大), 松野 浩嗣(山口大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿は滞留なしペトリネットを対象に，発火頻度が互いに依存するトランジションを求めることを目的とする．まずは，これまで定義した依存関係に基づいて，依存縮約の操作を具体的に定義する．次に，ネットの構造解析を行い，依存縮約前後のトランジション間の依存関係が保持されることを証明する．また，依存関係を満たす最大部分ネットを求める方法を提案すると共に，依存縮約前後のネット全体における依存関係が保持されることを証明する．最後に，応用例を提示して，提案手法の有効性を示す． |
| 抄録(英) | This paper aims to derive the transitions with dependent relation one another in retention-free Petri net. Firstly, we concretely define operations of dependent shrink based on dependent relation we have defined till now. Secondly, through topological analysis of retention-free Petri net, we prove the preservation of dependent relation of transitions before and after applying dependent shrink. After that, we propose a method to obtain a maximum subnet satisfying dependent relation and further prove the preservation of dependent relation for the whole nets before and after applying dependent shrink. Finally, to show the effectiveness of our proposed method, we apply our proposed method to the IL-3 Petri net model. |
| キーワード(和) | シグナル伝達経路 / ペトリネット / 滞留なしペトリネット / 依存縮約 / 依存関係 |
| キーワード(英) | signaling pathway / Petri net / retention-free Petri net / dependent shrink / dependent relation |
| 資料番号 | MSS2016-93 |
| 発行日 | 2017-03-09 (MSS) |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2017/3/16(から2日開催) |
| 開催地（和） | 島根大学総合理工学部1号館情報棟1階情報科学講義室 |
| 開催地（英） | Shimane Univ. |
| テーマ（和） | 離散事象システム及び一般、Work In Progress 計測と自動制御学会・離散事象システム部会と併催 |
| テーマ（英） | |
| 委員長氏名（和） | 山根 智(金沢大) |
| 委員長氏名（英） | Satoshi Yamane(Kanazawa Univ.) |
| 副委員長氏名（和） | 名嘉村 盛和(琉球大) |
| 副委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) |
| 幹事氏名（和） | 中田 充(山口大) / 豊嶋 伊知郎(東芝) |
| 幹事氏名（英） | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 滞留なしペトリネットにおけるトランジション間の依存性解析 |
| サブタイトル（和） | |
| タイトル（英） | Dependency Analysis of Transitions in Retention-Free Petri Net |
| サブタイトル（和） | |
| キーワード(1)（和/英） | シグナル伝達経路 / signaling pathway |
| キーワード(2)（和/英） | ペトリネット / Petri net |
| キーワード(3)（和/英） | 滞留なしペトリネット / retention-free Petri net |
| キーワード(4)（和/英） | 依存縮約 / dependent shrink |
| キーワード(5)（和/英） | 依存関係 / dependent relation |
| 第 1 著者 氏名（和/英） | 水田 淳史 / Atsushi Mizuta |
| 第 1 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 第 2 著者 氏名（和/英） | 葛 崎偉 / Qi-Wei GE |
| 第 2 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 第 3 著者 氏名（和/英） | 松野 浩嗣 / Hiroshi Matsuno |
| 第 3 著者 所属（和/英） | 山口大学(略称：山口大) Yamaguchi University(略称：Yamaguchi Univ.) |
| 発表年月日 | 2017-03-17 |
| 資料番号 | MSS2016-93 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | MSS-525 |
| ページ範囲 | pp.67-72(MSS), |
| ページ数 | 6 |
| 発行日 | 2017-03-09 (MSS) |