Skip to main content

2017 | OriginalPaper | Buchkapitel

Whale Swarm Algorithm for Function Optimization

verfasst von : Bing Zeng, Liang Gao, Xinyu Li

Erschienen in: Intelligent Computing Theories and Application

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Increasing nature-inspired metaheuristic algorithms are applied to solving the real-world optimization problems, as they have some advantages over the classical methods of numerical optimization. This paper proposes a new nature-inspired metaheuristic called Whale Swarm Algorithm for function optimization, which is inspired from the whales’ behavior of communicating with each other via ultrasound for hunting. The proposed Whale Swarm Algorithm is compared with several popular metaheuristic algorithms on comprehensive performance metrics. According to the experimental results, Whale Swarm Algorithm has a quite competitive performance when compared with other 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!

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!

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!

Literatur
1.
Zurück zum Zitat Mahi, M., Baykan, Ö.K., Kodaz, H.: A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl. Soft Comput. 30, 484–490 (2015)CrossRef Mahi, M., Baykan, Ö.K., Kodaz, H.: A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl. Soft Comput. 30, 484–490 (2015)CrossRef
2.
Zurück zum Zitat Tan, K.C., Chew, Y., Lee, L.H.: A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. Eur. J. Oper. Res. 172(3), 855–885 (2006)MathSciNetCrossRefMATH Tan, K.C., Chew, Y., Lee, L.H.: A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. Eur. J. Oper. Res. 172(3), 855–885 (2006)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Qasem, S.N., Shamsuddin, S.M., Hashim, S.Z.M., Darus, M., Al-Shammari, E.: Memetic multiobjective particle swarm optimization-based radial basis function network for classification problems. Inf. Sci. 239, 165–190 (2013)MathSciNetCrossRef Qasem, S.N., Shamsuddin, S.M., Hashim, S.Z.M., Darus, M., Al-Shammari, E.: Memetic multiobjective particle swarm optimization-based radial basis function network for classification problems. Inf. Sci. 239, 165–190 (2013)MathSciNetCrossRef
4.
Zurück zum Zitat Zeng, B., Dong, Y.: An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Appl. Soft Comput. 41, 135–147 (2016)CrossRef Zeng, B., Dong, Y.: An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Appl. Soft Comput. 41, 135–147 (2016)CrossRef
5.
Zurück zum Zitat Hou, E.S., Ansari, N., Ren, H.: A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 5(2), 113–120 (1994)CrossRef Hou, E.S., Ansari, N., Ren, H.: A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 5(2), 113–120 (1994)CrossRef
6.
Zurück zum Zitat Qu, B.Y., Suganthan, P., Das, S.: A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans. Evol. Comput. 17(3), 387–402 (2013)CrossRef Qu, B.Y., Suganthan, P., Das, S.: A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans. Evol. Comput. 17(3), 387–402 (2013)CrossRef
7.
Zurück zum Zitat Holland, J.: Adaptation in Artificial and Natural Systems. The University of Michigan Press, Ann Arbor (1975) Holland, J.: Adaptation in Artificial and Natural Systems. The University of Michigan Press, Ann Arbor (1975)
8.
Zurück zum Zitat Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimization. Wiley, New York (2000) Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimization. Wiley, New York (2000)
9.
Zurück zum Zitat Syswerda, G.: Schedule optimization using genetic algorithms. In: Davis, L. (ed.) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991) Syswerda, G.: Schedule optimization using genetic algorithms. In: Davis, L. (ed.) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
10.
Zurück zum Zitat Kellegöz, T., Toklu, B., Wilson, J.: Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem. Appl. Math. Comput. 199(2), 590–598 (2008)MathSciNetMATH Kellegöz, T., Toklu, B., Wilson, J.: Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem. Appl. Math. Comput. 199(2), 590–598 (2008)MathSciNetMATH
11.
Zurück zum Zitat Whitley, L.D.: Foundations of Genetic Algorithms 2. Morgan Kaufmann, San Mateo (1993) Whitley, L.D.: Foundations of Genetic Algorithms 2. Morgan Kaufmann, San Mateo (1993)
12.
Zurück zum Zitat Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer Science & Business Media, Heidelberg (2013)MATH Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer Science & Business Media, Heidelberg (2013)MATH
13.
Zurück zum Zitat Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, Chichester (2001)MATH Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, Chichester (2001)MATH
14.
Zurück zum Zitat Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithms. Appl. Math. Comput. 193(1), 211–230 (2007)MathSciNetMATH Deep, K., Thakur, M.: A new mutation operator for real coded genetic algorithms. Appl. Math. Comput. 193(1), 211–230 (2007)MathSciNetMATH
15.
Zurück zum Zitat Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. ICSI, Berkeley (1995)MATH Storn, R., Price, K.: Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. ICSI, Berkeley (1995)MATH
16.
Zurück zum Zitat Qing, A.: Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems. IEEE Trans. Geosci. Remote Sens. 44(1), 116–125 (2006)CrossRef Qing, A.: Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems. IEEE Trans. Geosci. Remote Sens. 44(1), 116–125 (2006)CrossRef
17.
Zurück zum Zitat Gao, Z., Pan, Z., Gao, J.: A new highly efficient differential evolution scheme and its application to waveform inversion. IEEE Geosci. Remote Sens. Lett. 11(10), 1702–1706 (2014)CrossRef Gao, Z., Pan, Z., Gao, J.: A new highly efficient differential evolution scheme and its application to waveform inversion. IEEE Geosci. Remote Sens. Lett. 11(10), 1702–1706 (2014)CrossRef
18.
Zurück zum Zitat Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)CrossRef
19.
Zurück zum Zitat Kennedy, J., Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001) Kennedy, J., Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
20.
Zurück zum Zitat Liu, M., Xu, S., Sun, S.: An agent-assisted QoS-based routing algorithm for wireless sensor networks. J. Netw. Comput. Appl. 35(1), 29–36 (2012)CrossRef Liu, M., Xu, S., Sun, S.: An agent-assisted QoS-based routing algorithm for wireless sensor networks. J. Netw. Comput. Appl. 35(1), 29–36 (2012)CrossRef
21.
Zurück zum Zitat Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)MathSciNetCrossRefMATH Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 69–73. IEEE, Anchorage (1998) Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, pp. 69–73. IEEE, Anchorage (1998)
23.
Zurück zum Zitat Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6), 1362–1381 (2009)CrossRef Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(6), 1362–1381 (2009)CrossRef
24.
Zurück zum Zitat Dorigo, M.: Optimization, learning and natural algorithms. Ph. D. thesis, Politecnico di Milano, Italy (1992) Dorigo, M.: Optimization, learning and natural algorithms. Ph. D. thesis, Politecnico di Milano, Italy (1992)
25.
Zurück zum Zitat Drias, H., Sadeg, S., Yahi, S.: Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: Cabestany, J., Prieto, A., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 318–325. Springer, Heidelberg (2005). doi:10.1007/11494669_39 CrossRef Drias, H., Sadeg, S., Yahi, S.: Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: Cabestany, J., Prieto, A., Sandoval, F. (eds.) IWANN 2005. LNCS, vol. 3512, pp. 318–325. Springer, Heidelberg (2005). doi:10.​1007/​11494669_​39 CrossRef
26.
Zurück zum Zitat Erol, O.K., Eksin, I.: A new optimization method: big bang-big crunch. Adv. Eng. Softw. 37(2), 106–111 (2006)CrossRef Erol, O.K., Eksin, I.: A new optimization method: big bang-big crunch. Adv. Eng. Softw. 37(2), 106–111 (2006)CrossRef
27.
Zurück zum Zitat Zang, H., Zhang, S., Hapeshi, K.: A review of nature-inspired algorithms. J. Bionic Eng. 7, 232–237 (2010)CrossRef Zang, H., Zhang, S., Hapeshi, K.: A review of nature-inspired algorithms. J. Bionic Eng. 7, 232–237 (2010)CrossRef
29.
Zurück zum Zitat Majumdar, S., Kumar, P.S., Pandit, A.: Effect of liquid-phase properties on ultrasound intensity and cavitational activity. Ultrason. Sonochem. 5(3), 113–118 (1998)CrossRef Majumdar, S., Kumar, P.S., Pandit, A.: Effect of liquid-phase properties on ultrasound intensity and cavitational activity. Ultrason. Sonochem. 5(3), 113–118 (1998)CrossRef
30.
Zurück zum Zitat Price, K.V.: An introduction to differential evolution. In: New ideas in optimization. McGraw-Hill Ltd, Maidenhead (1999) Price, K.V.: An introduction to differential evolution. In: New ideas in optimization. McGraw-Hill Ltd, Maidenhead (1999)
31.
Zurück zum Zitat Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 873–880. ACM, Washington (2005) Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 873–880. ACM, Washington (2005)
32.
Zurück zum Zitat Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: Congress on Evolutionary Computation, CEC 2004, pp. 1382–1389. IEEE, Portland (2004) Thomsen, R.: Multimodal optimization using crowding-based differential evolution. In: Congress on Evolutionary Computation, CEC 2004, pp. 1382–1389. IEEE, Portland (2004)
33.
Zurück zum Zitat Li, X.: Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Deb, K. (ed.) GECCO 2004. LNCS, vol. 3102, pp. 105–116. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24854-5_10 CrossRef Li, X.: Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Deb, K. (ed.) GECCO 2004. LNCS, vol. 3102, pp. 105–116. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24854-5_​10 CrossRef
34.
Zurück zum Zitat Deb, K.: Genetic algorithms in multimodal function optimization, Clearinghouse for Genetic Algorithms, Department of Engineering Mechanics, University of Alabama (1989) Deb, K.: Genetic algorithms in multimodal function optimization, Clearinghouse for Genetic Algorithms, Department of Engineering Mechanics, University of Alabama (1989)
35.
Zurück zum Zitat Li, J.P., Balazs, M.E., Parks, G.T., Clarkson, P.J.: A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10(3), 207–234 (2002)CrossRef Li, J.P., Balazs, M.E., Parks, G.T., Clarkson, P.J.: A species conserving genetic algorithm for multimodal function optimization. Evol. Comput. 10(3), 207–234 (2002)CrossRef
Metadaten
Titel
Whale Swarm Algorithm for Function Optimization
verfasst von
Bing Zeng
Liang Gao
Xinyu Li
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63309-1_55

Premium Partner