Skip to main content
Springer Nature Link
Log in

A Hybrid Membrane Computing and Honey Bee Mating Algorithm as an Intelligent Algorithm for Channel Assignment Problem

  • Conference paper
  • First Online:
Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 212))

Abstract

Membrane computing is a model of computation inspired by the structure and functioning of cells as living organisms. Membrane computing naturally has parallel structure. Also, it uses communication rules to exchange information between membranes. This paper first proposes Hybrid Honey Bee Mating (HHBM) then uses parallelism advantage of membrane to parallelize and divide the HHBM algorithm as an evolutionary algorithm to different membranes (parts). These membranes can be executed in parallel way on different cores or CPUs. Simulation shows that when number of membrane increases performance of this algorithm increases.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Paun Gh (2000) Computing with membranes. J Comput Syst Sci 61:108–143

    Article  MathSciNet  MATH  Google Scholar 

  2. Fathian M, Amiri B, Maroosi A (2007) Application of honey-bee mating optimization algorithm on clustering. Appl Math Comput 190:1502–1513

    MathSciNet  MATH  Google Scholar 

  3. Abril J, Comellas F, Cortes A, Ozon J, Vaquer M (2000) A Multiagent system for frequency assignment in cellular radio networks. IEEE Trans Veh Technol 49:1558–1565

    Article  Google Scholar 

  4. Beckmann D, Killat U (1999) A New strategy for the application of genetic algorithms to the channel-assignment problem. IEEE Trans Veh Technol 48:1261–1269

    Article  Google Scholar 

  5. Wang W, Rushforth CK (1996) An adaptive local-search algorithm for the channel-assignment problem (CAP). IEEE Trans Veh Technol 45(3):456–466

    Google Scholar 

  6. Martin-Vide C, Paun Gh, Pazos J, Rodriguez-Paton A (2003) Tissue P systems. Theoret Comput Sci 296:295–326

    Article  MathSciNet  MATH  Google Scholar 

  7. Sivarajan KS, McEliece RJ, Ketchum JW (1989) Channel assignment in cellular radio. In: Proceedings of 39th IEEE vehicular technology conference, pp 846–850

    Google Scholar 

  8. Zhang G, Cheng J, Gheorghe M, Meng Q (2012) A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. J Appl Soft Comput, In press, http://dx.doi.org/10.1016/j.asoc.2012.05.032

  9. Cheng JX, Zhang GX, Zeng XX (2011) A novel membrane algorithm based on differential evolution for numerical optimization. Int J Unconventional Comput 7:159–183

    Google Scholar 

Download references

Acknowledgments

This work supported by the Exploratory Research Grant Scheme (ERGS) of the Ministry of Higher Education (Malaysia; Grant code: ERGS/1/2011/STG/UKM/03/7).

Author information

Authors and Affiliations

  1. Research Center for Software Technology and Management, Faculty of Technology and Information Science, National University of Malaysia, 43600, Bangi, Selangor, Malaysia

    Maroosi Ali & Ravie Chandren Muniyandi

Authors
  1. Maroosi Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ravie Chandren Muniyandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maroosi Ali .

Editor information

Editors and Affiliations

  1. School of Science, Anhui University of Science & Technology, Huainan, China

    Zhixiang Yin

  2. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  3. Anhui University of Science & Technology, Huainan, China

    Xianwen Fang

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ali, M., Muniyandi, R.C. (2013). A Hybrid Membrane Computing and Honey Bee Mating Algorithm as an Intelligent Algorithm for Channel Assignment Problem. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_119

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37502-6_119

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37501-9

  • Online ISBN: 978-3-642-37502-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics