Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9171815778534257 | - |
Autor(es): dc.contributor | Macambira, Elder Magalhães | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/2240491564472936 | - |
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/5202429302236084 | - |
Autor(es): dc.contributor | Drummond, Lúcia Maria de Assumpção | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9314029648579658 | - |
Autor(es): dc.contributor | Rosseti, Isabel Cristina Mello | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0561643838450805 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/6672817095658664 | - |
Autor(es): dc.creator | Bastos, Lucas de Oliveira | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:10:04Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:10:04Z | - |
Data de envio: dc.date.issued | 2023-11-13 | - |
Data de envio: dc.date.issued | 2023-11-13 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/31102 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/764957 | - |
Descrição: dc.description | Neste trabalho, abordaremos um problema de otimização combinatória que surge no projeto de redes de telecomunicações. Este problema é conhecido como Problema de Atribuição de Localidades a Anéis SONET (SONET ring assignment problem) (SRAP). Neste problema, cada localidade cliente deve ser atribuída a exatamente um anel SONET e um anel especial, chamado de Anel Federal, interliga os anéis entre si. É imposta sobre cada anel uma restrição de capacidade. O objetivo do problema é encontrar uma atribuição de localidades clientes que minimize o número total de anéis utilizados. Descreveremos um procedimento GRASP, incluindo o conceito de reconexão de caminhos, para encontrar soluções de boa qualidade para o SRAP. Em adição às instâncias disponíveis na literatura, desenvolvemos instâncias maiores para testar nossos algoritmos. Experimentos computacionais sobre as instâncias disponíveis para teste são reportados, comparando o GRASP com reconexão de caminhos com o GRASP proposto previamente (sem reconexão de caminhos) e com outros algoritmos encontrados na literatura. Os resultados dos experimentos ilustram a eficiência do método proposto, sobre outros métodos, em obter soluções ótimas ou muito próximas do valor ótimo | - |
Descrição: dc.description | In this work, we consider a combinatorial optimization problem that arises in telecommunications networks design. It is known as the SONET ring assignment problem (SRAP). In this problem, each client site has to be assigned to exactly one SONET ring and a special ring, called Federal Ring, interconnects the other rings together. A capacity constraint on each ring is also imposed. The problem is to find a feasible assignment of the client sites minimizing the total number of rings used. We describe a greedy randomized adaptive search procedure (GRASP), including the path-relinking concept, for finding good-quality solutions of the SRAP. In addition to instances found in literature, we have developed new larger instances to test our algorithms. Computational experiments on benchmark instances are reported, comparing the GRASP with path-relinking with previously proposed pure GRASP (without path-relinking) and with other algorithms found in the literature. Experimental results illustrate the effectiveness of the proposed method, over other methods, to obtain solutions that are either optimal or very close to it | - |
Descrição: dc.description | 86 p. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | GRASP | - |
Palavras-chave: dc.subject | Metaheurísticas | - |
Palavras-chave: dc.subject | Otimização Combinatória | - |
Palavras-chave: dc.subject | Particionamento em Grafos | - |
Palavras-chave: dc.subject | Projeto de redes de telecomunicações | - |
Palavras-chave: dc.subject | Problema de atribuição de localidades a anéis SONET | - |
Palavras-chave: dc.subject | Reconexão de caminhos | - |
Palavras-chave: dc.subject | Otimização combinatória (Computação) | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Rede de comunicação de computadores | - |
Palavras-chave: dc.subject | Metaheurística GRASP | - |
Palavras-chave: dc.subject | Tomada de decisão | - |
Título: dc.title | Soluções heurísticas para o problema de atribuição de localidades a anéis em redes SONET | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: