nach oben

Soft Computing

Erschienen in:

28.10.2017 | Methodologies and Application

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

verfasst von: Soheyl Khalilpourazari, Saman Khalilpourazary

Erschienen in: Soft Computing | Ausgabe 5/2019

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems

Nächster Artikel An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake

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 "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

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

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 CrossRef

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 CrossRef

Arora JS (2004) Introduction to optimum design. Academic Press, LondonCrossRef

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 CrossRef

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 MathSciNetCrossRefMATH

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 CrossRef

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 CrossRef

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 MathSciNetCrossRefMATH

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 CrossRef

Digalakis J, Margaritis K (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506. https://doi.org/10.1080/00207160108805080 MathSciNetCrossRefMATH

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 CrossRef

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 CrossRef

Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, LondonMATH

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 CrossRef

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 CrossRef

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

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 CrossRef

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 MathSciNetCrossRef

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 MathSciNetMATH

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 CrossRef

Holland JH (1992) Genetic algorithms. Sci Am 267:66–72CrossRef

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 MathSciNetMATH

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 MathSciNetCrossRefMATH

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 CrossRef

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 CrossRef

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 CrossRefMATH

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

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 MathSciNetCrossRef

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

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

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–680MathSciNetCrossRefMATH

Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATH

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRefMATH

Rechenberg I (1978) Evolutionsstrategien. Springer, BerlinCrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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–71CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713. https://doi.org/10.1109/TEVC.2008.919004 CrossRef

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 CrossRef

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 MathSciNetMATH

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 MathSciNetCrossRef

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 MathSciNetCrossRefMATH

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 CrossRef

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

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 CrossRef

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 CrossRef

Titel: An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems
verfasst von: Soheyl Khalilpourazari
Saman Khalilpourazary
Publikationsdatum: 28.10.2017
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 5/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-017-2894-y

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 "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 5/2019

A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems

A heuristic survivable virtual network mapping algorithm

Fuel-efficient truck platooning by a novel meta-heuristic inspired from ant colony optimisation

Using Covariance Matrix Adaptation Evolution Strategies for solving different types of differential equations

Monadic pseudo BCI-algebras and corresponding logics

Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing