Performance analysis of distance metrics on the exploitation properties and convergence behaviour of the conventional firefly algorithm

被引:5
作者
Liaquat, Sheroze [1 ]
Zia, Muhammad Fahad [2 ]
Saleem, Omer [2 ]
Asif, Zeeshan [2 ]
Benbouzid, Mohamed [3 ,4 ]
机构
[1] South Dakota State Univ, Dept Elect Engn & Comp Sci, Brookings, SD 57007 USA
[2] Natl Univ Comp & Emerging Sci, Dept Elect Engn, Lahore 54000, Pakistan
[3] Univ Brest, UMR, CNRS IRDL 6026, F-29238 Brest, France
[4] Shanghai Maritime Univ, Shanghai, Peoples R China
关键词
Firefly algorithm; Minkowski distance; Optimization functions; Medium's absorption coefficient; Attractiveness of fireflies; Hydro thermal scheduling; OPTIMIZATION;
D O I
10.1016/j.asoc.2022.109255
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The nature of the distance metric used to compare the span between two fireflies in conventional firefly algorithm can significantly enhance the exploitation properties of the algorithm and improve its convergence towards the optimum solution. Therefore, this research proposes several variants of the firefly algorithm based on different distance relations like Minkowski distance, Canberra distance, and Angular Cosine distance. To compare the performance of these variants, benchmark non-linear and non-convex objective functions are solved under the varying nature of the medium absorption coefficient and attractiveness constant. It is observed from detail analysis of results that Canberra distance provides optimal results for almost all of the benchmark functions. Furthermore, the importance of the distance metric for real-world optimization problems with very large or small magnitude of decision variables is also presented by solving a practical hydro thermal scheduling problem. It is also presented that the optimal set of parameters for a particular distance criterion may not always be optimal and better convergence results can be achieved by varying the distance metric to measure the length between the fireflies.(C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 55 条
  • [1] Abdel-Raouf Osama, 2014, International Journal of Information Technology and Computer Science, V6, P19, DOI 10.5815/ijitcs.2014.06.03
  • [2] Aggarwal CC, 2001, LECT NOTES COMPUT SC, V1973, P420
  • [3] Performance evaluation of distance metrics on Firefly Algorithm for VRP with time windows
    Aggarwal D.
    Kumar V.
    [J]. International Journal of Information Technology, 2021, 13 (6) : 2355 - 2362
  • [4] A comprehensive comparison of recent developed meta-heuristic algorithms for streamflow time series forecasting problem
    Ahmed, Ali Najah
    Lam, To Van
    Hung, Nguyen Duy
    Thieu, Nguyen Van
    Kisi, Ozgur
    El-Shafie, Ahmed
    [J]. APPLIED SOFT COMPUTING, 2021, 105
  • [5] Amaya Iván, 2014, Dyna rev.fac.nac.minas, V81, P85, DOI 10.15446/dyna.v81n186.46761
  • [6] [Anonymous], 2015, INT J COMPUT APPL TE
  • [7] Political Optimizer: A novel socio-inspired meta-heuristic for global optimization
    Askari, Qamar
    Younas, Irfan
    Saeed, Mehreen
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [8] A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems
    Aydilek, Ibrahim Berkan
    [J]. APPLIED SOFT COMPUTING, 2018, 66 : 232 - 249
  • [9] Optimization of drop ejection frequency in EHD inkjet printing system using an improved Firefly Algorithm
    Ball, Amit Kumar
    Roy, Shibendu Shekhar
    Kisku, Dakshina Ranjan
    Murmu, Naresh Chandra
    Coelho, Leandro dos Santos
    [J]. APPLIED SOFT COMPUTING, 2020, 94
  • [10] Hybrid firefly algorithm with grouping attraction for constrained optimization problem
    Cheng, Zhiwen
    Song, Haohao
    Wang, Jiquan
    Zhang, Hongyu
    Chang, Tiezhu
    Zhang, Mingxin
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 220