Network optimization using a bio-inspired algorithm

This project, done under the supervision of Eric Fanchon, was about studying the behaviour of Physarum polycephalum, a slime mold that is able to find its way through labyrinths as well as build short and robust networks to feed itself. The goal was to replicate its behaviour by modelling the evolution of its tubes over time using pressure values at intersections. The more a tube is used, the bigger it gets. Useless tubes get smaller and disappear. The result is the shortest path in the labyrinth.