Solving Multi-Objective Multicast Routing Problem Using a New Hybrid Approach

Multicast routing is the problem of finding the spanning tree of a set of destinations whose roots are the source node and its leaves are the set of destination nodes by optimizing a set of quality of service parameters and satisfying a set of transmission constraints. This article proposes a new hy...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of applied evolutionary computation Vol. 9; no. 4; pp. 22 - 36
Main Authors Mahseur, Mohammed, Boukra, Abdelmadjid, Meraihi, Yassine
Format Journal Article
LanguageEnglish
Published Hershey IGI Global 01.10.2018
Subjects
Algorithms
Analysis
Evolutionary algorithms
Genetic algorithms
Graph theory
Heuristic methods
Multicasting
Multiple objective analysis
Optimization
Pareto optimum
Traffic control
Algeria
Online AccessGet full text

Cover

More Information
Summary:Multicast routing is the problem of finding the spanning tree of a set of destinations whose roots are the source node and its leaves are the set of destination nodes by optimizing a set of quality of service parameters and satisfying a set of transmission constraints. This article proposes a new hybrid multicast algorithm called Hybrid Multi-objective Multicast Algorithm (HMMA) based on the Strength Pareto Evolutionary Algorithm (SPEA) to evaluate and classify the population in dominated solutions and non-dominated solutions. Dominated solutions are evolved by the Bat Algorithm, and non-dominated solutions are evolved by the Firefly Algorithm. Old and weak solutions are replaced by new random solutions by a process of mutation. The simulation results demonstrate that the proposed algorithm is able to find good Pareto optimal solutions compared to other algorithms.
ISSN:1942-3594
1942-3608
DOI:10.4018/IJAEC.2018100102