| TÃtulo : |
Shortest Path Solvers. From Software to Wetware |
| Tipo de documento: |
documento electrónico |
| Autores: |
Adamatzky, Andrew, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2018 |
| Número de páginas: |
VIII, 441 p. 187 ilustraciones, 90 ilustraciones en color. |
| ISBN/ISSN/DL: |
978-3-319-77510-4 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Palabras clave: |
Dinámica TeorÃas no lineales Inteligencia Computacional Sistemas Dinámicos Aplicados |
| Ãndice Dewey: |
515.39 |
| Resumen: |
Este libro ofrece algoritmos avanzados paralelos y distribuidos y prototipos experimentales de laboratorio de solucionadores de camino más corto no convencionales. Además, presenta algoritmos novedosos y únicos para resolver problemas más cortos en máquinas autómatas celulares masivamente paralelas. El problema del camino más corto es un problema fundamental y clásico en teorÃa de grafos e informática y se aplica con frecuencia en los contextos de transporte y logÃstica, redes de telecomunicaciones, realidad virtual y juegos, geometrÃa y análisis de redes sociales. Las implementaciones de software incluyen algoritmos de vector distancia para el cálculo de rutas distribuidas en redes dinámicas, soluciones paralelas del problema de ruta más corta restringido y aplicación de soluciones de ruta más corta para reunir enjambres de robots. Los algoritmos masivamente paralelos utilizan autómatas celulares, donde se calcula la ruta más corta ya sea mediante la multiplicación de matrices en matrices de autómatas o mediante la representación de gráficos de datos en redes de autómatas y utilizando la propagación de patrones ondulatorios. Los solucionadores de caminos más cortos no convencionales se presentan en modelos informáticos de comportamiento de búsqueda de alimento y optimización de redes protoplásmicas mediante el moho limoso Physarum polycephalum y dispositivos fluÃdicos, mientras que también se destacan prototipos de laboratorio experimentales de solucionadores de caminos que utilizan medios quÃmicos, flujos y gotas, y corriente eléctrica. Será un placer explorar el libro para lectores de todos los ámbitos de la vida, desde estudiantes universitarios hasta profesores universitarios, desde matemáticos, informáticos e ingenieros hasta quÃmicos y biólogos. . |
| Nota de contenido: |
A parallel algorithm for the constrained shortest path problem on lattice graphs -- Gathering a Swarm of Robots through Shortest Paths -- The MinSum-MinHop and the MaxMin-MinHop bicriteria path problems -- Distance-Vector Algorithms for Distributed Shortest Paths Computation in Dynamic Networks -- Influenza Virus Algorithm for Multiobjective Energy Reduction Open Vehicle Routing Problem -- Computng shortest paths with cellular automata -- Cellular Automata Applications in Shortest Path Problem -- Checkerboard Pattern Formed by Cellular Automata Agents -- Do ants use Ant Colony Optimization -- Slime Mould Inspired Models for Path Planning: Collective and Structural Approaches. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
Shortest Path Solvers. From Software to Wetware [documento electrónico] / Adamatzky, Andrew, . - 1 ed. . - [s.l.] : Springer, 2018 . - VIII, 441 p. 187 ilustraciones, 90 ilustraciones en color. ISBN : 978-3-319-77510-4 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
| Palabras clave: |
Dinámica TeorÃas no lineales Inteligencia Computacional Sistemas Dinámicos Aplicados |
| Ãndice Dewey: |
515.39 |
| Resumen: |
Este libro ofrece algoritmos avanzados paralelos y distribuidos y prototipos experimentales de laboratorio de solucionadores de camino más corto no convencionales. Además, presenta algoritmos novedosos y únicos para resolver problemas más cortos en máquinas autómatas celulares masivamente paralelas. El problema del camino más corto es un problema fundamental y clásico en teorÃa de grafos e informática y se aplica con frecuencia en los contextos de transporte y logÃstica, redes de telecomunicaciones, realidad virtual y juegos, geometrÃa y análisis de redes sociales. Las implementaciones de software incluyen algoritmos de vector distancia para el cálculo de rutas distribuidas en redes dinámicas, soluciones paralelas del problema de ruta más corta restringido y aplicación de soluciones de ruta más corta para reunir enjambres de robots. Los algoritmos masivamente paralelos utilizan autómatas celulares, donde se calcula la ruta más corta ya sea mediante la multiplicación de matrices en matrices de autómatas o mediante la representación de gráficos de datos en redes de autómatas y utilizando la propagación de patrones ondulatorios. Los solucionadores de caminos más cortos no convencionales se presentan en modelos informáticos de comportamiento de búsqueda de alimento y optimización de redes protoplásmicas mediante el moho limoso Physarum polycephalum y dispositivos fluÃdicos, mientras que también se destacan prototipos de laboratorio experimentales de solucionadores de caminos que utilizan medios quÃmicos, flujos y gotas, y corriente eléctrica. Será un placer explorar el libro para lectores de todos los ámbitos de la vida, desde estudiantes universitarios hasta profesores universitarios, desde matemáticos, informáticos e ingenieros hasta quÃmicos y biólogos. . |
| Nota de contenido: |
A parallel algorithm for the constrained shortest path problem on lattice graphs -- Gathering a Swarm of Robots through Shortest Paths -- The MinSum-MinHop and the MaxMin-MinHop bicriteria path problems -- Distance-Vector Algorithms for Distributed Shortest Paths Computation in Dynamic Networks -- Influenza Virus Algorithm for Multiobjective Energy Reduction Open Vehicle Routing Problem -- Computng shortest paths with cellular automata -- Cellular Automata Applications in Shortest Path Problem -- Checkerboard Pattern Formed by Cellular Automata Agents -- Do ants use Ant Colony Optimization -- Slime Mould Inspired Models for Path Planning: Collective and Structural Approaches. |
| En lÃnea: |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
| Link: |
https://biblioteca.umanizales.edu.co/ils/opac_css/index.php?lvl=notice_display&i |
|  |