Skip to main content
Top
Published in: Arabian Journal for Science and Engineering 3/2022

24-01-2022 | Research Article-Electrical Engineering

Criminal Search Optimization Algorithm: A Population-Based Meta-Heuristic Optimization Technique to Solve Real-World Optimization Problems

Authors: Abhishek Srivastava, Dushmanta Kumar Das

Published in: Arabian Journal for Science and Engineering | Issue 3/2022

Log in

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

search-config
loading …

Abstract

Optimization techniques are widely used to solve variety of problems related to the fields of engineering, statistics, finance, etc. In this article, a new optimization algorithm named criminal search optimization algorithm (CSOA) has been proposed. This proposed algorithm is inspired by policemen and replicates the strategies and intelligence used by a team of the policemen to catch a criminal for a crime. The performance of CSOA is validated using two suites of benchmark functions (CEC-2005 and CEC-2020). Further, the proposed method is used to solve a multi-objective real-world optimization problem, i.e. a combined emission economic dispatch problem. To evaluate the performance of the proposed method, five test cases have been considered in this study. The results obtained are compared with other existing well-known optimization methods to show the superiority of the proposed CSOA method.

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!

Footnotes
1
As, the information of the suspect with the SI and Informer constitutes the problem variables D; therefore, during the final computation \(SI_{\text {max}}\) and \(Inf_{\text {max}}\) are considered as \(SI_{\text {max}} \times D\) and \(Inf_{\text {max}} \times D\). Therefore, for worst case scenario \(n^2\) is considered.
 
Literature
1.
go back to reference Nocedal, J.; Wright, S.: Numerical Optimization. Springer Science & Business Media, Berlin (2006)MATH Nocedal, J.; Wright, S.: Numerical Optimization. Springer Science & Business Media, Berlin (2006)MATH
2.
go back to reference Wu, G.: Across neighborhood search for numerical optimization. Inf. Sci. 329, 597–618 (2016)CrossRef Wu, G.: Across neighborhood search for numerical optimization. Inf. Sci. 329, 597–618 (2016)CrossRef
3.
4.
5.
go back to reference Dasgupta, D.; Michalewicz, Z.: Evolutionary Algorithms in Engineering Applications. Springer Science & Business Media, Berlin (2013)MATH Dasgupta, D.; Michalewicz, Z.: Evolutionary Algorithms in Engineering Applications. Springer Science & Business Media, Berlin (2013)MATH
6.
go back to reference Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S.: Gsa: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRef Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S.: Gsa: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRef
7.
go back to reference Hatamlou, A.: Black hole: A new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)MathSciNetCrossRef Hatamlou, A.: Black hole: A new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)MathSciNetCrossRef
8.
go back to reference Kennedy, J.; Eberhart, R.: Particle swarm optimization (pso). In: Proc. IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948 (1995) Kennedy, J.; Eberhart, R.: Particle swarm optimization (pso). In: Proc. IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948 (1995)
9.
go back to reference Mirjalili, S.; Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef Mirjalili, S.; Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRef
10.
go back to reference Yang, XS.; Gandomi, AH.: Bat algorithm: a novel approach for global engineering optimization. Engineering computations (2012) Yang, XS.; Gandomi, AH.: Bat algorithm: a novel approach for global engineering optimization. Engineering computations (2012)
11.
go back to reference Shadravan, S.; Naji, H.; Bardsiri, V.K.: The sailfish optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng. Appl. Artif. Intell. 80, 20–34 (2019)CrossRef Shadravan, S.; Naji, H.; Bardsiri, V.K.: The sailfish optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng. Appl. Artif. Intell. 80, 20–34 (2019)CrossRef
12.
go back to reference Das, P.; Das, DK.; Dey, S.: A new class topper optimization algorithm with an application to data clustering. IEEE Transactions on Emerging Topics in Computing (2018) Das, P.; Das, DK.; Dey, S.: A new class topper optimization algorithm with an application to data clustering. IEEE Transactions on Emerging Topics in Computing (2018)
13.
go back to reference Rao, R.V.; Savsani, V.J.; Vakharia, D.: Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43(3), 303–315 (2011)CrossRef Rao, R.V.; Savsani, V.J.; Vakharia, D.: Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput. Aided Des. 43(3), 303–315 (2011)CrossRef
14.
go back to reference Kashan, AH.: League championship algorithm: a new algorithm for numerical function optimization. In: Soft Computing and Pattern Recognition, 2009. SOCPAR’09. International Conference of, IEEE, pp 43–48 (2009) Kashan, AH.: League championship algorithm: a new algorithm for numerical function optimization. In: Soft Computing and Pattern Recognition, 2009. SOCPAR’09. International Conference of, IEEE, pp 43–48 (2009)
15.
go back to reference Srivastava, A.; Das, D.K.: A new kho-kho optimization algorithm: An application to solve combined emission economic dispatch and combined heat and power economic dispatch problem. Eng. Appl. Artif. Intell. 94, 103763 (2020)CrossRef Srivastava, A.; Das, D.K.: A new kho-kho optimization algorithm: An application to solve combined emission economic dispatch and combined heat and power economic dispatch problem. Eng. Appl. Artif. Intell. 94, 103763 (2020)CrossRef
16.
go back to reference Moosavian, N.; Roodsari, B.K.: Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm Evol. Comput. 17, 14–24 (2014)CrossRef Moosavian, N.; Roodsari, B.K.: Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm Evol. Comput. 17, 14–24 (2014)CrossRef
17.
go back to reference Jiang, M.; Luo, Y.P.; Yang, S.Y.: Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Inf. Process. Lett. 102(1), 8–16 (2007)MathSciNetCrossRef Jiang, M.; Luo, Y.P.; Yang, S.Y.: Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Inf. Process. Lett. 102(1), 8–16 (2007)MathSciNetCrossRef
18.
go back to reference Gholamghasemi, M.; Akbari, E.; Asadpoor, M.B.; Ghasemi, M.: A new solution to the non-convex economic load dispatch problems using phasor particle swarm optimization. Appl. Soft Comput. 79, 111–124 (2019)CrossRef Gholamghasemi, M.; Akbari, E.; Asadpoor, M.B.; Ghasemi, M.: A new solution to the non-convex economic load dispatch problems using phasor particle swarm optimization. Appl. Soft Comput. 79, 111–124 (2019)CrossRef
19.
go back to reference Wood, A.J.; Wollenberg, B.F.; Sheblé, G.B.: Power Generation, Operation, and Control. John Wiley & Sons, Hoboken (2013) Wood, A.J.; Wollenberg, B.F.; Sheblé, G.B.: Power Generation, Operation, and Control. John Wiley & Sons, Hoboken (2013)
20.
go back to reference Lee, K.; Park, Y.; Ortiz, J.: Fuel-cost minimisation for both real-and reactive-power dispatches. In: IEE Proceedings C (Generation, Transmission and Distribution), IET, vol 131, pp 85–93 (1984) Lee, K.; Park, Y.; Ortiz, J.: Fuel-cost minimisation for both real-and reactive-power dispatches. In: IEE Proceedings C (Generation, Transmission and Distribution), IET, vol 131, pp 85–93 (1984)
21.
go back to reference Chen, C.L.; Wang, S.C.: Branch-and-bound scheduling for thermal generating units. IEEE Trans. Energy Convers. 8(2), 184–189 (1993)CrossRef Chen, C.L.; Wang, S.C.: Branch-and-bound scheduling for thermal generating units. IEEE Trans. Energy Convers. 8(2), 184–189 (1993)CrossRef
22.
go back to reference Dey, B.; Roy, S.K.; Bhattacharyya, B.: Solving multi-objective economic emission dispatch of a renewable integrated microgrid using latest bio-inspired algorithms. Eng. Sci. Technol. Int. J. 22(1), 55–66 (2019) Dey, B.; Roy, S.K.; Bhattacharyya, B.: Solving multi-objective economic emission dispatch of a renewable integrated microgrid using latest bio-inspired algorithms. Eng. Sci. Technol. Int. J. 22(1), 55–66 (2019)
23.
go back to reference Gogna, A.; Tayal, A.: Metaheuristics: review and application. J. Exp. Theor. Artif. Intell. 25(4), 503–526 (2013)CrossRef Gogna, A.; Tayal, A.: Metaheuristics: review and application. J. Exp. Theor. Artif. Intell. 25(4), 503–526 (2013)CrossRef
24.
go back to reference Zhang, Q.; Zou, D.; Duan, N.; Shen, X.: An adaptive differential evolutionary algorithm incorporating multiple mutation strategies for the economic load dispatch problem. Appl. Soft Comput. 78, 641–669 (2019)CrossRef Zhang, Q.; Zou, D.; Duan, N.; Shen, X.: An adaptive differential evolutionary algorithm incorporating multiple mutation strategies for the economic load dispatch problem. Appl. Soft Comput. 78, 641–669 (2019)CrossRef
25.
go back to reference Kansal, V.; Dhillon, J.S.: Emended salp swarm algorithm for multiobjective electric power dispatch problem. Appl. Soft Comput. 90, 106172 (2020)CrossRef Kansal, V.; Dhillon, J.S.: Emended salp swarm algorithm for multiobjective electric power dispatch problem. Appl. Soft Comput. 90, 106172 (2020)CrossRef
26.
go back to reference Srivastava, A.; Das, DK.: A new aggrandized class topper optimization algorithm to solve economic load dispatch problem in a power system. IEEE Trans. Cybern. (2020) Srivastava, A.; Das, DK.: A new aggrandized class topper optimization algorithm to solve economic load dispatch problem in a power system. IEEE Trans. Cybern. (2020)
27.
go back to reference Pan, S.; Jian, J.; Chen, H.; Yang, L.: A full mixed-integer linear programming formulation for economic dispatch with valve-point effects, transmission loss and prohibited operating zones. Electric Power Syst. Res. 180, 106061 (2020)CrossRef Pan, S.; Jian, J.; Chen, H.; Yang, L.: A full mixed-integer linear programming formulation for economic dispatch with valve-point effects, transmission loss and prohibited operating zones. Electric Power Syst. Res. 180, 106061 (2020)CrossRef
29.
go back to reference Singh, D.; Dhillon, J.: Ameliorated grey wolf optimization for economic load dispatch problem. Energy 169, 398–419 (2019)CrossRef Singh, D.; Dhillon, J.: Ameliorated grey wolf optimization for economic load dispatch problem. Energy 169, 398–419 (2019)CrossRef
30.
go back to reference Zhao, J.; Liu, S.; Zhou, M.; Guo, X.; Qi, L.: Modified cuckoo search algorithm to solve economic power dispatch optimization problems. IEEE/CAA J. Autom. Sin. 5(4), 794–806 (2018)MathSciNetCrossRef Zhao, J.; Liu, S.; Zhou, M.; Guo, X.; Qi, L.: Modified cuckoo search algorithm to solve economic power dispatch optimization problems. IEEE/CAA J. Autom. Sin. 5(4), 794–806 (2018)MathSciNetCrossRef
31.
go back to reference Liang, H.; Liu, Y.; Li, F.; Shen, Y.: A multiobjective hybrid bat algorithm for combined economic/emission dispatch. Int.l J. Electr. Power Energy Syst. 101, 103–115 (2018)CrossRef Liang, H.; Liu, Y.; Li, F.; Shen, Y.: A multiobjective hybrid bat algorithm for combined economic/emission dispatch. Int.l J. Electr. Power Energy Syst. 101, 103–115 (2018)CrossRef
32.
go back to reference Le, K.; Golden, J.; Stansberry, C.; Vice, R.; Wood, J.; Ballance, J.; Brown, G.; Kamya, J.; Nielsen, E.; Nakajima, H.; et al.: Potential impacts of clean air regulations on system operations. IEEE Trans. Power Syst. 10(2), 647–656 (1995)CrossRef Le, K.; Golden, J.; Stansberry, C.; Vice, R.; Wood, J.; Ballance, J.; Brown, G.; Kamya, J.; Nielsen, E.; Nakajima, H.; et al.: Potential impacts of clean air regulations on system operations. IEEE Trans. Power Syst. 10(2), 647–656 (1995)CrossRef
33.
go back to reference Elattar, E.E.: Environmental economic dispatch with heat optimization in the presence of renewable energy based on modified shuffle frog leaping algorithm. Energy 171, 256–269 (2019)CrossRef Elattar, E.E.: Environmental economic dispatch with heat optimization in the presence of renewable energy based on modified shuffle frog leaping algorithm. Energy 171, 256–269 (2019)CrossRef
34.
go back to reference Karthik, N.; Parvathy, A.K.; Arul, R.: Multi-objective economic emission dispatch using interior search algorithm. Int. Trans. Electr. Energy Syst. 29(1), e2683 (2019)CrossRef Karthik, N.; Parvathy, A.K.; Arul, R.: Multi-objective economic emission dispatch using interior search algorithm. Int. Trans. Electr. Energy Syst. 29(1), e2683 (2019)CrossRef
35.
go back to reference Rajagopalan, A.; Kasinathan, P.; Nagarajan, K.; Ramachandaramurthy, V.K.; Sengoden, V.; Alavandar, S.: Chaotic self-adaptive interior search algorithm to solve combined economic emission dispatch problems with security constraints. Int. Trans. Electr. Energy Syst. 29, 12026 (2019)CrossRef Rajagopalan, A.; Kasinathan, P.; Nagarajan, K.; Ramachandaramurthy, V.K.; Sengoden, V.; Alavandar, S.: Chaotic self-adaptive interior search algorithm to solve combined economic emission dispatch problems with security constraints. Int. Trans. Electr. Energy Syst. 29, 12026 (2019)CrossRef
36.
go back to reference Khatsu, S.; Srivastava, A.; Das, DK.: An adaptive phasor particle swarm optimization to solve economic load dispatch and combined emission economic load dispatch problem. In: 2019 International Conference on Electrical, Electronics and Computer Engineering (UPCON), pp 1–5, (2019) https://doi.org/10.1109/UPCON47278.2019.8980245 Khatsu, S.; Srivastava, A.; Das, DK.: An adaptive phasor particle swarm optimization to solve economic load dispatch and combined emission economic load dispatch problem. In: 2019 International Conference on Electrical, Electronics and Computer Engineering (UPCON), pp 1–5, (2019) https://​doi.​org/​10.​1109/​UPCON47278.​2019.​8980245
37.
go back to reference Abdelaziz, A.; Ali, E.; Elazim, S.A.: Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems. Energy 101, 506–518 (2016)CrossRef Abdelaziz, A.; Ali, E.; Elazim, S.A.: Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems. Energy 101, 506–518 (2016)CrossRef
38.
go back to reference Gherbi, Y.A.; Bouzeboudja, H.; Gherbi, F.Z.: The combined economic environmental dispatch using new hybrid metaheuristic. Energy 115, 468–477 (2016)CrossRef Gherbi, Y.A.; Bouzeboudja, H.; Gherbi, F.Z.: The combined economic environmental dispatch using new hybrid metaheuristic. Energy 115, 468–477 (2016)CrossRef
39.
go back to reference Basu, M.: Economic environmental dispatch using multi-objective differential evolution. Appl. Soft Comput. 11(2), 2845–2853 (2011)CrossRef Basu, M.: Economic environmental dispatch using multi-objective differential evolution. Appl. Soft Comput. 11(2), 2845–2853 (2011)CrossRef
40.
go back to reference Güvenç, U.; Sönmez, Y.; Duman, S.; Yörükeren, N.: Combined economic and emission dispatch solution using gravitational search algorithm. Sci. Iranica 19(6), 1754–1762 (2012)CrossRef Güvenç, U.; Sönmez, Y.; Duman, S.; Yörükeren, N.: Combined economic and emission dispatch solution using gravitational search algorithm. Sci. Iranica 19(6), 1754–1762 (2012)CrossRef
41.
go back to reference Manteaw, E.D.; Odero, N.A.: Combined economic and emission dispatch solution using abc_pso hybrid algorithm with valve point loading effect. Int. J. Sci. Res. Publ. 2(12), 1–9 (2012) Manteaw, E.D.; Odero, N.A.: Combined economic and emission dispatch solution using abc_pso hybrid algorithm with valve point loading effect. Int. J. Sci. Res. Publ. 2(12), 1–9 (2012)
42.
go back to reference Kheshti, M.; Kang, X.; Li, J.; Regulski, P.; Terzija, V.: Lightning flash algorithm for solving non-convex combined emission economic dispatch with generator constraints. IET Gener. Transm. Distrib. 12(1), 104–116 (2017)CrossRef Kheshti, M.; Kang, X.; Li, J.; Regulski, P.; Terzija, V.: Lightning flash algorithm for solving non-convex combined emission economic dispatch with generator constraints. IET Gener. Transm. Distrib. 12(1), 104–116 (2017)CrossRef
43.
go back to reference Abdelaziz, A.; Ali, E.; Elazim, S.A.: Combined economic and emission dispatch solution using flower pollination algorithm. Int. J. Electr. Power Energy Syst. 80, 264–274 (2016)CrossRef Abdelaziz, A.; Ali, E.; Elazim, S.A.: Combined economic and emission dispatch solution using flower pollination algorithm. Int. J. Electr. Power Energy Syst. 80, 264–274 (2016)CrossRef
44.
go back to reference Secui, D.C.: A new modified artificial bee colony algorithm for the economic dispatch problem. Energy Convers. Manage. 89, 43–62 (2015)CrossRef Secui, D.C.: A new modified artificial bee colony algorithm for the economic dispatch problem. Energy Convers. Manage. 89, 43–62 (2015)CrossRef
Metadata
Title
Criminal Search Optimization Algorithm: A Population-Based Meta-Heuristic Optimization Technique to Solve Real-World Optimization Problems
Authors
Abhishek Srivastava
Dushmanta Kumar Das
Publication date
24-01-2022
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 3/2022
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-06446-1

Other articles of this Issue 3/2022

Arabian Journal for Science and Engineering 3/2022 Go to the issue

Research Article-Electrical Engineering

Optimal Power Flow for Hybrid AC/MTDC Systems

Premium Partners