Repositorio de producción científica de la Universidad de Sevilla

A fast P system for finding a balanced 2-partition

Opened Access A fast P system for finding a balanced 2-partition

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: 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: 2005
Publicado en: Soft Computing, 9 (9), 673-678.
Tipo de documento: Artículo
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 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.
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.
Tamaño: 306.9Kb
Formato: PDF

URI: https://hdl.handle.net/11441/71170

DOI: 10.1007/s00500-004-0397-0

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones