Abstract:
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 repre...Show MoreMetadata
Abstract:
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.
Published in: 2009 IEEE International Conference on Fuzzy Systems
Date of Conference: 20-24 August 2009
Date Added to IEEE Xplore: 02 October 2009
ISBN Information:
Print ISSN: 1098-7584