Skip to main content
Top
Published in: Evolutionary Intelligence 3/2020

23-09-2019 | Research Paper

A space transformational crow search algorithm for optimization problems

Authors: Santosh Kumar Majhi, Madhusmita Sahoo, Rosy Pradhan

Published in: Evolutionary Intelligence | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

New and efficient meta-heuristic algorithms are always in demand to solve real world optimization problems due to its exploiting capability in the search domain to generate the global optimal solution. Crow search algorithm (CSA) is one of the latest meta-heuristic algorithms introduced in the literature to solve optimization tasks. The clever behaviour of crows attracted the researchers to think how to achieve a better optimization by using crow as a base element. Like other optimization algorithms, the CSA suffers with local optima and stagnation problem. In addition, for complex real world problems, CSA has not sufficient exploration capability. Therefore, in the current work, an attempt is made to enhance the explorative behaviour of the CSA by combining the space transform search (STS) method. The proposed algorithm is named as STS-CSA. The proposed STS-CSAintegrates space transformation search technique and computes the solution in current search space and transformed search space simultaneously to generate solutions that is closer to global optimum solution. To assess the performance in solving optimization problems, STS-CSA has been evaluated by applying standard IEEE CEC 2017 benchmark functions. Three real-world engineering problems are also verified to assess the effectiveness of the proposed algorithm in solving the practical problems. The performed analysis such as statistical measure, convergence analysis and complexity measure reveal that the proposed method is reliable and efficient in solving practical optimization problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Glover F (1989) Tabu search—part I. ORSA J Comput 1(3):190–206MATH Glover F (1989) Tabu search—part I. ORSA J Comput 1(3):190–206MATH
2.
go back to reference Selman B, Gomes CP (2006) Hill-climbing search. In: Encyclopedia of cognitive science. Wiley, pp 333–336 Selman B, Gomes CP (2006) Hill-climbing search. In: Encyclopedia of cognitive science. Wiley, pp 333–336
3.
go back to reference Lourenço HR, Martin OC, Stützle T (2003) Iterated local search. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. Springer, Boston, pp 320–353 Lourenço HR, Martin OC, Stützle T (2003) Iterated local search. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. Springer, Boston, pp 320–353
4.
go back to reference Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. In: van Laarhoven PJ, Aarts EH (eds) Simulated annealing: theory and applications. Springer, DordrechtMATH Van Laarhoven PJ, Aarts EH (1987) Simulated annealing. In: van Laarhoven PJ, Aarts EH (eds) Simulated annealing: theory and applications. Springer, DordrechtMATH
5.
go back to reference Koza JR (1994) Genetic programming: II: automatic discovery of reusable programs. Artif Life 1(4):439–441MATH Koza JR (1994) Genetic programming: II: automatic discovery of reusable programs. Artif Life 1(4):439–441MATH
6.
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetMATH
7.
go back to reference Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3:82–102 Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3:82–102
8.
go back to reference Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12:702–713 Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12:702–713
9.
go back to reference Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMAES). Evolut Comput 11:1–18 Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMAES). Evolut Comput 11:1–18
10.
go back to reference Montiel O, Castillo O, Melin P, Díaz AR, Sepulveda R (2007) Human evolutionary model: a new approach to optimization. Inf Sci 177:2075–2098 Montiel O, Castillo O, Melin P, Díaz AR, Sepulveda R (2007) Human evolutionary model: a new approach to optimization. Inf Sci 177:2075–2098
11.
go back to reference Liu C, Han M, Wang X, A novel evolutionary membrane algorithm for global numerical optimization. In: 2012 3rd international conference on intelligent control and information processing (ICICIP), 2012, pp 727–732 Liu C, Han M, Wang X, A novel evolutionary membrane algorithm for global numerical optimization. In: 2012 3rd international conference on intelligent control and information processing (ICICIP), 2012, pp 727–732
12.
go back to reference Farasat A, Menhaj MB, Mansouri T, Moghadam MRS (2010) ARO: a new model free optimization algorithm inspired from asexual reproduction. Appl Soft Comput 10:1284–1292 Farasat A, Menhaj MB, Mansouri T, Moghadam MRS (2010) ARO: a new model free optimization algorithm inspired from asexual reproduction. Appl Soft Comput 10:1284–1292
13.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization, in neural networks. In: Proceedings, IEEE international conference on; 1995. Pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization, in neural networks. In: Proceedings, IEEE international conference on; 1995. Pp 1942–1948
14.
go back to reference Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mohammad Mirjalili S (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191 Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mohammad Mirjalili S (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
15.
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
16.
go back to reference Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE ComputIntellMagaz 1:28–39 Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE ComputIntellMagaz 1:28–39
17.
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67 Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
18.
go back to reference Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer
19.
go back to reference Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2:78–84 Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2:78–84
20.
go back to reference Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74 Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl Based Syst 26:69–74
21.
go back to reference Askarzadeh Alireza (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12 Askarzadeh Alireza (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12
22.
go back to reference Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: The 1998 IEEE international conference on evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence. IEEE, pp 69–73 Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: The 1998 IEEE international conference on evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence. IEEE, pp 69–73
23.
go back to reference Han X, Chang X (2013) An intelligent noise reduction method for chaotic signals based on genetic algorithms and lifting wavelet transforms. Inf Sci 218:103–118 Han X, Chang X (2013) An intelligent noise reduction method for chaotic signals based on genetic algorithms and lifting wavelet transforms. Inf Sci 218:103–118
24.
go back to reference Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATH
25.
go back to reference Kavousi-Fard A (2017) A hybrid accurate model for tidal current prediction. IEEE Trans Geosci Remote Sens 55(1):112–118 Kavousi-Fard A (2017) A hybrid accurate model for tidal current prediction. IEEE Trans Geosci Remote Sens 55(1):112–118
26.
go back to reference Liu D, Liu C, Fu Q, Li T, Imran KM, Cui S, Abrar FM (2017) ELM evaluation model of regional groundwater quality based on the crow search algorithm. Ecol Indic 81:302–314 Liu D, Liu C, Fu Q, Li T, Imran KM, Cui S, Abrar FM (2017) ELM evaluation model of regional groundwater quality based on the crow search algorithm. Ecol Indic 81:302–314
27.
go back to reference Dhanya KM, Kanmani S (2018) Performance evaluation of crow search algorithm on capacitated vehicle routing problem In: International conference on soft computing systems. Springer, Singapore, pp 91–98 Dhanya KM, Kanmani S (2018) Performance evaluation of crow search algorithm on capacitated vehicle routing problem In: International conference on soft computing systems. Springer, Singapore, pp 91–98
28.
go back to reference Sayed GI, Ella Hassanien A, Taher Azar A (2017) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31:1–18 Sayed GI, Ella Hassanien A, Taher Azar A (2017) Feature selection via a novel chaotic crow search algorithm. Neural Comput Appl 31:1–18
29.
go back to reference Rizk-Allah RM, Ella Hassanien A, Bhattacharyya S (2018) Chaotic crow search algorithm for fractional optimization problems. Appl Soft Comput 71:1161–1175 Rizk-Allah RM, Ella Hassanien A, Bhattacharyya S (2018) Chaotic crow search algorithm for fractional optimization problems. Appl Soft Comput 71:1161–1175
30.
go back to reference Mohit J, Asha R, Vijander S (2017) An improved crow search algorithm for high-dimensional problems. J Intell Fuzzy Syst 33:3597–3614 Mohit J, Asha R, Vijander S (2017) An improved crow search algorithm for high-dimensional problems. J Intell Fuzzy Syst 33:3597–3614
31.
go back to reference Hassanien AE, Rizk-Allah RM, Elhoseny M (2018) A hybrid crow search algorithm based on rough searching scheme for solving engineering optimization problems. J Ambient Intell Human Comput 7:1–25 Hassanien AE, Rizk-Allah RM, Elhoseny M (2018) A hybrid crow search algorithm based on rough searching scheme for solving engineering optimization problems. J Ambient Intell Human Comput 7:1–25
32.
go back to reference Satpathy A, Addya SK, Turuk AK, Majhi B, Sahoo G (2018) Crow search based virtual machine placement strategy in cloud data centers with live migration. Comput Electr Eng 69:334–350 Satpathy A, Addya SK, Turuk AK, Majhi B, Sahoo G (2018) Crow search based virtual machine placement strategy in cloud data centers with live migration. Comput Electr Eng 69:334–350
33.
go back to reference Allaoui M, Ahiod B, El Yafrani M (2018) A hybrid crow search algorithm for solving the DNA fragment assembly problem. Expert Syst Appl 102:44–56 Allaoui M, Ahiod B, El Yafrani M (2018) A hybrid crow search algorithm for solving the DNA fragment assembly problem. Expert Syst Appl 102:44–56
34.
go back to reference Wang H, Wu Z, Liu Y, Wang J, Jiang D, Chen L (2009) Space transformation search: a new evolutionary technique. In: Proceedings of the 1st ACM/SIGEVO summit on genetic and evolutionary computation. ACM, pp 537–544 Wang H, Wu Z, Liu Y, Wang J, Jiang D, Chen L (2009) Space transformation search: a new evolutionary technique. In: Proceedings of the 1st ACM/SIGEVO summit on genetic and evolutionary computation. ACM, pp 537–544
35.
go back to reference Pang W, Wang K-P, Zhou C-G, Dong L-J, Liu M, Zhang H-Y, Wang J-Y (2004) Modified particle swarm optimization based on space transformation for solving traveling salesman problem. In: Proceedings of 2004 international conference on machine learning and cybernetics, 2004, vol 4. IEEE, pp 2342–2346 Pang W, Wang K-P, Zhou C-G, Dong L-J, Liu M, Zhang H-Y, Wang J-Y (2004) Modified particle swarm optimization based on space transformation for solving traveling salesman problem. In: Proceedings of 2004 international conference on machine learning and cybernetics, 2004, vol 4. IEEE, pp 2342–2346
36.
go back to reference Grefenstette John J (1986) Optimization of control parameters for genetic algorithms. IEEE Trans Syst Man Cybern 16(1):122–128 Grefenstette John J (1986) Optimization of control parameters for genetic algorithms. IEEE Trans Syst Man Cybern 16(1):122–128
37.
go back to reference Yang XS (2013) Metaheuristic optimization: Nature-inspired algorithms and applications. In: Artificial intelligence, evolutionary computing and metaheuristics. Springer, Berlin, pp 405–420 Yang XS (2013) Metaheuristic optimization: Nature-inspired algorithms and applications. In: Artificial intelligence, evolutionary computing and metaheuristics. Springer, Berlin, pp 405–420
38.
go back to reference Wu G, Mallipeddi R, Suganthan PN (2017) Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical report Wu G, Mallipeddi R, Suganthan PN (2017) Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical report
39.
go back to reference Mirjalili Seyedali (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073 Mirjalili Seyedali (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073
40.
go back to reference Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30MathSciNetMATH Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30MathSciNetMATH
41.
go back to reference Rizk-Allah RM (2017) Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems. J Comput Des Eng 5:249–273 Rizk-Allah RM (2017) Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems. J Comput Des Eng 5:249–273
Metadata
Title
A space transformational crow search algorithm for optimization problems
Authors
Santosh Kumar Majhi
Madhusmita Sahoo
Rosy Pradhan
Publication date
23-09-2019
Publisher
Springer Berlin Heidelberg
Published in
Evolutionary Intelligence / Issue 3/2020
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-019-00294-7

Other articles of this Issue 3/2020

Evolutionary Intelligence 3/2020 Go to the issue

Premium Partner