Artículo
A fast P system for finding a balanced 2-partition
Autor/es | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2005 |
Fecha de depósito | 2018-03-21 |
Publicado en |
|
Resumen | Numerical problems are not very frequently
addressed in the P systems literature. In this paper we
present an effective solution to the 2-Partition problem
via a family of deterministic P systems with active
membranes ... Numerical problems are not very frequently addressed in the P systems literature. In this paper we present an effective solution to the 2-Partition problem via a family of deterministic P systems with active membranes using 2-division. The design of this solution is a sequel of several previous works on other problems, mainly on the Subset-Sum and the Knapsack problems. Several improvements are introduced and explained. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002-04220-C03-01 |
Cita | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2005). A fast P system for finding a balanced 2-partition. Soft Computing, 9 (9), 673-678. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A fast P system.pdf | 306.9Kb | [PDF] | Ver/ | |