文献

J-GLOBAL ID：201302217998559263   整理番号：13A0503337

離散事象システムの準適合性の改良アルゴリズム

Improved algorithm of quasi-congruence in discrete-event system

著者 (4件)： Zhang Renyuan (School of Electrical Engineering,Xi’an Jiaotong Univ., Shaanxi, Xi’an) ,  Gan Yongmei (School of Electrical Engineering,Xi’an Jiaotong Univ., Shaanxi, Xi’an) ,  Chao Wujie (School of Electrical Engineering,Xi’an Jiaotong Univ., Shaanxi, Xi’an) ,  Wang Zhaoan (School of Electrical Engineering,Xi’an Jiaotong Univ., Shaanxi, Xi’an)
資料名： Kongzhi Lilun yu Yingyong  (Kongzhi Lilun yu Yingyong)
巻： 29  号： 2  ページ： 151-156  発行年： 2012年 
JST資料番号： W1473A  ISSN： 1000-8152  CODEN： KLYYEB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 著者らは,離散事象システム(DES)の最適準適合性を計算する際に時間複雑性を軽減するためのアルゴリズムを調査した。Paige,Tarjan,およびFerandezが提供したアルゴリズムに基づき,関係型の最も粗い分割問題と関係があるアルゴリズムを採用して,時間複雑性O(mlogn)との最適準適合性を見つけ出した。DESが複雑なとき,特にオブザーバブルイベントの数が少ないときに,このアルゴリズムは適用可能であった。RamadgeとWonhamが提案した時間複雑性0(mn)のアルゴリズムと比較して,このアルゴリズムのほうが時間がかからなかった。それに加え,最適準適合性を計算する際の境界条件の改善について考察した。提案したアルゴリズムの有効性を,シミュレーション結果によって検証した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： 離散系 ,  適応性 ,  *アルゴリズム ,  シミュレーション ,  オブザーバブル ,  時間 ,  性質 ,  境界条件
準シソーラス用語： 離散事象システム ,  適合性 ,  複雑性

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 離散事象システム ,  適合性 ,  アルゴリズム