# A Cuckoo Search Algorithm Inspired from Membrane Systems

- 3 Downloads

## Abstract

The cuckoo search algorithm is one of the successful optimization algorithms that inspired its mechanism from nature. Up to now different variants of the cuckoo search algorithm have been introduced. In this study, a cuckoo search algorithm inspired by a parallel membrane system is presented to solve optimization problems. Previous research has attempted to make better the cuckoo search algorithm by improving its parameters, but in this research, an appropriate framework inspired by the membrane system has been proposed for parallelizing the cuckoo search algorithm. Membrane systems have different membranes with different rules inside each membrane. Thus, different rules can be executed simultaneously inside each membrane, and membranes can exchange information with each other. Thus there is parallelism inside membranes and between membranes that used in the algorithm. The proposed algorithm can simultaneously evaluate more than one cost function on parallel devices. The simulation results indicate that the proposed algorithm has better performance than a conventional cuckoo search algorithm in solving different optimization problems.

## Keywords

Cuckoo search Membrane systems Parallel processing Optimization problems## References

- 1.Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308Google Scholar
- 2.Yang X-S (2009) Harmony search as a metaheuristic algorithm. In: Music-inspired harmony search algorithm. Springer, pp 1–14Google Scholar
- 3.Dey N (2017) Advancements in applied metaheuristic computing. IGI GlobalGoogle Scholar
- 4.Dey N, Ashour AS, Bhattacharyya S (2019) Applied nature-inspired computing: algorithms and case studies. SpringerGoogle Scholar
- 5.Singh G, Gupta N, Khosravy M (2015) New crossover operators for real coded genetic algorithm (RCGA). In: 2015 International conference on intelligent informatics and biomedical sciences (ICIIBMS). IEEE, pp 135–140Google Scholar
- 6.Gupta N, Khosravy M, Patel N, Senjyu T (2018) A bi-level evolutionary optimization for coordinated transmission expansion planning. IEEE Access 6:48455–48477Google Scholar
- 7.Gupta N, Khosravy M, Patel N, Sethi I (2018) Evolutionary optimization based on biological evolution in plants. Procedia Comput Sci 126:146–155Google Scholar
- 8.Gupta N, Patel N, Tiwari BN, Khosravy M (2018) Genetic algorithm based on enhanced selection and log-scaled mutation technique. In: Proceedings of the future technologies conference. Springer, pp 730–748Google Scholar
- 9.Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC). IEEE, pp 210–214Google Scholar
- 10.Sethi R, Panda S, Sahoo BP (2015) Cuckoo search algorithm based optimal tuning of PID structured TCSC controller. In: Computational intelligence in data mining, vol 1. Springer, pp 251–263Google Scholar
- 11.Binh HTT, Hanh NT, Dey N (2018) Improved cuckoo search and chaotic flower pollination optimization algorithm for maximizing area coverage in wireless sensor networks. Neural Comput Appl 30(7):2305–2317Google Scholar
- 12.Li Z, Dey N, Ashour AS, Tang Q (2018) Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem. Neural Comput Appl 30(9):2685–2696Google Scholar
- 13.Chakraborty S, Dey N, Samanta S, Ashour AS, Barna C, Balas M (2017) Optimization of non-rigid demons registration using cuckoo search algorithm. Cogn Comput 9(6):817–826Google Scholar
- 14.Jaime-Leal JE, Bonilla-Petriciolet A, Bhargava V, Fateen S-EK (2015) Nonlinear parameter estimation of e-NRTL model for quaternary ammonium ionic liquids using cuckoo search. Chem Eng Res Des 93:464–472Google Scholar
- 15.Wong PK, Wong KI, Vong CM, Cheung CS (2015) Modeling and optimization of biodiesel engine performance using kernel-based extreme learning machine and cuckoo search. Renewable Energy 74:640–647Google Scholar
- 16.Maroosi A, Muniyandi RC (2013) Membrane computing inspired genetic algorithm on multi-core processors. J Comput Sci 9(2):264Google Scholar
- 17.Maroosi A, Muniyandi RC (2013) Accelerated simulation of membrane computing to solve the
*n*-queens problem on multi-core. In: International conference on swarm, evolutionary, and memetic computing. Springer, pp 257–267Google Scholar - 18.Maroosi A, Muniyandi RC (2014) Accelerated execution of P systems with active membranes to solve the
*N*-queens problem. Theoret Comput Sci 551:39–54MathSciNetzbMATHGoogle Scholar - 19.Maroosi A, Muniyandi RC (2014) Enhancement of membrane computing model implementation on GPU by introducing matrix representation for balancing occupancy and reducing inter-block communications. J Comput Sci 5(6):861–871Google Scholar
- 20.Maroosi A, Muniyandi RC (2013) Membrane computing inspired genetic algorithm on multi-core processors. JCS 9(2):264–270Google Scholar
- 21.Maroosi A, Muniyandi RC, Sundararajan E, Zin AM (2014) Parallel and distributed computing models on a graphics processing unit to accelerate simulation of membrane systems. Simul Model Pract Theory 47:60–78Google Scholar
- 22.Maroosi A, Muniyandi RC, Sundararajan E, Zin AM (2016) A parallel membrane inspired harmony search for optimization problems: a case study based on a flexible job shop scheduling problem. Appl Soft Comput 49:120–136Google Scholar
- 23.Maroosi A, Muniyandi RC, Sundararajan EA, Zin AM (2013) Improved implementation of simulation for membrane computing on the graphic processing unit. Procedia Technol 11:184–190Google Scholar
- 24.Ravie C, Ali M (2015) Enhancing the simulation of membrane system on the GPU for the
*n*-queens problem. Chin J Electron 24(4):740–743Google Scholar - 25.García-Quismondo M, Levin M, Lobo D (2017) Modeling regenerative processes with membrane computing. Inf Sci 381:229–249Google Scholar
- 26.Paun G (2010) Membrane computing. Scholarpedia 5(1):9259Google Scholar
- 27.Bianco L (2007) Membrane models of biological systems. PhD thesis, University of VeronaGoogle Scholar
- 28.Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143MathSciNetzbMATHGoogle Scholar
- 29.Martın-Vide C, Păun G, Pazos J, Rodrıguez-Patón A (2003) Tissue P systems. Theor Comput Sci 296(2):295–326Google Scholar
- 30.Barney B (2010) Introduction to parallel computing. Lawrence Livermore Nat Lab 6(13):10Google Scholar
- 31.Foster I (1995) Designing and building parallel programs. Addison Wesley Publishing CompanyGoogle Scholar
- 32.Duncan R (1990) A survey of parallel computer architectures. Computer 23(2):5–16MathSciNetGoogle Scholar
- 33.Flynn M (1972) Some computer organizations and their effectiveness. IEEE Trans Comput 100(9):948–960zbMATHGoogle Scholar
- 34.Yu C, Lian Q, Zhang D, Wu C (2018) PAME: evolutionary membrane computing for virtual network embedding. J Parallel Distrib Comput 111:136–151Google Scholar
- 35.Nishida TY (2004) An application of P system: a new algorithm for NP-complete optimization problems. In: Proceedings of the 8th world multi-conference on systems, cybernetics and informatics, pp 109–112Google Scholar
- 36.Niu Y, Wang Z, Xiao J (2015) A uniform solution for vertex cover problem by using time-free tissue p systems. In: Bio-inspired computing-theories and applications. Springer, pp 306–314Google Scholar
- 37.Leporati A, Pagani D (2006) A membrane algorithm for the min storage problem. In: Membrane computing. Springer, pp 443–462Google Scholar
- 38.Zaharie D, Ciobanu G (2006) Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems. In: Membrane computing. Springer, pp 536–553Google Scholar
- 39.Zhang G-X, Gheorghe M, Wu C-Z (2008) A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. Fundamenta Informaticae 87(1):93–116MathSciNetzbMATHGoogle Scholar
- 40.Zhang G, Cheng J, Gheorghe M (2011) A membrane-inspired approximate algorithm for traveling salesman problems. Roman J Inform Sci Technol 14(1):3–19Google Scholar
- 41.Yang S, Wang N (2012) A novel P systems based optimization algorithm for parameter estimation of proton exchange membrane fuel cell model. Int J Hydrogen Energy 37(10):8465–8476Google Scholar
- 42.Zhang G, Cheng J, Gheorghe M, Meng Q (2013) A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Appl Soft Comput 13(3):1528–1542Google Scholar
- 43.Ali M, Muniyandi RC (2013) A hybrid membrane computing and honey bee mating algorithm as an intelligent algorithm for channel assignment problem. In: Proceedings of the eighth international conference on bio-inspired computing: theories and applications (BIC-TA). Springer, pp 1021–1028Google Scholar
- 44.Idowu RK, Maroosi A, Muniyandi RC, Othman ZA (2013) An application of membrane computing to anomaly-based intrusion detection system. Procedia Technol 11:585–592Google Scholar
- 45.Alsalibi B, Venkat I, Al-Betar MA (2017) A membrane-inspired bat algorithm to recognize faces in unconstrained scenarios. Eng Appl Artif Intell 64:242–260Google Scholar
- 46.Orozco-Rosas U, Montiel O, Sepúlveda R (2019) Mobile robot path planning using membrane evolutionary artificial potential field. Appl Soft Comput 77:236–251Google Scholar
- 47.Guo P, Wang X, Zeng Y, Chen H (2019) MEAMCP: a membrane evolutionary algorithm for solving maximum clique problem. IEEE Access 7:108360–108370Google Scholar
- 48.Tuba M, Subotic M, Stanarevic N (2011) Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the 5th European conference on European computing conference. World Scientific and Engineering Academy and Society (WSEAS), pp 263–268Google Scholar
- 49.Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Modelling Numer Optim 1(4):330–343zbMATHGoogle Scholar
- 50.Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL reportGoogle Scholar