An Artificial Fish Swarm Algorithm for Steiner Tree Problem

This paper presents an artificial fish swarm algorithm for solving Steiner tree problem. A novel encoding method of avoiding the loop generation for artificial fish representation of tree-structure and the operator of behaviors of artificial fish for searching optimal solution of Steiner tree problem are proposed. Simulation experiments have been carried out on different network topologies for networks consisting of 26-100 nodes. The results indicate that the proposed algorithm can find optimal Steiner tree with good success rate and also can find closer sub-optimal Steiner tree with high certainty for all the tested networks.