Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/74105
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Julliany Sales Brandão | pt_BR |
dc.creator | Guilherme Leobas | pt_BR |
dc.creator | Thiago Ferreira de Noronha | pt_BR |
dc.creator | Celso da Cruz Carneiro Ribeiro | pt_BR |
dc.date.accessioned | 2024-08-14T20:53:13Z | - |
dc.date.available | 2024-08-14T20:53:13Z | - |
dc.date.issued | 2016 | - |
dc.citation.issue | 1553 | pt_BR |
dc.citation.spage | 1794 | pt_BR |
dc.citation.epage | 1805 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/1843/74105 | - |
dc.description.abstract | Given a set of lightpath requests, the problem of routing and wavelength assignment (RWA) in WDM optical networks consists in routing a subset of these requests and assigning a wavelength to each of them, such that two lightpaths that share a common link are assigned to different wavelengths. There are many variants of this problem in the literature. We focus in the variant in which the objective is to maximize the number of requests that may be accepted, given a limited set of available wavelengths. This problem is called max-RWA. The purpose of this paper is to develop generalizations of the biased random-key genetic algorithm (GAPath) described in the literature using mixed decoders. Computational experiments show that the strategies adopted are promising and find solutions, on average, as good or better than (GAPath) for all sets of instances tested. | pt_BR |
dc.description.resumo | Dado um conjunto de requisições de caminhos óticos, o problema de roteamento e atribuição de comprimentos de onda em redes óticas WDM consiste em rotear um subconjunto destas requisições e atribuir um comprimento de onda para cada um deles, de modo que dois caminhos óticos cujas rotas compartilham alguma fibra ótica usem comprimentos de onda diferentes. Existem diferentes variantes para este problema na literatura. O foco deste artigo é a variante que tem como objetivo maximizar o número de requisições aceitas dado um número limitado de comprimentos de onda. Este problema é conhecido como max-RWA. A proposta deste trabalho é desenvolver generalizações do algoritmo genético com chaves aleatórias tendenciosas da literatura (GAPath), utilizando decodificadores mistos. Experimentos computacionais mostram que as estratégias adotadas são promissoras e encontram soluções, em média, tão boas ou melhores que o GAPath para todos os conjuntos de instâncias testados. | pt_BR |
dc.format.mimetype | pt_BR | |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.relation.ispartof | Simpósio Brasileiro de Pesquisa Operacional | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Heurística | pt_BR |
dc.subject | Algorítmos Genéticos | pt_BR |
dc.subject | Sistemas de Transmissão de Dados | pt_BR |
dc.subject.other | Heurística | pt_BR |
dc.subject.other | Algorítmos Genéticos | pt_BR |
dc.subject.other | Sistemas de Transmissão de Dados | pt_BR |
dc.title | BRKGA com decodificadores mistos para o problema de roteamento e atribuição de comprimentos de onda | pt_BR |
dc.title.alternative | BRKGA with mixed decoders for the wavelength routing and assignment problem | pt_BR |
dc.type | Artigo de Evento | pt_BR |
dc.url.externa | http://www.din.uem.br/~ademir/sbpo/sbpo2016/pdf/156295.pdf | pt_BR |
Appears in Collections: | Artigo de Evento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
BRKGA com Decodificadores Mistos.pdfA.pdf | 167.17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.