- Tytuł:
- The multi-constrained multicast routing improved by hybrid bacteria foraging-particle swarm optimization
- Autorzy:
-
Sahoo, Satya Prakash
Kabat, Manas Ranjan - Powiązania:
- https://bibliotekanauki.pl/articles/305674.pdf
- Data publikacji:
- 2019
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
QoS routing
multicasting
bacteria foraging optimization
particle swarm optimization (PSO) - Opis:
- To solve multicast routing under multiple constraints, it is required to generate a multicast tree that ranges from a source to the destinations with minimum cost subject to several constraints. In this paper, PSO has been embedded with BFO to improve the convergence speed and avoid premature convergence that will be used for solving QoS multicast routing problem. The algorithm proposed here generates a set of delay compelled links to every destination present in the multicast group. Then the Bacteria Foraging Algorithm (BFA) selects the paths to all the destinations sensibly from the set of least delay paths to construct a multicast tree. The robustness of the algorithm being proposed had been established through the simulation. The efficiency and effectiveness of the algorithm being proposed was validated through the comparison study with other existing meta-heuristic algorithms. It shows that our proposed algorithm IBF-PSO outperforms its competitive algorithms.
- Źródło:
-
Computer Science; 2019, 20 (2); 245-269
1508-2806
2300-7036 - Pojawia się w:
- Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł