Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/422| Diseño de un sistema P de tejido y un algoritmo molecular para la resolución del problema MAX-CLIQUE The design of a tissue P system and a molecular algorithm for the resolution of the MAX-CLIQUE problem | |
| Hugo Armando Guillén Ramírez | |
| Israel Marck Martinez Perez | |
| Acceso Abierto | |
| Atribución | |
| Sistema P de tejido,Algoritmo molecular,Problema Max-Clique,Cómputo con ADN,Tissue P system,Molecular algorithm,Max-Clique problem,DNA computing | |
| A pesar de que el cómputo convencional se ha estudiado ampliamente, existen clases de problemas altamente complejos tales como el problema MAX-CLIQUE que no se puede atacar de manera exacta utilizando el paradigma tradicional de cómputo. En este estudio se presenta un sistema P de tejido para la resolución del problema MAX-CLIQUE y el diseño de un algoritmo de cómputo con ADN inspirado en el sistema anterior que no requiere de una biblioteca combinatoria como entrada. El sistema propuesto mejora el tiempo de ejecución contra el sistema existente en la literatura, mientras que el algoritmo molecular se presenta altamente competitivo ante aquellos del estado del arte. Conventional computation has been extensively studied. However, there are kinds of highly complex problems such as the MAX-CLIQUE problem that can not be solved in an exact way using the traditional paradigm of computation. In this study, we introduce a tissue P system to solve the MAX-CLIQUE problem as well as a DNA computing algorithm inspired by the previous system that does not require a combinatorial library as input. The proposed tissue P system improves the running time of the existing approach in the literature, while the latter results in a highly competitive algorithm when compared to those of the state of the art. | |
| CICESE | |
| 2014 | |
| Tesis de maestría | |
| Español | |
| Guillén Ramírez,H.A.2014.Diseño de un sistema P de tejido y un algoritmo molecular para la resolución del problema MAX-CLIQUE.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.ix, 82 hojas | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 234531.pdf | Versión completa de la tesis | 2.01 MB | Adobe PDF | Visualizar/Abrir |