お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2005-01-27 16:05
ペトリネット発火系列探索法の動作的デッドロック回避に基づく改良
吉元康敏田岡智志渡邉敏正広島大
抄録 (和) ペトリネットの最大発火系列問題 (MAX LFSと略記) に対する発見的解法をRADEQk,RADEQk_Riを提案する.
これらは既存解法 RADQ,RADQ_Riの改良版であり,動作的デッドロックを回避するためのトランジション発火禁止則に拡張疑似ボトルネック禁止則とデッドロック成分禁止則を適用している.
そして,提案解法と既存解法を計算機実験により性能評価を行い,さらに,これまでに提案されているトランジション発火禁止則の有効性についても評価を行う. 
(英) The paper proposes heuristic algorithms RADEQk and RADEQk_Ri for
the Maximum Legal Firing Sequence problem of Petri nets(MAXLFS for short).
The algorithms are improved from the existing ones RADQ and RADQ_Ri for
MAXLFS by incorporating two procedures EXQUASIBOTTLENECK and DEADLOCKCOMP
for behavioral deadlock avoidance.
キーワード (和) ペトリネット / 発火系列問題 / 動作的デットロック / 発見的解法 / / / /  
(英) Petri nets / legal firing sequence problems / behavioral deadlock / heuristic algorithms / / / /  
文献情報 信学技報, vol. 104, 2005年1月.
資料番号  
発行日 2005-01-20 (CST) 
ISSN Print edition: ISSN 0913-5685
PDFダウンロード

研究会情報
研究会 MSS  
開催期間 2005-01-27 - 2005-01-27 
開催地(和) 電気通信大学 
開催地(英) Univ. of Electro-Communications 
テーマ(和) コンカレントシステム, 一般 
テーマ(英) Concurrent system, etc. 
講演論文情報の詳細
申込み研究会 MSS 
会議コード 2005-01-CST 
本文の言語 英語(日本語タイトルあり) 
タイトル(和) ペトリネット発火系列探索法の動作的デッドロック回避に基づく改良 
サブタイトル(和)  
タイトル(英) 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  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 吉元 康敏 / Yasutoshi Yoshimoto / ヨシモト ヤストシ
第1著者 所属(和/英) 広島大学大学院 (略称: 広島大)
Hiroshima University (略称: Hiroshima Univ.)
第2著者 氏名(和/英/ヨミ) 田岡 智志 / Satoshi Taoka / タオカ サトシ
第2著者 所属(和/英) 広島大学大学院 (略称: 広島大)
Hiroshima University (略称: Hiroshima Univ.)
第3著者 氏名(和/英/ヨミ) 渡邉 敏正 / Toshimasa Watanabe / ワタナベ トシマサ
第3著者 所属(和/英) 広島大学大学院 (略称: 広島大)
Hiroshima University (略称: Hiroshima Univ.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2005-01-27 16:05:00 
発表時間 25分 
申込先研究会 MSS 
資料番号 CST2004-50 
巻番号(vol) vol.104 
号番号(no) no.593 
ページ範囲 pp.67-72 
ページ数
発行日 2005-01-20 (CST) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会