Tesis:
New techniques for implementing membrane systems.
- Autor: ARTETA ALBERT, Alberto
- Título: New techniques for implementing membrane systems.
- Fecha: 2010
- Materia: Sin materia definida
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: INTELIGENCIA ARTIFICIAL
- Acceso electrónico: http://oa.upm.es/6901/
- Director/a 1º: CASTELLANOS PEÑUELA, Juan Bautista
- Resumen: Esta tesis se encuadra en computación biomolecular y de una manera más específica en el área de las propiedades de las células vivas. Esta área es conocida como computación de membranas. Esta tesis introduce el concepto de adaptabilidad en la computación de membranas. Se entiende por adaptabilidad como la habilidad de los P-sistemas de transición para interactuar con otras tecnologías obteniendo resultados óptimos en resolución de problemas complejos. Se muestran, por tanto, escenarios compuestos y modelos nuevos que tienen a los P-sistemas como actores. Además, metodologías y software nuevos se proponen para manejar e implementar la fase de aplicación de reglas de evolución que ocurre cuando los P-sistemas evolucionan. Las metodologías y software que aquí se presentan mejoran la funcionalidad de los P-sistemas, procesando la información de manera mucho más rápida. Esto es especialmente útil para obtener resultados óptimos cuando se resuelven problemas complejos como los problemas NP-completos. De manera más específica, esta tesis desarrolla: P-sistemas como una tecnología adaptable donde de muestra un enlace entre los P-sistemas y los sistemas Multi-agente así como un escenario donde varios robots autónomos y p-sistemas trabajan juntos para resolver problemas complejos. Se propone una función aleatoria para implementar el modelo de la fase de aplicación de reglas de evolución para que sea más no determinista. Se crean nuevas técnicas de aplicación de reglas de evolución que mejoran sensiblemente el rendimiento actual de los p-sistemas cunado resuelven problemas de gran complejidad. Una de ellas utiliza estructuras auxiliares en memoria principal. Otra usa la resolución de ecuaciones lineales diofánticas y otra, sigue patrones probabilísticos y estadísticos.