Fireworks Algorithm with Enhanced Fireworks Interaction

被引:48
作者
Zhang, Bei [1 ]
Zheng, Yu-Jun [1 ]
Zhang, Min-Xia [1 ]
Chen, Sheng-Yong [1 ]
机构
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
关键词
Global optimization; fireworks algorithm (FWA); explosion; migration; biogeography-based optimization (BBO); BIOGEOGRAPHY-BASED OPTIMIZATION; ECOGEOGRAPHY-BASED OPTIMIZATION; SEARCH;
D O I
10.1109/TCBB.2015.2446487
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
range of optimization problems. This paper aims to improve FWA by enhancing fireworks interaction in three aspects: 1) Developing a new Gaussian mutation operator to make sparks learn from more exemplars; 2) Integrating the regular explosion operator of FWA with the migration operator of biogeography-based optimization (BBO) to increase information sharing; 3) Adopting a new population selection strategy that enables high-quality solutions to have high probabilities of entering the next generation without incurring high computational cost. The combination of the three strategies can significantly enhance fireworks interaction and thus improve solution diversity and suppress premature convergence. Numerical experiments on the CEC 2015 single-objective optimization test problems show the effectiveness of the proposed algorithm. The application to a high-speed train scheduling problem also demonstrates its feasibility in real-world optimization problems.
引用
收藏
页码:42 / 55
页数:14
相关论文
共 40 条
[1]  
[Anonymous], 2012, INT J PHOTO
[2]  
[Anonymous], 1967, ARTIFICIAL INTELLIGE
[3]   Biogeography-based optimization for constrained optimization problems [J].
Boussaid, Ilhem ;
Chatterjee, Amitava ;
Siarry, Patrick ;
Ahmed-Nacer, Mohamed .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) :3293-3304
[4]  
Clerc M., 2012, 2011 PSO
[5]  
Ding K, 2013, GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P9
[6]   Cultural firework algorithm and its application for digital filters design [J].
Gao, Hongyuan ;
Diao, Ming .
INTERNATIONAL JOURNAL OF MODELLING IDENTIFICATION AND CONTROL, 2011, 14 (04) :324-331
[7]   Parametric optimization of ultrasonic machining process using gravitational search and fireworks algorithms [J].
Goswami, Debkalpa ;
Chakraborty, Shankar .
AIN SHAMS ENGINEERING JOURNAL, 2015, 6 (01) :315-331
[8]  
Janecek A., 2011, 2011 Seventh International Conference on Natural Computation (ICNC 2011), P1668, DOI 10.1109/ICNC.2011.6022356
[9]  
Janecek A, 2011, LECT NOTES COMPUT SC, V6729, P307, DOI 10.1007/978-3-642-21524-7_37
[10]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968