• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (9): 63-69.

• 论文 • 上一篇    下一篇

一种非常规突发事件演化的可计算模型

陈磊1,陈世鸿1,2,刘宇2,王云华2   

  1. (1.武汉大学国家多媒体软件工程技术研究中心,湖北 武汉 430072;
    2.武汉大学计算机学院,湖北 武汉 430072)
  • 收稿日期:2011-05-20 修回日期:2011-07-26 出版日期:2011-09-25 发布日期:2011-09-25
  • 作者简介:陈世鸿(1949),男,湖北应城人,教授,研究方向为多媒体信息系统和知识工程。刘宇(1980),男,湖北咸宁人,博士生,讲师,研究方向为知识工程和复杂系统。
  • 基金资助:

    中国高校自主科研资助项目(3101003)

A Calculation Model for the Evolution of Unconventional Emergencies

CHEN Lei1,CHEN Shihong1,2,LIU Yu2,WANG Yunhua2   

  1. (1.National Research Center for MultiMedia Software Engineering Technology,
    Wuhan University,Wuhan 430072;
    2.School of Computer Science,Wuhan University,Wuhan 430072,China)
  • Received:2011-05-20 Revised:2011-07-26 Online:2011-09-25 Published:2011-09-25

摘要:

非常规突发事件的扰动性、高复杂性及衍生性是不同于一般突发事件的主要特征。针对上述特征,研究非常规突发事件的演化模型,以控制事件处理过程的复杂性和发展态势已成为热点研究问题之一。本文提出了非常规突发事件的NFA演化模型和对应的演化算法,给出了演化规则的形式化描述,以及事件处置方案选择和资源调度关联函数。实例表明NFA模型不仅能描述事件的演化过程,还能直观表达处置过程、方案选择、资源调度间的关系。与现有其它模型相比,其可计算性是最重要的特性。

关键词: 非常规突发事件, NFA模型, 演化算法

Abstract:

Disturbance, high complexity and derivatives are main features which are different from normal emergencies of unconventional emergencies. In response to these characteristics, studying the evolution model of unconventional emergencies to control the complexity and development trend of event handling process has become a hot research problem. In this paper, the authors propose the NFA (Nondeterministic Finite Automation) evolution model and the corresponding evolutionary algorithms of unconventional emergencies, the evolution rules in the form of description, and the event handling scheme selection and resource scheduling functions. Examples show that the NFA model can describe not only the evolution of events, but also the relationships between handling process, scheme selection and resource scheduling. Compared with other existing models, its computability is the most important feature.

Key words: unconventional emergencies;NFA model;evolutionary algorithms