{"id":102,"date":"2018-07-26T15:18:54","date_gmt":"2018-07-26T18:18:54","guid":{"rendered":"http:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/?page_id=102"},"modified":"2018-07-26T15:49:17","modified_gmt":"2018-07-26T18:49:17","slug":"monografia-tiago-silveira","status":"publish","type":"page","link":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/producao-discente\/monografias\/monografias-2010-1\/monografia-tiago-silveira\/","title":{"rendered":"Monografia Tiago Silveira"},"content":{"rendered":"<h2>A Utiliza\u00e7\u00e3o da Meta-Heur\u00edstica de Otimiza\u00e7\u00e3o denominada Col\u00f4nia de Formigas para o Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia<\/h2>\n<div class=\"clear-block\">\n<div id=\"node-15\" class=\"node\">\n<div class=\"content clear-block\">\n<p><strong>T\u00edtulo [PT]:<\/strong>\u00a0A Utiliza\u00e7\u00e3o da Meta-Heur\u00edstica\u00a0 de Otimiza\u00e7\u00e3o denominada Col\u00f4nia de Formigas para o Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia<\/p>\n<p><strong>Autor(es):\u00a0<\/strong>Tiago Silveira<\/p>\n<p><strong>Palavras-chave [PT]:\u00a0<\/strong>Otimiza\u00e7\u00e3o Num\u00e9rica, Otimiza\u00e7\u00e3o por Col\u00f4nia de Formigas, Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia, Computa\u00e7\u00e3o Evolucion\u00e1ria.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>\u00c1rea de concentra\u00e7\u00e3o:<\/strong><\/p>\n<p><strong>T\u00edtula\u00e7\u00e3o:<\/strong><\/p>\n<p>&nbsp;<\/p>\n<p><strong>Banca:<\/strong><\/p>\n<p><u>Luiz Eduardo da Silva<\/u>\u00a0[Orientador]<br \/>\nEliseu C\u00e9sar Miguel<br \/>\nHumberto C\u00e9sar Brand\u00e3o de Oliveira<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Resumo:<\/strong><\/p>\n<p align=\"justify\">A Otimiza\u00e7\u00e3o por Col\u00f4nia de Formigas (ACO) \u00e9 uma nova meta-heur\u00edstica que imita o comportamento de uma popula\u00e7\u00e3o de agentes (formigas) na procura de alimento. Atrav\u00e9s do uso de mecanismos de coopera\u00e7\u00e3o e adapta\u00e7\u00e3o, esta t\u00e9cnica emula a natureza como forma de obter solu\u00e7\u00f5es promissoras com ideias simples. Com isso, a ACO vem se mostrando como uma abordagem competitiva em rela\u00e7\u00e3o a outras estrat\u00e9gias apresentadas na literatura. Em rela\u00e7\u00e3o \u00e0 \u00e1rea de aplica\u00e7\u00e3o desta t\u00e9cnica, possui um dom\u00ednio vasto, podendo ser aplicada em v\u00e1rios problemas, estando entre os mais conhecidos, por exemplo, o Problema do Caixeiro Viajante, o Problema de Gera\u00e7\u00e3o de Hor\u00e1rios e o Problema de Roteamento de Ve\u00edculos, que s\u00e3o problemas de computa\u00e7\u00e3o dif\u00edcil. Al\u00e9m destes problemas descritos, um problema bastante conhecido na \u00e1rea de Engenharia El\u00e9trica \u00e9 o Problema de Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia. Neste problema, busca-se o restabelecimento de um sistema el\u00e9trico, que \u00e9 feito atrav\u00e9s da defini\u00e7\u00e3o de um caminho alternativo da fonte de gera\u00e7\u00e3o at\u00e9 as cargas que tiveram o atendimento de energia interrompido por uma falha. Este caminho alternativo \u00e9 definido atrav\u00e9s da mudan\u00e7a de estado de chaves normalmente abertas e chaves normalmente fechadas do sistema. O sistema tem um n\u00famero consider\u00e1vel de chaves que podem ser utilizadas na defini\u00e7\u00e3o deste caminho, o que torna o restabelecimento uma tarefa de computa\u00e7\u00e3o dif\u00edcil, sendo fortemente indicado o uso de t\u00e9cnicas de otimiza\u00e7\u00e3o qualificadas para este processo. Assim, a ACO, atrav\u00e9s de sua estrat\u00e9gia Max-Min Ant System, ser\u00e1 utilizada para testar a ordem de religamento de chaves de um sistema el\u00e9trico, de modo que se fa\u00e7a o menor n\u00famero de mudan\u00e7a de chaves para o restabelecimento de energia, resultando assim em uma maior economia de recursos necess\u00e1rios para essa tarefa. Para verificar a efic\u00e1cia do m\u00e9todo proposto, durante o desenvolvimento deste trabalho foram realizados testes de compara\u00e7\u00e3o com os resultados de outras implementa\u00e7\u00f5es presentes na literatura, confirmando a ACO com uma promissora alternativa quando aplicada em problemas combinat\u00f3rios da \u00e1rea da Engenharia El\u00e9trica.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Data:\u00a0<\/strong>30-06-2010<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Link:<\/strong>\u00a0<a href=\"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/download\/graduacao\/Discentes\/Monografias\/2010\/2010_1\/Monografia_Tiago_Silveira.pdf\">A Utiliza\u00e7\u00e3o da Meta-Heur\u00edstica de Otimiza\u00e7\u00e3o denominada Col\u00f4nia de Formigas para o Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia<\/a><\/p>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>A Utiliza\u00e7\u00e3o da Meta-Heur\u00edstica de Otimiza\u00e7\u00e3o denominada Col\u00f4nia de Formigas para o Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia T\u00edtulo [PT]:\u00a0A Utiliza\u00e7\u00e3o da Meta-Heur\u00edstica\u00a0 de Otimiza\u00e7\u00e3o denominada Col\u00f4nia de Formigas para o Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia Autor(es):\u00a0Tiago Silveira Palavras-chave [PT]:\u00a0Otimiza\u00e7\u00e3o Num\u00e9rica, Otimiza\u00e7\u00e3o por Col\u00f4nia de Formigas, Restabelecimento de Sistemas El\u00e9tricos de Pot\u00eancia, Computa\u00e7\u00e3o Evolucion\u00e1ria. <a class=\"more-link\" href=\"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/producao-discente\/monografias\/monografias-2010-1\/monografia-tiago-silveira\/\">Leia mais&#8230; &raquo;<\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"parent":56,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/pages\/102"}],"collection":[{"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/comments?post=102"}],"version-history":[{"count":2,"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/pages\/102\/revisions"}],"predecessor-version":[{"id":139,"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/pages\/102\/revisions\/139"}],"up":[{"embeddable":true,"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/pages\/56"}],"wp:attachment":[{"href":"https:\/\/www.bcc.unifal-mg.edu.br\/biblioteca\/wp-json\/wp\/v2\/media?parent=102"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}