Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/1207
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAdamatzky, Andrew. ;en_US
dc.date.accessioned2013en_US
dc.date.accessioned2020-05-17T08:26:30Z-
dc.date.available2020-05-17T08:26:30Z-
dc.date.issued2018en_US
dc.identifier.isbn9783319775104 ;en_US
dc.identifier.isbn9783319775098 (print) ;en_US
dc.identifier.urihttp://localhost/handle/Hannan/1207-
dc.descriptionSpringerLink (Online service) ;en_US
dc.descriptionPrinted edition: ; 9783319775098. ;en_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.description.abstractThis 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. . ;en_US
dc.description.statementofresponsibilityedited by Andrew Adamatzky.en_US
dc.description.tableofcontentsA 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 -- Ineuenza 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. ;en_US
dc.format.extentVIII, 441 p. 187 illus., 90 illus. in color. ; online resource. ;en_US
dc.publisherSpringer International Publishing :en_US
dc.publisherImprint: Springer,en_US
dc.relation.ispartofseriesEmergence, Complexity and Computation, ; 2194-7287 ; ; 32. ;en_US
dc.relation.ispartofseriesEmergence, Complexity and Computation, ; 2194-7287 ; ; 32. ;en_US
dc.relation.haspart9783319775098.pdfen_US
dc.subjectEngineeringen_US
dc.subjectComputational intelligence. ;en_US
dc.subjectComplexity, Computational. ;en_US
dc.subjectEngineeringen_US
dc.subjectComplexity. ;en_US
dc.subjectComputational Intelligence. ;en_US
dc.subject.ddc620 ; 23 ;en_US
dc.subject.lccQA76.9.M35 ;en_US
dc.titleShortest Path Solvers. From Software to Wetwareen_US
dc.typeBooken_US
dc.publisher.placeCham :en_US
Appears in Collections:مدیریت فناوری اطلاعات

Files in This Item:
File Description SizeFormat 
9783319775098.pdf20.18 MBAdobe PDFThumbnail
Preview File
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAdamatzky, Andrew. ;en_US
dc.date.accessioned2013en_US
dc.date.accessioned2020-05-17T08:26:30Z-
dc.date.available2020-05-17T08:26:30Z-
dc.date.issued2018en_US
dc.identifier.isbn9783319775104 ;en_US
dc.identifier.isbn9783319775098 (print) ;en_US
dc.identifier.urihttp://localhost/handle/Hannan/1207-
dc.descriptionSpringerLink (Online service) ;en_US
dc.descriptionPrinted edition: ; 9783319775098. ;en_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.description.abstractThis 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. . ;en_US
dc.description.statementofresponsibilityedited by Andrew Adamatzky.en_US
dc.description.tableofcontentsA 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 -- Ineuenza 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. ;en_US
dc.format.extentVIII, 441 p. 187 illus., 90 illus. in color. ; online resource. ;en_US
dc.publisherSpringer International Publishing :en_US
dc.publisherImprint: Springer,en_US
dc.relation.ispartofseriesEmergence, Complexity and Computation, ; 2194-7287 ; ; 32. ;en_US
dc.relation.ispartofseriesEmergence, Complexity and Computation, ; 2194-7287 ; ; 32. ;en_US
dc.relation.haspart9783319775098.pdfen_US
dc.subjectEngineeringen_US
dc.subjectComputational intelligence. ;en_US
dc.subjectComplexity, Computational. ;en_US
dc.subjectEngineeringen_US
dc.subjectComplexity. ;en_US
dc.subjectComputational Intelligence. ;en_US
dc.subject.ddc620 ; 23 ;en_US
dc.subject.lccQA76.9.M35 ;en_US
dc.titleShortest Path Solvers. From Software to Wetwareen_US
dc.typeBooken_US
dc.publisher.placeCham :en_US
Appears in Collections:مدیریت فناوری اطلاعات

Files in This Item:
File Description SizeFormat 
9783319775098.pdf20.18 MBAdobe PDFThumbnail
Preview File
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAdamatzky, Andrew. ;en_US
dc.date.accessioned2013en_US
dc.date.accessioned2020-05-17T08:26:30Z-
dc.date.available2020-05-17T08:26:30Z-
dc.date.issued2018en_US
dc.identifier.isbn9783319775104 ;en_US
dc.identifier.isbn9783319775098 (print) ;en_US
dc.identifier.urihttp://localhost/handle/Hannan/1207-
dc.descriptionSpringerLink (Online service) ;en_US
dc.descriptionPrinted edition: ; 9783319775098. ;en_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.descriptionen_US
dc.description.abstractThis 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. . ;en_US
dc.description.statementofresponsibilityedited by Andrew Adamatzky.en_US
dc.description.tableofcontentsA 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 -- Ineuenza 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. ;en_US
dc.format.extentVIII, 441 p. 187 illus., 90 illus. in color. ; online resource. ;en_US
dc.publisherSpringer International Publishing :en_US
dc.publisherImprint: Springer,en_US
dc.relation.ispartofseriesEmergence, Complexity and Computation, ; 2194-7287 ; ; 32. ;en_US
dc.relation.ispartofseriesEmergence, Complexity and Computation, ; 2194-7287 ; ; 32. ;en_US
dc.relation.haspart9783319775098.pdfen_US
dc.subjectEngineeringen_US
dc.subjectComputational intelligence. ;en_US
dc.subjectComplexity, Computational. ;en_US
dc.subjectEngineeringen_US
dc.subjectComplexity. ;en_US
dc.subjectComputational Intelligence. ;en_US
dc.subject.ddc620 ; 23 ;en_US
dc.subject.lccQA76.9.M35 ;en_US
dc.titleShortest Path Solvers. From Software to Wetwareen_US
dc.typeBooken_US
dc.publisher.placeCham :en_US
Appears in Collections:مدیریت فناوری اطلاعات

Files in This Item:
File Description SizeFormat 
9783319775098.pdf20.18 MBAdobe PDFThumbnail
Preview File