书目名称 | Shortest Path Solvers. From Software to Wetware | 编辑 | Andrew Adamatzky | 视频video | | 概述 | Comprehensively addresses the famous problem of shortest path solving in the context of computer science, network theory, operational systems, swarm robotics, and graph theory.Presents novel and uniqu | 丛书名称 | Emergence, Complexity and Computation | 图书封面 |  | 描述 | .This book offers advanced parallel and distributed algorithms and experimental laboratory prototypes of unconventional shortest path solvers. In addition, it presents novel and unique algorithms of solving shortest problems in massively parallel cellular automaton machines. The shortest path problem is a fundamental and classical problem in graph theory and computer science and is frequently applied in the contexts of transport and logistics, telecommunication networks, virtual reality and gaming, geometry, and social networks analysis. Software implementations include distance-vector algorithms for distributed path computation in dynamics networks, parallel solutions of the constrained shortest path problem, and application of the shortest path solutions in gathering robotic swarms. Massively parallel algorithms utilise cellular automata, where a shortest path is computed either via matrix multiplication in automaton arrays, or via the representation of data graphs in automaton lattices and using the propagation of wave-like patterns. Unconventional shortest path solvers are presented in computer models of foraging behaviour and protoplasmic network optimisation by the slime moul | 出版日期 | Book 2018 | 关键词 | Unconventional Computing; Natural Computation; Evolutionary Algorithms; Genetic Programming; Bio-inspire | 版次 | 1 | doi | https://doi.org/10.1007/978-3-319-77510-4 | isbn_softcover | 978-3-030-08473-8 | isbn_ebook | 978-3-319-77510-4Series ISSN 2194-7287 Series E-ISSN 2194-7295 | issn_series | 2194-7287 | copyright | Springer International Publishing AG, part of Springer Nature 2018 |
The information of publication is updating
|
|