nach oben

Erschienen in:

2015 | OriginalPaper | Buchkapitel

Hybrid Metaheuristic Algorithms: Past, Present, and Future

verfasst von : T. O. Ting, Xin-She Yang, Shi Cheng, Kaizhu Huang

Erschienen in: Recent Advances in Swarm Intelligence and Evolutionary Computation

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

Hybrid algorithms play a prominent role in improving the search capability of algorithms. Hybridization aims to combine the advantages of each algorithm to form a hybrid algorithm, while simultaneously trying to minimize any substantial disadvantage. In general, the outcome of hybridization can usually make some improvements in terms of either computational speed or accuracy. This chapter surveys recent advances in the area of hybridizing different algorithms. Based on this survey, some crucial recommendations are suggested for further development of hybrid 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 Fireflies in the Fruits and Vegetables: Combining the Firefly Algorithm with Goal Programming for Setting Optimal Osmotic Dehydration Parameters of Produce

Nächstes Kapitel Binary Flower Pollination Algorithm and Its Application to Feature Selection

Rodriguez, F., Garcia-Martinez, C., Lozano, M.: Hybrid metaheuristics based on evolutionary algorithms and simulated annealing: taxonomy, comparison, and synergy test. Evol. Comput. IEEE Trans. 16, 787–800 (2012)CrossRef

Talbi, E.-G.: A taxonomy of hybrid metaheuristics. J. Heuristics 8(5), 541–564 (2002)CrossRef

Raidl, G.: A unified view on hybrid metaheuristics. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4030 LNCS, pp. 1–12 (2006)

Grosan, C., Abraham, A.: Hybrid evolutionary algorithms: methodologies, architectures, and reviews. Hybrid evolutionary algorithms, pp. 1–17. Springer, Berlin (2007)

Preux, P., Talbi, E.-G.: Towards hybrid evolutionary algorithms. Int. Trans. Oper. Res. 6(6), 557–570 (1999)CrossRefMathSciNet

Ciornei, I., Kyriakides, E.: Hybrid ant colony-genetic algorithm (gaapi) for global continuous optimization. Syst. Man Cybern. Part B Cybern. IEEE Trans. 42, 234–245 (2012)CrossRef

Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of evolutionary computation. IOP Publishing Ltd., London (1997)CrossRef

Eiben, A.E., Smith, J.E.: Introduction to evolutionary computing. Springer, Berlin (2003)CrossRefMATH

Fogel, D.B. Evolutionary computation: toward a new philosophy of machine intelligence, Vol. 1, John Wiley & Sons (2006)

10.

Beyer, H.-G., Schwefel, H.-P.: Evolution strategies—a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)CrossRefMATHMathSciNet

11.

Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Longman, Boston (1989)MATH

12.

Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)

13.

Cheng, S.: Population diversity in particle swarm optimization: definition, observation, control, and application. Ph.D. thesis, Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool (2013)

14.

Angeline, P.J.: Using selection to improve particle swarm optimization. In: Proceedings of the 1998 Congress on Evolutionary Computation (CEC 1998), pp. 84–89 (1998)

15.

Zhang, W.-J., Xie, X.-F.: DEPSO: hybrid particle swarm with differential evolution operator. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 2003), vol. 4, pp. 3816–3821 (2003)

16.

Shelokar, P.S., Siarry, P., Jayaraman, V.K., Kulkarni, B.D.: Particle swarm and ant colony algorithms hybridized for improved continuous optimization. Appl. Math. Comput. 188, 129–142 (2007)CrossRefMATHMathSciNet

17.

Liang, J.J., Suganthan, P.N.: Dynamic multi-swarm particle swarm optimizer with local search. In: Proceedings of 2005 IEEE Congress on Evolutionary Computation (CEC 2005), vol. 1, pp. 552–528 (2005)

18.

