#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2002

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

This chapter introduces ant colony optimization as a method for computing minimum Steiner trees in graphs. Tree computation is achieved when multiple ants, starting out from different nodes in the graph, move towards one another and ultimately merge into a single entity. A distributed version of the proposed algorithm is also described, which is applied to… (More)

- Sanjoy Das, Shekhar V. Gosavi, William H. Hsu, Shilpa A. Vaze
- GECCO
- 2002

An instance of the Steiner tree problem consists of: 1. A graph) , (E V G , where V is a set of vertices (or nodes) and V V E × ⊂ is a set of edges. 2. A weight associated with each edge, where the weight is a mapping, 3. A set of terminal nodes, V T ⊆. The problem is to compute a minimum Steiner tree, i.e. an acyclic subset) , (S S E V S of G , with , S V… (More)

- Sanjoy Das, Shekhar V. Gosavi, William H. Hsu, Shilpa A. Vaze
- GECCO Late Breaking Papers
- 2002

- Indira Mohanty, Sanjoy Das, Anil Pahwa, Jugal K. Kalita, Shekhar V. Gosavi
- GECCO Late Breaking Papers
- 2002

- ‹
- 1
- ›