Browsing by Author "Andrade, Alessandro Vivas"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Analysis of selection and crossover methods used by genetic algorithm-based heuristic to solve the LSP allocation problem in MPLS Networks under capacity constraints
    (2008) Andrade, Alessandro Vivas; Errico, Luciano de; Aquino, André Luiz Lins de; Assis, Luciana Pereira de; Barbosa, Carlos Henrique Nogueira de Resende
    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.
  • No Thumbnail Available
    Item
    Uma ferramenta didática para aprendizagem de redes sem fio.
    (2005) Silva, Leandro Fernandes da; Barbosa, Carlos Henrique Nogueira de Resende; Andrade, Alessandro Vivas; Castro, Cristiano Leite de
    Redes sem fio são formadas por nós dotados de algum poder de processamento computacional, com liberdade para se movimentarem em direções arbitrárias e com a capacidade de estabelecerem conexões temporárias entre si para a transmissão de dados. Este trabalho tem por objetivo apresentar uma ferramenta de código aberto, desenvolvida para propósitos de aprendizagem dos conceitos básicos relacionados às redes sem fio.