аЯрЁБс>ўџ %'ўџџџ$џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅСq`№ПиbjbjqPqP8::иџџџџџџЄюююююююЊЊЊЊ Ж йNЮЮЮЮЮЮЮЮXZZZZZZ$' h `~юЮЮЮЮЮ~ююЮЮ“ЮтюЮюЮXЮXююЮТ `р.!РбЊА:DЉ0йя ъя я ю@ЮЮЮЮЮЮЮ~~њ ЮЮЮйЮЮЮЮDFdFююююююџџџџ Resumo: As redes elщtricas inteligentes (Smart Grids) representam a prѓxima etapa na distribuiчуo eficiente de energia e exigem uma sщrie de novas arquiteturas que se comunicam entre si. Esta nova abordagem implica que, em adiчуo ao fluxo de energia, as redes elщtricas inteligentes produzem um fluxo bidirecional de informaчуo. A infraestrutura de mediчуo avanчada (Advanced Metering Infrastructure - AMI) щ uma rede de comunicaчуo de mщdia distтncia cujo principal objetivo щ prover comunicaчуo entre medidores inteligentes, presentes em cada residъncia, e agregadores de dados (Data Aggregation Points - DAPs). Este trabalho foca em determinar o nњmero mэnimo de DAPs, e suas posiчѕes, de forma que cada medidor inteligente seja capaz de transmitir seus dados atravщs de um enlace bem estabelecido. Para tal, este problema щ modelado para um problema de otimizaчуo conhecido como Set Covering Problem (SCP) que age sobre um conjunto de bons enlaces prщ-calculados de acordo com estimativas de propagaчуo de sinal. O modelo щ estendido para considerar a tщcnica de mњltiplos saltos e redundтncia de medidores, caso um DAP falhe. Para solucionar o SCP, uma heurэstica baseada no mщtodo de divisуo e conquista щ proposta. A heurэstica divide o problema em subregiѕes de acordo com a estimativa do consumo de memѓria para solucionс-la. A divisуo щ realizada atravщs do mщtodo de clusterizaчуo K-Means. Resultados mostram que a heurэstica proposta щ capaz de encontrar soluчѕes prѓximas р ѓtima para grandes instтncias, reduzindo drasticamente a quantidade de memѓria RAM necessсria e o tempo de execuчуo. Palavras-chave: Redes Elщtricas Inteligentes, Infraestrutura de Mediчуo Avanчada, Planejamento de Agregadores de Dados, Planejamento de Redes.  )*5o p  ' F ] ] u ‰ FHVWзиьоЭоЙЭоЙЭоЙЭоЙЭоьЅ—‘ hwR^JhwRCJOJQJ^JaJ&hY hwR5CJOJQJ\^JaJ&h,YQhwR6CJOJQJ]^JaJ hY hwRCJOJQJ^JaJhwRCJOJQJ^JaJ&hY hwR5CJOJQJ\^JaJ g h m n GHзиёёрррррёрё$d№Є7$8$H$a$gdcCXd№Є7$8$H$gdŠ)( иў61hP:pwRА‚. АЦA!АЅ"АЅ#‰$‰%ААФАФ Ф†œ˜žžžžžžžž666666666vvvvvvvvv666666>666666666666666666666666666Ј6666666666И666666666666hH66666666666666666666666666666666666666666666666666666666666666666А6R@ёџR Normal dЄШ CJPJ^J_HaJmHsHtH >A@ђџЁ> 0Fonte parсg. padrуoTiѓџГT 0 Tabela normalі4ж l4жaі ,kєџС, 0 Sem lista 6U@Ђё6 Š)(0 Hyperlink >*B*phџиџџџџ ghmnGHзк˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€HзкKˆ0фfzIˆ0џџџџШии и */05LZpxy‚0;KVW]`dœ y‚‰ыѕerszv„ЊЕкCD`dœ [eк кк хY Š)(,YQwRcCXСXzTаClпjрE9сзкџ@€ззPL[ззи@@џџUnknownџџџџџџџџџџџџGџ:рAxР џTimes New Roman5€Symbol3& џ:рCxР џArial/ F48/ F167&џрџЌ@ŸCalibri"Aˆ№ФЉъF‡о3F'Ч Ч Ё№Ѕ‰ДД24ее№ќџ(№џ$PџџџџџџџџџџџџџџџџџџџџџE9с2џџResumo:Guilherme RolimHelioўџр…ŸђљOhЋ‘+'Гй0t˜ЈДЬифє  0 < HT\dlфResumo:Guilherme RolimNormalHelio3Microsoft Office Word@FУ#@ЬŒrўМб@„ o!РбЧўџеЭеœ.“—+,љЎ0№ hp|„Œ” œЄЌД М аф ец Resumo: Tэtulo ўџџџ ўџџџўџџџ !"#ўџџџ§џџџ&ўџџџўџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџRoot Entryџџџџџџџџ РF э1!Рб(€1Tableџџџџџџџџ WordDocumentџџџџџџџџ8SummaryInformation(џџџџDocumentSummaryInformation8џџџџџџџџџџџџCompObjџџџџџџџџџџџџuџџџџџџџџџџџџџџџџџџџџџџџџўџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџўџ џџџџ РF#Documento do Microsoft Office Word MSWordDocWord.Document.8є9Вq