Skip to main content
Erschienen in: Evolutionary Intelligence 3/2020

23.09.2019 | Research Paper

A space transformational crow search algorithm for optimization problems

verfasst von: Santosh Kumar Majhi, Madhusmita Sahoo, Rosy Pradhan

Erschienen in: Evolutionary Intelligence | Ausgabe 3/2020

Einloggen

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

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.

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 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A space transformational crow search algorithm for optimization problems
verfasst von
Santosh Kumar Majhi
Madhusmita Sahoo
Rosy Pradhan
Publikationsdatum
23.09.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 3/2020
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-019-00294-7

Weitere Artikel der Ausgabe 3/2020

Evolutionary Intelligence 3/2020 Zur Ausgabe

Premium Partner