Parsopoulos, K.E., Vrahatis, M.N.: On the computation of all global minimizers through particle swarm optimization. IEEE Trans. Evol. Comput. 8, 211–224 (2004)CrossRef

19.

Xie, X.F., Zhang, W.J., Yang, Z.L.: A dissipative particle swarm optimization. In: Proceedings of the Fourth Congress on Evolutionary Computation (CEC 2002), vol. 2, pp. 1456–1461 (2002)

20.

Brits, R., Engelbrecht, A.P., van den Bergh, F.: Locating multiple optima using particle swarm optimization. Appl. Math. Comput. 189, 1859–1883 (2007)CrossRefMATHMathSciNet

21.

Parrott, D., Li, X.: Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans. Evol. Comput. 10, 440–458 (2006)CrossRef

22.

Shi, Y., Liu, H., Gao, L., Zhang, G.: Cellular particle swarm optimization. Inf. Sci. 181, 4460–4493 (2011)CrossRefMATHMathSciNet

23.

Yang, X.-S., Deb, S.: Two-stage eagle strategy with differential evolution. Int. J. Bio-Inspired Comput. 4, 1–5 (2012)CrossRef

24.

Yang, X.S., Cui, Z., Xiao, R., Gandomi, A.H., Karamanoglu, M. (eds.): Swarm intelligence and bioinspired computation: theory and applications. Newnes (2013)

25.

Burke, E.K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., Özcan, E., Qu, R.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64, 1695–1724 (2013)CrossRef

26.

Yang, X.-S., Karamanoglu, M., Ting, T.O., Zhao, Y.-X.: Applications and analysis of bio-inspired eagle strategy for engineering optimization. Neural Comput. Appl. pp. 1–10 (2013)

27.

Yang, X.-S., Ting, T.O., Karamanoglu, M.: Random walks, lévy flights, markov chains and metaheuristic optimization. In Future information communication technology and applications, pp. 1055–1064, Springer, Netherlands (2013)

28.

Ting, T.O., Wong, K.P., Chung, C.Y.: A hybrid genetic algorithm/particle swarm approach for evaluation of power flow in electric network. Lect. Notes Comput. Sci. 3930, 908–917 (2006)CrossRef

29.

Ting, T.O., Wong, K.P., Chung, C.Y.: Investigation of hybrid genetic algorithm/particle swarm optimization approach for the power flow problem. In: Proceedings of 2005 International Conference on Machine Learning and Cybernetics, 2005, vol. 1, pp. 436–440, IEEE (2005)

30.

Varnamkhasti, M., Hassan, N.: A hybrid of adaptive neuro-fuzzy inference system and genetic algorithm. J. Intell. Fuzzy Syst. 25(3), 793–796 (2013)

31.

Li, S., Tan, M., Tsang, I., Kwok, J.-Y.: A hybrid pso-bfgs strategy for global optimization of multimodal functions. Syst. Man Cybern. Part B: Cybern. IEEE Trans. 41, 1003–1014 (2011)CrossRef

32.

Tsai, J.-T., Liu, T.-K., Chou, J.-H.: Hybrid taguchi-genetic algorithm for global numerical optimization. IEEE Trans. Evol. Comput. 8(4), 365–377 (2004)CrossRef

33.

Oh, I.-S., Lee, J.-S., Moon, B.-R.: Hybrid genetic algorithms for feature selection. IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1424–1437 (2004)CrossRef

34.

Scopus: www.scopus.com. Last checked Aug (2014)

35.

Gong, W., Cai, Z., Ling, C.: De/bbo: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft. Comput. 15(4), 645–665 (2011)CrossRef

36.

Xiang, W., Ma, S., An, M.: Habcde: a hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl. Math. Comput. 238, 370–386 (2014)CrossRefMathSciNet

37.

Leung, Y.-W., Wang, Y.: An orthogonal genetic algorithm with quantization for global numerical optimization. Evol. Comput. IEEE Trans. 5, 41–53 (2001)CrossRef

