Cantitate/Preț
Produs

Shortest Path Solvers. From Software to Wetware: Emergence, Complexity and Computation, cartea 32

Editat de Andrew Adamatzky
en Limba Engleză Hardback – 7 mai 2018
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.
 

Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 62342 lei  6-8 săpt.
  Springer International Publishing – 5 ian 2019 62342 lei  6-8 săpt.
Hardback (1) 62971 lei  6-8 săpt.
  Springer International Publishing – 7 mai 2018 62971 lei  6-8 săpt.

Din seria Emergence, Complexity and Computation

Preț: 62971 lei

Preț vechi: 74083 lei
-15% Nou

Puncte Express: 945

Preț estimativ în valută:
12052 12714$ 10043£

Carte tipărită la comandă

Livrare economică 02-16 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783319775098
ISBN-10: 331977509X
Pagini: 476
Ilustrații: VIII, 441 p. 187 illus., 90 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.81 kg
Ediția:1st ed. 2018
Editura: Springer International Publishing
Colecția Springer
Seria Emergence, Complexity and Computation

Locul publicării:Cham, Switzerland

Cuprins

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.

Notă biografică




Textul de pe ultima copertă

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.
 


Caracteristici

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 unique algorithms of solving shortest problems in massively parallel cellular automaton machines, graphs populated with mobile automata, and the imitated foraging behaviour of slime moulds Discusses unconventional prototypes of experimental laboratory shortest path solvers using chemical systems, electrical current, single living cells, and plants Includes unique contributions prepared by the world’s leading experts in computer science, engineering, applied mathematics, chemistry, physics, and biology Richly illustrated: its wealth of graphical examples will appeal not only to scientists but also to engineers, industry representatives, and the general public