An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems

Khalilpourazari, Soheyl; Khalilpourazary, Saman

doi:10.1007/s00500-017-2894-y

Methodologies and Application
Published: 28 October 2017

An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems

Soheyl Khalilpourazari¹ &
Saman Khalilpourazary²

Soft Computing volume 23, pages 1699–1722 (2019)Cite this article

1437 Accesses
104 Citations
Metrics details

Abstract

This paper proposes a hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems. The spiral movement of moths in Moth-Flame Optimization algorithm is introduced into the Water Cycle Algorithm to enhance its exploitation ability. In addition, to increase randomization in the new hybrid method, the streams in the Water Cycle Algorithm are allowed to update their position using a random walk (Levy flight). The random walk significantly improves the exploration ability of the Water Cycle Algorithm. The performance of the new hybrid Water Cycle–Moth-Flame Optimization algorithm (WCMFO) is investigated in 23 benchmark functions such as unimodal, multimodal and fixed-dimension multimodal benchmark functions. The results of the WCMFO are compared to the other state-of-the-art metaheuristic algorithms. The results show that the hybrid method is able to outperform the other state-of-the-art metaheuristic algorithms in majority of the benchmark functions. To evaluate the efficiency of the WCMFO in solving complex constrained engineering and real-life problems, three well-known structural engineering problems are solved using WCMFO and the results are compared with the ones of the other metaheuristics in the literature. The results of the simulations revealed that the WCMFO is able to provide very competitive and promising results comparing to the other hybrid and metaheuristic algorithms.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price includes VAT (USA)
Tax calculation will be finalised during checkout.

