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

Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems

1Department of Computer Science, Xiamen University, Xiamen 361005, China
2Shenzhen Research Institute of Xiamen University, Shenzhen 518057, China
3Department of Mechanical and Electrical Engineering, Institute of Physical and Mechanical and Electrical Engineering, Xiamen University, Xiamen 361005, China

Received 4 December 2013; Revised 2 March 2014; Accepted 2 March 2014; Published 27 March 2014

Academic Editor: Ying Hu

Copyright © 2014 Xiangrong Liu 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 Zentralblatt MATH · View at MathSciNet
  2. L. Pan and T.-O. Ishdorj, “P systems with active membranes and separation rules,” Journal of Universal Computer Science, vol. 10, no. 5, pp. 630–649, 2004. View at Google Scholar · View at MathSciNet
  3. A. Păun and G. Păun, “The power of communication: P systems with symport/antiport,” New Generation Computing, vol. 20, no. 3, pp. 295–305, 2002. View at Google Scholar · View at Scopus
  4. C. Martín-Vide, G. Păun, J. Pazos, and A. Rodríguez-Patón, “Tissue P systems,” Theoretical Computer Science, vol. 296, no. 2, pp. 295–326, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. X. Zhang, Y. Niu, L. Pan, and M. J. Pérez-Jiménez, “Linear time solution to prime factorization by tissue P systems with cell division,” International Journal of Natural Computing Research, vol. 2, no. 3, pp. 49–60, 2011. View at Google Scholar
  6. 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 Google Scholar
  7. M. Ionescu, G. Păun, and T. Yokomori, “Spiking neural P systems,” Fundamenta Informaticae, vol. 71, no. 2-3, pp. 279–308, 2006. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. T. Song, L. Pan, and G. Păun, “Asynchronous spiking neural P systems with local synchronization,” Information Sciences, vol. 219, pp. 197–207, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  9. M. A. Colomer, A. Margalida, and M. J. Pérez-Jiménez, “Population Dynamics P System, (PDP) Models: a standardized protocol for describing and applying novel bio-inspired computing tools,” PLoS ONE, vol. 8, no. 4, Article ID e60698, 2013. View at Publisher · View at Google Scholar
  10. D. Pescini, D. Besozzi, G. Mauri, and C. Zandron, “Dynamical probabilistic P systems,” International Journal of Foundations of Computer Science, vol. 17, no. 1, pp. 183–204, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. F. J. Romero-Campero and M. J. Pérez-Jiménez, “A model of the quorum sensing system in Vibrio Fischeri using P systems,” Artificial Life, vol. 14, no. 1, pp. 95–109, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Pan, J. Wang, and H. J. Hoogeboom, “Spiking neural P systems with astrocytes,” Neural Computation, vol. 24, no. 3, pp. 805–825, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. L. Xu and P. Jeavons, “Simple neural-like P systems for maximal independent set selection,” Neural Computation, vol. 25, no. 6, pp. 1642–1659, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  14. X. Zhang, B. Luo, X. Fang, and L. Pan, “Sequential spiking neural P systems with exhaustive use of rules,” BioSystems, vol. 108, no. 1–3, pp. 52–62, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Cavaliere, O. H. Ibarra, G. Păun, O. Egecioglu, M. Ionescu, and S. Woodworth, “Asynchronous spiking neural P systems,” Theoretical Computer Science, vol. 410, no. 24-25, pp. 2352–2364, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. L. Pan and X. Zeng, “Small universal spiking neural P systems working in exhaustive mode,” IEEE Transactions on Nanobioscience, vol. 10, no. 2, pp. 99–105, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Song, L. Pan, J. Wang, I. Venkat, K. Subramanian, and R. Abdullah, “Normal forms of spiking neural P systems with anti-spikes,” IEEE Transactions on Nanobio-Science, vol. 11, pp. 352–359, 2012. View at Google Scholar
  18. 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, “Simulation of P systems with active membranes on CUDA,” Briefings in Bioinformatics, vol. 11, no. 3, pp. 313–322, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Cheruku, A. Păun, F. J. Romero-Campero, M. J. Pérez-Jiménez, and O. H. Ibarra, “Simulating FAS-induced apoptosis by using P systems,” Progress in Natural Science, vol. 17, no. 4, pp. 424–431, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. M. À. Colomer, A. Margalida, D. Sanuy, and M. J. Pérez-Jiménez, “A bio-inspired computing model as a new tool for modeling ecosystems: the avian scavengers as a case study,” Ecological Modelling, vol. 222, no. 1, pp. 33–47, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. F. J. Romero-Campero and M. J. Pérez-Jiménez, “Modelling gene expression control using P systems: the Lac Operon, a case study,” BioSystems, vol. 91, no. 3, pp. 438–457, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Valencia-Cabrera, M. García-Quismondo, M. J. Pérez-Jiménez, Y. Su, H. Yu, and L. Pan, “Modeling logic gene networks by means of probabilistic dynamic P systems,” International Journal of Unconventional Computing, vol. 9, no. 5-6, pp. 445–464, 2013. View at Google Scholar
  23. G. Păun and R. Păun, “Membrane computing and economics: numerical P systems,” Fundamenta Informaticae, vol. 73, no. 1-2, pp. 213–227, 2006. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. R. Ceterchi, R. Gramatovici, N. Jonoska, and K. G. Subramanian, “Tissue-like P systems with active membranes for picture generation,” Fundamenta Informaticae, vol. 56, no. 4, pp. 311–328, 2003. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. B. Nagy and L. Szegedi, “Membrane computing and graphical operating systems,” Journal of Universal Computer Science, vol. 12, no. 9, pp. 1312–1331, 2006. View at Google Scholar · View at Scopus
  26. 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
  27. S. Elias, V. Gokul, K. Krithivasan, M. Gheorghe, and G. Zhang, “A variant of distributed P systems for real time cross layer optimization,” Journal of Universal Computer Science, vol. 18, no. 13, pp. 1760–1781, 2012. View at Google Scholar · View at MathSciNet
  28. 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, 2004.
  29. S. Yang and N. Wang, “A novel P systems based optimization algorithm for parameter estimation of proton exchange membrane fuel cell model,” International Journal of Hydrogen Energy, vol. 37, no. 10, pp. 8465–8476, 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. G.-X. Zhang, M. Gheorghe, and C.-Z. 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
  31. H. Peng, J. Wang, M. J. Pérez-Jiménez, H. Wang, J. Shao, and T. Wang, “Fuzzy reasoning spiking neural P system for fault diagnosis,” Information Sciences, vol. 235, pp. 106–116, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  32. G. Păun, Membrane Computing. An Introduction, Springer, Berlin, Germany, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  33. G. Pǎun, G. Rozenberg, and A. Salomaa, The Oxford Handbook of Membrane Computing, Oxford University Press, 2010.
  34. G. Păun, M. J. Pérez-Jiménez, and A. Riscos-Núñez, “Tissue P systems with cell division,” International Journal of Computers, Communications & Control, vol. 3, no. 3, pp. 295–303, 2008. View at Google Scholar · View at Scopus
  35. M. Cavaliere and D. Sburlan, “Time-independent P systems,” in Membrane Computing, Lecture Notes in Computer Science, pp. 239–258, 2005. View at Publisher · View at Google Scholar
  36. 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
  37. G. Rozenberg, Handbook of Formal Languages: Word, Language, Grammar, vol. 1, Springer, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  38. M. J. Pérez-Jiménez, “An approach to computational complexity in membrane computing,” in Membrane Computing, vol. 3365 of Lecture Notes in Computer Science, pp. 85–109, 2005. View at Publisher · View at Google Scholar
  39. R. G. Michael and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, NY, USA, 1979. View at MathSciNet
  40. L. Pan and C. Martín-Videc, “Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes,” Journal of Parallel and Distributed Computing, vol. 65, no. 12, pp. 1578–1584, 2005. View at Publisher · View at Google Scholar · View at Scopus