MyJournals Home  

RSS FeedsAlgorithms, Vol. 12, Pages 18: A Novel Hybrid Ant Colony Optimization for a Multicast Routing Problem (Algorithms)


12 january 2019 15:00:10

Algorithms, Vol. 12, Pages 18: A Novel Hybrid Ant Colony Optimization for a Multicast Routing Problem (Algorithms)

Quality of service multicast routing is an important research topic in networks. Research has sought to obtain a multicast routing tree at the lowest cost that satisfies bandwidth, delay and delay jitter constraints. Due to its non-deterministic polynomial complete problem, many meta-heuristic algorithms have been adopted to solve this kind of problem. The paper presents a new hybrid algorithm, namely ACO&CM, to solve the problem. The primary innovative point is to combine the solution generation process of ant colony optimization (ACO) algorithm with the Cloud model (CM). Moreover, within the framework structure of the ACO, we embed the cloud model in the ACO algorithm to enhance the performance of the ACO algorithm by adjusting the pheromone trail on the edges. Although a high pheromone trail intensity on some edges may trap into local optimum, the pheromone updating strategy based on the CM is used to search for high-quality areas. In order to avoid the possibility of loop formation, we devise a memory detection search (MDS) strategy, and integrate it into the path construction process. Finally, computational results demonstrate that the hybrid algorithm has advantages of an efficient and excellent performance for the solution quality. Digg Facebook Google StumbleUpon Twitter
173 viewsCategory: Informatics
Algorithms, Vol. 12, Pages 19: Algorithm for Producing Rankings Based on Expert Surveys (Algorithms)
Algorithms, Vol. 12, Pages 26: Ensemble and Deep Learning for Language-Independent Automatic Selection of Parallel Data (Algorithms)
blog comments powered by Disqus
The latest issues of all your favorite science journals on one page


Register | Retrieve



Use these buttons to bookmark us: Digg Facebook Google StumbleUpon Twitter

Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn