Advertisement

A Cuckoo Search Algorithm Inspired from Membrane Systems

  • A. MaroosiEmail author
Chapter
  • 3 Downloads
Part of the Springer Tracts in Nature-Inspired Computing book series (STNIC)

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. 1.
    Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308Google Scholar
  2. 2.
    Yang X-S (2009) Harmony search as a metaheuristic algorithm. In: Music-inspired harmony search algorithm. Springer, pp 1–14Google Scholar
  3. 3.
    Dey N (2017) Advancements in applied metaheuristic computing. IGI GlobalGoogle Scholar
  4. 4.
    Dey N, Ashour AS, Bhattacharyya S (2019) Applied nature-inspired computing: algorithms and case studies. SpringerGoogle Scholar
  5. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 16.
    Maroosi A, Muniyandi RC (2013) Membrane computing inspired genetic algorithm on multi-core processors. J Comput Sci 9(2):264Google Scholar
  17. 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. 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. 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. 20.
    Maroosi A, Muniyandi RC (2013) Membrane computing inspired genetic algorithm on multi-core processors. JCS 9(2):264–270Google Scholar
  21. 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. 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. 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. 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. 25.
    García-Quismondo M, Levin M, Lobo D (2017) Modeling regenerative processes with membrane computing. Inf Sci 381:229–249Google Scholar
  26. 26.
    Paun G (2010) Membrane computing. Scholarpedia 5(1):9259Google Scholar
  27. 27.
    Bianco L (2007) Membrane models of biological systems. PhD thesis, University of VeronaGoogle Scholar
  28. 28.
    Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143MathSciNetzbMATHGoogle Scholar
  29. 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. 30.
    Barney B (2010) Introduction to parallel computing. Lawrence Livermore Nat Lab 6(13):10Google Scholar
  31. 31.
    Foster I (1995) Designing and building parallel programs. Addison Wesley Publishing CompanyGoogle Scholar
  32. 32.
    Duncan R (1990) A survey of parallel computer architectures. Computer 23(2):5–16MathSciNetGoogle Scholar
  33. 33.
    Flynn M (1972) Some computer organizations and their effectiveness. IEEE Trans Comput 100(9):948–960zbMATHGoogle Scholar
  34. 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. 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. 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. 37.
    Leporati A, Pagani D (2006) A membrane algorithm for the min storage problem. In: Membrane computing. Springer, pp 443–462Google Scholar
  38. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 49.
    Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Modelling Numer Optim 1(4):330–343zbMATHGoogle Scholar
  50. 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

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  1. 1.Department of Computer EngineeringUniversity of Torbat HeydariehTorbat HeydariehIran

Personalised recommendations