Skip to main content
SpringerLink
Log in

Optimum redundancy allocation using spider monkey optimization

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Constraint optimization redundancy allocation problem (CoRAP) is a real-world, complex integer programming problem. Many researchers have used a variety of techniques to solve CoRAP. In the last two decades, evolutionary algorithms have been used by researchers to handle a variety of complex problems. Among these, the spider monkey optimization algorithm (SMO), which focuses on the behavior of monkeys, is one of the most promising and recent developments by researchers. In addition, no work has been undertaken in the context of solving CoRAP for water treatment plants so far. This paper proposed an integer programming problem, CoRAP for water treatment reverse osmosis (RO) plants subject to a cost constraint. The spider monkey optimization technique is applied to optimize the redundant units of the components of the plant, due to which the overall system reliability is maximized. A review of spider monkey optimization applications and modifications are also presented to investigate its performance. The same problem is solved by the heuristic algorithm, the branch and bound method and student psychology-based optimization technique to compare performance. The simulation work of spider monkey optimization, heuristic algorithms and student psychology-based optimization is implemented using MATLAB and the results for the branch and bound method are obtained using LINGO software. The findings demonstrate the better performance of spider monkey optimization.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability

Data will be shared on the basis of request.

References

  • Abouei Ardakan M, Rezvan MT (2018) Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II. Reliab Eng Syst Saf [Internet]. Elsevier Ltd 172:225–238

    Google Scholar 

  • Agrawal V, Rastogi R, Tiwari DC (2018) Spider Monkey Optimization: a survey. Int J Syst Assur Eng Manag. Springer India 9:929–941

    Google Scholar 

  • Agrawal A, Garg D, Kumar A, Kumar R (2021) Performance analysis of the water treatment reverse osmosis plant. Reliab Theory Appl 16:16–25

    Google Scholar 

  • Akhand MAH, Ayon SI, Shahriyar SA, Siddique N, Adeli H (2020) Discrete spider monkey optimization for travelling salesman problem. Appl Soft Comput J [internet]. 86:105887

    Article  Google Scholar 

  • Al-Azza AA, Al-Jodah AA, Harackiewicz FJ (2016) Spider monkey optimization: a novel technique for antenna optimization. IEEE Antennas Wirel Propag Lett 15:1016–1019

    Article  Google Scholar 

  • Balasubramanian K, Nalligoundenpalayam Periyasamy A, Kishore R (2022) Modified spider monkey optimization algorithm based feature selection and probabilistic neural network classifier in face recognition. Expert Syst 3:e13088

    Google Scholar 

  • Bansal JC, Sharma H, Jadon SS, Clerc M (2014) Spider monkey optimization algorithm for numerical optimization. Memetic Comput 6:31–47

    Article  Google Scholar 

  • Billionnet A (2008) Redundancy allocation for series-parallel systems using integer linear programming. IEEE Trans Reliab 57:507–516

    Article  Google Scholar 

  • Boland PJ, El-neweihi E, Proschan F (1992) Stochastic order for redundancy allocations in series and parallel syatems. Adv Appl Prob 24:161–171

    Article  MATH  Google Scholar 

  • Carpenter CR (1935) Behavior of red spider monkeys in panama. J Mammology 16:1–80

    Article  Google Scholar 

  • Chern M (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11:309–315

    Article  MathSciNet  MATH  Google Scholar 

  • Cheruku R, Edla DR, Kuppili V (2017) SM-RuleMiner: Spider monkey based rule miner using novel fitness function for diabetes classification. Comput Biol Med 81:79–92

    Article  Google Scholar 

  • Darapureddy N, Karatapu N, Battula TK (2021) Optimal weighted hybrid pattern for content based medical image retrieval using modified spider monkey optimization. Int J Imaging Syst Technol 31(2):828–853

    Article  Google Scholar 

  • Das B, Mukherjee V, Das D (2020) Student psychology-based optimization algorithm: a new population-based optimization algorithm for solving optimization problems. Adv Eng Softw 1(146):102804

    Article  Google Scholar 

  • Deb G, Chakraborty K, Deb S (2019) Spider monkey optimization technique–based allocation of distributed generation for demand side management. International Transactions on Electrical Energy Systems. 29(5)

  • Garg D, Kumar K, Pahuja GL (2010) Redundancy-allocation in pharmaceutical. Int J Eng Sci Technol 2:1088–1097

    Google Scholar 

  • Goyal N, Kumar N (2022) Leaf Bagging: a novel meta heuristic optimization based framework for leaf identification. Multimed Tools Appl 12:1–22

    Google Scholar 

  • Gupta K, Deep K, Bansal JC (2017) Spider monkey optimization algorithm for constrained optimization problems. Soft Comput 21:6933–6962

    Article  Google Scholar 

  • Jayaramu HK, Ramesh D, Jain S (2022) ESMO-based plant leaf disease identification: a machine learning approach. InComputer Vision and Machine Learning in Agriculture, Volume 2 (pp. 155–170). Springer, Singapore.

  • Jiansheng G, Zutong W, Mingfa Z, Ying W (2014) Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm. Chinese J Aeronaut [Internet]. Chin Soc Aerona Astro 27:1477–1487

    Google Scholar 

  • Kalpana P, Nagendra Prabhu S, Polepally V, DB, J. R. (2022) Exponentially-spider monkey optimization based allocation of resource in cloud. Int J Intell Syst 37(3):2521–2542

    Article  Google Scholar 

  • Khare N, Devan P, Chowdhary CL, Bhattacharya S, Singh G, Singh S, Yoon B (2020) Smo-dnn: Spider monkey optimization and deep neural network hybrid classifier model for intrusion detection. Electronics 9(4):692

    Article  Google Scholar 

  • Kothamasu LA, Kannan E (2022) Sentiment analysis on twitter data based on spider monkey optimization and deep learning for future prediction of the brands. Concurrency Comput: Practice Exp 11:e7104

    Article  Google Scholar 

  • Kumar A, Garg D, Goel P (2019) Mathematical modeling and behavioral analysis of a washing unit in paper mill. Int J Syst Assu Eng Manage 10:1639–1684

    Article  Google Scholar 

  • Kumar S, Sharma VK, Kumari R (2014) Modified position update in spider monkey optimization algorithm. Int J Emerg Technol Comput Appl Sci 198–204.

  • Li J, Chen G, Li J, Wang R (2016) Availability evaluation and design optimization of multi-state weighted k-out-of-n systems. Proc 2016 Progn Syst Heal Manag Conf PHM-Chengdu pp 1–6

  • McFarland-Symington M (1990) Fission-fusion social organization in Ateles and pan. Int J Primatol 11:47–61

    Article  Google Scholar 

  • Nandgave-Usturge S (2020) Water spider monkey optimization algorithm for trust-based MANET secure routing in IoT. Int J Scientific Res Eng Trends 6(2):980–984

    Google Scholar 

  • Nayak N, Mahali MS, Majumder I, Jena RK (2016) Dynamic stability improvement of VSC-HVDC connected multi machine power system by spider monkey optimization based PI controller. Int Conf Electr Electron Optim Tech 2016:152–157

    Google Scholar 

  • Palekar S, Radhika Y (2022) IoT authentication model with optimized deep Q network for attack detection and mitigation. Int J Intell Robot Appl 6(2):350–364

    Article  Google Scholar 

  • Patel VP, Rawat MK, Patel AS (2021) Local neighbor spider monkey optimization algorithm for data clustering. Evol Intel 8:1–9

    Google Scholar 

  • Romera R, Valdés JE, Zequeira RI (2004) Active-redundancy allocation in systems. IEEE Trans Reliab 53:313–318

    Article  Google Scholar 

  • Sharma A, Sharma H, Bhargava A, Sharma N (2016) Optimal design of PIDA controller for induction motor using Spider Monkey optimization algorithm. Int J Metaheuristics 5:278–290

    Article  Google Scholar 

  • Sharma A, Sharma H, Bhargava A, Sharma N (2017) Power law-based local search in spider monkey optimisation for lower order system modelling. Int J Syst Sci 48:150–160

    Article  MATH  Google Scholar 

  • Singh H, Misra N (1994) On redundancy allocations in systems. J Appl Prob 31:1004–1014

    Article  MathSciNet  MATH  Google Scholar 

  • Sreedevi S, Angeline EG (2022) Optimal rating and placing of numerous distributed generators in distribution network applying spider monkey optimization. J Intell Fuzzy Syst 43(3):3251–3269

    Article  Google Scholar 

  • Tarawneh H, Alhadid I, Khwaldeh S, Afaneh S (2022) An intelligent cloud service composition optimization using spider monkey and multistage forward search algorithms. Symmetry 14(1):82

    Article  Google Scholar 

  • Valuskar A, Shandilya M, Rajawat A (2022) Statistical traffic pattern for mixed torus topology and pathfinder based traffic and thermal aware routing protocol on NoC. Integration 1(87):158–168

    Article  Google Scholar 

  • Xia X, Liao W, Zhang Y, Peng X (2021) A discrete spider monkey optimization for the vehicle routing problem with stochastic demands. Appl Soft Comput 1(111):107676

    Article  Google Scholar 

  • Yalaoui A, Chu C, Chatelet E (2005) Reliability allocation problem in a series-parallel system. Reliab Eng Syst Saf 90:55–61

    Article  Google Scholar 

  • Zaretalab A, Hajipour V, Tavana M (2020) Redundancy allocation problem with multi-state component systems and reliable supplier selection. Reliab Eng Syst Saf 1(193):106629

    Article  Google Scholar 

  • Zhu H, Wang Y, Li X (2022) UCAV path planning for avoiding obstacles using cooperative co-evolution Spider Monkey Optimization. Knowl-Based Syst 21(246):108713

    Article  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the water treatment RO plant management at AMInsupack, HSIIDC, Faridabad, Haryana, for providing useful information for the present study.

Funding

The authors declare that they have not received any funding from any organization.

Author information

Authors and Affiliations

  1. GD Goenka University, Gurugram, Haryana, India

    Amrita Agrawal, Deepika Garg & Rachita Sethi

  2. International Management Institute Kolkata, 2/4 C Judges Court Road, Alipore, Kolkata, 700027, West Bengal, India

    Avinash K. Shrivastava

Authors
  1. Amrita Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deepika Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rachita Sethi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Avinash K. Shrivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Avinash K. Shrivastava.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Agrawal, A., Garg, D., Sethi, R. et al. Optimum redundancy allocation using spider monkey optimization. Soft Comput 27, 15595–15608 (2023). https://doi.org/10.1007/s00500-023-08746-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-023-08746-0

Keywords

Search

Navigation