Loading [MathJax]/extensions/TeX/euler_ieee.js
An ant colony optimization algorithm for solving Group Steiner Problem | IEEE Conference Publication | IEEE Xplore

An ant colony optimization algorithm for solving Group Steiner Problem

Publisher: IEEE

Abstract:

Group Steiner Problem (GSP) is an important generalization of some basic NP-hard problems. Many complex real-world applications require solving the GSP in graphs modeling...View more

Abstract:

Group Steiner Problem (GSP) is an important generalization of some basic NP-hard problems. Many complex real-world applications require solving the GSP in graphs modeling the topology of the given problem, such as: the design of Very Large Scale Integration (VLSI) circuits, the design of a minimal length irrigation network, and routing problems for wireless sensor networks. We show our design of a new algorithm based on an Ant Colony Optimization model to solve the GSP in general graphs. Our experimental results show that our method strongly outperforms the best other heuristic methods for GSP.
Date of Conference: 10-13 November 2013
Date Added to IEEE Xplore: 23 January 2014
ISBN Information:
Publisher: IEEE
Conference Location: Hanoi, Vietnam

References

References is not available for this document.