{"id":{"repo_id":"brazil-uff","oai_identifier":"oai:app.uff.br:1/25613"},"canonical_url":"https://search.dev.ndltd.org/etd/brazil-uff/oai:app.uff.br:1/25613","repository":{"repo_id":"brazil-uff","name":"Brazil UFF","base_url":"https://app.uff.br/oai/request"},"display":{"title":"Heurística híbrida para o problema de localização de regeneradores","abstract":"Com o crescente utilização da Internet, novas tecnologias precisaram ser desenvolvidas para atender a essa demanda. A fibra ótica surge como uma solução, pois possui capacidade de banda superior às tecnologias antecessoras. Entretanto, o sinal ótico perde confiabilidade ao percorrer grandes distâncias, de forma que é necessário posicionar regeneradores de sinal para garantir a qualidade de comunicação. Como esses regeneradores são equipamentos caros, é necessário minimizar sua quantidade. Portanto, o Problema de Localização de Regeneradores (PLR) visa posicionar o menor número possível de regeneradores em uma rede de forma que todos possam se comunicar com confiabilidade. Metaheurísticas são técnicas que têm como objetivo obter soluções de boa qualidade em tempo computacional viável para problemas difíceis da ciência da computação e otimização matemática, os quais algoritmos exatos não conseguem resolver eficientemente. Uma tendência na área de otimização é a hibridização de metaheurísticas, que tem como objetivo utilizar técnicas de outras áreas para ajuda-las a obter resultados melhores. Como exemplo, podemos citar o DM-GRASP e MDM-GRASP, hibridizações do GRASP com técnicas de mineração de dados. Sendo o PLR um problema NP-Difícil, metaheurísticas são úteis para obtenção de boas soluções em tempos computacionais viáveis. O presente trabalho tem como objetivo construir uma versão do MDM-GRASP para o PLR e estudar o impacto da hibridização nos resultados. A inserção de padrões antes da construção, que é como comumente o processo ocorre, não levou a bons resultados. Dessa forma são propostas formas alternativas para inserir o padrão na solução. Essas técnicas se mostraram eficientes e conseguiram melhorar o GRASP tanto em relação a qualidade da solução como reduzindo seu tempo de execução.","abstract_html":"Com o crescente utilização da Internet, novas tecnologias precisaram ser desenvolvidas para atender a essa demanda. A fibra ótica surge como uma solução, pois possui capacidade de banda superior às tecnologias antecessoras. Entretanto, o sinal ótico perde confiabilidade ao percorrer grandes distâncias, de forma que é necessário posicionar regeneradores de sinal para garantir a qualidade de comunicação. Como esses regeneradores são equipamentos caros, é necessário minimizar sua quantidade. Portanto, o Problema de Localização de Regeneradores (PLR) visa posicionar o menor número possível de regeneradores em uma rede de forma que todos possam se comunicar com confiabilidade. Metaheurísticas são técnicas que têm como objetivo obter soluções de boa qualidade em tempo computacional viável para problemas difíceis da ciência da computação e otimização matemática, os quais algoritmos exatos não conseguem resolver eficientemente. Uma tendência na área de otimização é a hibridização de metaheurísticas, que tem como objetivo utilizar técnicas de outras áreas para ajuda-las a obter resultados melhores. Como exemplo, podemos citar o DM-GRASP e MDM-GRASP, hibridizações do GRASP com técnicas de mineração de dados. Sendo o PLR um problema NP-Difícil, metaheurísticas são úteis para obtenção de boas soluções em tempos computacionais viáveis. O presente trabalho tem como objetivo construir uma versão do MDM-GRASP para o PLR e estudar o impacto da hibridização nos resultados. A inserção de padrões antes da construção, que é como comumente o processo ocorre, não levou a bons resultados. Dessa forma são propostas formas alternativas para inserir o padrão na solução. Essas técnicas se mostraram eficientes e conseguiram melhorar o GRASP tanto em relação a qualidade da solução como reduzindo seu tempo de execução.","abstract_has_math":false,"creators":["Ferraz, Arthur Monteiro"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-07-27T19:00:44Z","subjects":[],"languages":["pt_BR"],"rights":["Open Access"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://app.uff.br/riuff/handle/1/25613","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ferraz, Arthur Monteiro"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-07-07T13:40:48Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-07-07T13:40:48Z"]},{"key":"dc:date.issued","label":"Date","values":["2018"]},{"key":"dc:type","label":"Dc Type","values":["Trabalho de conclusão de curso"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["pt_BR"]},{"key":"dc:rights","label":"Dc Rights","values":["Open Access"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://app.uff.br/riuff/handle/1/25613"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Com o crescente utilização da Internet, novas tecnologias precisaram ser desenvolvidas para atender a essa demanda. A fibra ótica surge como uma solução, pois possui capacidade de banda superior às tecnologias antecessoras. Entretanto, o sinal ótico perde confiabilidade ao percorrer grandes distâncias, de forma que é necessário posicionar regeneradores de sinal para garantir a qualidade de comunicação. Como esses regeneradores são equipamentos caros, é necessário minimizar sua quantidade. Portanto, o Problema de Localização de Regeneradores (PLR) visa posicionar o menor número possível de regeneradores em uma rede de forma que todos possam se comunicar com confiabilidade. Metaheurísticas são técnicas que têm como objetivo obter soluções de boa qualidade em tempo computacional viável para problemas difíceis da ciência da computação e otimização matemática, os quais algoritmos exatos não conseguem resolver eficientemente. Uma tendência na área de otimização é a hibridização de metaheurísticas, que tem como objetivo utilizar técnicas de outras áreas para ajuda-las a obter resultados melhores. Como exemplo, podemos citar o DM-GRASP e MDM-GRASP, hibridizações do GRASP com técnicas de mineração de dados. Sendo o PLR um problema NP-Difícil, metaheurísticas são úteis para obtenção de boas soluções em tempos computacionais viáveis. O presente trabalho tem como objetivo construir uma versão do MDM-GRASP para o PLR e estudar o impacto da hibridização nos resultados. A inserção de padrões antes da construção, que é como comumente o processo ocorre, não levou a bons resultados. Dessa forma são propostas formas alternativas para inserir o padrão na solução. Essas técnicas se mostraram eficientes e conseguiram melhorar o GRASP tanto em relação a qualidade da solução como reduzindo seu tempo de execução."]},{"key":"dc:title","label":"Title","values":["Heurística híbrida para o problema de localização de regeneradores"]}]}],"canonical_facts":{"dc:creator":["Ferraz, Arthur Monteiro"],"dc:date.accessioned":["2022-07-07T13:40:48Z"],"dc:date.available":["2022-07-07T13:40:48Z"],"dc:date.issued":["2018"],"dc:description.abstract":["Com o crescente utilização da Internet, novas tecnologias precisaram ser desenvolvidas para atender a essa demanda. A fibra ótica surge como uma solução, pois possui capacidade de banda superior às tecnologias antecessoras. Entretanto, o sinal ótico perde confiabilidade ao percorrer grandes distâncias, de forma que é necessário posicionar regeneradores de sinal para garantir a qualidade de comunicação. Como esses regeneradores são equipamentos caros, é necessário minimizar sua quantidade. Portanto, o Problema de Localização de Regeneradores (PLR) visa posicionar o menor número possível de regeneradores em uma rede de forma que todos possam se comunicar com confiabilidade. Metaheurísticas são técnicas que têm como objetivo obter soluções de boa qualidade em tempo computacional viável para problemas difíceis da ciência da computação e otimização matemática, os quais algoritmos exatos não conseguem resolver eficientemente. Uma tendência na área de otimização é a hibridização de metaheurísticas, que tem como objetivo utilizar técnicas de outras áreas para ajuda-las a obter resultados melhores. Como exemplo, podemos citar o DM-GRASP e MDM-GRASP, hibridizações do GRASP com técnicas de mineração de dados. Sendo o PLR um problema NP-Difícil, metaheurísticas são úteis para obtenção de boas soluções em tempos computacionais viáveis. O presente trabalho tem como objetivo construir uma versão do MDM-GRASP para o PLR e estudar o impacto da hibridização nos resultados. A inserção de padrões antes da construção, que é como comumente o processo ocorre, não levou a bons resultados. Dessa forma são propostas formas alternativas para inserir o padrão na solução. Essas técnicas se mostraram eficientes e conseguiram melhorar o GRASP tanto em relação a qualidade da solução como reduzindo seu tempo de execução."],"dc:identifier.uri":["http://app.uff.br/riuff/handle/1/25613"],"dc:language.iso":["pt_BR"],"dc:rights":["Open Access"],"dc:title":["Heurística híbrida para o problema de localização de regeneradores"],"dc:type":["Trabalho de conclusão de curso"]},"updated_at":"2026-07-27T19:00:44Z"}