A Random Neural Network for the Dynamic Multicast Problem

This paper proposes a new heuristic for the dynamic version of the Steiner Tree Problem in Networks (SPN). The heuristic adopts a Random Neural Network (RNN) to improve solutions obtained by previously proposed dynamic algorithms. The Random Neural Network model is adapted to map the intrinsic features of the multicast transmission on a computer network. Exhaustive experiments are carried out to validate the proposed methodology.