Abstract
Spiking neural P systems are a class of distributed and parallel computing models that incorporate the idea of spiking neurons into P systems. Membrane computing (MC) combining with evolutionary computing (EC) is called evolutionary MC. In this work, we will combine SNPS with heuristic algorithm to solve the travelling salesman problem. To this aim, an extended spiking neural P system (ESNPS) has been proposed. A certain number of ESNPS can be organized into OSNPS. Extensive experiments on TSP have been reported to experimentally prove the viability and effectiveness of the proposed neural system.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Freund, R., Păun, G., Pérez-Jiménez, M.J.: Tissue-like P systems with channel-states. Theor. Comput. Sci. 330, 101–116 (2005)
Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fund. Inform. 71(2), 279–308 (2006)
Zhang, G., Gheorghe, M., Pan, L., et al.: Evolutionary membrane computing: a comprehensive survey. Inf. Sci. 279(1), 528–551 (2014)
Nishida, T.Y.: An application of P systems: a new algorithm for NP-complete optimization problems. In: Proceedings of 8th World Multi-Conference Systems, Cybernetics and Informatics, pp. 109–112 (2004)
Zhang, G.X., Gheorghe, M., Wu, C.Z.: A quantum-inspired evolutionary algorithm based on P systems for knapsack problem. Fund. Inform. 87(1), 93–116 (2008)
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. 13(3), 1528–1542 (2013)
Zhang, G., Rong, H., Neri, F., et al.: An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int. J. Neural Syst. 24(05), 1440006 (2014)
Reeves, C.R.: A genetic algorithm for flowshop sequencing. Comput. Oper. Res. 22(1), 5–13 (1995)
Chen, H., Freund, R., Ionescu, M., et al.: On string languages generated by spiking neural P systems. Fund. Inform. 75(75), 141–162 (2007)
Acknowledgment
This work was supported by the Natural Science Foundation of China (No. 61502283). Natural Science Foundation of China (No. 61472231).
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
Qi, F., Liu, M. (2018). Optimization Spiking Neural P System for Solving TSP. 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_71
Download citation
DOI: https://doi.org/10.1007/978-3-319-73447-7_71
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)