Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (5): 1494-1499.DOI: 10.11772/j.issn.1001-9081.2017102603

Previous Articles     Next Articles

Wolves optimization algorithm based on Cell-DEVS for forest fire-fighting resource scheduling

LI Bin1, CHEN Aibin1, ZHOU Guoxiong1, ZHOU Tao2   

  1. 1. College of Computer and Information Engineering, Central South University of Forestry and Technology, Changsha Hunan 410004, China;
    2. Forest Fire Aviation Forest Guard Station, Forestry Department of Hunan Province, Changsha Hunan 410007, China
  • Received:2017-11-02 Revised:2017-12-13 Online:2018-05-10 Published:2018-05-24
  • Contact: 周国雄
  • Supported by:
    This work is partially supported by State Forestry Administration Introduced International Advanced Forestry Science and Technology Project of China (2014-4-09), the Hunan Provincial Innovation Foundation for Postgraduates (CX2017B407), the Scientific Innovation Fund for Postgraduates of Central South University of Forestry and Technology (CX2017B16).


李斌1, 陈爱斌1, 周国雄1, 周涛2   

  1. 1. 中南林业科技大学 计算机与信息工程学院, 长沙 410004;
    2. 湖南省林业厅 森林消防航空护林站, 长沙 410007
  • 通讯作者: 周国雄
  • 作者简介:李斌(1992-),男,河南三门峡人,硕士研究生,主要研究方向:林业信息智能化决策、GIS应用开发;陈爱斌(1971-),男,湖南株洲人,教授,博士,CCF会员,主要研究方向:图像处理、模式识别、智能系统;周国雄(1980-),男,湖南郴州人,副教授,博士,主要研究方向:图像处理;周涛(1986-),男,湖南浏阳人,高级工程师,硕士,主要研究方向:信息系统管理、软件工程。
  • 基金资助:

Abstract: In view of the difficulty of forest fire-fighting dispatching force organization and low degree of refinement,a wolves optimization algorithm based on Cell-DEVS(Discrete Event System Specification) for forest fire-fighting resource scheduling was proposed. Firstly, Rothermel forest fire spread model was used to classify forest fire spread rate. Secondly, according to the principle of control the key in forest fire control, the forest fire-fighting resource scheduling model was built by a way of coupling drive modular designing,and a Wolves Strong Survival Update Mechanism (WSSUM) based on the Cell-DEVS model was proposed. Finally, aiming at the problem that the scheduling of forest fire-fighting resources was not fine enough in the local search of unit time step, an modified Wolves Optimization Algorithm (WOA) based on improved local search strategy was adopted to schedule the forest fire fighting resources in the local walk interactively. In the comparison experiments with WSSUM algorithm, the WOA improved the local search performance while reducing the task execution time. The experimental results show that the convergence speed is improved by 10.1% compared with that before improvement. The study adapts to the individual fire-fighting command system equipped with locating equipment to realize differentiated fine force dispatching.

Key words: Cell-DEVS, coupled model, resource scheduling, local search, wolves optimization algorithm

摘要: 针对森林消防调度兵力组织难、精细化程度不高的问题,提出了一种基于Cell-DEVS的森林灭火资源调度狼群优化算法。首先,利用Rothermel林火蔓延模型,对林火蔓延速度进行等级划分;其次,根据森林消防"控制要害"的原则,对森林灭火资源调度进行耦合驱动模块化建模,建立了基于Cell-DEVS模型的狼群强者生存更新机制(WSSUM);最后,针对森林灭火资源在单位时间步长局部调度搜索中不够精细的问题,提出了一种改进局部搜索策略狼群优化算法(WOA),对资源在局部游走阶段实现调度交互。与WSSUM算法相比,WOA在减少任务执行时间的同时,改善了局部搜索性能,实验结果表明:收敛速度较改进前提高了10.1%。该研究适应于配备了定位设备的单兵消防作战指挥系统,实现差异化精细调兵。

关键词: Cell-DEVS, 耦合模型, 资源调度, 局部搜索, 狼群优化算法

CLC Number: