Implementing in Prolog an Effective Cellular Solution to the Knapsack Problem

  • Andrés Cordón-Franco
  • Miguel A. Gutiérrez-Naranjo
  • Mario J. Pérez-Jiménez
  • Agustin Riscos-Núñez
  • Fernando Sancho-Caparrini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2933)

Abstract

In this paper we present an implementation in Prolog of an effective solution to the Knapsack problem via a family of deterministic P systems with active membranes using 2-division.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bratko, I.: PROLOG Programming for Artificial Intelligence, 3rd edn. Addison-Wesley, Reading (2001)Google Scholar
  2. 2.
    Cordón-Franco, A., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Sancho-Caparrini, F.: A Prolog simulator for deterministic P systems with active membranes. New Generation Computing (in Press)Google Scholar
  3. 3.
    Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)MATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)MATHGoogle Scholar
  5. 5.
    Pérez-Jiménez, M.J., Riscos-Núñez, A.: A linear solution to the Knapsack problem by P systems with active membranes. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 250–268. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Pérez-Jiménez, M.J., Romero-Jiménez, A., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division. In: 5th Workshop on Descriptional Complexity of Formal Systems, Budapest, Hungary, July 12–14 (2003)Google Scholar
  7. 7.
    The P Systems Web Page, http://psystems.disco.unimib.it/
  8. 8.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Andrés Cordón-Franco
    • 1
  • Miguel A. Gutiérrez-Naranjo
    • 1
  • Mario J. Pérez-Jiménez
    • 1
  • Agustin Riscos-Núñez
    • 1
  • Fernando Sancho-Caparrini
    • 1
  1. 1.Dpto. de Ciencias de la Computación e Inteligencia Artificial, E.T.S. Ingeniería InformáticaUniversidad de SevillaSevillaEspaña

Personalised recommendations