References

Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intel Manuf 23:1001–14. https://doi.org/10.1007/s10845-010-0393-4
Article Google Scholar
Ali MZ, Awad NH, Suganthan PN, Duwairi RM, Reynolds RG (2016) A novel hybrid Cultural Algorithms framework with trajectory-based search for global numerical optimization. Inf Sci 334:219–249. https://doi.org/10.1016/j.ins.2015.11.032
Article Google Scholar
Arora JS (2004) Introduction to optimum design. Academic Press, London
Book Google Scholar
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12. https://doi.org/10.1016/j.compstruc.2016.03.001
Article Google Scholar
Belegundu AD (1983) Study of mathematical programming methods for structural optimization. Diss Abstr Int Part B Sci Eng 43
Cerný V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41–51. https://doi.org/10.1007/BF00940812
MathSciNet Article MATH Google Scholar
Coelho LDS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37:1676–1683. https://doi.org/10.1016/j.eswa.2009.06.044
Article Google Scholar
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127. https://doi.org/10.1016/S0166-3615(99)00046-9
Article Google Scholar
Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191:1245–1287. https://doi.org/10.1016/S0045-7825(01)00323-1
MathSciNet Article MATH Google Scholar
Coello CA, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203. https://doi.org/10.1016/S1474-0346(02)00011-3
Article Google Scholar
Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506. https://doi.org/10.1080/00207160108805080
MathSciNet Article MATH Google Scholar
Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: Jiao L, Wang L, Gao X, Liu J, Wu F (eds) Advances in natural computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_33
Erol OK, Eksin I (2006) New optimization method: big bang–big crunch. Adv Eng Soft 37:106–111. https://doi.org/10.1016/j.advengsoft.2005.04.005
Article Google Scholar
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. https://doi.org/10.1016/j.compstruc.2012.07.010
Article Google Scholar
Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, London
MATH Google Scholar
Formato RA (2007) Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog Electromagn Res 77:425–91. https://doi.org/10.2528/PIER07082403
Article Google Scholar
Frank KD, Rich C, Longcore T (2006) Effects of artificial night lighting on moths. In: Ecological consequences of artificial night lighting, Island Press, USA, pp 305–344
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35. https://doi.org/10.1007/s00366-011-0241-y
Article Google Scholar
Gao XZ, Wang X, Jokinen T, Ovaska SJ, Arkkio A, Zenger K (2012) A hybrid optimization method for wind generator design. Int J Innov Comput Inf Control 8:4347–4373
Google Scholar
Gaston KJ, Bennie J, Davies TW, Hopkins J (2013) The ecological impacts of nighttime light pollution: a mechanistic appraisal. Biol Rev 88(2013):912–927. https://doi.org/10.1111/brv.12036
Article Google Scholar
Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184. https://doi.org/10.1016/j.ins.2012.08.023
MathSciNet Article Google Scholar
He Q, Wang L (2007a) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422. https://doi.org/10.1016/j.amc.2006.07.134
MathSciNet MATH Google Scholar
He Q, Wang L (2007b) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99. https://doi.org/10.1016/j.engappai.2006.03.003
Article Google Scholar
Holland JH (1992) Genetic algorithms. Sci Am 267:66–72
Article Google Scholar
Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356. https://doi.org/10.1016/j.amc.2006.07.105
MathSciNet MATH Google Scholar
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Opt 39:459–471. https://doi.org/10.1007/s10898-007-9149-x
MathSciNet Article MATH Google Scholar
Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Soft 110:69–84. https://doi.org/10.1016/j.advengsoft.2017.03.014
Article Google Scholar
Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–94. https://doi.org/10.1016/j.compstruc.2012.09.003
Article Google Scholar
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289. https://doi.org/10.1007/s00707-009-0270-4
Article MATH Google Scholar
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, pp 1942–1948
Khalilpourazari S, Khalilpourazary S (2016) Optimization of production time in the multi-pass milling process via a Robust Grey Wolf Optimizer. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2644-6
Google Scholar
Khalilpourazari S, Khalilpourazary S (2017a) A lexicographic weighted Tchebycheff approach for multi-constrained multi-objective optimization of the surface grinding process. Eng Optim 49:878–895. https://doi.org/10.1080/0305215X.2016.1214437
MathSciNet Article Google Scholar
Khalilpourazari S, Khamseh AA (2017) Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application. Ann Oper Res. https://doi.org/10.1007/s10479-017-2588-y
Google Scholar
Khalilpourazari S, Pasandideh SHR (2017) Multi-item EOQ model with nonlinear unit holding cost and partial backordering: moth-flame optimization algorithm. J Ind Prod Eng 34:42–51. https://doi.org/10.1080/21681015.2016.1192068
Google Scholar
Khalilpourazari S, Khalilpourazary S (2017b) A Robust Stochastic Fractal Search approach for optimization of the surface grinding process. Swarm Evol Comput. https://doi.org/10.1016/j.swevo.2017.07.008
Khalilpourazari S, Mohammadi M (2016) Optimization of closed-loop Supply chain network design: a water cycle algorithm approach. In: 2th international conference on industrial engineering. IEEE, pp 41–45. https://doi.org/10.1109/INDUSENG.2016.7519347
Khalilpourazari S, Pasandideh SHR (2016) Bi-objective optimization of multi-product EPQ model with backorders, rework process and random defective rate. In: 2th international conference on industrial engineering. IEEE, pp 36–40. https://doi.org/10.1109/INDUSENG.2016.7519346
Khalilpourazary S, Kashtiban PM, Payam N (2014a) Optimization of turning operation of St37 steel using grey relational analysis. J Comput Appl Res Mech Eng 3:135–144. https://doi.org/10.22061/JCARME.2014.67
Khalilpourazary S, Abdi Behnagh R, Mahdavinejad RA, Payam N (2014b) Dissimilar friction stir lap welding of Al–Mg to CuZn34: application of grey relational analysis for optimization of process parameters. J Comput Appl Res Mech Eng 4:81–88. https://doi.org/10.22061/JCARME.2014.74
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simmulated annealing. Science 220:671–680
MathSciNet Article MATH Google Scholar
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge
MATH Google Scholar
Li MD, Zhao H, Weng XW, Han T (2016) A novel nature-inspired algorithm for optimization: virus colony search. Adv Eng Soft 92:65–88. https://doi.org/10.1016/j.advengsoft.2015.11.004
Article Google Scholar
Liu C, Linan F (2016) A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems. Knowl Based Sys 105:38–47. https://doi.org/10.1016/j.knosys.2016.04.025
Article Google Scholar
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640. https://doi.org/10.1016/j.asoc.2009.08.031
Article Google Scholar
Mirjalili S (2015a) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Sys 89:228–249. https://doi.org/10.1016/j.knosys.2015.07.006
Mirjalili S (2015b) The ant lion optimizer. Adv Eng Soft 83:80–98. https://doi.org/10.1016/j.advengsoft.2015.01.010
Mirjalili S (2016a) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete and multi-objective problems. Neural Comput Appl 27:1053–1073. https://doi.org/10.1007/s00521-015-1920-1
Article Google Scholar
Mirjalili S (2016b) SCA: a sine cosine algorithm for solving optimization problems. Knowled Based Sys 96:120–133. https://doi.org/10.1016/j.knosys.2015.12.022
Article Google Scholar
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Soft 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Article Google Scholar
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Soft 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Article Google Scholar
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513. https://doi.org/10.1007/s00521-015-1870-7
Article Google Scholar
Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization. In: Computer and information application (ICCIA). IEEE, pp 374–377. https://doi.org/10.1109/ICCIA.2010.6141614
Moghaddam FF, Moghaddam RF, Cheriet M (2012) Curved space optimization: a random search based on general relativity theory. arXiv preprint arXiv:1208.2214
Molga M, Smutnicki C (2005) Test functions for optimization needs, p 101
Parsopoulos K, Vrahatis M (2005) Unified particle swarm optimization for solving constrained engineering optimization problems. In: Advances in natural computation, pp 582–591. https://doi.org/10.1007/11539902_71
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315. https://doi.org/10.1016/j.cad.2010.12.015
Article Google Scholar
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248. https://doi.org/10.1016/j.ins.2009.03.004
Article MATH Google Scholar
Rechenberg I (1978) Evolutionsstrategien. Springer, Berlin
Book Google Scholar
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612. https://doi.org/10.1016/j.asoc.2012.11.026
Article Google Scholar
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015a) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16. https://doi.org/10.1016/j.compstruc.2014.12.003
Article Google Scholar
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015b) Water cycle algorithm for solving multi-objective optimization problems. Soft Comput 19:2587–2603. https://doi.org/10.1007/s00500-014-1424-4
Article Google Scholar
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015c) Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems. Appl Soft Comput 30:58–71
Article Google Scholar
Sadollah A, Eskandar H, Kim JH (2015d) Water cycle algorithm for solving constrained multi-objective optimization problems. Appl Soft Comput 27:279–298. https://doi.org/10.1016/j.asoc.2014.10.042
Article Google Scholar
Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl Based Sys 75:1–18. https://doi.org/10.1016/j.knosys.2014.07.025
Article Google Scholar
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimization algorithm: theory and application. Adv Eng Soft 105:30–47. https://doi.org/10.1016/j.advengsoft.2017.01.004
Article Google Scholar
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713. https://doi.org/10.1109/TEVC.2008.919004
Article Google Scholar
Topal AO, Altun O (2016) A novel meta-heuristic algorithm: dynamic virtual bats algorithm. Inf Sci 354:222–235. https://doi.org/10.1016/j.ins.2016.03.025
Article Google Scholar
Wang G, Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math. https://doi.org/10.1155/2013/696491
MathSciNet MATH Google Scholar
Wang GG, Guo L, Gandomi AH, Hao GS, Wang H (2014) Chaotic krill herd algorithm. Inf Sci 274:17–34. https://doi.org/10.1016/j.ins.2014.02.123
MathSciNet Article Google Scholar
Wang GG, Gandomi AH, Alavi AH (2014b) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38:2454–2462. https://doi.org/10.1016/j.apm.2013.10.052
MathSciNet Article MATH Google Scholar
Wang GG, Gandomi AH, Alavi AH, Hao GS (2014c) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 25:297–308. https://doi.org/10.1007/s00521-013-1485-9
Article Google Scholar
Wang GG, Gandomi AH, Zhao X, Chu HC (2016) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization. Soft Comput 20:273–285. https://doi.org/10.1007/s00500-014-1502-7
Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on IEEE nature & biologically inspired computing. https://doi.org/10.1109/NABIC.2009.5393690
Yang X-S (2010a) Appendix A: test problems in optimization. In: Engineering optimization, Wiley, Hoboken, NJ, USA. https://doi.org/10.1002/9780470640425.app1
Yang XS (2010b) Nature-inspired metaheuristic algorithms. Luniver Press, London
Google Scholar
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102. https://doi.org/10.1109/4235.771163
Article Google Scholar
Zareh-Desari B, Abaszadeh-Yakhforvazani M, Khalilpourazary S (2015) The effect of nanoparticle additives on lubrication performance in deep drawing process: evaluation of forming load, friction coefficient and surface quality. Int J Precis Eng Manuf 16:929–936. https://doi.org/10.1007/s12541-015-0121-2
Article Google Scholar

Download references

Author information

Authors and Affiliations

Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran
Soheyl Khalilpourazari
Department of Mechanical Engineering, Faculty of Engineering, Urmia University of Technology, Urmia, Iran
Saman Khalilpourazary

Authors

Soheyl Khalilpourazari
View author publications
You can also search for this author in PubMed Google Scholar
Saman Khalilpourazary
View author publications
You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soheyl Khalilpourazari.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of this paper.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Khalilpourazari, S., Khalilpourazary, S. An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems. Soft Comput 23, 1699–1722 (2019). https://doi.org/10.1007/s00500-017-2894-y

Download citation

Published: 28 October 2017
Issue Date: 15 March 2019
DOI: https://doi.org/10.1007/s00500-017-2894-y

Keywords

Numerical optimization
Water cycle algorithm
Moth-flame optimization
Constrained engineering optimization
Hybrid metaheuristic algorithm