Abstract
In recent years, urbanization development in Shandong Province is rapidly and turns into a transition period. The main research work in this paper focused on the following aspects: In the first place, we introduce a new method called Membrane Computing in computing which is abstracted from living cells. Then we modify the traditional tissue-like P systems, and the object is viewed as control signal to conduct the rules execution flow. What is more, we summarize a P system model according to tissue-like P System to implement Minimum Spanning Tree (MST) algorithm. On the basis of this, we use the new MST algorithm based P system model to research differences of urbanization development in Shandong Province and solve the realistic problems of the seventeen cities’ urbanization level. Finally, we give our advice for Urbanization development such as tax, science and technology plan, finance and insurance, land policy and so on.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chan, K.W.: Cities with Invisible Walls: Reinterpreting Urbanization in Post-1949 China. Oxford University Press, Hong Kong (1994)
Davis, K.: The urbanization of the human population. In: Scott, W. (ed.) Perspectives on Population: An Introduction to Concepts and Issues, vol. 213, no. 3, pp. 40–53 (1965)
Armstrong, W., McGee, T.G.: Theatres of Accumulation: Studies in Asian and Latin American Urbanization. Cambridge University Press, London (1985)
Song, J., Pan, Z.: Shandong Province Urbanization Development Report 2013, pp. 37–42. Huanghe Press, Jinan (2013)
Fang, C., Wang, D.: Integrated measurement and enhanced the quality of the development path of China’s urbanization. Geograph. Res. 11, 1931–1946 (2011)
Chen, F., Zhang, H., Qitao, W.U.: Chinese population urbanization and coordinated development of urbanization. Hum. Geograph. 5, 53–58 (2010)
Gheorghe, M., Paun, G., Perez-Jimenez, M.J., et al.: Research frontiers of membrane computing: open problems and research topics. Int. J. Found. Comput. Sci. 24(5), 547–623 (2013)
Frisco, P., Gheorghe, M., Perez-Jimenez, M.J.: Applications of membrane Computing in Systems and Synthetic Biology. Emergence, Complexity and Computation. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-319-03191-0
Pan, L., Pérez-Jiménez, M.J.: Computational complexity of tissue-like P systems. J. Complex. 26(3), 296–315 (2010)
Zhang, G., Cheng, J., Gheorghe, M., Meng, Q.: A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Appl. Soft Comput. 2013, 1528–1542 (2013)
Paun, G., Rozenberg, G., Salomaa, A.: Membrane Computing. Oxford University Press, New York (2010). pp. 282–301
Marc, G.A., Daniel, M., Alfonso, R.P., Petr, S.: A P system and a constructive membrane-inspired DNA algorithm for solving the Maximum Clique Problem. BioSystems 90(3), 687–697 (2007)
Zhao, Y., Liu, X., Li, X.: The improved hierarchical clustering algorithm by a P system with active membranes. WSEAS Trans. Comput. 12(1), 8–17 (2013)
Grygorash, O., Zhou, Y., Jorgensen, Z.: Minimum spanning tree based clustering algorithms. 14(2), 73–81 (2006)
Li, Q.: EC Tissue-like P System Based Clustering Problem Research. Shandong Normal University (2016)
Baodi, G., Chenxin, W., Xuegang, C.: The Study of population-economy-space perspective of space-time evolution of urbanization in Shandong province. Econ. Geograph. 36(5), 79–84 (2016)
Acknowledgments
This work was supported by the Natural Science Foundation of China (No. 61472231). Natural Science Foundation of China (No. 61502283). Natural Science Foundation of China (No. 61640201).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Guo, X., Liu, X. (2018). A Minimum Spanning Tree Clustering Algorithm Inspired by P System. In: Gu, X., Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications. MLICOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 227. Springer, Cham. https://doi.org/10.1007/978-3-319-73447-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-73447-7_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73446-0
Online ISBN: 978-3-319-73447-7
eBook Packages: Computer ScienceComputer Science (R0)