On the Solution of the Steiner Tree NP-Hard Problem via Physarum BioNetwork

  title={On the Solution of the Steiner Tree NP-Hard Problem via Physarum BioNetwork},
  author={M. Caleffi and I. Akyildiz and L. Paura},
  journal={IEEE/ACM Transactions on Networking},
In the last several years, many algorithms trying to mimic biological processes have been proposed to enhance the performance of communication networks. However, the bio-inspired algorithms represent only the very first step toward the design of a smart adaptive communication network since: 1) they model only a limited set of the rules underlying the biological processes, thus, omitting fundamental functionalities; 2) they are executed on traditional computer architectures, thus, failing to… Expand
Solving the Steiner Tree Problem in Graphs using Physarum-inspired Algorithms
Bio-inspired Network Optimization Based on Semi-Definite Programming*
The Fast Heuristic Algorithms and Post-Processing Techniques to Design Large and Low-Cost Communication Networks
An Accelerated Physarum Solver for Network Optimization
Efficient Communications in Wireless Sensor Networks Based on Biological Robustness
CGR: Centrality-based green routing for Low-power and Lossy Networks