Red Neuronal Pulsante Adaptada al Problema del Camino más Corto
La solución eficiente del problema del camino más corto tiene aplicaciones en áreas tan importantes y actuales como la robótica, las telecomunicaciones, la investigación de operaciones, la teoría de juegos, las redes de computadoras, internet, diseño industrial, fenómenos de transporte, diseño de c...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Autónoma del Estado de Morelos
2019-06-01
|
| Series: | Programación Matemática y Software |
| Subjects: | |
| Online Access: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/208 |
| _version_ | 1797837489147215872 |
|---|---|
| author | Manuel Mejía-Lavalle José Jesús Paredes-Cano Dante Mújica-Vargas Andrea MagadánSalazar |
| author_facet | Manuel Mejía-Lavalle José Jesús Paredes-Cano Dante Mújica-Vargas Andrea MagadánSalazar |
| author_sort | Manuel Mejía-Lavalle |
| collection | DOAJ |
| description |
La solución eficiente del problema del camino más corto tiene aplicaciones en áreas tan importantes y actuales como la robótica, las telecomunicaciones, la investigación de operaciones, la teoría de juegos, las redes de computadoras, internet, diseño industrial, fenómenos de transporte, diseño de circuitos electrónicos y otros, por lo que es un tema de gran interés en el área de optimización combinatoria. En el presente trabajo se describe una Red Neuronal Artificial Pulsante capaz de atacar eficientemente el problema del camino más corto entre dos nodos. Una vez que la Red Pulsante encuentra el nodo meta a costo mínimo, se realiza una extracción o Explicitación de Conocimiento de esta Red para recuperar la trayectoria final. Debido al diseño en paralelo de la Red Neuronal aquí presentada, este enfoque de solución puede resultar altamente competitivo, según se observó en la etapa de experimentación a partir de los buenos resultados obtenidos, aún en casos con miles de nodos.
|
| first_indexed | 2024-04-09T15:25:33Z |
| format | Article |
| id | doaj.art-29bf570c19f043e699f51832cb40dcae |
| institution | Directory Open Access Journal |
| issn | 2007-3283 |
| language | English |
| last_indexed | 2024-04-09T15:25:33Z |
| publishDate | 2019-06-01 |
| publisher | Universidad Autónoma del Estado de Morelos |
| record_format | Article |
| series | Programación Matemática y Software |
| spelling | doaj.art-29bf570c19f043e699f51832cb40dcae2023-04-28T18:01:56ZengUniversidad Autónoma del Estado de MorelosProgramación Matemática y Software2007-32832019-06-01112Red Neuronal Pulsante Adaptada al Problema del Camino más CortoManuel Mejía-Lavalle0José Jesús Paredes-Cano1Dante Mújica-Vargas2Andrea MagadánSalazar3Tecnológico Nacional de México / Centro Nacional de Investigación y Desarrollo Tecnológico (CENIDET) Interior Internado Palmira SN, 62490 Palmira, Cuernavaca, Morelos, MéxicoTecnológico Nacional de México / Centro Nacional de Investigación y Desarrollo Tecnológico (CENIDET) Interior Internado Palmira SN, 62490 Palmira, Cuernavaca, Morelos, MéxicoTecnológico Nacional de México / Centro Nacional de Investigación y Desarrollo Tecnológico (CENIDET) Interior Internado Palmira SN, 62490 Palmira, Cuernavaca, Morelos, MéxicoTecnológico Nacional de México / Centro Nacional de Investigación y Desarrollo Tecnológico (CENIDET) Interior Internado Palmira SN, 62490 Palmira, Cuernavaca, Morelos, México La solución eficiente del problema del camino más corto tiene aplicaciones en áreas tan importantes y actuales como la robótica, las telecomunicaciones, la investigación de operaciones, la teoría de juegos, las redes de computadoras, internet, diseño industrial, fenómenos de transporte, diseño de circuitos electrónicos y otros, por lo que es un tema de gran interés en el área de optimización combinatoria. En el presente trabajo se describe una Red Neuronal Artificial Pulsante capaz de atacar eficientemente el problema del camino más corto entre dos nodos. Una vez que la Red Pulsante encuentra el nodo meta a costo mínimo, se realiza una extracción o Explicitación de Conocimiento de esta Red para recuperar la trayectoria final. Debido al diseño en paralelo de la Red Neuronal aquí presentada, este enfoque de solución puede resultar altamente competitivo, según se observó en la etapa de experimentación a partir de los buenos resultados obtenidos, aún en casos con miles de nodos. https://progmat.uaem.mx/progmat/index.php/progmat/article/view/208Red Neuronal PulsanteOptimizaciónProblema de Camino mas cortoExplicitación de ConocimientoDiseño Paralelo |
| spellingShingle | Manuel Mejía-Lavalle José Jesús Paredes-Cano Dante Mújica-Vargas Andrea MagadánSalazar Red Neuronal Pulsante Adaptada al Problema del Camino más Corto Programación Matemática y Software Red Neuronal Pulsante Optimización Problema de Camino mas corto Explicitación de Conocimiento Diseño Paralelo |
| title | Red Neuronal Pulsante Adaptada al Problema del Camino más Corto |
| title_full | Red Neuronal Pulsante Adaptada al Problema del Camino más Corto |
| title_fullStr | Red Neuronal Pulsante Adaptada al Problema del Camino más Corto |
| title_full_unstemmed | Red Neuronal Pulsante Adaptada al Problema del Camino más Corto |
| title_short | Red Neuronal Pulsante Adaptada al Problema del Camino más Corto |
| title_sort | red neuronal pulsante adaptada al problema del camino mas corto |
| topic | Red Neuronal Pulsante Optimización Problema de Camino mas corto Explicitación de Conocimiento Diseño Paralelo |
| url | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/208 |
| work_keys_str_mv | AT manuelmejialavalle redneuronalpulsanteadaptadaalproblemadelcaminomascorto AT josejesusparedescano redneuronalpulsanteadaptadaalproblemadelcaminomascorto AT dantemujicavargas redneuronalpulsanteadaptadaalproblemadelcaminomascorto AT andreamagadansalazar redneuronalpulsanteadaptadaalproblemadelcaminomascorto |