1 São Carlos 2015 1 Trata-se da versão corrigida da dissertação. A versão original se encontra disponível na EESC/USP que aloja Aos meus pais, Gildo e Roseli, e ao meu irmão, Willian. Agradecimentos A Deus, fonte de toda força e fé para trilhar mais esta etapa da minha vida. Aos meus pais, Gildo e Roseli e ao meu irmão, Willian, pelo amor, apoio e incentivo em todos os momentos da minha vida. Ao meu orientador, professor Dr. João Bosco Augusto London Jr., pela paciência, pelas discussões, amizade e verdadeira orientação em cada passo deste trabalho. À Camila, pela paciência, carinho, e apoio dedicados em todos os momentos. Por sempre estar ao meu lado, motivando com alegria para seguir em frente e por toda ajuda realizada no mestrado, sem medir esforços. A todos os colegas do LACO (Laboratório de Análise Computacional), pelo apoio e convivência. Em especial, ao Leandro Tolomeu Marques, por não medir esforços em ajudar, ouvir e discutir durante as dificuldades da pesquisa. A todos os integrantes do projeto P&D com a COPEL, pelos dados disponibilizados da distribuidora, pelo apoio financeiro, pelas discussões e pela colaboração para o desenvolvimento deste mestrado. A todos os colegas e amizades feitas em São Carlos, pelos bons momentos compartilhados. Em especial, aos amigos de graduação Aline e Elian e ao Marcelo, pelo incentivo e amizade. A todos os colaboradores da USP que, direta ou indiretamente, me apoiaram para a realização do mestrado. À FAPESP, pelo apoio financeiro. Meu muito obrigado. Paulo, São Carlos, 2015. Esta dissertação tem por objetivo o desenvolvimento, e implantação em computador, de uma metodologia para tratamento do problema de restabelecimento de energia em sistemas de distribuição de grande porte (com milhares de linhas, barras de carga e chaves seccionadoras), que permita a obtenção de Planos de Restabelecimento de Energia (PREs) adequados considerando a existência de reguladores de tensão, bancos de capacitores e de diferentes tipos de chaves seccionadoras. A metodologia proposta deverá considerar as características de operação de diferentes tipos de chaves seccionadoras (existência de telecomando, possibilidade de abertura com carga e/ou em curto circuito, etc.) para obtenção de PREs. Vale lembrar que usualmente as metodologias desenvolvidas para obtenção de PREs consideram a existência apenas de chaves automáticas e não automáticas, não considerando outras características de funcionamento das chaves seccionadoras. Tendo em vista que o problema a ser tratado é combinatório, com múltiplos objetivos e restrições, a metodologia proposta será baseada em Algoritmos Evolutivos, em técnicas de otimização multi-objetivo e na estrutura de dados denominada Representação Nó-Profundidade (RNP). A RNP será utilizada para representar computacionalmente, de forma eficiente, a topologia elétrica dos sistemas de distribuição. Para validar a metodologia proposta serão realizadas simulações computacionais com sistemas de distribuição reais de grande porte. This dissertation aims to develop a methodology to...