Skip to main content
Top

2023 | OriginalPaper | Chapter

32. Multi-objective Firefly Algorithm for Hierarchical Mutation Learning

Authors : Zhi-bin Song, Ren-xian Zeng, Ping Kang, Li Lv

Published in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In response to the problem that the traditional multi-objective firefly algorithm has insufficient exploration capability, poor convergence and easy to fall into local optimum, this paper proposes a multi-objective firefly algorithm for hierarchical mutation learning (MOFA-HML). Firstly, the population is stratified by non-dominated sorting of sequential search strategy (ENS-SS), so that the dominated solution in the latter layer learns from the individuals in the former layer to ensure fast and accurate convergence of the population, and the differential evolution operation is performed on the non-dominated individuals in the population, and the distribution space of the non-dominated solutions is more extensive to improve the exploration ability of the algorithm; the mutation operation is performed on the population to guide the local development of the algorithm and improve the solution accuracy of the algorithm; finally, by the inter-individual Euclidean distance to screen firefly individuals and maintain the distributivity of the population. On 12 test problems of ZDT and UF series, MOFA-HML is compared with 5 classical algorithms and 7 recent algorithms, and the results show that MOFA-HML has excellent exploration ability, good convergence and distributivity of solutions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Xingyi, Z., Ye, T., Ran, C., Yaochu, J.: An efficient approach to nondominated sorting for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 19(2), 201–213 (2014)CrossRef Xingyi, Z., Ye, T., Ran, C., Yaochu, J.: An efficient approach to nondominated sorting for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 19(2), 201–213 (2014)CrossRef
2.
go back to reference Liagkouras, K., Metaxiotis, K.: Enhancing the performance of MOEAs: an experimental presentation of a new fitness guided mutation operator. J. Exp. Theor. Artif. Intell. 29(1), 1–41 (2016)MATH Liagkouras, K., Metaxiotis, K.: Enhancing the performance of MOEAs: an experimental presentation of a new fitness guided mutation operator. J. Exp. Theor. Artif. Intell. 29(1), 1–41 (2016)MATH
3.
go back to reference Xu, M., Zeng, G., Wu, D., Mou, J., Zhao, J., Zheng, S., et al.: Structural optimization of jet fish pump design based on a multi-objective genetic algorithm. Energies 15(11), 4104 (2022) Xu, M., Zeng, G., Wu, D., Mou, J., Zhao, J., Zheng, S., et al.: Structural optimization of jet fish pump design based on a multi-objective genetic algorithm. Energies 15(11), 4104 (2022)
4.
go back to reference Jian, W., Ming, X., Fei-Fei, L., Miao, H., Long-Hua, M., Zhe-Ming, L.: Solar wireless sensor network routing algorithm based on multi-objective particle swarm optimization. J. Inf. Hiding Multimed. Signal Process. 12(1), 1–11 (2021) Jian, W., Ming, X., Fei-Fei, L., Miao, H., Long-Hua, M., Zhe-Ming, L.: Solar wireless sensor network routing algorithm based on multi-objective particle swarm optimization. J. Inf. Hiding Multimed. Signal Process. 12(1), 1–11 (2021)
5.
go back to reference Jeng-Shyang, P., Hu, P., Shu-Chuan, C.: Binary fish migration optimization for solving unit commitment. Energy 1(7), 226 (2021) Jeng-Shyang, P., Hu, P., Shu-Chuan, C.: Binary fish migration optimization for solving unit commitment. Energy 1(7), 226 (2021)
6.
go back to reference Jeng-Shyang, P., Pei-Cheng, S., Shu-Chuan, C., Yan-Jun, P.: Improved compact cuckoo search algorithm applied to location of drone logistics hub. Mathematics 8(3), 333 (2020) Jeng-Shyang, P., Pei-Cheng, S., Shu-Chuan, C., Yan-Jun, P.: Improved compact cuckoo search algorithm applied to location of drone logistics hub. Mathematics 8(3), 333 (2020)
7.
go back to reference Jeng-Shyang, P., Qing-Wei, C., Shu-Chuan, C., Ning, W.: 3-D terrain node coverage of wireless sensor network using enhanced black hole algorithm. Sensors 20(8), 2411 (2020) Jeng-Shyang, P., Qing-Wei, C., Shu-Chuan, C., Ning, W.: 3-D terrain node coverage of wireless sensor network using enhanced black hole algorithm. Sensors 20(8), 2411 (2020)
8.
go back to reference Tsu-Yang, W., Chun-Wei, L., Yuyu, Z., Chun-Hao, C.: The grid-based swarm intelligence algorithm for privacy-preserving data mining. Appl. Sci. 9(4), 774 (2019) Tsu-Yang, W., Chun-Wei, L., Yuyu, Z., Chun-Hao, C.: The grid-based swarm intelligence algorithm for privacy-preserving data mining. Appl. Sci. 9(4), 774 (2019)
9.
go back to reference Junfu, X., Yehua, C., Xia, L., Xiaoji, C.: Whale optimization algorithm based on nonlinear adjustment and random walk strategy. J. Netw. Intell. 7(2), 306–318 (2022) Junfu, X., Yehua, C., Xia, L., Xiaoji, C.: Whale optimization algorithm based on nonlinear adjustment and random walk strategy. J. Netw. Intell. 7(2), 306–318 (2022)
10.
go back to reference Xiankang, H., Lijun, Y., Shu-Chuan, C., Shi-Jian, L., Jeng-Shyang, P.: A dynamic parallel Harris Hawks optimization based WSN node localization algorithm. J. Netw. Intell. 6(4), 688–703 (2021) Xiankang, H., Lijun, Y., Shu-Chuan, C., Shi-Jian, L., Jeng-Shyang, P.: A dynamic parallel Harris Hawks optimization based WSN node localization algorithm. J. Netw. Intell. 6(4), 688–703 (2021)
11.
go back to reference Jia, Z., Wenping, C., Renbin, X., Jun, Y.: Firefly algorithm with division of roles for complex optimal scheduling. Front. Inf. Technol. Electron. Eng. 22(10), 1311–1333 (2021)CrossRef Jia, Z., Wenping, C., Renbin, X., Jun, Y.: Firefly algorithm with division of roles for complex optimal scheduling. Front. Inf. Technol. Electron. Eng. 22(10), 1311–1333 (2021)CrossRef
12.
go back to reference Fuquan, Z., Tsu-Yang, W., Yiou, W., Rui, X., Gangyi, D., Peng, M., Laiyang, L.: Application of quantum genetic optimization of LVQ neural network in smart city traffic network prediction. IEEE Access 8, 104555–104564 (2020) Fuquan, Z., Tsu-Yang, W., Yiou, W., Rui, X., Gangyi, D., Peng, M., Laiyang, L.: Application of quantum genetic optimization of LVQ neural network in smart city traffic network prediction. IEEE Access 8, 104555–104564 (2020)
13.
go back to reference Lanlan, K., Ruey-Shun, C., Yeh-Cheng, C., Chung-Chei, W., Xingguan, L., Tsu-Yang, W.: Using cache optimization method to reduce network traffic in communication systems based on cloud computing. IEEE Access 7, 124397–124409 (2019) Lanlan, K., Ruey-Shun, C., Yeh-Cheng, C., Chung-Chei, W., Xingguan, L., Tsu-Yang, W.: Using cache optimization method to reduce network traffic in communication systems based on cloud computing. IEEE Access 7, 124397–124409 (2019)
14.
go back to reference Mu-En, W., Jia-Hao, S., Chien-Ming, C.: Kelly-based options trading strategies on settlement date via supervised learning algorithms. Comput. Econ. 59(4), 1627–1644 (2022) Mu-En, W., Jia-Hao, S., Chien-Ming, C.: Kelly-based options trading strategies on settlement date via supervised learning algorithms. Comput. Econ. 59(4), 1627–1644 (2022)
15.
go back to reference Sachin, K., Agam, D., Aditya, K., Saru, K., Chien-Ming, C.: LSTM network for transportation mode detection. J. Internet Technol 22(4), 891–902 (2021) Sachin, K., Agam, D., Aditya, K., Saru, K., Chien-Ming, C.: LSTM network for transportation mode detection. J. Internet Technol 22(4), 891–902 (2021)
16.
go back to reference Jia, Z., TangHuai, F., Li, L., Hui, S., Jun, W.: Adaptive intelligent single particle optimizer based image de-noising in shearlet domain. Intell. Autom. Soft Comput. 23(4), 661–666 (2017)CrossRef Jia, Z., TangHuai, F., Li, L., Hui, S., Jun, W.: Adaptive intelligent single particle optimizer based image de-noising in shearlet domain. Intell. Autom. Soft Comput. 23(4), 661–666 (2017)CrossRef
17.
go back to reference Lanlan, K., Ruey-Shun, C., Naixue, X., Yeh-Cheng, C., Yu-Xi, H., Chien-Ming, C.: Selecting hyper-parameters of gaussian process regression based on non-inertial particle swarm optimization in internet of things. IEEE Access 7, 59504–59513 (2019) Lanlan, K., Ruey-Shun, C., Naixue, X., Yeh-Cheng, C., Yu-Xi, H., Chien-Ming, C.: Selecting hyper-parameters of gaussian process regression based on non-inertial particle swarm optimization in internet of things. IEEE Access 7, 59504–59513 (2019)
18.
go back to reference Hu-sheng, W., Ren-bin, X.: Flexible wolf pack algorithm for dynamic multidimensional knapsack problems. Research, 1762107 (2020) Hu-sheng, W., Ren-bin, X.: Flexible wolf pack algorithm for dynamic multidimensional knapsack problems. Research, 1762107 (2020)
19.
go back to reference Hu-sheng, W., Jun-jie, X., Ren-bin, X., Jin-qiang, H.: Uncertain bilevel knapsack problem based on improved binary wolf pack algorithm. Front. Inf. Technol. Electron. Eng. 21(9), 1356–1368 (2020) Hu-sheng, W., Jun-jie, X., Ren-bin, X., Jin-qiang, H.: Uncertain bilevel knapsack problem based on improved binary wolf pack algorithm. Front. Inf. Technol. Electron. Eng. 21(9), 1356–1368 (2020)
20.
go back to reference Yang, X.S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin, Heidelberg (2009) Yang, X.S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin, Heidelberg (2009)
21.
go back to reference Yang, X.S.: Multi-objective firefly algorithm for continuous optimization. Eng. Comput. 29(2), 175–184 (2013)CrossRef Yang, X.S.: Multi-objective firefly algorithm for continuous optimization. Eng. Comput. 29(2), 175–184 (2013)CrossRef
22.
go back to reference Lv, L., Zhao, J., Wang, J., Fan, T.: Multi-objective firefly algorithm based on compensation factor and elite learning. Futur. Gener. Comput. Syst. 91, 37–47 (2019)CrossRef Lv, L., Zhao, J., Wang, J., Fan, T.: Multi-objective firefly algorithm based on compensation factor and elite learning. Futur. Gener. Comput. Syst. 91, 37–47 (2019)CrossRef
23.
go back to reference Chengwang, X., Chi, X., Lixin, D., Xuewen, X., Jianyong, Z., Feilong, Z.: HMOFA: a hybrid multi-objective firefly algorithm. J. Softw. 29(4), 1143–1162 (2018)MathSciNet Chengwang, X., Chi, X., Lixin, D., Xuewen, X., Jianyong, Z., Feilong, Z.: HMOFA: a hybrid multi-objective firefly algorithm. J. Softw. 29(4), 1143–1162 (2018)MathSciNet
24.
go back to reference Chengwang, X., Feilong, Z., Jianbo, L., Chi, X., Guanglin, L.: A multi-strategy collaborative multi-objective firefly algorithm. Chin. J. Electron. 47(11), 2359 (2019) Chengwang, X., Feilong, Z., Jianbo, L., Chi, X., Guanglin, L.: A multi-strategy collaborative multi-objective firefly algorithm. Chin. J. Electron. 47(11), 2359 (2019)
25.
go back to reference Jia, Z., Dandan, C., Renbin, X., Tanghuai, F.: A firefly algorithm based on max-min strategy and non-uniform mutation. J. Intell. Syst. 17(1), 116–130 (2021) Jia, Z., Dandan, C., Renbin, X., Tanghuai, F.: A firefly algorithm based on max-min strategy and non-uniform mutation. J. Intell. Syst. 17(1), 116–130 (2021)
26.
go back to reference Jia, Z., Dandan, C., Renbin, X., Zhihua, C., Hui, W., Ivan, L.: Multi-strategy ensemble firefly algorithm with equilibrium of convergence and diversity. Appl. Soft Comput. 123, 108938 (2022)CrossRef Jia, Z., Dandan, C., Renbin, X., Zhihua, C., Hui, W., Ivan, L.: Multi-strategy ensemble firefly algorithm with equilibrium of convergence and diversity. Appl. Soft Comput. 123, 108938 (2022)CrossRef
27.
go back to reference Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)MathSciNetCrossRefMATH
28.
go back to reference Zheng, S.Q., Wang, Q., Wu, Z.X.: Industrial Intelligent Technology and Application. Shanghai Science and Technology Publishing House, Shanghai (2019) Zheng, S.Q., Wang, Q., Wu, Z.X.: Industrial Intelligent Technology and Application. Shanghai Science and Technology Publishing House, Shanghai (2019)
29.
go back to reference Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
30.
go back to reference Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: International Conference on Parallel Problem Solving from Nature, pp. 832–842. Springer, Berlin, Heidelberg (2004) Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: International Conference on Parallel Problem Solving from Nature, pp. 832–842. Springer, Berlin, Heidelberg (2004)
31.
go back to reference Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, pp. 283–290 (2001) Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, pp. 283–290 (2001)
32.
go back to reference Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256–279 (2004)CrossRef Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256–279 (2004)CrossRef
33.
go back to reference Lin, Q., Liu, S., Zhu, Q., Tang, C., Song, R., Chen, J., et al.: Particle swarm optimization with a balanceable fitness estimation for many-objective optimization problems. IEEE Trans. Evol. Comput. 22(1), 32–46 (2016)CrossRef Lin, Q., Liu, S., Zhu, Q., Tang, C., Song, R., Chen, J., et al.: Particle swarm optimization with a balanceable fitness estimation for many-objective optimization problems. IEEE Trans. Evol. Comput. 22(1), 32–46 (2016)CrossRef
34.
go back to reference Zille, H.: Large-scale multi-objective optimisation: new approaches and a classification of the state-of-the-art. Ph.D. Thesis, Otto von Guericke University Magdeburg (2019) Zille, H.: Large-scale multi-objective optimisation: new approaches and a classification of the state-of-the-art. Ph.D. Thesis, Otto von Guericke University Magdeburg (2019)
35.
go back to reference He, C., Cheng, R., Yazdani, D.: Adaptive offspring generation for evolutionary large-scale multiobjective optimization. IEEE Trans. Syst. Man Cybern. Syst., 99 (2020) He, C., Cheng, R., Yazdani, D.: Adaptive offspring generation for evolutionary large-scale multiobjective optimization. IEEE Trans. Syst. Man Cybern. Syst., 99 (2020)
36.
go back to reference Liu, Y., Ishibuchi, H., Masuyama, N., Nojima, Y.: Adapting reference vectors and scalarizing functions by growing neural gas to handle irregular Pareto fronts. IEEE Trans. Evol. Comput. 24(3), 439–453 (2019) Liu, Y., Ishibuchi, H., Masuyama, N., Nojima, Y.: Adapting reference vectors and scalarizing functions by growing neural gas to handle irregular Pareto fronts. IEEE Trans. Evol. Comput. 24(3), 439–453 (2019)
37.
go back to reference Farias, L.R., Araújo, A.F.: IM-MOEA/D: an inverse modeling multi-objective evolutionary algorithm based on decomposition. In: 2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 462–467. IEEE (2021) Farias, L.R., Araújo, A.F.: IM-MOEA/D: an inverse modeling multi-objective evolutionary algorithm based on decomposition. In: 2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 462–467. IEEE (2021)
38.
go back to reference Qin, S., Sun, C., Jin, Y., Tan, Y., Fieldsend, J.: Large-scale evolutionary multiobjective optimization assisted by directed sampling. IEEE Trans. Evol. Comput. 25(4), 724–738 (2021)CrossRef Qin, S., Sun, C., Jin, Y., Tan, Y., Fieldsend, J.: Large-scale evolutionary multiobjective optimization assisted by directed sampling. IEEE Trans. Evol. Comput. 25(4), 724–738 (2021)CrossRef
39.
go back to reference Zitzler, E., Deb, K.: Comparison of multi-objective evolutionary algorithms: empirical results. Evol. Comput. 2(8), 173–195 (2000)CrossRef Zitzler, E., Deb, K.: Comparison of multi-objective evolutionary algorithms: empirical results. Evol. Comput. 2(8), 173–195 (2000)CrossRef
40.
go back to reference Brindha, S., Miruna Joe Amali, S.: A robust and adaptive fuzzy logic based differential evolution algorithm using population diversity tuning for multi-objective optimization. Eng. Appl. Artif. Intell. 102, 104240 (2021) Brindha, S., Miruna Joe Amali, S.: A robust and adaptive fuzzy logic based differential evolution algorithm using population diversity tuning for multi-objective optimization. Eng. Appl. Artif. Intell. 102, 104240 (2021)
41.
go back to reference Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)CrossRef Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)CrossRef
42.
go back to reference Liping, W., Yu, Y., Qicang, Q., Feiyue, Q.: A review of research on performance evaluation metrics of multi-objective evolutionary algorithms. Chin. J. Comput. 44(8), 1590–1619 (2021) Liping, W., Yu, Y., Qicang, Q., Feiyue, Q.: A review of research on performance evaluation metrics of multi-objective evolutionary algorithms. Chin. J. Comput. 44(8), 1590–1619 (2021)
Metadata
Title
Multi-objective Firefly Algorithm for Hierarchical Mutation Learning
Authors
Zhi-bin Song
Ren-xian Zeng
Ping Kang
Li Lv
Copyright Year
2023
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-0848-6_33

Premium Partner