Shortest Path Solvers. From Software to Wetware

Shortest Path Solvers. From Software to Wetware
Author :
Publisher : Springer
Total Pages : 442
Release :
ISBN-10 : 9783319775104
ISBN-13 : 3319775103
Rating : 4/5 (103 Downloads)

Book Synopsis Shortest Path Solvers. From Software to Wetware by : Andrew Adamatzky

Download or read book Shortest Path Solvers. From Software to Wetware written by Andrew Adamatzky and published by Springer. This book was released on 2018-04-26 with total page 442 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Shortest Path Solvers. From Software to Wetware Related Books

Shortest Path Solvers. From Software to Wetware
Language: en
Pages: 442
Authors: Andrew Adamatzky
Categories: Technology & Engineering
Type: BOOK - Published: 2018-04-26 - Publisher: Springer

DOWNLOAD EBOOK

This book offers advanced parallel and distributed algorithms and experimental laboratory prototypes of unconventional shortest path solvers. In addition, it pr
Handbook Of Unconventional Computing (In 2 Volumes)
Language: en
Pages: 1208
Authors: Andrew Adamatzky
Categories: Computers
Type: BOOK - Published: 2021-08-18 - Publisher: World Scientific

DOWNLOAD EBOOK

Did you know that computation can be implemented with cytoskeleton networks, chemical reactions, liquid marbles, plants, polymers and dozens of other living and
Intelligent Information and Database Systems
Language: en
Pages: 745
Authors: Ngoc Thanh Nguyen
Categories: Computers
Type: BOOK - Published: 2019-04-02 - Publisher: Springer

DOWNLOAD EBOOK

The two-volume set LNAI 11431 and 11432 constitutes the refereed proceedings of the 11th Asian Conference on Intelligent Information and Database Systems, ACIID
Cellular Automata
Language: en
Pages: 373
Authors: Bastien Chopard
Categories: Computers
Type: BOOK - Published: 2022-08-12 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 15th International Conference on Cellular Automata for Research and Industry, ACRI 2022, which took place
Handbook of AI-based Metaheuristics
Language: en
Pages: 419
Authors: Anand J. Kulkarni
Categories: Computers
Type: BOOK - Published: 2021-09-01 - Publisher: CRC Press

DOWNLOAD EBOOK

At the heart of the optimization domain are mathematical modeling of the problem and the solution methodologies. The problems are becoming larger and with growi