nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

An Enhanced Monarch Butterfly Optimization with Self-adaptive Butterfly Adjusting and Crossover Operators

verfasst von : Gai-Ge Wang, Guo-Sheng Hao, Zhihua Cui

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

After studying the behavior of monarch butterflies in nature, Wang et al. proposed a new promising swarm intelligence algorithm, called monarch butterfly optimization (MBO), for addressing unconstrained optimization tasks. In the basic MBO algorithm, the fixed butterfly adjusting rate is used to carry out the butterfly adjusting operator. In this paper, the self-adaptive strategy is introduced to adjust the butterfly adjusting rate. In addition, the crossover operator that is generally used in evolutionary algorithms (EAs) is used to further improve the quality of butterfly individuals. The two optimization strategies, self-adaptive and crossover operator, are combined, and then self-adaptive crossover operator is proposed. After incorporating the above strategies into the basic MBO algorithm, a new version of MBO algorithm, called Self-adaptive Monarch Butterfly Optimization (SaMBO), is put forward. Also, few studies of constrained optimization has been done for MBO research. In this paper, in order to verify the performance of our proposed SaMBO algorithm, the proposed SaMBO algorithm is further benchmarked by 21 CEC 2017 constrained optimization problems. The experimental results indicate that the proposed SaMBO algorithm outperforms the basic MBO and other five state-of-the-art metaheuristic algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Parameters Optimization of PID Controller Based on Improved Fruit Fly Optimization Algorithm

Nächstes Kapitel Collaborative Firefly Algorithm for Solving Dynamic Control Model of Chemical Reaction Process System

Wang, G.-G., Tan, Y.: Improving metaheuristic algorithms with information feedback models. IEEE Trans. Cybern. (2017). https://doi.org/10.1109/TCYB.2017.2780274. http://ieeexplore.ieee.org/document/8237198/

Wang, G.-G., Cai, X., Cui, Z., Min, G., Chen, J.: High performance computing for cyber physical social systems by using evolutionary multi-objective optimization algorithm. IEEE Trans. Emerg. Top. Comput. (2017). https://doi.org/10.1109/TETC.2017.2703784. https://ieeexplore.ieee.org/document/7927724/

Yi, J.-H., Wang, J., Wang, G.-G.: Improved probabilistic neural networks with self-adaptive strategies for transformer fault diagnosis problem. Adv. Mech. Eng. 8, 1–13 (2016)CrossRef

Duan, H., Luo, Q.: New progresses in swarm intelligence-based computation. Int. J. Bio-Inspired Comput. 7, 26–35 (2015)CrossRef

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceeding of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE (1995)

Wang, G.-G., Gandomi, A.H., Alavi, A.H., Deb, S.: A hybrid method based on krill herd and quantum-behaved particle swarm optimization. Neural Comput. Appl. 27, 989–1006 (2016)CrossRef

Wang, G.-G., Gandomi, A.H., Yang, X.-S., Alavi, A.H.: A novel improved accelerated particle swarm optimization algorithm for global numerical optimization. Eng. Comput. 31, 1198–1220 (2014)CrossRef

Sun, Y., Jiao, L., Deng, X., Wang, R.: Dynamic network structured immune particle swarm optimisation with small-world topology. Int. J. Bio-Inspired Comput. 9, 93–105 (2017)CrossRef

Mirjalili, S., Wang, G.-G., Coelho, L.d.S.: Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput. Appl. 25, 1423–1435 (2014)CrossRef

10.

Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76, 60–68 (2001)CrossRef

11.

Wang, G., Guo, L., Wang, H., Duan, H., Liu, L., Li, J.: Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput. Appl. 24, 853–871 (2014)CrossRef

12.

Wang, H., Yi, J.-H.: An improved optimization method based on krill herd and artificial bee colony with information exchange. Memetic Comput. 10(2), 177–198 (2018). https://doi.org/10.1007/s12293-017-0241-6CrossRef

13.

Sulaiman, N., Mohamad-Saleh, J., Abro, A.G.: Robust variant of artificial bee colony (JA-ABC4b) algorithm. Int. J. Bio-Inspired Comput. 10, 99–108 (2017)CrossRef

14.

Wang, G.-G., Deb, S., Gandomi, A.H., Zhang, Z., Alavi, A.H.: Chaotic cuckoo search. Soft. Comput. 20, 3349–3362 (2016)CrossRef

15.

Wang, G.-G., Gandomi, A.H., Zhao, X., Chu, H.E.: Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft. Comput. 20, 273–285 (2016)CrossRef

16.

Wang, G.-G., Gandomi, A.H., Yang, X.-S., Alavi, A.H.: A new hybrid method based on krill herd and cuckoo search for global optimization tasks. Int. J. Bio-Inspired Comput. 8, 286–299 (2016)CrossRef

17.

Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1, 330–343 (2010)MATH

18.

Cui, Z., Sun, B., Wang, G.-G., Xue, Y., Chen, J.: A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems. J. Parallel Distr. Comput. 103, 42–52 (2017)CrossRef

19.

Kumaresan, T., Palanisamy, C.: E-mail spam classification using S-cuckoo search and support vector machine. Int. J. Bio-Inspired Comput. 9, 142–156 (2017)CrossRef

20.

Tan, Y.: Fireworks Algorithm-A Novel Swarm Intelligence Optimization Method. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-46353-6CrossRefMATH

21.

Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Frome (2010)

22.

Zhang, J.-W., Wang, G.-G.: Image matching using a bat algorithm with mutation. Appl. Mech. Mater. 203, 88–93 (2012)CrossRef

23.

Xue, F., Cai, Y., Cao, Y., Cui, Z., Li, F.: Optimal parameter settings for bat algorithm. Int. J. Bio-Inspired Comput. 7, 125–128 (2015)CrossRef

24.

Wang, G.-G., Chu, H.E., Mirjalili, S.: Three-dimensional path planning for UCAV using an improved bat algorithm. Aerosp. Sci. Technol. 49, 231–238 (2016)CrossRef

25.

Wang, G.-G., Deb, S., Coelho, L.d.S.: Earthworm optimization algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Int. J. Bio-Inspired Comput. (2015). https://doi.org/10.1504/IJBIC.2015.10004283. http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijbic

26.

Wang, G.-G., Deb, S., Gao, X.-Z., Coelho, L.d.S.: A new metaheuristic optimization algorithm motivated by elephant herding behavior. Int. J. Bio-Inspired Comput. 8, 394–409 (2016)CrossRef

27.

Meena, N.K., Parashar, S., Swarnkar, A., Gupta, N., Niazi, K.R.: Improved elephant herding optimization for multiobjective DER accommodation in distribution systems. IEEE Trans. Ind. Inform. (2017). https://doi.org/10.1109/TII.2017.2748220. https://ieeexplore.ieee.org/document/8024030/

28.

Wang, G.-G., Deb, S., Coelho, L.d.S.: Elephant herding optimization. In: 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI 2015), pp. 1–5. IEEE (2015)

29.

Wang, G.-G.: Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems. Memet. Comput. 10(2), 151–164 (2018). https://doi.org/10.1007/s12293-016-0212-3CrossRef

30.

Feng, Y., Wang, G.-G.: Binary moth search algorithm for discounted 0-1 knapsack problem. IEEE Access 6, 10708–10719 (2018)CrossRef

31.

Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12, 702–713 (2008)CrossRef

32.

Wang, G., Guo, L., Duan, H., Wang, H., Liu, L., Shao, M.: Hybridizing harmony search with biogeography based optimization for global numerical optimization. J. Comput. Theor. Nanosci. 10, 2318–2328 (2013)

33.

Wang, G.-G., Gandomi, A.H., Alavi, A.H.: An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl. Math. Model. 38, 2454–2462 (2014)MathSciNetCrossRef

34.

Yang, X.S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2, 78–84 (2010)CrossRef

35.

Wang, G.-G., Guo, L., Duan, H., Wang, H.: A new improved firefly algorithm for global numerical optimization. J. Comput. Theor. Nanosci. 11, 477–485 (2014)CrossRef

36.

Feng, Y., Wang, G.-G., Wang, L.: Solving randomized time-varying knapsack problems by a novel global firefly algorithm. Eng. Comput-Germany (2017). https://doi.org/10.1007/s00366-017-0562-6

37.

Gandomi, A.H., Alavi, A.H.: Krill herd: a new bio-inspired optimization algorithm. Commun. Nonlinear Sci. Numer. Simul. 17, 4831–4845 (2012)MathSciNetCrossRef

38.

