Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/1234
Título: | Analysis of selection and crossover methods used by genetic algorithm-based heuristic to solve the LSP allocation problem in MPLS Networks under capacity constraints |
Autor(es): | Andrade, Alessandro Vivas Errico, Luciano de Aquino, André Luiz Lins de Assis, Luciana Pereira de Barbosa, Carlos Henrique Nogueira de Resende |
Palavras-chave: | Computer networks Quality of service an genetic algorithms |
Data do documento: | 2008 |
Referência: | ANDRADE, 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. |
Resumo: | The 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. |
URI: | http://www.repositorio.ufop.br/handle/123456789/1234 |
Aparece nas coleções: | DECOM - Trabalhos apresentados em eventos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
EVENTO_AnalysisSelectionCrossover.pdf | 288,97 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.