Implementing in prolog an effective cellular solution to the knapsack problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2933, Issue , 2004, Pages 140-152

  Cordón Franco, Andrés ^a   Gutiérrez Naranjo, Miguel A ^a   Pérez Jiménez, Mario J ^a   Riscos Núñez, Agustin ^a   Sancho Caparrini, Fernando ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS;

EFFECTIVE SOLUTION; KNAPSACK PROBLEMS; P SYSTEMS WITH ACTIVE MEMBRANES;

COMBINATORIAL OPTIMIZATION;

EID: 35048845575     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24619-0_10     Document Type: Article

References (8)

1. Bratko, I.: PROLOG Programming for Artificial Intelligence, Third edition. Addison-Wesley, 2001.
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.
3. Pǎun, G.: Computing with membranes, Journal of Computer and System Sciences, 61(1), 2000, 108-143.
4. Pǎun, G.: Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002.
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 this volume.
6. Pérez-Jiménez, M.J., Romero-Jiménez, A., Sancho-Caparrini F.: A polynomial complexity class in P systems using membrane division. 5th Workshop on Descriptional Complexity of Formal Systems, July 12-14, 2003, Budapest, Hungary.
7. The P Systems Web Page: http://psystems.disco.unimib.it/
8. Logic Programming: http://www.afm.sbu.ac.uk/logic-prog/