Shortest Path Solvers. From Software to Wetware

Nonfiction, Computers, Advanced Computing, Artificial Intelligence, Science & Nature, Technology, Reference & Language, Reference
Cover of the book Shortest Path Solvers. From Software to Wetware by , Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: ISBN: 9783319775104
Publisher: Springer International Publishing Publication: April 26, 2018
Imprint: Springer Language: English
Author:
ISBN: 9783319775104
Publisher: Springer International Publishing
Publication: April 26, 2018
Imprint: Springer
Language: English

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 mould Physarum polycephalum and fluidic devices, while experimental laboratory prototypes of path solvers using chemical media, flows and droplets, and electrical current are also highlighted. The book will be a pleasure to explore for readers from all walks of life, from undergraduate students to university professors, from mathematicians, computers scientists and engineers to chemists and biologists.

 

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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 mould Physarum polycephalum and fluidic devices, while experimental laboratory prototypes of path solvers using chemical media, flows and droplets, and electrical current are also highlighted. The book will be a pleasure to explore for readers from all walks of life, from undergraduate students to university professors, from mathematicians, computers scientists and engineers to chemists and biologists.

 

More books from Springer International Publishing

Cover of the book Phacoemulsification Cataract Surgery by
Cover of the book Dynamic Parameter Adaptation for Meta-Heuristic Optimization Algorithms Through Type-2 Fuzzy Logic by
Cover of the book Urban Sustainability: Policy and Praxis by
Cover of the book Closing the Gap Between Practice and Research in Industrial Engineering by
Cover of the book Sociology of Exorcism in Late Modernity by
Cover of the book Cardiac Arrhythmias, Pacing and Sudden Death by
Cover of the book Strategy in Airline Loyalty by
Cover of the book Mechanics of Advanced Materials by
Cover of the book Arbitration and Dispute Resolution in the Resources Sector by
Cover of the book Stiff Extrusion Briquetting in Metallurgy by
Cover of the book Monooxygenase, Peroxidase and Peroxygenase Properties and Mechanisms of Cytochrome P450 by
Cover of the book Humanitarian Intervention and the AU-ECOWAS Intervention Treaties Under International Law by
Cover of the book Open Problems in Spectral Dimensionality Reduction by
Cover of the book Recent Advances in Information and Communication Technology 2018 by
Cover of the book Neoclassical Physics by
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy