Shortest Path Solvers. From Software to Wetware

• Corporate Author: SpringerLink (Online service)
• Other Authors: Adamatzky, Andrew (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: Emergence, Complexity and Computation, 32
• Subjects: Computational complexity.; Computational intelligence.; Complexity.; Computational Intelligence.

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...

Table of Contents:

• 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.