Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014 (2014), Article ID 307617, 7 pages
http://dx.doi.org/10.1155/2014/307617
Research Article

Implementation of Membrane Algorithms on GPU

1Key Lab of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei 230039, China
2Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China

Received 7 May 2014; Accepted 25 June 2014; Published 10 July 2014

Academic Editor: Quanke Pan

Copyright © 2014 Xingyi Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Pǎun, “Computing with membranes,” Journal of Computer and System Sciences, vol. 61, no. 1, pp. 108–143, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  2. L. Pan and G. Pǎun, “Spiking neural P systems with anti-spikes,” International Journal of Computers, Communications and Control, vol. 4, no. 3, pp. 273–282, 2009. View at Google Scholar · View at Scopus
  3. L. Pan and G. Pǎun, “Spiking neural P systems: an improved normal form,” Theoretical Computer Science, vol. 411, no. 6, pp. 906–918, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. J. Wang, H. J. Hoogeboom, L. Pan, G. Păun, and M. J. Pérez-Jiménez, “Spiking neural P systems with weights,” Neural Computation, vol. 22, no. 10, pp. 2615–2646, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  5. X. Zhang, X. Zeng, and L. Pan, “On string languages generated by spiking neural P systems with exhaustive use of rules,” Natural Computing, vol. 7, no. 4, pp. 535–549, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. H. Chen, M. Ionescu, T. Ishdorj, and G. Pǎun, “Spiking neural P systems with extended rules: universality and languages,” Natural Computing, vol. 7, no. 2, pp. 147–166, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  7. A. Pǎun and G. Pǎun, “Small universal spiking neural P systems,” BioSystems, vol. 90, no. 1, pp. 48–60, 2007. View at Publisher · View at Google Scholar
  8. X. Zhang, X. Zeng, and L. Pan, “Smaller universal spiking neural P systems,” Fundamenta Informaticae, vol. 87, no. 1, pp. 117–136, 2008. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. G. Pǎun, G. Rozenberg, and A. Salomaa, Handbook of Membrane Computing, Oxford University Press, Oxford, UK, 2010.
  10. X. Zhang, S. Wang, Y. Niu, and L. Pan, “Tissue P systems with cell separation: Attacking the partition problem,” Science China Information Sciences, vol. 54, no. 2, pp. 293–304, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. T. Song, X. Wang, and H. Zheng, “Time-free solution to Hamilton path problems using P systems with d-division,” Journal of Applied Mathematics, vol. 2013, Article ID 975798, 7 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  12. X. Liu, Z. Li, J. Suo, Y. a. . Ju, and X. Zeng, “Solving multidimensional 0-1 knapsack problem with time-free tissue P systems,” Journal of Applied Mathematics, vol. 2014, Article ID 372768, 6 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  13. T. Ishdorj, A. Leporati, L. Pan, X. Zeng, and X. Zhang, “Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources,” Theoretical Computer Science, vol. 411, no. 25, pp. 2345–2358, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. T. Y. Nishida, “An approximate algorithm for NP-complete optimization problems exploiting P systems,” in Proceedings of the Brainstorming Workshop on Uncertainty in Membrane Computing, pp. 185–192, Palma, Spain, 2004.
  15. G. Zhang, M. Gheorghe, and C. Wu, “A quantum-inspired evolutionary algorithm based on P systems for knapsack problem,” Fundamenta Informaticae, vol. 87, no. 1, pp. 93–116, 2008. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. J. Tang, Z. Ding, X. Zhang, and B. Luo, “Membrane computing model based algorithm for point set matching,” Infrared and Laser Engineering, vol. 42, no. 5, pp. 1388–1394, 2013. View at Google Scholar · View at Scopus
  17. J. Cheng, G. Zhang, and X. Zeng, “A novel membrane algorithm based on differential evolution for numerical optimization,” International Journal of Unconventional Computing, vol. 7, no. 3, pp. 159–183, 2011. View at Google Scholar · View at Scopus
  18. H. Liang, R. He, N. Wang, and Y. Xie, “P systems based multi-objective optimization algorithm,” Progress in Natural Science. English Edition, vol. 17, no. 4, pp. 458–465, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. L. Huang, I. H. Suh, and A. Abraham, “Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants,” Information Sciences, vol. 181, no. 11, pp. 2370–2391, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. J. H. Xiao, X. Y. Zhang, and J. Xu, “A membrane evolutionary algorithm for DNA sequence design in DNA computing,” Chinese Science Bulletin, vol. 57, no. 6, pp. 698–706, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. G. Zhang, C. Liu, and H. Rong, “Analyzing radar emitter signals with membrane algorithms,” Mathematical and Computer Modelling, vol. 52, no. 11-12, pp. 1997–2010, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. G. Zhang, J. Cheng, M. Gheorghe, and Q. Meng, “A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems,” Applied Soft Computing Journal, vol. 13, no. 3, pp. 1528–1542, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. G. Zhang, J. Cheng, and M. Gheorghe, “Dynamic behavior analysis of membrane-inspired evolutionary algorithms,” International Journal of Computers, Communications & Control, vol. 9, no. 9, pp. 227–242, 2014. View at Google Scholar
  24. A. Ruiz, M. Ujaldón, J. A. Andrades et al., “The GPU on biomedical image processing for color and phenotype analysis,” in Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, pp. 1124–1128, New York, NY, USA, January 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. F. G. C. Cabarle, H. N. Adorna, M. A. Martinez-Del-Amor, and M. J. Pérez-Jiménez, “Improving GPU simulations of spiking neural P systems,” Romanian Journal of Information Science and Technology, vol. 15, no. 1, pp. 5–20, 2012. View at Google Scholar · View at Scopus
  26. J. M. Cecilia, J. M. García, G. D. Guerrero, M. A. Martínez-del-Amor, I. Pérez-Hurtado, and M. J. Pérez-Jiménez, “Simulating a P system based efficient solution to SAT by using GPUs,” The Journal of Logic and Algebraic Programming, vol. 79, no. 6, pp. 317–325, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  27. The parallel simulators PMCGPU for membrane computing on the GPU, http://sourceforge.net/projects/pmcgpu/.
  28. G. Reinelt, TSPLIB, http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/.