Wang, G.-G., Gandomi, A.H., Alavi, A.H.: A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 42, 962–978 (2013)MathSciNetCrossRef

39.

Wang, G.-G., Gandomi, A.H., Alavi, A.H., Hao, G.-S.: Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput. Appl. 25, 297–308 (2014)CrossRef

40.

Wang, G.-G., Guo, L., Gandomi, A.H., Hao, G.-S., Wang, H.: Chaotic krill herd algorithm. Inf. Sci. 274, 17–34 (2014)MathSciNetCrossRef

41.

Wang, G.-G., Gandomi, A.H., Alavi, A.H., Deb, S.: A multi-stage krill herd algorithm for global numerical optimization. Int. J. Artif. Intell. Tools 25, 1550030 (2016)CrossRef

42.

Guo, L., Wang, G.-G., Gandomi, A.H., Alavi, A.H., Duan, H.: A new improved krill herd algorithm for global numerical optimization. Neurocomputing 138, 392–402 (2014)CrossRef

43.

Wang, G.-G., Deb, S., Cui, Z.: Monarch butterfly optimization. Neural Comput. Appl. (2015). https://doi.org/10.1007/s00521-015-1923-y

44.

Zou, D.-X., Wang, G.-G., Pan, G., Qi, H.: A modified simulated annealing algorithm and an excessive area model for the floorplanning with fixed-outline constraints. Front. Inf. Technol. Electron. Eng. 17, 1228–1244 (2016)CrossRef

45.

Zou, D.-X., Wang, G.-G., Sangaiah, A.K., Kong, X.: A memory-based simulated annealing algorithm and a new auxiliary function for the fixed-outline floorplanning with soft blocks. J. Ambient Intell. Humaniz. Comput. (2017). https://doi.org/10.1007/s12652-017-0661-7

46.

Chen, S., Chen, R., Wang, G.-G., Gao, J., Sangaiah, A.K.: An adaptive large neighborhood search heuristic for dynamic vehicle routing problems. Comput. Electr. Eng. (2018). https://doi.org/10.1016/j.compeleceng.2018.02.049

47.

Li, Z.-Y., Yi, J.-H., Wang, G.-G.: A new swarm intelligence approach for clustering based on krill herd with elitism strategy. Algorithms 8, 951–964 (2015)MathSciNetCrossRef

48.

Nan, X., Bao, L., Zhao, X., Zhao, X., Sangaiah, A.K., Wang, G.-G., Ma, Z.: EPuL: an enhanced positive-unlabeled learning algorithm for the prediction of pupylation sites. Molecules 22, 1463 (2017)CrossRef

49.

Wang, G., Guo, L., Duan, H.: Wavelet neural network using multiple wavelet functions in target threat assessment. Sci. World J. 2013, 1–7 (2013)

50.

Wang, G.-G., Guo, L., Duan, H., Liu, L., Wang, H.: The model and algorithm for the target threat assessment based on Elman_AdaBoost strong predictor. Acta Electronica Sinica 40, 901–906 (2012)

51.

Feng, Y., Wang, G.-G., Gao, X.-Z.: A novel hybrid cuckoo search algorithm with global harmony search for 0-1 Knapsack problems. Int. J. Comput. Intell. Syst. 9, 1174–1190 (2016)CrossRef

52.

Liu, K., Gong, D., Meng, F., Chen, H., Wang, G.-G.: Gesture segmentation based on a two-phase estimation of distribution algorithm. Inf. Sci. 394–395, 88–105 (2017)MathSciNetCrossRef

53.

Duan, H., Zhao, W., Wang, G., Feng, X.: Test-sheet composition using analytic hierarchy process and hybrid metaheuristic algorithm TS/BBO. Math. Probl. Eng. 2012, 1–22 (2012)

54.

Rizk-Allah, R.M., El-Sehiemy, R.A., Wang, G.-G.: A novel parallel hurricane optimization algorithm for secure emission/economic load dispatch solution. Appl. Soft Comput. 63, 206–222 (2018)CrossRef

55.

Zou, D., Li, S., Wang, G.-G., Li, Z., Ouyang, H.: An improved differential evolution algorithm for the economic load dispatch problems with or without valve-point effects. Appl. Energy 181, 375–390 (2016)CrossRef

56.

