Identification of DEVS parameters using hybrid recurrent neural network = 복합 구조의 회귀 신경회로망을 이용한 DEVS 파라미터의 동정화

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 364
  • Download : 0
The thesis proposes a new methodology for identification of a DES (Discrete Event System) using a HRNN (Hybrid Recurrent Neural Network). The identification of an unknown DES is recognition of characteristic functions of a DEVS (Discrete EVent systems Specification) model which validly represents the system. A DES is a useful abstraction for behavior modeling of various man-made systems, such as communication networks, manufacturing systems, traffic systems and others, at a high level. A DES, besides the only concern of the UDES (Untimed Discrete Event System) abstraction is the logical sequence of events, also has considerations of its temporal behavior. The DEVS formalism specifies such a DES system in a hierarchical and modular manner. There are many researches and results for UDES identification problems but little research has been reported concerning the identification of the timed DES. We extend the sight of the identification problem limited to the field of UDES to the DES abstraction using neural networks. Such identification consists of two major steps: behavior learning using a specially designed neural network called HRNN and extraction of a DEVS model from HRNN which is trained using observed input/output events of an unknown DES. We designed a HRNN architecture so that a general structure preservation is con-served between a DEVS model being identified and the HRNN architecture. The HRNN has an interconnected structure of two classes of neural networks and a timer working as a spontaneous event scheduler. The BPTW (BackPropagation through Time with Working set) algorithm was used to train the HRNN. The algorithm employs a concept of dynamic training set and is appropriate for logical training. Algorithms for DEVS model exploration from a trained HRNN and for minimization of the explored DEVS model were derived. Identification experiments were performed with three types of unknown DESs, the results of which verified the validity of the proposed mod...
Advisors
Kim, Tag-Gonresearcher김탁곤researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2002
Identifier
174621/325007 / 000935372
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2002.2, [ x, 117 p. ]

Keywords

HRNN training; DGLM; neural network; DES identification; discrete event system; DEVS model extraction; HRNN 학습 및 모델 추출; 신경회로망; DEVS 모델; 이산사건 시스템 동정화; minimization; state clustering

URI
http://hdl.handle.net/10203/35988
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=174621&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0