38.

Kong, X., Liu, S., Wang, Z., Yong, L.: Hybrid artificial bee colony algorithm for global numerical optimization. J. Comput. Inf. Syst. 8(6), 2367–2374 (2012)

39.

Li, Y., Jiao, L., Li, P., Wu, B.: A hybrid memetic algorithm for global optimization. Neurocomputing 134, 132–139 (2014)CrossRef

40.

Long, W., Liang, X., Huang, Y., Chen, Y.: An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl, 1–16 (2014)

41.

Tien, J.-P., Li, T.-H.: Hybrid taguchi-chaos of artificial bee colony algorithm for global numerical optimization. Int. J. Innovative Comput. Inf. Control 9(6), 2665–2688 (2013)

42.

Vafashoar, R., Meybodi, M., Momeni Azandaryani, A.: Cla-de: a hybrid model based on cellular learning automata for numerical optimization. Appl. Intell. 36(3), 735–748 (2012)CrossRef

43.

Wang, J.: A hybrid particle swarm optimization for numerical optimization. Int. J. Adv. Comput. Technol. 4(20), 190–196 (2012)

44.

Yan, J., Guo, C., Gong, W.: Hybrid differential evolution with convex mutation. J. Soft. vol. 6(11 SPEC. ISSUE), pp. 2321–2328 (2011)

45.

Juang, C.-F.: A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. Syst. Man Cybern. Part B Cybern. IEEE Trans. 34, 997–1006 (2004)CrossRef

46.

Firouzi, B., Sadeghi, M., Niknam, T.: A new hybrid algorithm based on pso, sa, and k-means for cluster analysis. Int. J. Innovative Comput. Inf. Control 6(7), 3177–3192 (2010)

47.

Xu, Y., Qu, R.: Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods. J. Oper. Res. Soc. 62(2), 313–325 (2011)CrossRef

48.

Guo, L., Li, Q., Chen, F.: A novel cluster-head selection algorithm based on hybrid genetic optimization for wireless sensor networks. J. Networks 6(5), 815–822 (2011)CrossRef

49.

M’Hallah, R.: Minimizing total earliness and tardiness on a single machine using a hybrid heuristic. Comput. Oper. Res. 34(10), 3126–3142 (2007)CrossRefMATH

50.

Tantar, A.-A., Melab, N., Talbi, E.-G.: A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction. Soft. Comput. 12(12), 1185–1198 (2008)CrossRefMATH

51.

Bhandarkar, S., Zhang, H.: Image segmentation using evolutionary computation. IEEE Trans. Evol. Comput. 3(1), 1–21 (1999)CrossRef

52.

Qureshi, S., Mirza, S., Rajpoot, N., Arif, M.: Hybrid diversification operator-based evolutionary approach towards tomographic image reconstruction. IEEE Trans. Image Process. 20(7), 1977–1990 (2011)CrossRefMathSciNet

53.

Ting, T.O., Wong, K.P., Chung, C.Y.: Locating type-1 load flow solutions using hybrid evolutionary algorithm. In: 2006 International Conference on Machine Learning and Cybernetics, pp. 4093–4098, IEEE (2006)

54.

Ting, T.O., Wong, K.P., Chung, C.: Two-phase particle swarm optimization for load flow analysis. In: IEEE International Conference on Systems, Man and Cybernetics, 2006. SMC’06. vol. 3, pp. 2345–2350, IEEE (2006)

Titel: Hybrid Metaheuristic Algorithms: Past, Present, and Future
verfasst von: T. O. Ting
Xin-She Yang
Shi Cheng
Kaizhu Huang
Verlag: Springer International Publishing
Buch: Recent Advances in Swarm Intelligence and Evolutionary Computation
Print ISBN: 978-3-319-13825-1

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

Copyright-Jahr: 2015
DOI: https://doi.org/10.1007/978-3-319-13826-8_4

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"