Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 103-107.doi: 10.11896/j.issn.1002-137X.2016.11A.022

Previous Articles     Next Articles

Adaptive Fireworks Explosion Optimization Algorithm Using Opposition-based Learning

WANG Li-ping and XIE Cheng-wang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Due to the insufficiency of the global optimization ability for the basic fireworks explosion algorithm (FEA for short),which results in the premature convergence of FEA easily.In the paper,a mechanism of opposition-based learning was introduced into the FEA to generate opposition-based population,which can expand the scope of exploration of the algorithm.In addition,an adaptive explosion radius was also assigned to the individual based on individual’s fitness value.The above two strategies are integrated into the FEA to form an adaptive fireworks explosion algorithm using opposition-based learning (AFEAOL).The AFEAOL is compared with other four swarm intelligence algorithms to validate the algorithm’s efficiency on twelve classic test instances,and the experimental results demonstrate that the AFEAOL algorithm has a significant performance advantage over other three peer algorithms.

Key words: Opposition-based learning,Adaptive explosion radius,Fireworks explosion algorithm

[1] Colorm A,Dorigo M,Manieaao V.Distributed optimization by ant colonies[C]∥Proceedings of the 1st European Conference on Artificial Life.Amsterdam,the Netherlands:Elsevier,1991:134-142
[2] Kennedy J,Eberhart R C.Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks.Piscataway: IEEE Press,1995:1942-1948
[3] Kirkpatrick S,Gelartt C D,Vecchi M P.Optimization by Simulated annealing[J].Science,1983,220(11):650-761
[4] Karaboga D,Basturk B.A powerful and efficient algorithm for numerical function optimization:Artificial bee colony (ABC) algorithm[J].Journal of Global Optimization,2007,39(3):459-471
[5] Tan Y,Zhu Y.Fireworks algorithms for optimization[C]∥Proceedings of International Conference on Swarm Intelligence.Piscataway:IEEE Press,2010:355-364
[6] 曹炬,贾红,李婷婷.烟花爆炸优化算法[J].计算机工程与科学,2011,33(1):138-142
[7] 曹炬,季艳芳.改进的烟花爆炸优化算法及其收敛性分析[J].计算机工程与科学,2012,34(1):90-93
[8] 曹炬,李婷婷,贾红.带有遗传算子的烟花爆炸优化算法[J].计算机工程,2010,36(23):149-151
[9] Zheng Y J,Xu X L,Ling H F,et al.A hybrid fireworks optimization menthod with differential evolution operators [J].Neurocomputing,2012(148):75-80
[10] Zheng S,Janecek A,Li J,et al.Dynamic search in fireworks Algorithm[C]∥2014 IEEE Congress on Evolutionary Computation.Beijing,China,2014:3222-3229
[11] Zhang B,Zhang M X,ZhengY J.A hybrid biogeography-based optimization and fireworks algorithm [C]∥2014 IEEE Congress on Evolutionary Computation.2014:3200-3206
[12] Tizhoosh H R.Opposition-based learning:A new scheme formachine intelligence[C]∥Proceedings of International Confe-rence on Computational Intelligence for Modeling Control and Automation.USA:IEEE,2005.695-701
[13] 周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,41(8):1647-1652
[14] 新宇,吴志健,王明文.基于正交实验设计的人工蜂群算法[J].软件学报,2015,26(9):2167-2190
[15] Tang Ke,Li Xiao-dong,Suganthan P N,et al.Benchmark Functions for the CEC’s 2010 Special Session and Competition on Large-Scale Global Optimization[R].Hefei:Nature Inspired Computation and Applications Laboratory,USTC,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .