Formal Specification and Algorithmic Implementation of DEVS Based on Agent

CAO Qi,HE Zhong-shi,YU Lei
DOI: https://doi.org/10.3969/j.issn.1009-3443.2010.05.003
2010-01-01
Abstract:To overcome the weakness in directly describing intelligent behaviors,the agent-based modeling method was introduced into discrete event system specification(DEVS).Agent-DEVS,a specification with description ability of intelligence and cooperation,was proposed based on Parallel-DEVS.The state element was expanded to agent personality element and the agent model element was added to represent intelligent individual behaviors.The input and output of the model ports were extended to agent message type that represented social cooperation.In addition,an implementation algorithm of Agent-DEVS model was given and its application in production scheduling was put forward.Algorithmic analysis and simulation test results show that the main merit of Agent-DEVS lies in its modeling performances,for it can describe more complex intelligent and autonomous behaviors,while little influence on the complexity of computational time.
What problem does this paper attempt to address?