{"id":5080,"date":"2023-05-09T21:47:16","date_gmt":"2023-05-10T00:47:16","guid":{"rendered":"https:\/\/eic.cefet-rj.br\/ppcic\/?p=5080"},"modified":"2025-09-03T18:45:32","modified_gmt":"2025-09-03T21:45:32","slug":"defesa-de-dissertacao-23-05-2023-diego-totte","status":"publish","type":"post","link":"https:\/\/eic.cefet-rj.br\/ppcic\/defesa-de-dissertacao-23-05-2023-diego-totte\/","title":{"rendered":"Defesa de disserta\u00e7\u00e3o (23\/05\/2023): Diego Rodrigues Moreira Totte"},"content":{"rendered":"
\n

Discente:<\/strong> Diego Rodrigues Moreira Totte<\/p>\n

T\u00edtulo: <\/strong>Compara\u00e7\u00e3o entre M\u00e9todos Exato e Heur\u00edstico para o Problema de Aloca\u00e7\u00e3o de Sensores em Redes de Sensores Sem Fio<\/p>\n

Orientadores:<\/strong> Laura Assis e Felipe Henriques<\/p>\n

Banca: <\/strong>Laura Assis (CEFET\/RJ), Felipe Henriques (CEFET\/RJ), Pedro Gonz\u00e1lez (CEFET\/RJ), Michel Tcheou (UERJ)<\/p>\n

Dia\/hora:<\/strong> 23 de maio de 2023, \u00e0s 13:30h.<\/p>\n

Link da sala<\/b>: https:\/\/teams.microsoft.com\/l\/meetup-join\/19%3aK2WMNGD-mFaOYvJMOv0bX5UmEyCRfVvPLA5QBoVBUSc1%40thread.tacv2\/1683670285619?context=%7b%22Tid%22%3a%228eeca404-a47d-4555-a2d4-0f3619041c9c%22%2c%22Oid%22%3a%2291e505cb-28d8-40f6-a547-adfd127dabca%22%7d<\/a><\/p>\n

Resumo:<\/strong> Redes de Sensores Sem Fio (RSSFs) estao cada vez mais presentes na sociedade, sejam em casas, carros, fabricas ou em apoio a resgates e preserva\u00e7\u00e3o ambiental. Varios m\u00e9todos de otimiza\u00e7\u00e3o ao propostos na literatura a fim de alocar os n\u00f3s sensores de forma a melhorar o desempenho da rede, considerando um ou mais objetivos. Contudo, grande parte dos estudos neste tema sao realizados com m\u00e9todos heur\u00ed\u0131sticos, os quais nao possuem garantia de otimalidade, fato previsto dado que abordagens exatas, devido \u00e0 complexidade envolvida na garantia da solu\u00e7\u00e3o \u00f3tima, geralmente n\u00e3o resolvem inst\u00e2ncia de grande porte. Nesta pesquisa, sao propostas duas abordagens de solu\u00e7\u00e3o para o Problema de Aloca\u00e7\u00e3o de Sensores (PAS) com objetivo de minimizar o custo energ\u00e9tico geral da rede: a primeira e um m\u00e9todo exato usando Programa\u00e7\u00e3o Linear Inteira Mista (PLIM), e a segunda um metodo heur\u00edstico baseado nos conceitos de Algoritmos Geneticos (AGs). Os resultados obtidos mostraram que a abordagem exata alcan\u00e7ou resultados \u00f3timos para o PAS considerando instancias de pequeno, m\u00e9dio e grande portes. Por sua vez, o AG gerou resultados sub-otimos para quase o dobro de inst\u00e2ncias que a abordagem exata, no mesmo per\u00edodo de tempo. Foram utilizadas instancias de formatos regulares, semirregular e irregulares.<\/p>\n

 <\/p>\n<\/div>\n

\n
\"\"<\/a><\/div>\n
Disserta\u00e7\u00e3o\u00a0<\/strong>\"\"<\/a><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Discente: Diego Rodrigues Moreira Totte T\u00edtulo: Compara\u00e7\u00e3o entre M\u00e9todos Exato e Heur\u00edstico para o Problema de Aloca\u00e7\u00e3o de Sensores em Redes de Sensores Sem Fio Orientadores: Laura Assis e Felipe Henriques Banca: Laura Assis (CEFET\/RJ), Felipe Henriques (CEFET\/RJ), Pedro Gonz\u00e1lez (CEFET\/RJ), Michel Tcheou (UERJ) Dia\/hora: 23 de maio de 2023, \u00e0s 13:30h. Link da sala: […]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[14,33],"tags":[],"class_list":["post-5080","post","type-post","status-publish","format-standard","hentry","category-defesas","category-noticias-pt"],"_links":{"self":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/5080","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/comments?post=5080"}],"version-history":[{"count":8,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/5080\/revisions"}],"predecessor-version":[{"id":5836,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/5080\/revisions\/5836"}],"wp:attachment":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/media?parent=5080"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/categories?post=5080"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/tags?post=5080"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}