Acta Physica Sinica, Volume. 69, Issue 8, 080504-1(2020)

Application research of ant colony cellular optimization algorithm in population evacuation path planning

Pei-Liang Wang1,3、*, Ting Zhang2, and Ying-Jie Xiao1
Author Affiliations
  • 1Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China
  • 2Marine College, Shandong Transport Vocational College, Weifang 261206, China
  • 3Weifang University of Science and Technology, Weifang 262700, China
  • show less
    Figures & Tables(11)
    Grid schematic: (a) Mooretype neighborhood; (b) traditional quadrilateral grid; (c) improved hexagon grid.
    Simulation flow chart.
    B-deck structure diagram of a cruise ship.
    Exhibition hall construction and simulation: (a) Exhibition hall structure; (b) simulation environment diagram.
    The fitness value curves: (a) Parameter group 1; (b) parameter group 2.
    Simulation effect chart.
    Path length comparison: (a) The path statistics for traditional algorithm; (b) the path statistics for ACCO algorithm with experience; (c) the path statistics for only optimizing heuristic function; (d) the path statistics for only optimizing pheromone update methods; (e) the path statistics for parameter group 1; (f) the path statistics for parameter group 2.
    Iteration comparison of path length: (a) Traditional algorithm; (b) ACCO algorithm.
    • Table 1. [in Chinese]

      View table
      View in Article

      Table 1. [in Chinese]

      参数名称参数取值备注
      c1, c21.49445
      Tmax50最大迭代次数
      ω$ 0.5 \times (T_{\max} - t)/ T_{\max} + 0.2 $t为当前迭代次数
      λ10.7
      λ20.1
      λ30.1
      λ40.1
    • Table 2. [in Chinese]

      View table
      View in Article

      Table 2. [in Chinese]

      参数名称αβρ
      参数组13.508.050.68
      参数组21.358.500.36
    • Table 3. [in Chinese]

      View table
      View in Article

      Table 3. [in Chinese]

      时间复杂度运行时间/s收敛 速率 最优性/个可重 复性
      传统 算法 O(Nmaxn2m) 94.157737–0.937625%
      本文 算法 O(Nmaxn2m) 111.091862–1.2257130%
    Tools

    Get Citation

    Copy Citation Text

    Pei-Liang Wang, Ting Zhang, Ying-Jie Xiao. Application research of ant colony cellular optimization algorithm in population evacuation path planning[J]. Acta Physica Sinica, 2020, 69(8): 080504-1

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Nov. 22, 2019

    Accepted: --

    Published Online: Nov. 24, 2020

    The Author Email:

    DOI:10.7498/aps.69.20191774

    Topics