Skip to main content

2015 | OriginalPaper | Buchkapitel

Self-adaptive Percolation Behavior Water Cycle Algorithm

verfasst von : Shilei Qiao, Yongquan Zhou, Rui Wang, Yuxiang Zhou

Erschienen in: Intelligent Computing Theories and Methodologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Water cycle algorithm is a new meta-heuristic optimization algorithm based on the observation of water cycle and how rivers and streams flow downhill towards the sea in the real world. In this paper, a new self-adaptive water cycle algorithm with percolation behavior is proposed. The percolation behavior is introduced to accelerate the convergence speed of proposed algorithm. At the same time, a self-adaptive rainfall process can generate the new stream, more and more new position can be explored, consequently, increasing the diversity of population. Eight typical benchmark functions are tested, the simulation results show that the proposed algorithm is feasible and effective than basic water cycle algorithm, and demonstrate that this proposed algorithm has superior approximation capabilities in high-dimensional space.

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 Cocke, T., Moscicki, Z., Agarwal, R.: Optimization of hydrofoils using a genetic algorithm. J. Aircraft 51, 78–89 (2014)CrossRef Cocke, T., Moscicki, Z., Agarwal, R.: Optimization of hydrofoils using a genetic algorithm. J. Aircraft 51, 78–89 (2014)CrossRef
2.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks 4, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks 4, pp. 1942–1948 (1995)
3.
Zurück zum Zitat Kirkpatrick Jr., S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 650–671 (1983)MathSciNetCrossRef Kirkpatrick Jr., S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 650–671 (1983)MathSciNetCrossRef
4.
Zurück zum Zitat Yongquan, Z., Jiakun, L., Guangwei, Z.: Leader glowworm swarm optimization algorithm for solving nonlinear equations systems. Przeglad Elektrotechniczny 88, 101–106 (2012) Yongquan, Z., Jiakun, L., Guangwei, Z.: Leader glowworm swarm optimization algorithm for solving nonlinear equations systems. Przeglad Elektrotechniczny 88, 101–106 (2012)
5.
Zurück zum Zitat Alatas, B.: Chaotic harmony search algorithms. Appl. Math. Comput. 216, 2687–2699 (2010)CrossRef Alatas, B.: Chaotic harmony search algorithms. Appl. Math. Comput. 216, 2687–2699 (2010)CrossRef
6.
Zurück zum Zitat Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–68 (2002)CrossRef Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–68 (2002)CrossRef
7.
Zurück zum Zitat Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1, 355–366 (2006)CrossRef Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1, 355–366 (2006)CrossRef
8.
Zurück zum Zitat Yang, X.-S.: A new metaheuristic Bat-inspired algorithm. Studies Comput. Intell. 284, 65–74 (2010)CrossRef Yang, X.-S.: A new metaheuristic Bat-inspired algorithm. Studies Comput. Intell. 284, 65–74 (2010)CrossRef
9.
Zurück zum Zitat Oftadeh, R., Mahjoob, M.J., Shariatpanahi, M.: A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput. Math. Appl. 60(7), 2087–2099 (2010)CrossRefMATH Oftadeh, R., Mahjoob, M.J., Shariatpanahi, M.: A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput. Math. Appl. 60(7), 2087–2099 (2010)CrossRefMATH
10.
Zurück zum Zitat Eskandar, H., Sadollah, A., Bahreininejad, A., et al.: Water cycle algorithm-a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 1, 151–166 (2012)CrossRefMATH Eskandar, H., Sadollah, A., Bahreininejad, A., et al.: Water cycle algorithm-a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 1, 151–166 (2012)CrossRefMATH
11.
Zurück zum Zitat Eskandar, H., Sadollah, A., Bahreininejad, A.: Weight optimization of truss structures using water cycle algorithm. Int. J. Optim. Civil Eng. 3, 115–129 (2013) Eskandar, H., Sadollah, A., Bahreininejad, A.: Weight optimization of truss structures using water cycle algorithm. Int. J. Optim. Civil Eng. 3, 115–129 (2013)
12.
Zurück zum Zitat Sadollah, A., Eskandar, H.: Water cycle algorithm for solving multi-objective optimization problems. Appl. Soft Comput. 27, 279–298 (2014)CrossRef Sadollah, A., Eskandar, H.: Water cycle algorithm for solving multi-objective optimization problems. Appl. Soft Comput. 27, 279–298 (2014)CrossRef
13.
Zurück zum Zitat Chun, Z., Wei, L.G., Chun, L.L.: Optimizations of space truss structures using WCA algorithm, vol. 16, pp. 35−38 (2014) Chun, Z., Wei, L.G., Chun, L.L.: Optimizations of space truss structures using WCA algorithm, vol. 16, pp. 35−38 (2014)
15.
Zurück zum Zitat Kitahara, T., Mizuno, S.: A bound for the number of different basic solutions generated by the simplex method 137, 579–586 (2013)MathSciNetMATH Kitahara, T., Mizuno, S.: A bound for the number of different basic solutions generated by the simplex method 137, 579–586 (2013)MathSciNetMATH
16.
Zurück zum Zitat Kheirfam, B., Verdegay, J.L.: The dual simplex method and sensitivity analysis for fuzzy linear programming with symmetric trapezoidal numbers. Fuzzy Optim. Decis. Making 12, 171–189 (2013)MathSciNetCrossRef Kheirfam, B., Verdegay, J.L.: The dual simplex method and sensitivity analysis for fuzzy linear programming with symmetric trapezoidal numbers. Fuzzy Optim. Decis. Making 12, 171–189 (2013)MathSciNetCrossRef
17.
Zurück zum Zitat Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15, 4–31 (2011)CrossRefMATH Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15, 4–31 (2011)CrossRefMATH
18.
Zurück zum Zitat Yang, X.-S., Deb, S.: Cuckoo search: recent advances and applications. Neural Comput. Appl. 24, 169–174 (2014)CrossRef Yang, X.-S., Deb, S.: Cuckoo search: recent advances and applications. Neural Comput. Appl. 24, 169–174 (2014)CrossRef
19.
Zurück zum Zitat Xing, Y., Wang, Y.: Assembly sequence planning based on a hybrid particle swarm optimization and genetic algorithm. Int. J. Prod. Res. 50, 7303–7315 (2012)CrossRefMATH Xing, Y., Wang, Y.: Assembly sequence planning based on a hybrid particle swarm optimization and genetic algorithm. Int. J. Prod. Res. 50, 7303–7315 (2012)CrossRefMATH
20.
Zurück zum Zitat Wang. L., Gong. Y.: A fast shuffled frog leaping algorithm. In: 2013 Ninth International Conference on Natural Computation (ICNC). IEEE, pp. 369–373 (2013) Wang. L., Gong. Y.: A fast shuffled frog leaping algorithm. In: 2013 Ninth International Conference on Natural Computation (ICNC). IEEE, pp. 369–373 (2013)
21.
Zurück zum Zitat Karaboga, D., Bastuk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39, 459–477 (2007)MathSciNetCrossRefMATH Karaboga, D., Bastuk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39, 459–477 (2007)MathSciNetCrossRefMATH
Metadaten
Titel
Self-adaptive Percolation Behavior Water Cycle Algorithm
verfasst von
Shilei Qiao
Yongquan Zhou
Rui Wang
Yuxiang Zhou
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22180-9_9