关键词: 消防救援站选址, 时效性, 经济性, 阴阳平衡优化算法, 元胞自动机

Abstract: To measure the quality of rescue services provided by fire rescue stations at different times, the timeliness evaluation function based on fire risk level is introduced. Bi-objective location model that considers both timeliness and economy is constructed. Aiming at the characteristics of the new model that is NP-hard, cellular Yin-Yang pair optimization algorithm is proposed. The individual not only performs global exploration in the search space of the Yin-Yang pair optimization algorithm, but also uses evolution rules in the cellular space to perform local exploitation within the neighborhood. The experiments prove the feasibility and effectiveness of the new model. The performance of algorithm is compared with bat algorithm, bee colony algorithm, harmony search algorithm, NGSA-Ⅱ and cellular ant colony optimization algorithm. The results show that the new algorithm is superior to the other five methods in terms of convergence, diversity, uniformity of distribution for the set of non-inferior solutions and calculation speed.

Key words: fire rescue facility location, timeliness, economy, Yin-Yang pair optimization algorithm, cellular automata