{"id":111566,"date":"2018-03-11T10:38:06","date_gmt":"2018-03-11T10:38:06","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/teoria-de-grafos-aplicada-al-analisis-de-redes-s4pr-y-subclases-el-problema-de-calculo-de-los-cerrojos-ma%c2%adnimos\/"},"modified":"2018-03-11T10:38:06","modified_gmt":"2018-03-11T10:38:06","slug":"teoria-de-grafos-aplicada-al-analisis-de-redes-s4pr-y-subclases-el-problema-de-calculo-de-los-cerrojos-ma%c2%adnimos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-tecnologicas\/teoria-de-grafos-aplicada-al-analisis-de-redes-s4pr-y-subclases-el-problema-de-calculo-de-los-cerrojos-ma%c2%adnimos\/","title":{"rendered":"Teor\u00eda de grafos aplicada al an\u00e1lisis de redes s4pr y subclases. el  problema de c\u00e1lculo de los cerrojos m\u00ednimos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Elia Esther Cano Acosta <\/strong><\/h2>\n<p>La presente memoria utiliza la teor\u00eda de grafos en el an\u00e1lisis de redes s4pr. La necesidad de disponer de algoritmos eficientes para calcular los cerrojos m\u00ednimos u otros conjuntos de cerrojos para esta clase de redes es el motivo que ha conducido esta investigaci\u00f3n. Para alcanzar el objetivo trazado se ha desarrollado como punto de partida las propiedades estructurales que poseen las redes s4pr, esto se ha hecho debido a que en todos los trabajos anteriores se utilizaban las mismas propiedades que poseen las redes de petri generales y no se tomaba ventaja de la estructura que este tipo de redes posee. De igual forma se han caracterizado los cerrojos m\u00ednimos en funci\u00f3n del conjunto de recursos que estos poseen.    a partir de los resultados antes mencionados se ha desarrollado una herramienta denominada relaci\u00f3n de poda entre los cerrojos m\u00ednimos de un recurso la cual nos permite determinar el conjunto de lugares que un cerrojo m\u00ednimo de un recurso puede podar a otro cerrojo m\u00ednimo de un recurso. Esta herramienta nos permite obtener los cerrojos m\u00ednimos del conjunto de cerrojos que la red posee.  Para representar esta relaci\u00f3n se utiliza un grafo al cual se le ha llamado grafo de poda y tres funciones de etiquetado asociadas al mismo. Este grafo nos permite realizar el c\u00e1lculo de cerrojos para un conjunto de recursos dado o el c\u00e1lculo de cerrojos m\u00ednimos de una manera m\u00e1s eficiente al trabajar calculando y manipulando los subgrafos fuertemente conexos m\u00e1ximos del grafo. Por lo tanto, la memoria requerida es muy peque\u00f1a y del orden del tama\u00f1o del grafo de poda.  finalmente, se presenta la especializaci\u00f3n de los algoritmos de c\u00e1lculo de cerrojos m\u00ednimos con m\u00e1s de un recurso para las redes l-s3pr, s3pr y soar2  cuyo objetivo es obtener algoritmos que sean m\u00e1s eficientes que el desarrollado para las redes s4pr.  este trabajo contribuye en: 1.\tNuevas propiedades estructurales para las redes s4pr. 2.\tCotas inferior y superior de los cerrojos m\u00ednimos para las redes s4pr, l-s3pr, s3pr y soar2. 3.\tCaracterizaci\u00f3n de los cerrojos m\u00ednimos por el conjunto de recursos que contienen. 4.\tNuevas herramientas: relaci\u00f3n de poda y grafo de poda, que nos permiten obtener los cerrojos m\u00ednimos del conjunto de cerrojos que una red  s4pr  posee. 5.\tAlgoritmo para calcular los cerrojos de una red s4pr que contengan determinados recursos. 6.\tAlgoritmo para calcular los cerrojos m\u00ednimos para redes s4pr, l-s3pr, s3pr y soar2.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Teor\u00eda de grafos aplicada al an\u00e1lisis de redes s4pr y subclases. el  problema de c\u00e1lculo de los cerrojos m\u00ednimos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Teor\u00eda de grafos aplicada al an\u00e1lisis de redes s4pr y subclases. el  problema de c\u00e1lculo de los cerrojos m\u00ednimos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Elia Esther Cano Acosta <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Zaragoza<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 26\/10\/2011<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Jos\u00e9 Manel Colom Piazuelo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: joaquin Ezpeleta mateo <\/li>\n<li>diego Carlos Cazorla lopez (vocal)<\/li>\n<li>josep Carmona vargas (vocal)<\/li>\n<li>Emilio Jim\u00e9nez mac\u00edas (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Elia Esther Cano Acosta La presente memoria utiliza la teor\u00eda de grafos en el an\u00e1lisis de redes [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[332,13610],"tags":[39794,222239,48919,122743,193243,82872],"class_list":["post-111566","post","type-post","status-publish","format-standard","hentry","category-ciencias-tecnologicas","category-zaragoza","tag-diego-carlos-cazorla-lopez","tag-elia-esther-cano-acosta","tag-emilio-jimenez-macias","tag-joaquin-ezpeleta-mateo","tag-jose-manel-colom-piazuelo","tag-josep-carmona-vargas"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111566","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=111566"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/111566\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=111566"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=111566"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=111566"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}