Loading [MathJax]/extensions/TeX/ieee_stixext.js
An artificial fish swarm algorithm for steiner tree problem | IEEE Conference Publication | IEEE Xplore

An artificial fish swarm algorithm for steiner tree problem


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 More

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.
Date of Conference: 20-24 August 2009
Date Added to IEEE Xplore: 02 October 2009
ISBN Information:
Print ISSN: 1098-7584
Conference Location: Jeju, Korea (South)

References

References is not available for this document.