Improved Cuckoo Search Algorithm Applied to Multi-objective Optimization of Crowd Evacuation

Abstract

Abstract: The crowd evacuation problem is a multi-objective optimization problem in large public places under the emergency, but because of the conflict between multiple objectives in multi-objective optimization problem, it is difficult to make the multiple targets achieve the optimal at the same time. The most popular solution is an evolution multi objective optimization algorithm for the characteristics of heuristic search of population and the partial order relation. Cuckoo search algorithm is a new search algorithm which was found in the behavior of cuckoo nest spawning lies, the basic cuckoo search algorithm is lack of vitality, and search is slow. From the change of cuckoo search algorithm search diversity to improve the ability to solve the cuckoo algorithm in optimization problems, a new algorithm was applied to multi-objective optimization of crowd evacuation, which has achieved good results.

Key words: evacuation model, cuckoo search algorithm, crowd evacuation, multi-objective optimization

CLC Number:

TP391.9

Dong Chongjie, Liu Yi, Peng Yong. Improved Cuckoo Search Algorithm Applied to Multi-objective Optimization of Crowd Evacuation[J]. Journal of System Simulation, 2016, 28(5): 1063-1069.

References

[1] 徐方, 魏东, 魏星. 公众聚集场所人群疏散基础数据的分析[J]. 中国安全科学学报, 2008, 18(4): 137-145.
[2] Yang X S, Deb S.Cuckoo search via Levy flights[C]// proceedings of World Congress on nature & Biologically Inspired Computing, India. USA: IEEE Publications, 2009: 210-214.
[3] Yang X S, Deb S.Engineering optimization by cuckoo search[J]. Int J Math Modeling & Num Optimization (S2040-3615), 2010, 1(4): 330-343.
[4] S Walton, O Hassan, K Morgan, et al.Modified cuckoo search: A new gradient free optimization algorithm[J]. Chaos Solitions & Fractals (S0960-0779), 2011, 44(44):710-718.
[5] M Tuba, M Subotic, N Stanarevic.Modified cuckoo search algorithm for unconstrained optimization problems[C]// Proc. of the 5th European Conference on European Computing Conference (ECC'11). USA: World Scientific and Engineering Academy and Society, 2011: 263-268.
[6] F Wang, L Lou, X He, et al.Hybrid optimization algorithm of PSO and Cuckoo Search[C]// Proc. of 2nd Int. Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC'11). Piscataway: IEEE Inc., 2011: 1172-1175.
[7] Xin-She Yang, Suash Deb.Multiobjective cuckoo search for design optimization[J]. Computer & Operations and Research(S0305-0548), 2013, 40(6): 1616-1624.
[8] 刘长平, 叶春明. 求解置换流水车间调度问题的布谷鸟算法[J]. 上海理工大学学报, 2013, 35(1): 17-20.
[9] 崔喜红, 李强, 陈晋, 等. 基于多智能体技术的公共场所人员疏散模型研究[J]. 系统仿真学报, 2008, 20(4): 1006-1010.
[10] 王凡, 贺兴时, 王燕. 基于高斯扰动的布谷鸟搜索算法[J]. 西安工程大学学报, 2011, 25(4): 566-569.
[11] 刘凤龙, 陈曦, 曹敦. 基于差分演化的K-均值聚类算法[J]. 计算技术与自动化, 2010, 29(1): 48-49.
[12] SU GAN THAN.Multi-objective differential evolution with diversity enhancement[J]. Journal of Zhejiang University-Science C(Computer & Electronics)(S2095-9184), 2010, 11(7): 538-543.

[1]	Juan Wei, Lei You, Yangyong Guo, Zhihai Tang. Multi-floor Evacuation Model Based on Wavelet Neural Network [J]. Journal of System Simulation, 2022, 34(2): 269-277.
[2]	Yan Xiuying, Dang Miaomiao. Optimization of Household Electricity Consumption Period Based on Improved Multi-objective Particle Swarm Optimization [J]. Journal of System Simulation, 2022, 34(1): 70-78.
[3]	Ran Xiansheng, Yang Jing, Luo Ling, Chen Kai. Multi-objective Optimization of Multi-task Parallel Motorcycle Suspension System Parameters [J]. Journal of System Simulation, 2021, 33(5): 1216-1223.
[4]	Wang Runhong, Wang Hongjun, Zou Xiangjun, Zeng Zeqin, Li Hui, Huang Zhaofeng, Liu WeiLiang. Combined Gearbox Transmission Ratio Optimization Research Based on Hybrid Particle Swarm [J]. Journal of System Simulation, 2021, 33(4): 825-836.
[5]	Wang Hongfeng, Zhang Yitian, Chen Jingze. An Evolutionary Multi-Objective Simulation Optimization Algorithm for Supply Chain with Uncertain Demands [J]. Journal of System Simulation, 2021, 33(12): 2761-2770.
[6]	Li Fei, Su Zhong. Intelligent Control of Wastewater Treatment Processes Based on Adaptive Immune Optimization [J]. Journal of System Simulation, 2021, 33(12): 3012-3020.
[7]	Wei Le, Li Xijin. Dynamic Environmental and Economic Dispatching of Wind Farm Based on Multi-objective [J]. Journal of System Simulation, 2020, 32(9): 1825-1830.
[8]	Wang Xiaofeng, Chen Yang, Zhang Guangjie, Chen Jianyu. Multi-objective Topology Mapping Method for Network Emulation [J]. Journal of System Simulation, 2020, 32(8): 1436-1445.
[9]	Lin Haibo, Zheng Liping, Wang Jianwei, Zhang Shujie. A Common and Hierarchical Crowd Evacuation Simulation Framework [J]. Journal of System Simulation, 2020, 32(8): 1524-1530.
[10]	Zhang Xiaoyu, Shao Chunfu. Multi-objective Signal Timing Optimal Model for Rural-urban Fringe Area Intersection [J]. Journal of System Simulation, 2020, 32(4): 709-717.
[11]	Tian Hongjun, Wang Lei, Wu Qidi. MOEA/D Algorithm Based on the Hybrid Framework for Multi-objective Evolutionary Algorithm [J]. Journal of System Simulation, 2020, 32(2): 201-216.
[12]	Liu Jingsen, Liu Xiaozhen, Li Yu. Cuckoo Search Algorithm with Dynamic Step and Discovery Probability [J]. Journal of System Simulation, 2020, 32(2): 289-298.
[13]	Ding Yu, Wang Yan, Ji Zhicheng. Collaborative Optimization of Production and Energy Consumption in Flexible Workshop [J]. Journal of System Simulation, 2020, 32(12): 2426-2437.
[14]	Liu Jianjun, Si Guangya, Wang Yanzheng, He Dachuan. Research on Multi-objective Optimization Method Based on Model [J]. Journal of System Simulation, 2020, 32(11): 2138-2145.
[15]	Bao Jinsong, Li Zhiqiang, Zhou Yaqin. Multi-Objective Operation Scheduling Optimization of Shipborne-equipment Based on Genetic Algorithm [J]. Journal of System Simulation, 2019, 31(5): 901-908.