Loading...

PPT – Solving the shortest path problem by Physarum Solver - Modeling of the Adaptive Network of True Slime Mold PowerPoint presentation | free to download - id: 10ca24-ZDc1Z

The Adobe Flash plugin is needed to view this content

Solving the shortest path problem by Physarum

Solver - Modeling of the Adaptive Network of True

Slime Mold

Hokkaido Univ. Atsushi Tero Hiroshima Univ.

Ryo Kobayashi Hokkaido Univ. Toshiyuki Nakagaki

Physarum polycephalum

1cm

Physarum polycephalum

Solving maze

Discrete Form

Discrete Form

Discrete Form

Pressure

Length

Conductivity

Flux

Modeling of the flux of the sol

Pressure

Length

Conductivity

Flux

Kirchhoff law

Electric sources

Modeling of the tube growth

degenerate rate (constant)

Model equations

Flux of sol

Tube growth

T shape vessel

The tube at dead end disappears

Ring shape vessel

Only shortest tube remains

Ring shape vessel

Both tubes remain

Solving Maze

Solving Maze

????

???

Solving Maze

????

???

Apply for road navigation system

START

GOAL

Summary

- We can reproduce the adaptive network of the true

slime mold. - Physarum Solver can find the shortest path.

Current Work

- Simulation with many food sources

Thats all. Thank you very much!!

Apply for road navigation system

START

GOAL

Ex 2. Shortest path on Weighted graph

food

Ex 2. Shortest path on Weighted graph

Ex 2. Shortest path on Weighted graph

Solving Maze

Does physarum have enough intelligence to solve

the maze?

START

GOAL

Shortest Path From Seattle to Houston

Ex. 3 Path choice

vessel

Physarum

food

Model Equation

Model of Tube Growth

Both tubes remain

Simulation Result

Almost all tube remain

??????????

Simulation Result

One tube remains (chose by initial condition )

Simulation Result

One tube remains (chose by initial condition )

??????????

Simulation Result

Model of Tube Growth

Model Equation

Simulation Result with each

Flux

Both tubes remain

Simulation Result

Application

Application

Thank you for your attention!!

Modeling of the flux of the sol

Poiseuille Flow

Ex 2. Shortest path on Weighted graph

One tube remains

Simulation Result