Srikanth, K., Panwar, L.K., Panigrahi, B.K., Herrera-Viedma, E., Sangaiah, A.K., Wang, G.-G.: Meta-heuristic framework: quantum inspired binary grey wolf optimizer for unit commitment problem. Comput. Electr. Eng. (2017). https://doi.org/10.1016/j.compeleceng.2017.07.023. https://www.sciencedirect.com/science/article/pii/S0045790617302057

57.

Zou, D.-X., Deb, S., Wang, G.-G.: Solving IIR system identification by a variant of particle swarm optimization. Neural Comput. Appl. (2016). https://doi.org/10.1007/s00521-016-2338-0

58.

Rizk-Allah, R.M., El-Sehiemy, R.A., Deb, S., Wang, G.-G.: A novel fruit fly framework for multi-objective shape design of tubular linear synchronous motor. J. Supercomput. 73, 1235–1256 (2017)CrossRef

59.

Wang, G., Guo, L., Duan, H., Liu, L., Wang, H., Shao, M.: Path planning for uninhabited combat aerial vehicle using hybrid meta-heuristic DE/BBO algorithm. Adv. Sci. Eng. Med. 4, 550–564 (2012)CrossRef

60.

Yi, J.-H., Lu, M., Zhao, X.-J.: Quantum inspired monarch butterfly optimization for UCAV path planning navigation problem. Int. J. Bio-Inspired Comput. (2017). http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijbic

61.

Feng, Y., Wang, G.-G., Deb, S., Lu, M., Zhao, X.: Solving 0-1 knapsack problem by a novel binary monarch butterfly optimization. Neural Comput. Appl. 28, 1619–1634 (2017)CrossRef

62.

Wang, G.-G., Deb, S., Zhao, X., Cui, Z.: A new monarch butterfly optimization with an improved crossover operator. Oper. Res. Int. J. (2016). https://doi.org/10.1007/s12351-016-0251-z

63.

Feng, Y., Yang, J., Wu, C., Lu, M., Zhao, X.-J.: Solving 0-1 knapsack problems by chaotic monarch butterfly optimization algorithm. Memetic Comput. 10(2), 135–150 (2016). https://doi.org/10.1007/s12293-016-0211-4

64.

Ghanem, W.A.H.M., Jantan, A.: Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems. Neural Comput. Appl. (2016). https://doi.org/10.1007/s00521-016-2665-1

65.

Feng, Y., Wang, G.-G., Li, W., Li, N.: Multi-strategy monarch butterfly optimization algorithm for discounted {0-1} knapsack problem. Neural Comput. Appl. (2017). https://doi.org/10.1007/s00521-017-2903-1

66.

Feng, Y., Yang, J., He, Y., Wang, G.-G.: Monarch butterfly optimization algorithm with differential evolution for the discounted {0-1} knapsack problem. Acta Electronica Sinica 45 (2017)

67.

Feng, Y., Wang, G.-G., Dong, J., Wang, L.: Opposition-based learning monarch butterfly optimization with Gaussian perturbation for large-scale 0-1 knapsack problem. Comput. Electr. Eng. 67, 454–468 (2018). https://doi.org/10.1016/j.compeleceng.2017.12.014CrossRef

68.

Wang, G.-G., Deb, S., Gandomi, A.H., Alavi, A.H.: Opposition-based krill herd algorithm with Cauchy mutation and position clamping. Neurocomputing 177, 147–157 (2016)CrossRef

69.

Chen, S., Chen, R., Gao, J.: A monarch butterfly optimization for the dynamic vehicle routing problem. Algorithms 10, 107 (2017)MathSciNetCrossRef

70.

Faris, H., Aljarah, I., Mirjalili, S.: Improved monarch butterfly optimization for unconstrained global search and neural network training. Appl. Intell. 48, 445–464 (2018)CrossRef

71.

Wu, G., Mallipeddi, R., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization (2017)

72.

Wang, G.-G., Gandomi, A.H., Alavi, A.H.: Stud krill herd algorithm. Neurocomputing 128, 363–370 (2014)CrossRef

Titel: An Enhanced Monarch Butterfly Optimization with Self-adaptive Butterfly Adjusting and Crossover Operators
verfasst von: Gai-Ge Wang
Guo-Sheng Hao
Zhihua Cui
Verlag: Springer International Publishing
Buch: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93814-1

Electronic ISBN: 978-3-319-93815-8

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-93815-8_41

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner