We create a novel Physarum Steiner algorithm designed to solve the Euclidean Steiner tree problem. Physarum is a unicellular slime mold with the ability to form networks and fuse with other Physarum organisms. We use the simplicity and fusion of Physarum to create large swarms which independently operate to solve the Steiner problem. The Physarum Steiner tree algorithm then utilizes a swarm of Physarum organisms which gradually find terminals and fuse with each other, sharing intelligence. The algorithm is also highly capable of solving the obstacle avoidance Steiner tree problem and is a strong alternative to the current leading algorithm. The algorithm is of particular interest due to its novel approach, rectilinear properties, and ability to run on varying shapes and topological surfaces.
翻译：我们创造了一种新颖的Physarum Steiner 算法,旨在解决Euclidean Steiner 树的问题。Physarum 是一个单细胞粘液模型,能够形成网络和与其他Physarum生物体结合。我们利用Physarum的简单和聚合来创造大型的群落,这些群落可以独立运作解决 Steiner 问题。Physarum Steiner 树算法随后利用了一群Physarum 生物体,这些生物体可以逐渐找到终端并相互连接,共享情报。该算法还非常有能力解决障碍避免 Steiner 树的问题,并且是当前领先算法的强有力替代方法。由于它的新颖方法、直线特性以及在不同形状和地形表面运行的能力,这种算法特别有意义。
相关内容
微信扫码咨询专知VIP会员