Abstract
Water cycle algorithm (WCA) is a new population-based meta-heuristic technique. It is originally inspired by idealized hydrological cycle observed in natural environment. The conventional WCA is capable to demonstrate a superior performance compared to other well-established techniques in solving constrained and also unconstrained problems. Similar to other meta-heuristics, premature convergence to local optima may still be happened in dealing with some specific optimization tasks. Similar to chaos in real water cycle behavior, this article incorporates chaotic patterns into stochastic processes of WCA to improve the performance of conventional algorithm and to mitigate its premature convergence problem. First, different chaotic signal functions along with various chaotic-enhanced WCA strategies (totally 39 meta-heuristics) are implemented, and the best signal is preferred as the most appropriate chaotic technique for modification of WCA. Second, the chaotic algorithm is employed to tackle various benchmark problems published in the specialized literature and also training of neural networks. The comparative statistical results of new technique vividly demonstrate that premature convergence problem is relieved significantly. Chaotic WCA with sinusoidal map and chaotic-enhanced operators not only can exploit high-quality solutions efficiently but can outperform WCA optimizer and other investigated algorithms.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, Hoboken
Yildiz AR (2009) A new design optimization framework based on immune algorithm and Taguchi’s method. Comput Ind 60:613–620
Yildiz AR (2008) Optimal structural design of vehicle components using topology design and optimization. Mater Test 50:224–228
Rahimi S, Roodposhti MS, Abbaspour RA (2014) Using combined AHP–genetic algorithm in artificial groundwater recharge site selection of Gareh Bygone Plain, Iran. Environ Earth Sci 72:1979–1992
Jordehi AR (2015) Chaotic bat swarm optimisation (CBSO). Appl Soft Comput 26:523–530
Abbaspour RA, Samadzadegan F (2011) Time-dependent personal tour planning and scheduling in metropolises. Expert Syst Appl 38:12439–12452
Yildiz AR (2013) Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations. Appl Soft Comput 13:1433–1439
Yildiz AR (2013) Comparison of evolutionary-based optimization algorithms for structural design optimization. Eng Appl Artif Intell 26:327–333
Yildiz AR (2012) A comparative study of population-based optimization algorithms for turning operations. Inf Sci 210:81–88
Jordehi AR (2014) Particle swarm optimisation for dynamic optimisation problems: a review. Neural Comput Appl 25:1507–1516
Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417
Jordehi AR (2015) A review on constraint handling strategies in particle swarm optimisation. Neural Comput Appl 26(6):1265–1275
Jiang BLW (1998) Optimizing complex functions by chaos search. Cybern Syst 29:409–419
Yildiz AR, Solanki KN (2012) Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. Int J Adv Manuf Technol 59:367–376
Rezaee Jordehi A, Jasni J (2013) Parameter selection in particle swarm optimisation: a survey. J Exp Theor Artif Intell 25:527–542
Jordehi AR, Jasni J (2015) Particle swarm optimisation for discrete optimisation problems: a review. Artif Intell Rev 43(2):243–258
Yildiz AR (2013) Optimization of multi-pass turning operations using hybrid teaching learning-based approach. Int J Adv Manuf Technol 66:1319–1326
Jordehi AR (2015) Optimal setting of TCSC’s in power systems using teaching-learning-based optimisation algorithm. Neural Comput Appl 26(5):1249–1256
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle algorithm for solving multi-objective optimization problems. Soft Comput 19(9):2587–2603
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems. Appl Soft Comput 30:58–71
Sadollah A, Eskandar H, Kim JH (2015) Water cycle algorithm for solving constrained multi-objective optimization problems. Appl Soft Comput 27:279–298
Sadollah A, Eskandar H, Yoo DG, Kim JH (2015) Approximate solving of nonlinear ordinary differential equations using least square weight function and metaheuristic algorithms. Eng Appl Artif Intell 40:117–132
Ott E (2002) Chaos in dynamical systems. Cambridge University Press, Cambridge
Stehlik J (1999) Deterministic chaos in runoff series. J Hydrol Hydromech 47:271–287
Xu C, Duan H, Liu F (2010) Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning. Aerosp Sci Technol 14:535–541
Talatahari S, Azar BF, Sheikholeslami R, Gandomi AH (2012) Imperialist competitive algorithm combined with chaos for global optimization. Commun Nonlinear Sci Numer Simul 17:1312–1319
Jothiprakash V, Arunkumar R (2013) Optimization of hydropower reservoir using evolutionary algorithms coupled with chaos. Water Resour Manage 27:1963–1979
Wang GG, Guo L, Gandomi AH, Hao GS, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34
Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci 5:224–232
Fister I, Perc M, Kamal SM (2015) A review of chaos-based firefly algorithms: perspectives and research challenges. Appl Math Comput 252:155–165
Li C, An X, Li R (2015) A chaos embedded GSA-SVM hybrid system for classification. Neural Comput Appl 26:713–721
Liao GC, Tsao TP (2006) Application of a fuzzy neural network combined with a chaos genetic algorithm and simulated annealing to short-term load forecasting. IEEE Trans Evolut Comput 10:330–340
Jordehi AR (2014) A chaotic-based big bang–big crunch algorithm for solving global optimisation problems. Neural Comput Appl 25:1329–1335
Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216:2687–2699
Gandomi AH, Yun GJ, Yang XS, Talatahari S (2013) Chaos-enhanced accelerated particle swarm optimization. Commun Nonlinear Sci Numer Simul 18:327–340
dos Santos Coelho L, Mariani VC (2008) Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl 34:1905–1913
Jordehi AR (2015) Seeker optimisation (human group optimisation) algorithm with chaos. J Exp Theor Artif Intell 1–10. doi:10.1080/0952813X.2015.1020568
Jordehi AR (2015) A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems. Neural Comput Appl 26(4):827–833
Saremi S, Mirjalili S, Lewis A (2014) Biogeography-based optimisation with chaos. Neural Comput Appl 25:1077–1097
Schuster HG, Just W (2006) Deterministic chaos: an introduction. Wiley, Hoboken
Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187:1076–1085
Hilborn RC (2000) Chaos and nonlinear dynamics: an introduction for scientists and engineers. Oxford University Press, Oxford
He D, He C, Jiang LG, Zhu HW, Hu GR (2001) Chaotic characteristics of a one-dimensional iterative map with infinite collapses. IEEE Trans Circuits Syst I Fundam Theory Appl 48:900–906
Erramilli A, Singh R, Pruthi P (1995) An application of deterministic chaotic maps to model packet traffic. Queueing Syst 20:171–206
Li Y, Deng S, Xiao D (2011) A novel Hash algorithm construction based on chaotic neural network. Neural Comput Appl 20:133–141
Xiang T, Liao X (2007) K.w. Wong, An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645
Devaney RL (1989) An introduction to chaotic dynamical systems. Westview Press, Colorado
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1:3–18
Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80–83
Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22:1239–1255
Mezura Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evolut Comput 9:1–17
Becerra RL, Coello CAC (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195:4303–4322
Tessema B, Yen GG (2006) A self adaptive penalty function based algorithm for constrained optimization. In: Evolutionary computation, 2006. CEC 2006. IEEE Congress on, IEEE, pp 246–253
Hedar AR, Fukushima M (2006) Derivative-free filter simulated annealing method for constrained continuous global optimization. J Global Optim 35:521–549
Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7:19–44
Cabrera JCF, Coello CAC (2007) Handling constraints in particle swarm optimization using a small population size. In: Gelbukh A, Kuri Morales AF (eds) MICAI 2007: advances in artificial intelligence, Springer, pp 41–51
Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182
Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inform 26:30–45
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127
Kannan B, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411
He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99
Mezura E, Montes CAC (2008) Coello, An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473
Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16:193–203
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35
Kaveh A, Talatahari S (2009) Engineering optimization with hybrid particle swarm and ant colony optimization. Asian J Civ Eng 10:611–628
dos Santos Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683
Hu X, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. In: Swarm intelligence symposium, 2003. SIS’03. Proceedings of the 2003 IEEE, IEEE, pp 53–57
Zhang C, Wang HP (1993) Mixed-discrete nonlinear optimization with simulated annealing. Eng Optim 21:277–291
Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933
Mezura Montes E, Coello CAC, Velázquez Reyes J, Muñoz Dávila L (2007) Multiple trial vectors in differential evolution for engineering design. Eng Optim 39:567–589
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132
Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Inform (Slov) 32:319–326
He S, Prempain E, Wu Q (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36:585–605
Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optim 34:341–354
Mirjalili S, Mirjalili SM, Hatamlou A (2015) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 1–19. doi:10.1007/s00521-015-1870-7
Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336
Dimopoulos GG (2007) Mixed-variable engineering optimization based on evolutionary and social metaphors. Comput Methods Appl Mech Eng 196:803–817
Rao SS, Rao S (2009) Engineering optimization: theory and practice. Wiley, New York
Hwang SF, He RS (2006) A hybrid real-parameter genetic algorithm for function optimization. Adv Eng Inform 20:7–21
Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015
Ragsdell K, Phillips D (1976) Optimal design of a class of welded structures using geometric programming. J Manuf Sci Eng 98:1021–1025
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338
Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evolut Comput 7:386–396
Mehta VK, Dasgupta B (2012) A constrained optimization algorithm based on the simplex search method. Eng Optim 44:537–550
Fesanghary M, Mahdavi M, Minary-Jolandan M, Alizadeh Y (2008) Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197:3080–3091
Arora J (2004) Introduction to optimum design. Academic Press, New York
Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization, Part I: Theory. Int J Numer Methods Eng 21:1583–1599
Omran MG, Salman A (2009) Constrained optimization using CODEQ. Chaos Solitons Fractals 42:662–668
Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33:735–748
Tsai JF (2005) Global optimization of nonlinear fractional programming problems in engineering design. Eng Optim 37:399–409
Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178:3043–3074
Raj KH, Sharma R (2005) An evolutionary computational technique for constrained optimisation in engineering design. IE (I) J—MC 86:121–128
Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New York
Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62:242–253
Coello CAC (2000) Treating constraints as objectives for single-objective evolutionary optimization. Eng Optim+ A35(32):275–308
Chen D, Zhao C, Zhang H (2011) An improved cooperative particle swarm optimization and its application. Neural Comput Appl 20:171–182
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
List of 13 constrained benchmark problems:
Problem G 1
Problem G 2
Problem G 3
Problem G 4
Problem G 5
Problem G 6
Problem G 7
Problem G 8
Problem G 9
Problem G 10
Problem G 11
Problem G 12
Problem G 13
Rights and permissions
About this article
Cite this article
Heidari, A.A., Ali Abbaspour, R. & Rezaee Jordehi, A. An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput & Applic 28, 57–85 (2017). https://doi.org/10.1007/s00521-015-2037-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-015-2037-2