Physarum Polycephalum Inspired Algorithm(PPA)

The PPA is also known as the Physarum Solver. This repository contains codes of the PPA_based_algorithms.

We want to mantain a series of PPA based algorithms in the Github in the future, hoping to flourish the relevant researches. We will clearly point out which algorithms contained are reproduced but not originally proposed by us and which are originally proposed by us.

Author(s)：

Henry Huang (Email:henryhuanghenry at outlook dot com)

This repository currently contains the following algorithm(s):

• The reproduction of the original PPA algorithm. (Originally proposed by Atsushi Tero et al.(Rules for Biologically Inspired Adaptive Network Design). We also refer to the article An Improved Physarum polycephalum Algorithm for the Shortest Path Problem when we created the codes.)
• The EDPPA, which is our new work of accelerating the OPPA. This work is still under review.
• To be continued...

Other relevant works:

• Cai Gao's repository

  This repo basically contains my code works (and Xiaoge Zhang) on physarum optimization. For example, the folder APS consists of all MATLAB and Python codes I implemented in papers: C. Gao, X. Zhang, Z. Yue and D. Wei, "An Accelerated Physarum Solver for Network Optimization," IEEE Transactions on Cybernetics. doi: 10.1109/TCYB.2018.2872808 ( URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8493582&isnumber=6352949) Zhang, X., Zhang, Y., Zhang, Z., Mahadevan, S., Adamatzky, A. and Deng, Y., 2014. Rapid Physarum Algorithm for Shortest Path Problem. Applied Soft Computing, 23, pp.19-26

All rights reserved.