Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional do IFPB |
Texto Completo: | http://repositorio.ifpb.edu.br/jspui/handle/177683/2846 |
Resumo: | O projeto de redes sem fio tem se tornado cada vez mais relevante nos ?ltimos anos. Com o advento da populariza??o de dispositivos de Internet das Coisas e 5G, este assunto tem tomado ainda mais relev?ncia, devido aos custos relacionados ? instala??o deste tipo de projeto. Ao modelar o projeto destas redes como o Problema de Posicionamento de Pontos de Acesso, pode-se verificar que ? um problema de natureza NP-Dif?cil e, portanto, ainda n?o possui um algoritmo que resolva o problema em tempo polinomial. Este trabalho prop?e uma solu??o para o problema baseada em uma hiper-heur?stica de gera??o, na qual cada solu??o ? acompanhada de uma heur?stica nova que pode ser reutilizada para novas inst?ncias. S?o utilizadas inst?ncias rand?micas para redes sem fio com dimens?es relevantes para o trabalho. ? realizada uma compara??o dos resultados das execu??es destas inst?ncias com uma abordagem de meta-heur?stica. Os experimentos computacionais apontam excelentes resultados para dimens?es maiores, de maneira a demonstrar que esta abordagem consegue ser mais escal?vel e produzir solu??es razo?veis para o problema. |
id |
IFPB_23ebba117ec1bffc72337c35abd338fd |
---|---|
oai_identifier_str |
oai:repositorio.ifpb.edu.br:177683/2846 |
network_acronym_str |
IFPB |
network_name_str |
Repositório Institucional do IFPB |
repository_id_str |
|
spelling |
Figueir?do, Calebe Oliveira de2023-03-16T12:32:02Z2023-03-16T12:32:02Z2023-03-16http://repositorio.ifpb.edu.br/jspui/handle/177683/2846O projeto de redes sem fio tem se tornado cada vez mais relevante nos ?ltimos anos. Com o advento da populariza??o de dispositivos de Internet das Coisas e 5G, este assunto tem tomado ainda mais relev?ncia, devido aos custos relacionados ? instala??o deste tipo de projeto. Ao modelar o projeto destas redes como o Problema de Posicionamento de Pontos de Acesso, pode-se verificar que ? um problema de natureza NP-Dif?cil e, portanto, ainda n?o possui um algoritmo que resolva o problema em tempo polinomial. Este trabalho prop?e uma solu??o para o problema baseada em uma hiper-heur?stica de gera??o, na qual cada solu??o ? acompanhada de uma heur?stica nova que pode ser reutilizada para novas inst?ncias. S?o utilizadas inst?ncias rand?micas para redes sem fio com dimens?es relevantes para o trabalho. ? realizada uma compara??o dos resultados das execu??es destas inst?ncias com uma abordagem de meta-heur?stica. Os experimentos computacionais apontam excelentes resultados para dimens?es maiores, de maneira a demonstrar que esta abordagem consegue ser mais escal?vel e produzir solu??es razo?veis para o problema.Submitted by Josinete Nobrega Araujo (josinete@ifpb.edu.br) on 2023-03-16T12:32:02Z No. of bitstreams: 2 Calebe Oliveira de Figueir?do - Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos.pdf: 1092065 bytes, checksum: 6f19c455c28d0770915290eb184034d7 (MD5) Termo de autoriza??o de postagem - Calebe Oliveira de Figueir?do.pdf: 405060 bytes, checksum: ffc58357bdc1af0c49ba139ba21c7580 (MD5)Made available in DSpace on 2023-03-16T12:32:02Z (GMT). No. of bitstreams: 2 Calebe Oliveira de Figueir?do - Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos.pdf: 1092065 bytes, checksum: 6f19c455c28d0770915290eb184034d7 (MD5) Termo de autoriza??o de postagem - Calebe Oliveira de Figueir?do.pdf: 405060 bytes, checksum: ffc58357bdc1af0c49ba139ba21c7580 (MD5) Previous issue date: 2023-03-16AlgoritmosHiper-heur?sticasPosicionamento de pontos de acesso.Redes sem fioHiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional do IFPBinstname:Instituto Federal da Paraíba (IFPB)instacron:IFPBinfo:eu-repo/semantics/openAccessTCCIFPB - Campus Jo?o PessoaORIGINALCalebe Oliveira de Figueir?do - Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos.pdfCalebe Oliveira de Figueir?do - Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos.pdfapplication/pdf1092065http://repositorio.ifpb.edu.br/jspui/bitstream/177683/2846/1/Calebe+Oliveira+de+Figueir%C3%AAdo+-+Hiper-heur%C3%ADstica+de+gera%C3%A7%C3%A3o+aplicada+ao+problema+do+posicionamento+autom%C3%A1tico+de+pontos+de+acesso+de+redes+sem+fio+em+ambientes+internos.pdf6f19c455c28d0770915290eb184034d7MD51Termo de autoriza??o de postagem - Calebe Oliveira de Figueir?do.pdfTermo de autoriza??o de postagem - Calebe Oliveira de Figueir?do.pdfapplication/pdf405060http://repositorio.ifpb.edu.br/jspui/bitstream/177683/2846/2/Termo+de+autoriza%C3%A7%C3%A3o+de+postagem+-+Calebe+Oliveira+de+Figueir%C3%AAdo.pdfffc58357bdc1af0c49ba139ba21c7580MD52177683/28462023-03-16 09:32:02.872oai:repositorio.ifpb.edu.br:177683/2846Repositório InstitucionalPUBhttp://repositorio.ifpb.edu.br/oai/requestrepositoriodigital@ifpb.edu.bropendoar:2023-03-16T12:32:02Repositório Institucional do IFPB - Instituto Federal da Paraíba (IFPB)false |
dc.title.pt_BR.fl_str_mv |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
title |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
spellingShingle |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos Figueir?do, Calebe Oliveira de Algoritmos Hiper-heur?sticas Posicionamento de pontos de acesso. Redes sem fio |
title_short |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
title_full |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
title_fullStr |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
title_full_unstemmed |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
title_sort |
Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos |
author |
Figueir?do, Calebe Oliveira de |
author_facet |
Figueir?do, Calebe Oliveira de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Figueir?do, Calebe Oliveira de |
dc.subject.por.fl_str_mv |
Algoritmos Hiper-heur?sticas Posicionamento de pontos de acesso. Redes sem fio |
topic |
Algoritmos Hiper-heur?sticas Posicionamento de pontos de acesso. Redes sem fio |
description |
O projeto de redes sem fio tem se tornado cada vez mais relevante nos ?ltimos anos. Com o advento da populariza??o de dispositivos de Internet das Coisas e 5G, este assunto tem tomado ainda mais relev?ncia, devido aos custos relacionados ? instala??o deste tipo de projeto. Ao modelar o projeto destas redes como o Problema de Posicionamento de Pontos de Acesso, pode-se verificar que ? um problema de natureza NP-Dif?cil e, portanto, ainda n?o possui um algoritmo que resolva o problema em tempo polinomial. Este trabalho prop?e uma solu??o para o problema baseada em uma hiper-heur?stica de gera??o, na qual cada solu??o ? acompanhada de uma heur?stica nova que pode ser reutilizada para novas inst?ncias. S?o utilizadas inst?ncias rand?micas para redes sem fio com dimens?es relevantes para o trabalho. ? realizada uma compara??o dos resultados das execu??es destas inst?ncias com uma abordagem de meta-heur?stica. Os experimentos computacionais apontam excelentes resultados para dimens?es maiores, de maneira a demonstrar que esta abordagem consegue ser mais escal?vel e produzir solu??es razo?veis para o problema. |
publishDate |
2023 |
dc.date.accessioned.fl_str_mv |
2023-03-16T12:32:02Z |
dc.date.available.fl_str_mv |
2023-03-16T12:32:02Z |
dc.date.issued.fl_str_mv |
2023-03-16 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://repositorio.ifpb.edu.br/jspui/handle/177683/2846 |
url |
http://repositorio.ifpb.edu.br/jspui/handle/177683/2846 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional do IFPB instname:Instituto Federal da Paraíba (IFPB) instacron:IFPB |
instname_str |
Instituto Federal da Paraíba (IFPB) |
instacron_str |
IFPB |
institution |
IFPB |
reponame_str |
Repositório Institucional do IFPB |
collection |
Repositório Institucional do IFPB |
bitstream.url.fl_str_mv |
http://repositorio.ifpb.edu.br/jspui/bitstream/177683/2846/1/Calebe+Oliveira+de+Figueir%C3%AAdo+-+Hiper-heur%C3%ADstica+de+gera%C3%A7%C3%A3o+aplicada+ao+problema+do+posicionamento+autom%C3%A1tico+de+pontos+de+acesso+de+redes+sem+fio+em+ambientes+internos.pdf http://repositorio.ifpb.edu.br/jspui/bitstream/177683/2846/2/Termo+de+autoriza%C3%A7%C3%A3o+de+postagem+-+Calebe+Oliveira+de+Figueir%C3%AAdo.pdf |
bitstream.checksum.fl_str_mv |
6f19c455c28d0770915290eb184034d7 ffc58357bdc1af0c49ba139ba21c7580 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional do IFPB - Instituto Federal da Paraíba (IFPB) |
repository.mail.fl_str_mv |
repositoriodigital@ifpb.edu.br |
_version_ |
1801660447798067200 |