AG 1   Info

AG Audience

English

30 Minutes

Saarbrücken

Physarum Polycephalum is a Slime mold that can solve the shortest path problem. A mathematical model based on the Physarum's behavior known as the Physarum Directed Dynamics can solve positive linear programs. In this talk, we will try to extend this dynamic's ability to figure out a novel way to solve Semi-Definite Programming (SDP) problems that are harder than linear programs, and our goal is to prove this dynamic converges to the optimum answer of this optimization problem. Empirical results suggest the proposed extension of the dynamic can solve the SDP showing that this nature-inspired algorithm can solve one of the hardest problems in the polynomial domain.

--------
Join Zoom Meeting
Meeting ID: 527 278 8807

Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.

Sándor Kisfaludi-Bak

--email hidden

Join Zoom Meeting
Meeting ID: 527 278 8807

Note: for people outside D1 interested in listening to this talk, please contact Sándor Kisfaludi-Bak at skisfalu@mpi-inf.mpg.de for the password.