{"id":95158,"date":"2018-03-11T10:15:05","date_gmt":"2018-03-11T10:15:05","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/modelo-de-computacion-conexionista-inspirado-en-las-redes-de-procesadores-evolutivos-y-su-aprendiza-je\/"},"modified":"2018-03-11T10:15:05","modified_gmt":"2018-03-11T10:15:05","slug":"modelo-de-computacion-conexionista-inspirado-en-las-redes-de-procesadores-evolutivos-y-su-aprendiza-je","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/modelo-de-computacion-conexionista-inspirado-en-las-redes-de-procesadores-evolutivos-y-su-aprendiza-je\/","title":{"rendered":"Modelo de computaci\u00f3n conexionista inspirado en las redes de procesadores evolutivos y su aprendiza je"},"content":{"rendered":"

Tesis doctoral de Miguel Angel D\u00edaz Mart\u00ednez <\/strong><\/h2>\n

La inform\u00e1tica te\u00f3rica es una disciplina b\u00e1sica ya que la mayor\u00eda de los avances en inform\u00e1tica se sustentan en un s\u00f3lido resultado de esa materia. en los \u00faltimos a\u00f1os, tal vez debido al incremento de la potencia de los ordenadores como a la cercan\u00eda del l\u00edmite f\u00edsico en la miniaturizaci\u00f3n de los componentes electr\u00f3nicos, resurge el inter\u00e9s por modelos formales de computaci\u00f3n alternativos a la arquitectura cl\u00e1sica de von neumman. Muchos de estos modelos se inspiran en la forma en la que la naturaleza resuelve eficientemente problemas muy complejos. La mayor\u00eda son computacionalmente completos e intr\u00ednsecamente paralelos. Por este motivo se les est\u00e1 llegando a considerar como nuevos paradigmas de computaci\u00f3n (computaci\u00f3n natural). Se dispone, por tanto, de un abanico de arquitecturas abstractas tan potentes como los computadores convencionales y, a veces, m\u00e1s eficientes: alguna de ellas mejora el rendimiento, al menos temporal, de problemas np-completos proporcionando costes no exponenciales. La representaci\u00f3n formal de las redes de procesadores evolutivos requiere de construcciones tanto independientes como dependientes del contexto, dicho de otro modo, en general una representaci\u00f3n formal completa de un nep implica restricciones tanto sint\u00e1cticas como sem\u00e1nticas, es decir, que muchas representaciones aparentemente (sint\u00e1cticamente) correctas de casos particulares de estos dispositivos no tendr\u00edan sentido porque podr\u00edan no cumplir otras restricciones sem\u00e1nticas. La aplicaci\u00f3n de evoluci\u00f3n gramatical sem\u00e1ntica a los neps pasa por la elecci\u00f3n de un subconjunto de ellos entre los que buscar los que solucionen un problema concreto. en este trabajo se ha realizado un estudio sobre un modelo inspirado en la biolog\u00eda celular denominado redes de procesadores evolutivos, esto es redes cuyos nodos son procesadores muy simples capaces de realizar \u00fanicamente un tipo de mutaci\u00f3n puntual (inserci\u00f3n, borrado o sustituci\u00f3n de un s\u00edmbolo). Estos nodos est\u00e1n asociados con un filtro que est\u00e1 definido por alguna condici\u00f3n de contexto aleatorio o de pertenencia. Las redes est\u00e1n formadas a lo sumo de seis nodos y teniendo los filtros definidos por una pertenencia a lenguajes regulares son capaces de generar todos los lenguajes enumerables recursivos independientemente del grafo subyacente. Este resultado no es sorprendente ya que semejantes resultados han sido documentados en la literatura. Si se consideran redes con nodos y filtros definidos por contextos aleatorios – que parecen estar m\u00e1s cerca a las implementaciones biol\u00f3gicas – entonces se pueden generar lenguajes mas complejos como lenguajes no in-dependientes del contexto. Sin embargo, estos mecanismos tan simples son capaces de resolver problemas complejos en tiempo polinomial. Se ha presentado una soluci\u00f3n lineal para un problema np-completo, el problema de los 3-colores. como primer aporte significativo se ha propuesto una nueva din\u00e1mica de las redes de procesadores evolutivos con un comportamiento no determinista y masivamente paralelo, y por tanto todo el traba jo de investigaci\u00f3n en el \u00e1rea de la redes de procesadores se puede trasladar a las redes masivamente paralelas. Por ejemplo, las redes masivamente paralelas se pueden modificar de acuerdo a determinadas reglas para mover los filtros hacia las conexiones. cada conexi\u00f3n se ve como un canal bidireccional de manera que los filtros de entrada y salida coinciden. A pesar de esto, estas redes son computacionalmente completas. Se pueden tambi\u00e9n implementar otro tipo de reglas para extender este modelo computacional. Se reemplaza las mutaciones puntuales asociadas a cada nodo por la operaci\u00f3n de splicing. Este nuevo tipo de procesador se denomina procesador splicing. Este modelo computacional ansp es semejante en cierto modo a los sistemas distribuidos en tubos de ensayo basados en splicing. Se ha definido un nuevo modelo -redes de procesadores evolutivos con filtros en las conexiones- en el cual los procesadores tan s\u00f3lo tienen reglas y los filtros se han trasladado a las conexiones. Dicho modelo es equivalente, bajo determinadas circunstancias, a las redes de procesadores evolutivos cl\u00e1sicas. Sin dichas restricciones el modelo propuesto es un superconjunto de los neps cl\u00e1sicos. La principal venta ja de mover los filtros a las conexiones radica en la simplicidad de la modelizaci\u00f3n. sobre el t\u00e9rmino \u00abprocesador evolutivo\u00bb empleado en esta tesis, el proceso computacional descrito aqu\u00ed no es exactamente un proceso evolutivo en el sentido darwiniano. Pero las operaciones de reescritura que se han considerado pueden interpretarse como mutaciones y los procesos de filtrado se podr\u00edan ver como procesos de selecci\u00f3n. a lo largo de esta tesis se ha tomado como definici\u00f3n de la medida de complejidad para los ansp, una que denotaremos como tama\u00f1o (considerando tama\u00f1o como el n\u00famero de nodos del grafo subyacente). Se ha mostrado que cualquier lenguaje enumerable recursivo puede ser aceptado por un ansp en el cual el n\u00famero de procesadores est\u00e1 linealmente acotado por la cardinalidad del alfabeto de la cinta de un m\u00e1quina de turing que reconoce dicho lenguaje. Siguiendo el concepto de ansp universales, se ha demostrado que un ansp con una estructura de grafo fija puede aceptar cualquier lengua je enumerable recursivo. Un ansp se puede considerar como un ente capaz de resolver problemas, adem\u00e1s de tener otra propiedad relevante desde el punto de vista practico: se puede definir un ansp universal como una subred, donde s\u00f3lo un cantidad limitada de par\u00e1metros es dependiente del lengua je. La anterior caracter\u00edstica se puede interpretar como un m\u00e9todo para resolver cualquier problema np en tiempo polinomial empleando un ahenp de tama\u00f1o constante, concretamente treinta y uno. Esto significa que la soluci\u00f3n del cualquier problema np es uniforme en el sentido de que la red, exceptuando la subred universal, se puede ver como un programa: adapt\u00e1ndolo a la instancia de problema a resolver, se escoger\u00e1n los filtros y las reglas que no pertenecen a la subred universal.<\/p>\n

 <\/p>\n

Datos acad\u00e9micos de la tesis doctoral \u00abModelo de computaci\u00f3n conexionista inspirado en las redes de procesadores evolutivos y su aprendiza je<\/strong>\u00ab<\/h3>\n
    \n
  • T\u00edtulo de la tesis:<\/strong>\u00a0 Modelo de computaci\u00f3n conexionista inspirado en las redes de procesadores evolutivos y su aprendiza je <\/li>\n
  • Autor:<\/strong>\u00a0 Miguel Angel D\u00edaz Mart\u00ednez <\/li>\n
  • Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Madrid<\/li>\n
  • Fecha de lectura de la tesis:<\/strong>\u00a0 13\/07\/2009<\/li>\n<\/ul>\n

     <\/p>\n

    Direcci\u00f3n y tribunal<\/h3>\n
      \n
    • Director de la tesis<\/strong>\n
        \n
      • Luis Fernando De Mingo Lopez<\/li>\n<\/ul>\n<\/li>\n
      • Tribunal<\/strong>\n
          \n
        • Presidente del tribunal: Juan b. Castellanos pe\u00f1uela <\/li>\n
        • jacinto Mart\u00edn jim\u00e9nez (vocal)<\/li>\n
        • Antonio De amescua seco (vocal)<\/li>\n
        • v\u00edctor Mitrana (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n

           <\/p>\n","protected":false},"excerpt":{"rendered":"

          Tesis doctoral de Miguel Angel D\u00edaz Mart\u00ednez La inform\u00e1tica te\u00f3rica es una disciplina b\u00e1sica ya que la mayor\u00eda de los […]<\/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":[2528,16008],"tags":[49579,189511,30570,142772,195864,55580],"class_list":["post-95158","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-politecnica-de-madrid","tag-antonio-de-amescua-seco","tag-jacinto-martin-jimenez","tag-juan-b-castellanos-penuela","tag-luis-fernando-de-mingo-lopez","tag-miguel-angel-diaz-Martinez","tag-victor-mitrana"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/95158","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=95158"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/95158\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=95158"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=95158"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=95158"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}