Analysis of selection and crossover methods used by genetic algorithm-based heuristic to solve the LSP allocation problem in MPLS Networks under capacity constraints

Simple item page
dc.contributor.authorAndrade, Alessandro Vivas
dc.contributor.authorErrico, Luciano de
dc.contributor.authorAquino, André Luiz Lins de
dc.contributor.authorAssis, Luciana Pereira de
dc.contributor.authorBarbosa, Carlos Henrique Nogueira de Resende
dc.date.accessioned2012-08-03T13:24:18Z
dc.date.available2012-08-03T13:24:18Z
dc.date.issued2008
dc.description.abstractThe Multiprotocol Label Switching (MPLS) is a popular routing technique for IP networks, where the core problem is to find a route (called LSP) that satisfy all the capacity constraints imposed by a specific traffic. Genetic algorithms come as a simple, appealing solution approach, but one that requires careful choices concerning initial population generation, crossover, mutation and selection. The present paper discusses the influence of different crossover and selection methods in achieving a fast and accurate convergence of the genetic algorithm, when solving the MPLS allocation problem. The experimental results, using different network topologies such as Carrier, Dora, and Mesh, have shown that uniform crossover and Stochastic Remainder Sampling selection are the most suitable combination to solve the problem.pt_BR
dc.identifier.citationANDRADE, A. V. et al. Analysis of selection and crossover methods used by genetic algorithm-based heuristic to solve the LSP allocation problem in MPLS Networks under capacity constraints. In: International Conference on Engineering Optimization, 2008, Rio de Janeiro. Anais... International Conference on Engineering Optimization, Rio de Janeiro 2008. p.1-9. Disponível em: <http://www.cpdee.ufmg.br/documentos/PublicacoesDefesas/795/0303_engoptfinal.pdf>. Acesso em: 03 ago. 2012.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/1234
dc.language.isoen_USpt_BR
dc.subjectComputer networkspt_BR
dc.subjectQuality of service an genetic algorithmspt_BR
dc.titleAnalysis of selection and crossover methods used by genetic algorithm-based heuristic to solve the LSP allocation problem in MPLS Networks under capacity constraintspt_BR
dc.typeTrabalho apresentado em eventopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
EVENTO_AnalysisSelectionCrossover.pdf
Size:
288.97 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Trabalhos apresentados em eventos