Implementation of distributed problem solving framework based on discrete event system specification = 이산사건 시스템 형식론에 기초한 분산문제해결 방법론의 구현

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 265
  • Download : 0
Distributed Problem Solving(DPS), as a part of Distributed Artificial Intelligence(DAI), deals with the interactions of agents attempting to solve problems together. The agent which is a problem solver has only partial information for global environment, and cannot solve a whole problem by itself. Many DPS systems have been developed using the concept from the distributed processing architecture and the AI rule representation. But a few systems take formalism-based approach. As the DPS maintains discrete event system property, we propose a DPS framework which is modeled by Discrete Event System Specification(DEVS) formalism and implemented in DEVSim++ which is a simulation tool dereloped in oure laboratory. The models of the framework classify both behavior and structure according to the character of the agent. Therefore, the operational meaning of an agent model can be exchanged by some representations. Our DPS system constructed flexibly our in modular, hierarchical manner and its model can be reused according to their applications. Using framework, we tested three manufacturing systems with respect to distributed control, failure/repair operation and a degree of redundancy. In the DPS, the knowledge source of the agent is an important element. The capability of problem-solving is determined by the knowledge source. Recently, neural network has been employed to the rule representation of knowledge sources. Back-propagation neural network is a kind of neural network. A significant problem is the training efficiency for acquiring knowledge source with the back-propagation neural network. In order to effectively acquire knowledge source, we suggest two training methods(on-line and window control) of the neural network. These methods are applied to evolutionary programming technique. The objective function and perturbation factor of evolutionary programming algorithm is modified by the parameters of the network. During two benchmark and one modulus problem tests...
Park, Kyu-Horesearcher박규호researcher
한국과학기술원 : 전기및전자공학과,
Issue Date
114143/325007 / 000935109

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


이산사건 시스템; 분산문제해결; 역전파 신경회로망; 진화 프로그래밍; 제조 시스템; Distributed problem solving; Discrete event system; Manufacturing system; Back-propagation neural network; Evolutionary programming

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0