Skip to main content
SpringerLink
Log in

The Implementation of Membrane Clustering Algorithm Based on FPGA

  • Conference paper
  • First Online:
Bio-inspired Computing – Theories and Applications (BIC-TA 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 681))

  • 978 Accesses

Abstract

Compared with the theoretical research, the application research of membrane computing was started late. Firstly, cell-like P system is selected as a computational framework for data clustering based on studies of previous membrane clustering algorithm in this paper. Then, particle swarm optimization algorithm is used as the optimization algorithm to construct the membrane algorithm and the parallel computing characteristic of programmable logic device FPGA is used to realize data clustering. Finally, experimental results show that FPGA processor can realize the characteristics of parallel computing while the system operates the membrane clustering algorithm, which can improve the speed of operation at the same time. Besides, the proposed method can be used in practical engineering systems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pǎun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ionescu, M., Pǎun, G., Pérez-Jiménez, M.J., Yokomori, T.: Spiking neural P systems. Fundam. Inf. 11(4), 423–436 (2011)

    MATH  MathSciNet  Google Scholar 

  3. Martin-Vide, C., Pǎun, A., Pǎun, G.: On the power of P systems with symport rules. J. Univers. Comput. Sci. 8(2), 317–331 (2002)

    MATH  MathSciNet  Google Scholar 

  4. Pan, L.Q., Păun, G.: Spiking neural P systems with anti-spikes. Int. J. Comput. Commun. Control 4(3), 273–282 (2009)

    Article  Google Scholar 

  5. Chen, H.M., Tseren-Onolt, I., Pǎun, G.: Computing along the axon. Prog. Nat. Sci. 17(4), 417–423 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  6. Wang, J., Shi, P., Peng, H.: Membrane computing model for IIR filter design. Inf. Sci. 329, 164–176 (2016)

    Article  Google Scholar 

  7. Wang, J., Shi, P., Peng, H., Pérez-Jiménez, M.J., Wang, T.: Weighted fuzzy spiking neural P systems. IEEE Trans. Fuzzy Syst. 21(2), 209–220 (2013)

    Article  Google Scholar 

  8. Cabarle, F., Adorna, H., Martínez-del-Amor, M.A.: Simulating spiking neural P systems without delays using GPUs. Int. J. Nat. Comput. Res. 2(2), 19–31 (2011)

    Article  Google Scholar 

  9. Peña-Cantillana, F., Díaz-Pernil, D., Christinal, H.A., Gutiírrez-Naranjo, M.A.: Implementation on CUDA of the smoothing problem with tissue-like P systems. Int. J. Nat. Comput. Res. 2(3), 25–34 (2011)

    Article  Google Scholar 

  10. Jin, J., Liu, H., Wang, F., Peng, H., Wang, J.: Parallel implementation of P systems for data clustering on GPU. In: Gong, M., Pan, L., Song, T., Tang, K., Zhang, X. (eds.) BIC-TA 2015. CCIS, vol. 562, pp. 200–211. Springer, Heidelberg (2015). doi:10.1007/978-3-662-49014-3_18

    Chapter  Google Scholar 

  11. Gutierrez-Naranjo, M.A., Pérez-Jiménez, M.J.: A spiking neural P system based model for Hebbian learning. In: Ninth Workshop on Membrane Computing, pp. 189–208 (2008)

    Google Scholar 

  12. Peng, H., Wang, J., Pérez-Jiménez, M.J., Wang, H., Shao, J., Wang, T.: Fuzzy reasoning spiking neural P system for fault diagnosis. Inf. Sci. 235, 106–116 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  13. Wang, J., Peng, H.: Adaptive fuzzy spiking neural P systems for fuzzy inference and learning. Int. J. Comput. Math. 90(4), 857–868 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  14. Cardona, M., Colomer, M.A., Pérez-Jiménez, M.J., Zaragoza, A.: Hierarchical clustering with membrane computing. In: The 8th Workshop on Membrane Computing, pp. 185–204 (2007)

    Google Scholar 

  15. Zhao, Y., Liu, X., Qu, J.: The k-medoids clustering algorithm by a class of P system. J. Inf. Comput. Sci. 9(18), 5777–5790 (2012)

    Google Scholar 

  16. Jiang, Y., Peng, H., Huang, X., Zhang, J., Shi, P.: A novel clustering algorithm based on P systems. Int. J. Innov. Comput. Inf. Control 10(2), 753–765 (2014)

    Google Scholar 

  17. Huang, X., Peng, H., Jiang, Y., Zhang, J., Wang, J.: PSO-MC: a novel PSO-based membrane clustering algorithm. ICIC Exp. Lett. 8(2), 497–503 (2014). (Selected from ICICIC2013) (EI)

    Google Scholar 

  18. Nwankpa, C., Johnson, J., Nagvajara, P., Chagnon, T., Vachranukunkiet, P.: FPGA hardware results for power system computation. In: Power Systems Conference and Exposition, pp. 1–3 (2009)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China (No. 61472328), Research Fund of Sichuan Science and Technology Project (No. 2015HH0057) and the key equipment project of Sichuan Provincial Economic and Information Committee (No. [2014]128), China.

Author information

Authors and Affiliations

  1. Key Laboratory of Fluid and Power Machinery, Ministry of Education, Xihua University, Chengdu, 610039, People’s Republic of China

    Yunying Yang, Jun Ming, Jun Wang, Zhang Sun & Wenping Yu

  2. School of Electrical Engineering and Electronic Information, Xihua University, Chengdu, 610039, People’s Republic of China

    Yunying Yang, Jun Ming, Jun Wang, Zhang Sun & Wenping Yu

  3. School of Computer and Software Engineering, Xihua University, Chengdu, 610039, People’s Republic of China

    Hong Peng

Authors
  1. Yunying Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Ming
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hong Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wenping Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Wang .

Editor information

Editors and Affiliations

  1. Xidian University, Xi’an, China

    Maoguo Gong

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

    Linqiang Pan

  3. China University of Petroleum, Qingdao, China

    Tao Song

  4. Faculty of Engineering, Computing and Science, Swinburne University of Technology Sarawak Campus, Kuching, China

    Gexiang Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Yang, Y., Ming, J., Wang, J., Peng, H., Sun, Z., Yu, W. (2016). The Implementation of Membrane Clustering Algorithm Based on FPGA. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 681. Springer, Singapore. https://doi.org/10.1007/978-981-10-3611-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3611-8_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3610-1

  • Online ISBN: 978-981-10-3611-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation