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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Pǎun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Ionescu, M., Pǎun, G., Pérez-Jiménez, M.J., Yokomori, T.: Spiking neural P systems. Fundam. Inf. 11(4), 423–436 (2011)
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)
Pan, L.Q., Păun, G.: Spiking neural P systems with anti-spikes. Int. J. Comput. Commun. Control 4(3), 273–282 (2009)
Chen, H.M., Tseren-Onolt, I., Pǎun, G.: Computing along the axon. Prog. Nat. Sci. 17(4), 417–423 (2007)
Wang, J., Shi, P., Peng, H.: Membrane computing model for IIR filter design. Inf. Sci. 329, 164–176 (2016)
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)
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)
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)
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
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)
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)
Wang, J., Peng, H.: Adaptive fuzzy spiking neural P systems for fuzzy inference and learning. Int. J. Comput. Math. 90(4), 857–868 (2013)
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)
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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)