Skip to main content
Log in

Prism refraction search: a novel physics-based metaheuristic algorithm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Single-solution-based optimization algorithms are computationally cheap yet powerful methods that can be used on various optimization tasks at minimal processing expenses. However, there is a considerable shortage of research in this domain, resulting in only a handful of proposed algorithms over the last four decades. This study proposes the Prism Refraction Search (PRS), a novel, simple yet efficient, single-solution-based metaheuristic algorithm for single-objective real-parameter optimization. PRS is a physics-inspired algorithm modeled on a well-known optimization paradigm in ray optics arising from the refraction of light through a triangular prism. The key novelty lies in its scientifically sound background that is supported by the well-established laws of physical optics. The proposed algorithm is evaluated on several numerical objectives, including 23 classical benchmark functions, the CEC-2017 test suite, and five standard real-world engineering design problems. Further, the results are analyzed using standard statistical tests to prove their significance. Extensive experiments and comparisons with state-of-the-art metaheuristic algorithms in the literature justify the robustness and competitive performance of the PRS algorithm as a lightweight and efficient optimization strategy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

The data used to support the finding are cited within the article. Also, the datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Abd Elaziz M, Sarkar U, Nag S, Hinojosa S, Oliva D (2020) Improving image thresholding by the type ii fuzzy entropy and a hybrid optimization algorithm. Soft Comput 24(19):14885–14905

    Article  Google Scholar 

  2. Abdechiri M, Meybodi MR, Bahrami H (2013) Gases brownian motion optimization: an algorithm for optimization (gbmo). Appl Soft Comput 13(5):2932–2946

    Article  Google Scholar 

  3. Abdel-Basset M, Mohamed R, Sallam KM, Chakrabortty RK (2022) Light spectrum optimizer: a novel physics-inspired metaheuristic optimization algorithm. Mathematics 10(19):3466

    Article  Google Scholar 

  4. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Article  Google Scholar 

  5. Abedinpourshotorban H, Shamsuddin SM, Beheshti Z, Jawawi DN (2016) Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm Evol Comput 26:8–22

    Article  Google Scholar 

  6. Abualigah L, Abd Elaziz M, Sumari P, Geem ZW, Gandomi AH (2022) Reptile search algorithm (rsa): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158

    Article  Google Scholar 

  7. Ahmed S, Ghosh KK, Bera SK, Schwenker F, Sarkar R (2020) Gray level image contrast enhancement using barnacles mating optimizer. IEEE Access 8:169196–169214

    Article  Google Scholar 

  8. Ahmed S, Ghosh KK, Garcia-Hernandez L, Abraham A, Sarkar R (2021) Improved coral reefs optimization with adaptive \(\beta\)-hill climbing for feature selection. Neural Comput Appl 33(12):6467–6486

    Article  Google Scholar 

  9. Akay B, Karaboga D, Akay R (2021) A comprehensive survey on optimizing deep learning models by metaheuristics. Artif Intell Rev. https://doi.org/10.1007/s10462-021-09992-0

    Article  Google Scholar 

  10. Al-Aboody N, Al-Raweshidy H (2016) Grey wolf optimization-based energy-efficient routing protocol for heterogeneous wireless sensor networks. In: 2016 4th International Symposium on Computational and Business Intelligence (ISCBI), IEEE, pp 101–107

  11. Al-Betar MA (2017) \(\beta\)-hill climbing: an exploratory local search. Neural Comput Appl 28(1):153–168

    Article  Google Scholar 

  12. Al-Betar MA, Aljarah I, Awadallah MA, Faris H, Mirjalili S (2019) Adaptive \(\beta\)-hill climbing for optimization. Soft Comput 23(24):13489–13512

    Article  Google Scholar 

  13. Alatas B (2011) Acroa: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180

    Article  Google Scholar 

  14. Awad N, Ali M, Liang J, Qu B, Suganthan P (2017) Problem definitions and evaluation criteria for the cec 2017 special session and competition on single objective real-parameter numerical optimization. Computational intelligence laboratory. Zhengzhou University, China and Nanyang Technological University, Singapore

    Google Scholar 

  15. Bandyopadhyay R, Kundu R, Oliva D, Sarkar R (2021) Segmentation of brain MRI using an altruistic Harris hawks’ optimization algorithm. Knowl Based Syst 232:107468

    Article  Google Scholar 

  16. Bayraktar Z, Komurcu M, Bossard JA, Werner DH (2013) The wind driven optimization technique and its application in electromagnetics. Trans Antennas Propag 61(5):2745–2757

    Article  MathSciNet  Google Scholar 

  17. Bayzidi H, Talatahari S, Saraee M, Lamarche CP (2021) Social network search for solving engineering optimization problems. Comput Intell Neurosci 2021:1–32

    Article  Google Scholar 

  18. Birbil Şİ, Fang SC (2003) An electromagnetism-like mechanism for global optimization. J Glob Optim 25(3):263–282

    Article  MathSciNet  Google Scholar 

  19. Biswas A, Mishra K, Tiwari S, Misra A (2013) Physics-inspired optimization algorithms: a survey. J Optim 2013:438152. https://doi.org/10.1155/2013/438152

    Article  Google Scholar 

  20. Chatterjee B, Bhattacharyya T, Ghosh KK, Chatterjee A, Sarkar R (2021) A novel meta-heuristic approach for influence maximization in social networks. Expert Syst 40(4):e12676

    Article  Google Scholar 

  21. Chattopadhyay S, Kundu R, Singh PK, Mirjalili S, Sarkar R (2021) Pneumonia detection from lung x-ray images using local search aided sine cosine algorithm based deep feature selection method. Int J Intel Syst 37(7):1–38

    Google Scholar 

  22. Chattopadhyay S, Marik A, Pramanik R (2022) A brief overview of physics-inspired metaheuristic optimization techniques. arXiv preprint arXiv: Arxiv-2201.12810

  23. Consigli G (2019) Optimization methods in finance. Taylor & Francis, Oxford

    Google Scholar 

  24. Cuevas E, Echavarría A, Ramírez-Ortegón MA (2014) An optimization algorithm inspired by the states of matter that improves the balance between exploration and exploitation. Appl Intell 40(2):256–272

    Article  Google Scholar 

  25. Das S, Suganthan PN (2010) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  26. Dehghani M, Montazeri Z, Dehghani A, Seifi A (2017) Spring search algorithm: a new meta-heuristic optimization algorithm inspired by Hooke’s law. In: 2017 IEEE 4th International Conference on Knowledge-Based Engineering and Innovation (KBEI), IEEE, pp 0210–0214

  27. Dehghani M, Montazeri Z, Trojovská E, Trojovskỳ P (2023) Coati optimization algorithm: a new bio-inspired metaheuristic algorithm for solving optimization problems. Knowl Based Syst 259:110011

    Article  Google Scholar 

  28. Dehghani M, Samet H (2020) Momentum search algorithm: a new meta-heuristic optimization algorithm inspired by momentum conservation law. SN Appl Sci 2(10):1–15

    Article  Google Scholar 

  29. Doğan B, Ölmez T (2015) A new metaheuristic for numerical function optimization: vortex search algorithm. Inf Sci 293:125–145

    Article  Google Scholar 

  30. Dokeroglu T, Sevinc E, Kucukyilmaz T, Cosar A (2019) A survey on new generation metaheuristic algorithms. Comput Ind Eng 137:106040

    Article  Google Scholar 

  31. Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278

    Article  MathSciNet  Google Scholar 

  32. Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evol Comput 16:69–84

    Article  Google Scholar 

  33. Dulebenets MA (2018) A comprehensive multi-objective optimization model for the vessel scheduling problem in liner shipping. Int J Prod Econ 196:293–318

    Article  Google Scholar 

  34. Emami H (2022) Hazelnut tree search algorithm: a nature-inspired method for solving numerical and engineering problems. Eng Comput 38(Suppl 4):3191–3215

    Article  Google Scholar 

  35. Emami H (2022) Seasons optimization algorithm. Eng Comput 38(2):1845–1865

    Article  Google Scholar 

  36. Emami H (2022) Stock exchange trading optimization algorithm: a human-inspired method for global optimization. J Supercomput 78(2):2125–2174

    Article  Google Scholar 

  37. Emami H, Derakhshan F (2015) Election algorithm: a new socio-politically inspired strategy. AI Commun 28(3):591–603

    Article  MathSciNet  Google Scholar 

  38. 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

    Article  Google Scholar 

  39. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH (2020) Marine predators algorithm: a nature-inspired metaheuristic. Expert Syst Appl 152:113377

    Article  Google Scholar 

  40. Feo TA, Resende MG (1995) Greedy randomized adaptive search procedures. J Glob Optim 6(2):109–133

    Article  MathSciNet  Google Scholar 

  41. Formato RA (2008) Central force optimization: a new nature inspired computational framework for multidimensional search and optimization. Nature inspired cooperative strategies for optimization (NICSO 2007). Springer, Cham, pp 221–238

    Chapter  Google Scholar 

  42. Fujisawa K, Shinano Y, Waki H (2016) Optimization in the real world. Springer, Cham

    Book  Google Scholar 

  43. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

    Article  Google Scholar 

  44. Gillala R, Vuyyuru KR, Jatoth C, Fiore U (2021) An efficient chaotic salp swarm optimization approach based on ensemble algorithm for class imbalance problems. Soft Comput 25(23):1–11

    Article  Google Scholar 

  45. Glassner AS (1989) Introduction to ray tracing. Morgan Kaufmann, Burlington

    Google Scholar 

  46. Glover F, Laguna M (1998) Tabu search. Handbook of combinatorial optimization. Springer, Cham, pp 2093–2229

    Chapter  Google Scholar 

  47. Guha R, Khan AH, Singh PK, Sarkar R, Bhattacharjee D (2021) CGA: a new feature selection model for visual human action recognition. Neural Comput Appl 33(10):5267–5286

    Article  Google Scholar 

  48. Halliday D, Resnick R, Walker J (2013) Fundamentals of physics. Wiley, New York

    Google Scholar 

  49. Hansen P, Mladenović N (1999) An introduction to variable neighborhood search. Meta-heuristics. Springer, Cham, pp 433–458

    Google Scholar 

  50. Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Future Gener Comput Syst 101:646–667

    Article  Google Scholar 

  51. Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51(3):1531–1551

    Article  Google Scholar 

  52. He F (2012) Swarm intelligence for traveling salesman problems. In: Proceedings of the 2012 International Conference on Electronics, Communications and Control, pp 641–644

  53. Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73

    Article  Google Scholar 

  54. José-García A, Gómez-Flores W (2016) Automatic clustering using nature-inspired metaheuristics: a survey. Appl Soft Comput 41:192–213

    Article  Google Scholar 

  55. Jwo DJ, Chang SC (2009) Particle swarm optimization for GPS navigation Kalman filter adaptation. Aircr Eng Aerosp Technol 81(4):343–352

    Article  Google Scholar 

  56. Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132

    MathSciNet  Google Scholar 

  57. Karami H, Anaraki MV, Farzin S, Mirjalili S (2021) Flow direction algorithm (FDA): a novel optimization approach for solving optimization problems. Comput Ind Eng 156:107224

    Article  Google Scholar 

  58. Kashan AH (2015) A new metaheuristic for optimization: optics inspired optimization (OIO). Comput Oper Res 55:99–125

    Article  MathSciNet  Google Scholar 

  59. Kaveh A, Dadras A (2017) A novel meta-heuristic optimization algorithm: thermal exchange optimization. Adv Eng Softw 110:69–84

    Article  Google Scholar 

  60. Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294

    Article  Google Scholar 

  61. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of International Conference on Neural Networks, vol 4, pp 1942–1948

  62. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  Google Scholar 

  63. Liu Y, Sun Y, Xue B, Zhang M, Yen GG, Tan KC (2021) A survey on evolutionary neural architecture search. IEEE Trans Neural Netw Learn Syst 34:1–21. https://doi.org/10.1109/TNNLS.2021.3100554

    Article  MathSciNet  Google Scholar 

  64. Lourenço HR, Martin OC, Stützle T (2003) Iterated local search. Handbook of metaheuristics. Springer, Cham, pp 320–353

    Chapter  Google Scholar 

  65. Mara STW, Norcahyo R, Jodiawan P, Lusiantoro L, Rifai AP (2022) A survey of adaptive large neighborhood search algorithms and applications. Comput Oper Res 146:105903

    Article  MathSciNet  Google Scholar 

  66. Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recognit 33(9):1455–1465

    Article  Google Scholar 

  67. Maxwell JC (1873) Molecules. Nature 8:437–441. https://doi.org/10.1038/008437a0

    Article  Google Scholar 

  68. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Article  Google Scholar 

  69. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Article  Google Scholar 

  70. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513

    Article  Google Scholar 

  71. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  72. Moein S, Logeswaran R (2014) Kgmo: a swarm optimization algorithm based on the kinetic energy of gas molecules. Inf Sci 275:127–144

    Article  MathSciNet  Google Scholar 

  73. Moghdani R, Salimifard K (2018) Volleyball premier league algorithm. Appl Soft Comput 64:161–185

    Article  Google Scholar 

  74. Nag S (2019) Vector quantization using the improved differential evolution algorithm for image compression. Genet Program Evol Mach 20(2):187–212

    Article  MathSciNet  Google Scholar 

  75. Nakane T, Bold N, Sun H, Lu X, Akashi T, Zhang C (2020) Application of evolutionary and swarm optimization in computer vision: a literature survey. IPSJ Trans Comput Vis Appl 12(1):1–34

    Google Scholar 

  76. Nedjah N, Mourelle LDM, Morais RG (2020) Inspiration-wise swarm intelligence meta-heuristics for continuous optimisation: a survey-part i. Int J Bio Inspir Comput 15(4):207–223

    Article  Google Scholar 

  77. Oliva D, Nag S, Abd Elaziz M, Sarkar U, Hinojosa S (2019) Multilevel thresholding by fuzzy type ii sets using evolutionary algorithms. Swarm Evol Comput 51:100591

    Article  Google Scholar 

  78. Pisinger D, Ropke S (2019) Large neighborhood search. Handbook of metaheuristics. Springer, Cham, pp 99–127

    Chapter  Google Scholar 

  79. Rao RV, Savsani VJ, Vakharia D (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

    Article  Google Scholar 

  80. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  Google Scholar 

  81. Salcedo-Sanz S (2016) Modern meta-heuristics based on nonlinear physics processes: a review of models and design procedures. Phys Rep 655:1–70

    Article  MathSciNet  Google Scholar 

  82. Salem SA (2012) Boa: a novel optimization algorithm. In: 2012 International Conference on Engineering and Technology (ICET), IEEE, pp 1–5

  83. Selman B, Gomes CP (2006) Hill-climbing search. Encycl Cogn Sci 81:82

    Google Scholar 

  84. Shaw SS, Ahmed S, Malakar S, Garcia-Hernandez L, Abraham A, Sarkar R (2021) Hybridization of ring theory-based evolutionary algorithm and particle swarm optimization to solve class imbalance problem. Complex Intell Syst 7(4):1–23

    Article  Google Scholar 

  85. Shen J, Li Y (2009) Light ray optimization and its parameter analysis. In: 2009 International Joint Conference on Computational Sciences and Optimization, vol 2. IEEE, pp 918–922

  86. Shukri SE, Al-Sayyed R, Hudaib A, Mirjalili S (2021) Enhanced multi-verse optimizer for task scheduling in cloud computing environments. Expert Syst Appl 168:114230

    Article  Google Scholar 

  87. Siddique NH, Adeli H (2017) Nature-inspired computing: physics and chemistry-based algorithms. CRC Press, Boca Raton

    Book  Google Scholar 

  88. Tahani M, Babayan N (2019) Flow regime algorithm (FRA): a physics-based meta-heuristics algorithm. Knowl Inf Syst 60(2):1001–1038

    Article  Google Scholar 

  89. Tanyildizi E, Demir G (2017) Golden sine algorithm: a novel math-inspired algorithm. Adv Electr Comput Eng 17(2):71–78

    Article  Google Scholar 

  90. Torres-Treviño L (2021) A 2020 taxonomy of algorithms inspired on living beings behavior. arXiv preprint arXiv:2106.04775

  91. Tzanetos A, Dounias G (2020) A comprehensive survey on the applications of swarm intelligence and bio-inspired evolutionary strategies. Mach Learn Paradig 2020:337–378. https://doi.org/10.1007/978-3-030-49724-8_15

    Article  Google Scholar 

  92. Tzanetos A, Dounias G (2021) Nature inspired optimization algorithms or simply variations of metaheuristics? Artif Intell Rev 54(3):1841–1862

    Article  Google Scholar 

  93. Veysari EF et al (2022) A new optimization algorithm inspired by the quest for the evolution of human society: human felicity algorithm. Expert Syst Appl 193:116468

    Article  Google Scholar 

  94. Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60(3):611–624

    Article  MathSciNet  Google Scholar 

  95. Wei Z, Huang C, Wang X, Han T, Li Y (2019) Nuclear reaction optimization: a novel and powerful physics-based algorithm for global optimization. IEEE Access 7:66084–66109

    Article  Google Scholar 

  96. Wilcoxon F (1992) Individual comparisons by ranking methods. Breakthroughs in statistics. Springer, Cham, pp 196–202

    Chapter  Google Scholar 

  97. Wolpert DH, Macready WG et al (1995) No free lunch theorems for search. Santa Fe Institute, Santa Fe

    Google Scholar 

  98. Yadav A et al (2019) AEFA: artificial electric field algorithm for global optimization. Swarm Evol Comput 48:93–108

    Article  Google Scholar 

  99. Yang XS, Deb S (2009) Cuckoo search via lévy flights. In: 2009 World Congress on Nature and Biologically Inspired Computing (NaBIC), IEEE, pp 210–214

  100. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Article  Google Scholar 

  101. Yang XS, Karamanoglu M, He X (2014) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Optim 46(9):1222–1237

    Article  MathSciNet  Google Scholar 

  102. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102

    Article  Google Scholar 

  103. Yousri D, Abd Elaziz M, Mirjalili S (2020) Fractional-order calculus-based flower pollination algorithm with local search for global optimization and image segmentation. Knowl Based Syst 197:105889

    Article  Google Scholar 

  104. Zhao W, Wang L, Mirjalili S (2022) Artificial hummingbird algorithm: a new bio-inspired optimizer with its engineering applications. Comput Methods Appl Mech Eng 388:114194

    Article  MathSciNet  Google Scholar 

  105. Zhao W, Wang L, Zhang Z (2019) Atom search optimization and its application to solve a hydrogeologic parameter estimation problem. Knowl Based Syst 163:283–304

    Article  Google Scholar 

  106. Zitouni F, Harous S, Maamri R (2020) The solar system algorithm: a novel metaheuristic method for global optimization. IEEE Access 9:4542–4565

    Article  Google Scholar 

Download references

Funding

The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

Authors

Contributions

RH, SC and MAN performed the experiments. SN and DO Wrote the manuscript. All authors conceptualized the proposal and reviewed the manuscript. All authors contributed equally to the study conception and design.

Corresponding author

Correspondence to Diego Oliva.

Ethics declarations

Conflict of interest

All the authors declare that there is no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kundu, R., Chattopadhyay, S., Nag, S. et al. Prism refraction search: a novel physics-based metaheuristic algorithm. J Supercomput (2024). https://doi.org/10.1007/s11227-023-05790-3

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11227-023-05790-3

Keywords

Navigation