Hiper-heur?stica de gera??o aplicada ao problema do posicionamento autom?tico de pontos de acesso de redes sem fio em ambientes internos

Detalhes bibliográficos
Autor(a) principal: Figueir?do, Calebe Oliveira de
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

Registros relacionados