2008 | OriginalPaper | Buchkapitel
Genetic Algorithm and Variable Neighborhood Search for Point to Multipoint Routing Problem
verfasst von : Noor Hasnah Moin, Huda Zuhrah Ab. Halim
Erschienen in: Software Engineering Research, Management and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Routing of data in a telecommunication network is important due to the vast amount of data flow in the network. Message Scheduling Problem (MSP) is an important aspect of data routing. It is the process of scheduling a set of requests where each set has a single source and multiple destinations. In this paper, we propose a hybrid Genetic Algorithm to determine the order of request to be scheduled. The proposed algorithm embeds a different Steiner Tree algorithm than those reported in [3]. The second part of the study involves designing three algorithms based on the Variable Neighborhood Search. These algorithms differ in the local search heuristics employed in searching the neighborhood. The performance of these algorithms are compared on a modified set of data taken from the OR library.