By Topic

Multicast flow routing: Evaluation of heuristics and multiobjective evolutionary algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bueno, M.L.P. ; Fac. of Comput., Fed. Univ. of Uberlandia, Uberlandia, Brazil ; Oliveira, G.M.B.

In this work, a multiobjective genetic algorithm-based model for multicast flow routing with QoS and Traffic Engineering requirements is discussed. Two heuristics for subtree reconnection are investigated, applicable in crossover and mutation operators. Experiments with three multiobjective evolutionary algorithms (NSGA-II, SPEA and SPEA2) and the proposed heuristics are carried on, whose results indicate that SPEA2 overcame SPEA and NSGA-II, besides providing the best combination with one the heuristics, obtaining the best average results. This work also shows that the proposed heuristics guarantee the consistency of the proposed model, since they fix a previous heuristic that can potentially generate invalid solutions.

Published in:

Evolutionary Computation (CEC), 2010 IEEE Congress on

Date of Conference:

18-23 July 2010