Made available in DSpace on 2016-04-27T16:59:00Z (GMT). No. of bitstreams: 1 Romeu Mauro dos Reis.pdf: 1926091 bytes, checksum: 95ce6c690e1e95a1e8cb54ee5783123b (MD5) Previous issue date: 2009-10-21 / Secretaria da Educação do Estado de São Paulo / This study has as goal to analyze the development and the strategies used by pupils from the 3rd. year from the Medium Study (E.M.) in solving questions that involves the reading and interpretation of graphics and tables from questions of the National Exam of the Medium Study (ENEM) that present this theme, for asking the following questions from the research: What are the performance and strategies that the pupils from the 3rd. year from the Medium Study used to solve the questions involving reading and interpretation of graphics and tables from questions from ENEM ? For this it was developed a descriptive research with 40 (forty) pupils from the 3rd. Year from EM from a public school in São Paulo, divided firstly in two groups from 20 pupils, named as G1 pupils who studied Statistics and G2. who didn´t study Statistics . The research shared in two moments: the first worked in an application of a diagnostic instrument divided in two parts: part (A): questions that were used as grounds to collect the data related to the subjects ` profile. Part (B): eight objective questions to identify the performance and the strategies from the pupils related to questions that present graphics and tables. At the second moment, it was carried out a interview pre-structured with some of the people who take part of the research to obtain data that cannot be taken only with a questionnaire. The result showed a tendency from G1 presents better performance than G2. However, in general, the performance from pupils in reading and interpretation the tables and graphics was unsatisfied. The strategies used sometime were limited at the conceptions got during the school years (percentage calculation, probability and so on) and, sometimes they were related to social contexts in which they believed as true. So we can conclude that the teaching of Statistics must be better at schools, given the pupils condition to recognize, understand and use them in a efficient way daily. In relation to the test from ENEM the quality from the questions must be much better elaborated / Este estudo teve como objetivo analisar o desempenho e as estratégias utilizadas pelos alunos do 3º ano do Ensino Médio (E.M.) na resolução de questões que envolvam a leitura e a interpretação de gráficos e tabelas por meio das questões do Exame Nacional do Ensino Médio (ENEM) que abordam este tema, a fim de responder à seguinte questão de pesquisa: QUAL O DESEMPENHO E QUAIS AS ESTRATÉGIAS UTILIZADAS PELOS ALUNOS DO 3º ANO DO ENSINO MÉDIO NA LEITURA E INTERPRETAÇÃO DE GRÁFICOS E TABELAS EM QUESTÕES DO ENEM? . Para tanto, foi desenvolvido uma pesquisa descritiva, com 40 alunos do 3º ano do E.M. de uma escola pública de São Paulo, distribuídos a priori em dois grupos de 20 alunos, definidos como G1 alunos que estudaram Estatística e G2 alunos que podem ou não ter estudado Estatística . A posteriore, os grupos foram redistribuídos, segundo o reconhecimento do aluno ter estudado ou não Estatística, ficando redefinidos como G 1 estudaram Estatística e G 2 não estudaram Estatística . A pesquisa dividiu-se em dois momentos: o primeiro, tratou da aplicação de um instrumento diagnóstico dividido em duas partes: parte (A): questionário que serviu de base para a coleta dos dados relacionados ao perfil dos sujeitos. Parte (B): questionário com oito questões objetivas, a fim de identificar o desempenho e as estratégias dos alunos, no que tange às questões referentes a gráficos e tabelas. No segundo momento, foi realizada uma entrevista semiestruturada com alguns dos sujeitos participantes da pesquisa para obter informações que não podiam ser colhidas somente com o questionário. Os resultados evidenciaram uma tendência do grupo G 1 apresentar melhor desempenho do que o G 2. No entanto, de maneira geral, o desempenho dos sujeitos em leitura e interpretação de tabelas e gráficos foi insatisfatório. As estratégias utilizadas ora estavam limitadas aos conceitos adquiridos durante os anos escolares (cálculo de porcentagem, probabilidade, outros) e, por vezes, encontravam-se vinculadas a contextos sociais, nos quais eles acreditavam como verdadeiros. Concluiu-se que o ensino de Estatística precisa melhorar nas escolas, de modo que o aluno possa reconhecê-la, entendê-la e empregá-la de forma eficiente em seu cotidiano. Em relação à prova do ENEM, a qualidade das questões deve passar por uma melhoria acentuada

Made available in DSpace on 2016-06-02T20:06:05Z (GMT). No. of bitstreams: 1 4182.pdf: 2255930 bytes, checksum: 7da65af2bc4550af129f4ceaea0a8eb1 (MD5) Previous issue date: 2011-04-07 / Financiadora de Estudos e Projetos / Neste trabalho são apresentadas algumas ferramentas do Controle Estatístico de Processos (CEP), que podem ser usadas no monitoramento de sistemas produtivos ao longo do tempo, bem como a sua aplicação em conjuntos de dados artificiais, que fazem parte de contextos reais. O estudo sobre essas ferramentas estatísticas está distribuído de tal maneira que são abordados durante o trabalho: a teoria das ferramentas estudadas, os diferentes contextos em que podem ser aplicadas e a sua implementação on-line, utilizando recursos computacionais de softwares livres. A aplicação no sistema on-line é realizada de tal modo que viabiliza a praticidade e eficácia na geração de gráficos para o CEP e de índices que refletem a capacidade do processo. É apresentada também uma sequência de passos para o uso do sistema de CEP on-line aqui proposto, tanto para situações em que se observa apenas uma medida da qualidade do processo (caso univariado), quanto para situações em que são observadas várias medidas (caso multivariado).

Made available in DSpace on 2016-06-02T19:05:31Z (GMT). No. of bitstreams: 1 2017.pdf: 2776743 bytes, checksum: cc39daf3470ef4356480296d650d108c (MD5) Previous issue date: 2007-11-26 / Regarding new computational and networking requisites such as wireless networks, mutihoming interfaces, load-balancing mechanisms and several other middleboxes [1] present today, these facts, allied to the static and conservative nature of the Internet and its sheer size turn the capability to correct these problems an almost impossible attempt, as it demands structural changes. In the Internet inception, in the late 70th, neither mobility nor multihoming where foreseen in its original intents. In this sense, the proposition of a novel naming architecture for the Internet to identify univocally services and data, irrespective to its node characteristics, would have an acute changing effect and will allow its elements to be precisely represented and authenticated. In order to achieve these purposes, the use of Virtual Networks was considered as it allows the incremental introduction of new technologies, protocols and applications being itself a more viable alternative when compared to several failed attempts to introduce new structural changes to the Internet [2; 3]. A proposal for a taxonomy for Virtual Networks was described here as a result of a site survey that was conducted to function as subject to this architecture proposition. Besides, a literature investigation of related projects followed by a network testbed of several protocols originated the proposition of a Layered Naming Architecture for the Internet using Virtual Networks. / Face a vários novos requisitos de comunicação demandados por equipamentos em desenvolvimento constante, tais como computadores móveis portadores de múltiplas interfaces comunicantes, devido à inserção de diversos middleboxes [1], o modelo arquitetural TCP/IP necessita ser aprimorado para suportar novas tecnologias e protocolos. Originalmente, quando a Internet foi projetada, no final dos anos 70 nem mobilidade nem multihoming (i.e. equipamento com diversas conectividades físicas simultâneas) foram considerados. Pela proposição de uma nova arquitetura de nomeação para a Internet, que seja capaz de identificar univocamente qualquer entidade comunicante, bem como proporcionar suporte às tecnologias já extensamente utilizadas, este trabalho objetivou promover a mobilidade e o suporte a diversos middleboxes para a Internet, principalmente no que diz respeito à identificação e à autenticação de nós e objetos (i.e. serviços, dados e usuários). Almejando atingir tal objetivo utilizou-se a tecnologia de Redes Virtuais, que permite uma adesão incremental de suas funcionalidades, protocolos e aplicações. Esta abordagem não representa, portanto, um modelo cujas mudanças à arquitetura da Internet causam-lhe transformações estruturais, diferentemente de outras propostas que abordaram este problema desta forma sem sucesso [2; 3]. Para tanto, uma taxonomia de Redes Virtuais foi proposta e avaliada por um estudo de caso que compreendeu a sua aplicação prática. Além disso, realizou-se uma análise de bancada de redes de diversos protocolos e o estudo das propostas da literatura associada. Tais realizações culminaram na proposta de uma Arquitetura de Nomeação para a Internet utilizando Redes Virtuais Overlay.

Desde 2004 foram detectadas, nas áreas citrícolas paulistas, as bactérias responsáveis pela principal doença de citros no mundo, o huanglongbing ou greening. A ampla distribuição no Brasil do psilídeo vetor, Diaphorina citri e a presença do patógeno nas áreas citrícolas é um fator limitante à produção. Tamarixia radiata é o principal agente de controle biológico de D. citri. Assim, os objetivos do presente estudo foram: a) realizar o levantamento populacional de T. radiata nas regiões citrícolas do estado São Paulo; b) caracterizar o policromismo em populações do parasitóide provenientes das principais regiões citrícolas do estado; c) estudar a biologia de T. radiata em condições de laboratório; d) avaliar a capacidade de parasitismo em diferentes temperaturas; e) determinar, mediante liberações em pomares cítricos comerciais, a eficiência de T. radiata para o controle de D. citri; f) determinar a ocorrência e efeitos no parasitismo da associação T. radiata - Wolbachia; g) realizar o zoneamento agroecológico de D. citri e T. radiata com base nas exigências térmicas e higrométricas para o estado de São Paulo. As populações de T. radiata coletadas em Itirapina, Pederneiras, Piracicaba e São Carlos apresentaram variações cromáticas em relação à espécie típica, sendo que as regiões ITS1 e ITS2 do rDNA das populações analisadas apresentaram de 98 a 99% de identidade. Assim, estas variações cromáticas estão relacionadas à plasticidade fenotípica intra-específica, própria de populações que se encontram em processo de adaptação ecológica. Em 24 horas, o maior parasitismo foi obtido nas temperaturas de 25 e 30°C. Este parasitóide desenvolveu-se na faixa térmica de 15 a 35°C, sendo que 25°C foi a temperatura mais adequada por proporcionar maior viabilidade do período ovo-adulto e os maiores valores da taxa liquida de reprodução (Ro) e da razão finita de aumento (). No município de Araras, oito dias após a liberação, a porcentagem de parasitismo de T. radiata se manteve entre 51,57 e 72,75%. Nos municípios de Cordeirópolis e Limeira, após três liberações, a porcentagem de parasitismo variou entre 30 e 60%. As populações coletadas em Cafelândia, Ribeirão Bonito e Piracicaba apresentaram infecção múltipla por Wolbachia. O limite térmico inferior de desenvolvimento (Tb) foi de 7,13°C e a constante térmica de 188,7GD. Mediante um Sistema de Informação Geográfica, foram obtidos mapas de distribuição do desenvolvimento de T. radiata e D. citri. Assim, ao longo do ano podem ocorrer, na região norte, de 10 a 13 ciclos de D. citri e de 31 a 35 ciclos de T. radiata; na região nordeste, o número de ciclos pode variar de 6 a 10 e de 24 a 31 para a praga e para o parasitóide, respectivamente; nas regiões sudoeste e sudeste, o número de gerações pode variar de 3 a 10 e de 19 a 31 para D. citri e T. radiata. Verificando estes aspectos da interação T. radiata e D. citri, os dados obtidos no presente trabalho poderão auxiliar para a implementação de um programa de controle biológico, como parte do manejo de D. citri, em regiões ecologicamente distintas do estado de São Paulo. / Since 2004, have been detected in citrus-growing areas of São Paulo, the bacterias that are responsible for the main disease of citrus worldwide, known as greening or huanglongbing. The widespread distribution in Brazil of the vector psyllid, Diaphorina citri and the presence of the pathogen in citrus-growing areas is a limiting factor for production. Tamarixia radiata is the most important biological control agent against D. citri. Therefore, the objectives of this study were to: a) conduct a population survey of T. radiata in the citrus-growing regions of the State of São Paulo; b) characterize polychromism in populations of the parasitoid from the main growing regions in the State of São Paulo; c) study the biology of T. radiata under laboratory conditions; d) evaluate the parasitism capacity at different temperatures; e) determine, by means of releases in commercial citrus orchards, the effectiveness of T. radiata for the control of D. citri; f) determine the occurrence and effects on parasitism of the T. radiata - Wolbachia association; g) prepare an agroecological zoning of D. citri and T. radiata for the State of São Paulo based on their temperature and humidity requirements. T. radiata populations collected in Itirapina, Pederneiras, Piracicaba, and São Carlos showed chromatic variations in relation to the typical species; the ITS1 and ITS2 rDNA regions of the populations analyzed had between 98 and 99% identity. Consequently, these chromatic variations are related to the intraspecific phenotypic plasticity characteristic of populations that are undergoing a process of ecological adaptation. In a 24-hour period, the highest parasitism of T. radiata was obtained at 25 and 30°C. This parasitoid developed in the temperature range from 15 to 35°C; the most suitable temperature was 25°C, since it gave the highest viability for the egg-adult period, and the highest net reproductive rate (Ro) and finite rate of increase values (). In the municipality of Araras, T. radiata parasitism percentage values eight days after release remained between 51.57 and 72.75%. In the areas selected in the municipalities of Cordeirópolis and Limeira, the parasitism percentage of T. radiata after three releases ranged between 30 and 60%. The populations collected in Cafelândia, Ribeirão Bonito, and Piracicaba showed multiple infections by Wolbachia. The parasitoids lower temperature development threshold (Tb) was 7.13°C, with a thermal constant of 188.7 GDD. Distribution maps for T. radiata and D. citri development in the State of São Paulo were obtained by means of a Geographic Information System (GIS). According to those, from 10 to 13 D. citri cycles and from 31 to 35 T. radiata cycles may occur in the northern region over the course of one year; in the northeastern region, the numbers of cycles may vary from 6 to 10 and from 24 to 31 for the pest and the parasitoid, respectively; in the southwest and southeast regions the numbers of generations may vary from 3 to 10 and from 19 to 31 for D. citri and T. radiata. Based on these aspects of the T. radiata × D. citri interaction, the data obtained in this work can be useful for the implement a biological control program as part of D. citri management in ecologically distinct regions of the State of São Paulo.

Dissertação (mestrado) - Columbia University - School of International and Public Affairs, New York, 2017 / Bibliografia: p. [64]-72 / All rights reserved. The total or partial reproduction of the work is prohibited without authorization from the University, the author and the advisor. / Texto em inglês e resumos em inglês e português / A dificuldade de acesso ao crédito é um dos maiores obstáculos para a sobrevivência das pequenas e médias empresas (PMEs). Uma das principais razões para isso é a falta de garantias. Essa situação se reflete na baixa competitividade e alta desigualdade do Brasil. Os sistemas de garantia fornecem esta garantia. Esta tese analisa o papel potencial dos esquemas de garantia para promover a inclusão financeira no Brasil. Para alcançar esse objetivo, a pesquisa analisa a competitividade e a desigualdade do Brasil e sua relação com o acesso ao crédito. A metodologia utilizada foi um estudo de caso sobre o Fundo Garantidor para Investimentos (FGI), utilizando abordagem qualitativa e estatísticas descritivas. A coleta de dados baseou-se em entrevistas semiestruturadas, fontes secundárias, análise de documentos e dados operacionais. A análise utilizou os modelos de construção e reparação de confiança entre organizações, o papel dos bancos nacionais de desenvolvimento nos sistemas de garantia e o benchmark internacional para governança e eficácia dos esquemas de garantia. Os resultados demonstram que o FGI conseguiu criar uma governança adequada e estabelecer confiança com os bancos. Até 2017, 26 bancos contrataram mais de 32 mil operações no valor de 1,9 bilhões de dólares, com adicionalidades comparáveis ao benchmark internacional. No entanto, estudos adicionais são necessários para estabelecer uma ligação entre a adicionalidade dos esquemas de garantia e o desenvolvimento social e econômico. / Difficult access to credit is one of the greatest obstacles to the survival of small and medium-sized enterprises (SMEs). One of the major reasons for this is the lack of guarantees. This situation is reflected in Brazil’s low competitiveness and high inequality. Guarantee Schemes provide this guarantee. This thesis analyzes the potential role of guarantee schemes to promote financial inclusion in Brazil. To achieve this objective the research analyzes Brazil competitiveness and inequality and their relation to credit access. The methodology used was a case study over the Fundo Garantidor para Investimentos (Investment Guarantee Fund - FGI), using a qualitative approach and descriptive statistics. Data collection relied on semi-structured interviews, secondary sources, document analysis and operational data. The analysis used inter-organization trust building and repair models, the role of national development banks in the guarantee systems and the international benchmark for governance and effectiveness of guarantee schemes. The results demonstrate that FGI achieve adequate governance and established trust with the banks. By 2017, 26 banks contracted more than 32,000 operations worth 1.9 billion dollars, with additionalities comparable to the international benchmark. However, additional studies are necessary to establish a link between the guarantee schemes additionality and social and economic development.

CARVALHO, Liliane Maria Teixeira Lima de. O papel dos artefatos na construção de significados matemáticos por estudantes do ensino fundamental II. 2008. 239 f. Tese (Doutorado em Educação) – Universidade Federal do Ceará. Faculdade de Educação, Programa de Pós-Graduação em Educação Brasileira, Fortaleza-CE, 2008. / Submitted by Raul Oliveira (raulcmo@hotmail.com) on 2012-07-05T14:31:58Z No. of bitstreams: 1 2008_Tese_LMTLCarvalho.pdf: 4899664 bytes, checksum: df61d0611ea9db1257467f902e9384de (MD5) / Approved for entry into archive by Maria Josineide Góis(josineide@ufc.br) on 2012-07-05T14:36:14Z (GMT) No. of bitstreams: 1 2008_Tese_LMTLCarvalho.pdf: 4899664 bytes, checksum: df61d0611ea9db1257467f902e9384de (MD5) / Made available in DSpace on 2012-07-05T14:36:14Z (GMT). No. of bitstreams: 1 2008_Tese_LMTLCarvalho.pdf: 4899664 bytes, checksum: df61d0611ea9db1257467f902e9384de (MD5) Previous issue date: 2008 / A pesquisa investiga se diferentes formas de conceber o papel dos artefatos e apresentação da informação influenciam a construção de significados matemáticos por estudantes de 11 a 14 anos. A cognição humana é concebida como processo mediado pela tradição cultural e histórica das representações enquanto artefatos, inserindo-se essa análise no âmbito do raciocínio matemático. Utilizou-se o método experimental aliado a uma pesquisa-ação envolvendo o design intencional de tarefas. Explorou-se o papel mediacional das tarefas, desde a sua confecção e introdução na sala de aula de matemática, até o seu uso pelos estudantes. Essa abordagem se concretizou por meio de seis experimentos, dos quais participaram 922 estudantes: 598 oriundos do key Stage Three (corresponde em idade ao 7º, 8º e 9º anos do Ensino Fundamental II no Brasil) de quatro escolas inglesas, e 324 oriundos do 7º, 8º e 9º anos de duas escolas brasileiras. O Experimento 1 investiga se gráficos, tabelas ou casos isolados influenciam o raciocínio dos estudantes sobre variáveis discretas. O Experimento 2 verifica se diferentes informações sobre variáveis contínuas influenciam a interpretação gráfica dos estudantes. O Experimento 3 analisa se interações de aspectos visuais e conceituais da informação sobre variáveis contínuas influenciam a interpretação gráfica dos estudantes. O Experimento 4 investiga se gráficos, tabelas ou a combinação de ambas as representações influencia interações de aspectos visuais e conceituais da informação. Esses quatro experimentos foram realizados nas escolas inglesas. As tarefas usadas no primeiro e quarto experimentos foram aplicadas nas escolas brasileiras, sendo designados Experimentos 5 e 6, respectivamente. As tarefas foram potencialmente facilitadoras ao uso de conteúdos matemáticos. Os Experimentos 1 e 5 oferecem evidências de que estudantes já familiarizados com representações em tabelas e gráficos para representar variáveis discretas não se beneficiam em atividades em que eles precisam organizar os dados por eles mesmos. Estudantes ingleses tiram proveito igualmente de tabelas e gráficos. Estudantes brasileiros não se beneficiam do uso de tabelas. Os Experimentos 2 e 3 confirmam resultados de estudos prévios de que informações gráficas sobre variáveis contínuas possuem diferentes níveis de complexidade. Ler pontos é significativamente mais fácil do que interpretar problemas globais. Os Experimentos 2 e 3 também confirmam a hipótese de que os problemas de inferência inversa explicam as dificuldades com informações globais. Essa dificuldade é acentuada em gráficos com inclinação negativa. O Experimento 4 mostra que a forma de apresentação da informação não afeta o desempenho dos estudantes na resolução de problemas sobre variáveis contínuas. O raciocínio dos estudantes sobre variáveis contínuas, no entanto, é influenciado pela forma de apresentação da informação. A pesquisa sugere a necessidade de uma discriminação da informação não apenas quanto ao tipo de variável, discreta ou contínua, ou tipo de relação proporcional, direta ou inversa, mas também quanto ao tipo de inferências requeridas dos estudantes.

No contexto da operação de sistemas de distribuição, um dos problemas com os quais os operadores lidam frequentemente é o de restabelecimento de energia. Este problema surge na ocorrência de uma falta permanente e pode ser tratado por meio de manobras em chaves presentes na rede primária. Uma vez que tais redes operam com topologia radial, a ocorrência de uma falta pode resultar no desligamento de consumidores saudáveis. Desta maneira, o problema consiste em definir, num curto intervalo de tempo, um número mínimo de chaves que devem ser operadas a fim de isolar a falta e restaurar o máximo de consumidores saudáveis desligados. Os esforços para a obtenção de ferramentas computacionais para fornecimento de soluções para o problema de restabelecimento têm sido intensificados nos últimos anos. Isto ocorre, em especial, devido aos enormes prejuízos causados pela falta de energia às companhias de eletricidade e a toda a sociedade. Neste sentido, o objetivo deste trabalho é a obtenção de um método para auxiliar o trabalho dos operadores através do fornecimento de planos adequados de restabelecimento em curtos intervalos de tempo. Os diferenciais deste método proposto são a sua capacidade de: lidar, em especial, com redes reais de grande porte com reduzido esforço computacional; considerar a existência de vários níveis de prioridade de atendimento entre os consumidores (note, por exemplo, que um hospital ou um centro de segurança pública devem ter maior prioridade de atendimento que um grande supermercado ou unidades residenciais) e priorizar o atendimento deles de acordo a sua prioridade; fornecer uma sequência por meio da qual as chaves possam ser operadas a fim de isolar os setores em falta e reconectar o maior número de consumidores saudáveis desligados executando-se o mínimo de manobras em chaves e priorizando os consumidores com maior prioridade; ser capaz de selecionar cargas menos prioritárias para permaneceram desligadas nas situações em que não é possível obter uma solução que restaure todas as cargas saudáveis fora de serviço; e, adicionalmente, priorizar a operação de chaves controladas remotamente, que, diferentemente das chaves controladas manualmente, podem ser operadas com menores custos e de maneira mais rápida. O método proposto consiste, de maneira sintética, na união de uma busca exaustiva aplicada localmente a um novo algoritmo evolutivo multi-objetivo em tabelas de subpopulação que faz uso de uma estrutura de dados eficiente denominada Representação Nó-Profundidade. Para avaliar a performance relativa do método proposto, simulações foram realizadas num sistema de distribuição de pequeno porte e os resultados foram comparados com os obtidos por um método de Programação Matemática. Na sequência, novos experimentos foram realizadas em diversos casos de falta na rede de distribuição da cidade de Londrina-PR e cidades adjacentes. As soluções fornecidas mostraram-se adequadas ao tratamento dos casos de falta, assim como as sequências de chaveamento associadas a elas, as quais foram capazes de priorizar o restabelecimento dos consumidores prioritários seguindo seus níveis de prioridade. Adicionalmente, estudos avaliaram a variação do tempo de processamento computacional do método proposto com a dimensão das redes de distribuições e também com o número de gerações realizadas pelo algoritmo evolutivo multi-objetivo proposto e os resultados mostraram-se satisfatórios às necessidades do problema Portanto, pode-se comprovar que o método proposto atingiu os objetivos especificados, em especial, o tratamento de aspectos práticos do problema. Além do próprio método proposto, algumas contribuições desta pesquisa são a proposição um novo algoritmo evolutivo multiobjetivo em tabelas de subpopulação e de um novo operador para manipulação de florestas de grafo armazenadas pela Representação Nó-Profundidade e voltado ao problema de restabelecimento. / In the context of distribution systems operation, service restoration is one of the problems with which operators constantly deal. It arises when a permanent fault occurs and is treated trough operations in switches at primary grid. Since distribution systems are usually radial, fault occurrence turns-off healthy customers. Thereby, the service restoration problem consists in defining, in a short processing time, the minimum amount of switches that must be operated for the isolation of the fault and reconnection of the maximum amount of healthy out-of-service customers. The efforts of developing computational tools for getting solution to this problems has increased in the last years. It is, in special, due to enormous losses caused to the utilities and to the whole society. In this sense, the main objective of this research is getting a method able to help the distribution system operator\'s work through providing service restoration plans quickly. The differentials of this research are its ability to: deal, in special, with large scale grids whit a reduced computational effort; consider costumers of several priority levels (note, for instance, a hospital has a higher supply priority in relation to a big supermarket) and prioritize the higher priority customers; provide a switching sequence able to isolate and reconnect the maximum amount of healthy out-of-service customer by the minimum amount of switching actions; select lower priority customers to keep out-of-service in order to reconnect higher priority customers when a it is not possible to restore all customers; and, additionally, prioritize switching operation in remotely controlled switches, whose operation is faster and cheapest than the operation of manually controlled switches. The proposed method mixes a local exhaustive search and a new multi-objective evolutionary algorithm in subpopulation tables that uses a data structure named Node-Depth Encoding. For evaluating the relative performance of proposed method, simulations were performed in small distribution systems and the performance was compared with the performance a Mathematical Programing method from literature. New experiments were performed a Mathematical Programing method from literature. New experiments were performed in several fault situations in the real and large-scale distribution system of Londrina-PR and adjacent cities. The solutions provided were appropriated to the treatment of such contingency situations. The same occurs with the switching sequences provided, which were able to prioritize the restoration of higher priority customers. Additional studies evaluated the variation of the running time with the size of grids and with the values adopted for the maximum number of generations of the evolutionary algorithm (which is an input parameter). The results expressed the running time of the proposed method is suitable to the problem needs. Therefore, it could be proved the proposed method achieved the specified objectives, in special, the treatment of practical aspects of the problem. Besides the proposed method, some contributions of this research are proposition of a new multi-objective evolutionary algorithm in subpopulation tables and a new reproduction operator to manipulate graph forests computationally represented by Node-Depth Encoding.

No contexto da operação de sistemas de distribuição, um dos problemas com os quais os operadores lidam frequentemente é o de restabelecimento de energia. Este problema surge na ocorrência de uma falta permanente e pode ser tratado por meio de manobras em chaves presentes na rede primária. Uma vez que tais redes operam com topologia radial, a ocorrência de uma falta pode resultar no desligamento de consumidores saudáveis. Desta maneira, o problema consiste em definir, num curto intervalo de tempo, um número mínimo de chaves que devem ser operadas a fim de isolar a falta e restaurar o máximo de consumidores saudáveis desligados. Os esforços para a obtenção de ferramentas computacionais para fornecimento de soluções para o problema de restabelecimento têm sido intensificados nos últimos anos. Isto ocorre, em especial, devido aos enormes prejuízos causados pela falta de energia às companhias de eletricidade e a toda a sociedade. Neste sentido, o objetivo deste trabalho é a obtenção de um método para auxiliar o trabalho dos operadores através do fornecimento de planos adequados de restabelecimento em curtos intervalos de tempo. Os diferenciais deste método proposto são a sua capacidade de: lidar, em especial, com redes reais de grande porte com reduzido esforço computacional; considerar a existência de vários níveis de prioridade de atendimento entre os consumidores (note, por exemplo, que um hospital ou um centro de segurança pública devem ter maior prioridade de atendimento que um grande supermercado ou unidades residenciais) e priorizar o atendimento deles de acordo a sua prioridade; fornecer uma sequência por meio da qual as chaves possam ser operadas a fim de isolar os setores em falta e reconectar o maior número de consumidores saudáveis desligados executando-se o mínimo de manobras em chaves e priorizando os consumidores com maior prioridade; ser capaz de selecionar cargas menos prioritárias para permaneceram desligadas nas situações em que não é possível obter uma solução que restaure todas as cargas saudáveis fora de serviço; e, adicionalmente, priorizar a operação de chaves controladas remotamente, que, diferentemente das chaves controladas manualmente, podem ser operadas com menores custos e de maneira mais rápida. O método proposto consiste, de maneira sintética, na união de uma busca exaustiva aplicada localmente a um novo algoritmo evolutivo multi-objetivo em tabelas de subpopulação que faz uso de uma estrutura de dados eficiente denominada Representação Nó-Profundidade. Para avaliar a performance relativa do método proposto, simulações foram realizadas num sistema de distribuição de pequeno porte e os resultados foram comparados com os obtidos por um método de Programação Matemática. Na sequência, novos experimentos foram realizadas em diversos casos de falta na rede de distribuição da cidade de Londrina-PR e cidades adjacentes. As soluções fornecidas mostraram-se adequadas ao tratamento dos casos de falta, assim como as sequências de chaveamento associadas a elas, as quais foram capazes de priorizar o restabelecimento dos consumidores prioritários seguindo seus níveis de prioridade. Adicionalmente, estudos avaliaram a variação do tempo de processamento computacional do método proposto com a dimensão das redes de distribuições e também com o número de gerações realizadas pelo algoritmo evolutivo multi-objetivo proposto e os resultados mostraram-se satisfatórios às necessidades do problema Portanto, pode-se comprovar que o método proposto atingiu os objetivos especificados, em especial, o tratamento de aspectos práticos do problema. Além do próprio método proposto, algumas contribuições desta pesquisa são a proposição um novo algoritmo evolutivo multiobjetivo em tabelas de subpopulação e de um novo operador para manipulação de florestas de grafo armazenadas pela Representação Nó-Profundidade e voltado ao problema de restabelecimento. / In the context of distribution systems operation, service restoration is one of the problems with which operators constantly deal. It arises when a permanent fault occurs and is treated trough operations in switches at primary grid. Since distribution systems are usually radial, fault occurrence turns-off healthy customers. Thereby, the service restoration problem consists in defining, in a short processing time, the minimum amount of switches that must be operated for the isolation of the fault and reconnection of the maximum amount of healthy out-of-service customers. The efforts of developing computational tools for getting solution to this problems has increased in the last years. It is, in special, due to enormous losses caused to the utilities and to the whole society. In this sense, the main objective of this research is getting a method able to help the distribution system operator\'s work through providing service restoration plans quickly. The differentials of this research are its ability to: deal, in special, with large scale grids whit a reduced computational effort; consider costumers of several priority levels (note, for instance, a hospital has a higher supply priority in relation to a big supermarket) and prioritize the higher priority customers; provide a switching sequence able to isolate and reconnect the maximum amount of healthy out-of-service customer by the minimum amount of switching actions; select lower priority customers to keep out-of-service in order to reconnect higher priority customers when a it is not possible to restore all customers; and, additionally, prioritize switching operation in remotely controlled switches, whose operation is faster and cheapest than the operation of manually controlled switches. The proposed method mixes a local exhaustive search and a new multi-objective evolutionary algorithm in subpopulation tables that uses a data structure named Node-Depth Encoding. For evaluating the relative performance of proposed method, simulations were performed in small distribution systems and the performance was compared with the performance a Mathematical Programing method from literature. New experiments were performed a Mathematical Programing method from literature. New experiments were performed in several fault situations in the real and large-scale distribution system of Londrina-PR and adjacent cities. The solutions provided were appropriated to the treatment of such contingency situations. The same occurs with the switching sequences provided, which were able to prioritize the restoration of higher priority customers. Additional studies evaluated the variation of the running time with the size of grids and with the values adopted for the maximum number of generations of the evolutionary algorithm (which is an input parameter). The results expressed the running time of the proposed method is suitable to the problem needs. Therefore, it could be proved the proposed method achieved the specified objectives, in special, the treatment of practical aspects of the problem. Besides the proposed method, some contributions of this research are proposition of a new multi-objective evolutionary algorithm in subpopulation tables and a new reproduction operator to manipulate graph forests computationally represented by Node-Depth Encoding.