Keywords
Redundancy Allocation Problem
Spider Monkey Optimization
Particle Swarm Optimization
Abstract
Constraint optimization Redundancy Allocation Problem (CoRAP) is a complex real world integer programming problem. Many researchers have used various techniques to solve CoRAP. Many complex problems are being solved by various evolutionary techniques, and among these Spider Monkey Optimization algorithms (SMOs) and Particle Swarm Optimization algorithms (PSOs), which focus on the behavior of monkeys and collective nature of birds in a swarm, are the most promising and recent interests of researchers. Therefore, in this article, SMO and PSO is tuned to solve the problem based on integer programming, CoRAP for Water Treatment Reverse Osmosis (RO) Plant (WTP) subject to cost constraint. The results obtained using SMO are compared with the results obtained by applying the same problem to the PSO algorithm. SMO and PSO are implemented using MATLAB. The findings demonstrate the better performance of SMO.
References
Agrawal, A., Garg, D., Kumar, A., & Kumar, R. (2021). Performance analysis of the water treatment reverse osmosis plant. Reliability: Theory & Applications, 16(3), 16-25.
Agrawal, V., Rastogi, R., & Tiwari, D. C. (2018). Spider Monkey Optimization: A survey. International Journal of Systems Assurance Engineering and Management, 9, 929–941. http://dx.doi.org/10.1007/s13198-017-0685-6
Ajdad, H., Baba, Y. F., Mers, A. A., Merron, O., Bouatem, A., Boutmmachte, N. (2019). Particle swarm optimization algorithm for optical-geometric optimization of linear fresnel solar concentrators. Renewable Energy, 130, 992-1001. https://doi.org/10.1016/j.renene.2018.07.001
Akhand, M. A. H., Ayon, S. I., Shahriyar, S. A., Siddique, N., & Adeli, H. (2020). Discrete Spiderg salesman problem. Applied Soft Computing, 86. https://doi.org/10.1016/j.asoc.2019.105 Monkey Optimization for travellin887
Al-Azza, A. A., Al-Jodah, A. A., Harackiewicz, F. J. (2016). Spider Monkey Optimization: A novel technique for antenna optimization. IEEE Antennas Wirel Propag Lett., 15, 1016–1019.
Ardakan M. A., & Rezvan M. T. (2018). Multi-objective optimization of reliability–redundancy allocation problem with cold-standby strategy using NSGA-II. Reliability Engineering and System Safety, 172, 225–238. https://doi.org/10.1016/j.ress.2017.12.019
Arora, V., Sood, P., Keshari, K. U. (2016). A comparison of HPSOWM, Krill Herd and Spider Monkey optimization algorithms. 2nd International Conference Recent Advanced Engineering Computer Science RAECS 2015, p. 1–5.
Bansal, J. C., Sharma, H., Jadon, S. S., & Clerc, M. (2011) Spider Monkey Optimization algorithm for numerical optimization. Memetic Comput., 6(1), 31–47. http://dx.doi.org/10.1007%2Fs12293-013-0128-0
Billionnet, A. (2008). Redundancy allocation for serie
Boland, P. J., El-neweihi, E., & Proschan, F. (1992). Stochastic order for redundancy allocations in series and parallel syatems. Advances in Applied Probability, 24(1), 161–171. https://doi.org/10.2307/1427734
Carpenter, C. R. (1935). Behavior of red spider monkeys in Panama. Journal of Mammology, 16(3), 171–180.
Chern, M. (1992). On the computational complexity of reliability redundancy allocation in a series system. Operation Research Letter, 11, 309–315. https://doi.org/10.1016/0167-6377(92)90008-Q
Cheruku, R., Edla, D. R., Kuppili, V. (2017). SM-RuleMiner: Spider monkey based rule miner using novel fitness function for diabetes classification. Computers in Biology and Medicine, 81, 79–92. https://doi.org/10.1016/j.compbiomed.2016.12.009
Coelho, L., Mariani, V. C. (2006). Particle swarm optimization with quasi-Newton local search for solving economic dispatch problem. IEEE International Conference on Systems, Man and Cybernetics SMC '06, Vol. 1, pp. 3109-3113
Darapureddy, N., Karatapu, N., Battula, T. K. (2021). Optimal weighted hybrid pattern for content based medical image retrieval using modified spider monkey optimization. International Journal of Imaging Systems and Technology, 31(2), 828-853.
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). https://doi.org/10.1002/2050-7038.12009
Devi, S. & Garg, D. (2019). Hybrid genetic and particle swarm algorithm: redundancy allocation problem. International Journal of System Assurance Engineering and Management, 11(2), 313-319. https://doi.org/10.1007/s13198-019-00858-x
Eberhart, R. C., Shi, Y. (2000). Comparing inertia weights and constriction factors in particle swarm optimization. Proceedings of the 2000 Congress on Evolutionary Computation (CEC ‘00), Vol. 1, pp. 81-88.
Gupta, K., Deep, K., Bansal J. C. (2017). Spider Monkey Optimization algorithm for constrained optimization problems. Soft Computing, 21, 6933–6962. https://doi.org/10.1007/s00500-016-2419-0
Huang, C. L. (2015). A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems. Reliability Engineering and System Safety, 112, 221–30. http://dx.doi.org/10.1016/j.ress.2015.06.002
Jiansheng, G., Zutong, W., Mingfa, Z., & Ying, W. (2011). Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm. Chinese Society of Aeronautics and Astronautics, 27, 1177–1187. http://dx.doi.org/10.1016/j.cja.2011.10.011
Kennedy, J., Eberhart, R. C. (1995). A new optimizer using particles swarm theory. Proceedings of Sixth International Symphosium on Micro Machine and Human Science IEEE, pp. 39-13.
Khare, N., Devan, P., Chowdhary, C. L., Bhattacharya, S., Singh, G., ..., Yoon, B. (2020). SMO-DNN: Spider monkey optimization and deep neural network hybrid classifier model for intrusion detection. Electronics, 9(1). https://doi.org/10.3390/electronics9040692
Kumar, A., Garg, D., & Goel, P. (2019). Mathematical modeling and behavioral analysis of a washing unit in paper mill. International Journal of System Assurance Engineering and Management, 10(6), 1639-1645.
Kumar, S., Sharma, V. K., Kumari, R. (2011). Modified position update in Spider Monkey Optimization algorithm. Int J Emerg Technol Comput Applied Science, 198–201.
Leite, V. C., Schirru, R., Neto, M. M. (2018). Particle swarm optimization applied to the nuclear fuel bundle spacer grid spring design. Nuclear Technology, 205, 637-615.
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, p. 1–6.
McFarland-Symington, M. (1990). Fission-fusion social organization in Ateles and Pan. International Journal of Primatology, 11, 17–61. https://doi.org/10.1007/BF02193695
Meneses, A. A. M., Machado, M. D., Schirru, R. (2009). Particle swarm optimization applied to the nuclear reload problem of a pressurized water reactor. Progress in Nuclear Energy, 51, 319-326.
Nandgave-Usturge, S. (2020). Water Spider Monkey Optimization algorithm for trust-based MANET secure routing in IoT. International Journal of Scientific Research & Engineering Trends, 6(2), 980-984.
Nayak, N., Mahali, M. S., Majumder, I., & Jena, R. K. (2016). Dynamic Stability Improvement of VSC-HVDC connected multi machine power system by Spider Monkey optimization Based PI controller. International Conference Electr Electron Optim Tech - 2016, p. 152–157.
Nogueira, A. L. N., Castellanos, L. S. M., Lora, E. E. S., & Cobas, V. R. M. (2018). Optimum design of a hybrid diesel-ORC/photovoltaic system using PSO: Case study for the city of Cujubim, Brazil. Energy. 112, 33-15.
Patel, V. P., Rawat, M. K., & Patel, A. S. (2021). Local neighbor spider monkey optimization algorithm for data clustering. Evolutionary Intelligence, 8, 1-9.
Payan, S., Azimifar, A. (2016). Enhancement of heat transfer of confined enclosures with free convection using blocks with PSO algorithm. Applied Thermal Engineering, 101, 79-91. https://doi.org/10.1016/j.applthermaleng.2015.11.122
Romera, R., Valdés, J. E., & Zequeira, R. I. (2001). Active-redundancy allocation in systems. IEEE Transactions on Reliability, 53, 313–318.
Sarkar, S., Roy, A., & Purkayastha, B. S. (2013). Application of particle swarm optimization in data clustering: A survey. International Journal of Computer Applications, 65(25).
Sharma, A., Sharma, H., Bhargava, A., & Sharma, N. (2016). Optimal design of PIDA controller for induction motor using Spider Monkey Optimization algorithm. International Journal of Metaheuristics, 5(3-4), 278–290. https://doi.org/10.1504/IJMHEUR.2016.081156
Sharma, A., Sharma, H., Bhargava, A., Sharma, N., & Bansal, J. C. (2017). Optimal placement and sizing of capacitor using Limaçon inspired spider monkey optimization algorithm. Memetic Computing, 9, 311–331. https://doi.org/10.1007/s12293-016-0208-z
Sharma, A., Sharma. H., Bhargava, A., Sharma, N. (2017). Power law-based local search in Spider Monkey Optimisation for lower order system modelling. International Journal of System Science, 48(1), 150–160. https://doi.org/10.1080/00207721.2016.1165895
Shi, Y, Eberhart, R. C. (1999). Empirical study of particle swarm optimization. Proceedings of the 1999 IEEE Congress on Evolutionary Computation (CEC’99), Vol. 3, pp. 1915-1950.
Singh, H. & Misra, N. (1991). On redundancy allocations in systems. Journal of Applied Prob., 31,1001–1011.
s-parallel systems using integer linear programming. IEEE Transactions on Reliability, 57(3), 507–516. https://doi.org/10.1109/TR.2008.927807
Srisukkham, W., Zhang, L., Neoh, S. C., Todryk, S., Lim, C. P. (2017). Intelligent leukaemia diagnosis with bare-bones PSO based feature optimization. Applied Soft Computing, 56, 105-119. http://dx.doi.org/10.1016/j.asoc.2017.03.024
Xia, X., Liao, W., Zhang, Y., & Peng, X. (2021). A discrete spider monkey optimization for the vehicle routing problem with stochastic demands. Applied Soft Computing, 111. https://doi.org/10.1016/j.asoc.2021.107676
Yalaoui, A., Chu, C., & Chatelet, E. (2005). Reliability allocation problem in a series-parallel system. Reliability Engineering and System Safety, 90(1), 55–61. https://dx.doi.org/10.1016/j.ress.2004.10.007
Zaretalab, A., Hajipour, V., & Tavana, M. 2020. Redundancy allocation problem with multi-state component systems and reliable supplier selection. Reliability Engineering & System Safety. 193.
Zhao, R., Zhang, H., Song, S., Yang F, Hou X, Yan Y. (2018). Global optimization of the diesel engine–organic Rankine cycle (ORC) combined system based on particle swarm optimizer (PSO). Energy Convesion and Management, 171, 218-259.
Zhu, H., Wang, Y., Wang, K., & Chen, Y. (2011). Particle swarm optimization (PSO) for the constrained portfolio. Expert System with Applications, 38, 10161-10169.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright (c) 2022 Array