Made available in DSpace on 2016-06-02T19:58:03Z (GMT). No. of bitstreams: 1 3332.pdf: 13536927 bytes, checksum: 73b5f601c5c8e31b4883b86242bf5479 (MD5) Previous issue date: 2010-09-20 / Financiadora de Estudos e Projetos / This study deals with the socio-spatial dynamics of the city of Limeira, seat of a municipality located in the eastern region of the state of São Paulo, seen primarily through the perspective of the reconstruction of material history registered in this urban nucleus during the 19th century. Research was carried out on the prior period, from 1799 when two Allotments were granted at the confluence of the Jaguari and Atibaia Rivers, the source of the Piracicaba River, and which would become, along with other land allotments, the municipal boundaries up until the final decade of that century. The study is thus based on the apprehension of the process of material evolution that marked the developing urbanization, perceived by the rediscovery of four variable factors which attended the establishment and development of the city: the formation and evolution of the transportation system, the installation and occupation of the urban street network, the location dimension of administrative edifications and the dynamic of urban equipment, both public and private. Research was made to identify how Limeira related to the national, state and regional contexts of that period, to describe the process of establishing towns near the geographical feature known as Morro Azul , or Blue Hill (where the present-day towns of Rio Claro, Araras and Piracicaba are also located), and, lastly, to understand significant social and historical facts related to physical expansion and to economic factors. The occupation of the land before the urban settlement was also dealt with, giving special attention in this process to the socio-spatial issues linked both to Allotments granted in the region and to the farms that were born out of those properties. Besides looking into pertinent scientific and technical literature available, direct documental sources were researched, found in collections of church documents in parishes and diocesan offices, in collections of public documents, in museums and libraries both public and private along with consultation and interpretation of historiographic bibliographies, as well as articles and laws, among others. The analyses which were elaborated show the materiality of space both as a result and as a basis for the evolution of social relationships and for the dominant class to stay in control, evidenced by forms of land appropriation and by the presence of a basis for the socio-spatial segregation found in the city in the next century, even though new configurations for the latter were adopted. / Este estudo aborda a dinâmica socioespacial da cidade de Limeira, sede de município situado na área leste do Estado de São Paulo, vista prioritariamente por meio da reconstrução da história material que gravou este núcleo urbano no século XIX. A pesquisa foi desenvolvida sobre o período anterior compreendido entre o ano de 1799 - data da concessão de duas Sesmarias na confluência dos rios Jaguarí e Atibaia, nascente do rio Piracicaba, e que viriam a compor em conjunto com outras datas de terras, os limites municipais - e o decênio final daquele século. O trabalho se pauta, deste modo, na apreensão do processo de evolução material, percebido por meio do resgate de quatro variáveis que assinalaram a implantação e o desenvolvimento da cidade: a formação e evolução do sistema viário, a instalação e ocupação da malha urbana, a dimensão locacional das edificações do poder administrativo e a dinâmica dos equipamentos urbanos, tanto comunitários quanto privados. Buscou-se ainda identificar a situação de Limeira nos contextos nacional, estadual e regional da época; os processos de instalação das urbes próximas à formação geográfica conhecida como Morro Azul (onde nos dias de hoje encontram-se também as cidades de Rio Claro, Araras e Piracicaba) e, por fim, os fatos históricos e sociais significativos relacionados à expansão física e aos fatores econômicos. Tratou-se também, da ocupação do território anterior à formação urbana, destacando-se neste processo as questões socioespaciais atreladas tanto às concessões de Sesmarias na região, quanto das fazendas oriundas daquelas possessões. Além da literatura técnico-científica pertinente, foram pesquisadas fontes documentais diretas, encontradas nos acervos paroquiais e diocesanos, arquivos públicos, museus, bibliotecas - tanto públicas quanto particulares - acrescidas da consulta e interpretação da bibliografia historiográfica, bem como de artigos, legislação, dentre outras. As análises elaboradas mostram a materialidade do espaço, ao mesmo tempo, como resultado e como base para a evolução das relações sociais e para a manutenção do poder da classe dominante, evidenciado nas formas de apropriação da terra e na presença, apesar da adoção de novas configurações, da base para a segregação socioespacial encontrada na cidade no século seguinte.

L'imagerie de fluorescence s'est particulièrement développée au fil de ces dernières décennies notamment pour l'exploration des systèmes biologiques. De nombreux développements portant à la fois sur les instruments d'analyse et les agents de contraste (sondes) ont été entrepris pour améliorer cette technique de bioanalyse. Mes travaux de thèse avaient pour but d'explorer diverses plateformes moléculaires pro-fluorescentes pouvant générer, sous l'effet d'un stimulus biologique / chimique, un fluorophore organique. Cette approche de synthèse chimique in-situ met en jeu des réactions domino caractérisées par la formation et la rupture de liaisons covalentes. Ce processus devrait ouvrir la voie à des sondes fluorogéniques possédant des rapports signal sur bruit élevés. Cette étude avait aussi pour but d'étudier la synthèse in-situ de fluorophores déclenchée par plusieurs stimuli afin de concevoir des portes logiques moléculaires de type "AND", dans un but de détection "multi-analytes". Pour établir la preuve de principe, la formation d'un coeur 7-hydroxy-2-iminocoumarine fluorescent déclenchée par divers couples d'enzymes (hydrolase / nitroréductase) a été étudiée. L'ensemble de ces travaux sont décrits dans le chapitre I de ce manuscrit. Par la suite et comme présenté dans les chapitres II et III, notre intérêt s'est porté sur le développement des plateformes fluorogéniques libérant des fluorophores ayant des maxima d'absorption / émission décalés vers le rouge en comparaison de ceux des coumarines. Une première réalisation a concerné la conception d'un précurseur "cagé" agissant comme sonde à peptidases ou nitroréductase par libération d'un dérivé pyronine. Des travaux portant sur la formation in-situ d'une benzophénoxazine sont également en cours et sont présentés au chapitre III. Un dernier aspect de ce travail a concerné la chimie d'une nouvelle famille de fluorophores proche-IR (les hybrides dihydroxanthène-hémicyanine) dont la formation in-situ pourra être envisagée pour des applications in-vivo. / Fluorescence imaging is a growing field of biology over the past decades. Intensive works mainly focused on instrumental developments and chemistry of contrast agents (probes), were already done to improve such bioanalytical technique. The main goal of this Ph. D. thesis was to explore various fluorogenic molecular platforms responsive to various (bio)chemical stimuli and capable of releasing organic fluorophores in the biological medium to analyze. This approach named "in-situsynthesis" is based on domino reactions belonging to the repertoire of "covalent chemistry", triggered by the target (bio)analyte. This kind of process should provide advanced fluorogenic probes with high signal-to-noise ratio. Another purpose of this work was to investigate some dualtriggering events to access to fluorogenic molecules acting as "AND-type" molecular logic gates for dual-analytes detection applications. To establish this approach, the formation of highly fluorescent7-hydroxy-2-iminocoumarin scaffolds triggered by several enzyme pairs (hydrolase and nitroreductase) was studied and now described in the first chapter of this manuscript. The second part of this work, described in chapters II and III, was devoted to the development of original "caged" precursors able to release fluorophores whose absorption / emission maxima are dramatically redshifted compared to those of coumarin derivatives. The first achievement concerned the detection of protease or nitroreductase activities through in-situ formation of a pyronin scaffold. Further works, currently in progress, are focused on "caged" precursors whose the dual reaction with a model protease should lead to the release of a benzophenoxazine derivative. Finally, some chemistry aspects related to an emerging and promising class of NIR fluorophores (dihydroxanthene-hemicyanine hybrids) are presented and the opportunity to form them in biological media, upon enzymatic triggering is also discussed.

Augustodunum, civitas Aeduorum, fondée à l’époque augustéenne, fut dotée de quatre portes urbaines : la porte d’Arroux et la porte Saint-André qui sont les mieux conservées, la porte Saint-Andoche dont il ne reste qu’une tour de flanquement et la porte de Rome, depuis longtemps disparue. L’étude stratigraphique du bâti des portes et la réflexion sur le fonctionnement du chantier de construction des portes urbaines d’Autun constituent le cœur de ce travail. Par ailleurs, antiquaires, voyageurs et artistes ont laissé depuis le XVIème siècle de nombreux témoignages de leur visite des portes romaines d’Autun. Ce fonds documentaire considérable, constitué de sources écrites et iconographiques, n’avait jusqu’alors pas été étudié de manière globale. Il a fallu mettre en série les sources textuelles afin de comprendre la part des emprunts aux travaux antérieurs. Un travail semblable de critique des représentations iconographiques des portes urbaines a également été effectué. Complément indispensable de l’étude stratigraphique des élévations conservées, l’étude de cette documentation ancienne a permis de proposer une hypothèse de restitution de l’histoire longue des portes d’Augustodunum de leur construction à nos jours. Le dernier volet de ce travail a consisté à replacer les portes d’Autun dans la série des portes urbaines monumentales de l’Occident romain construites entre le IIème siècle av. J.-C. et le IIème siècle ap. J.-C. mais aussi à présenter de nouvelles propositions de restitution du projet architectural, du plan des portes et de l’organisation interne de leurs tours de flanquement. / Augustodunum, civitas Aeduorum, roman city founded under the reign of Augustus, was equipped with four roman city gates : the gate of Arroux and the gate of Saint André, both well preserved, the gate of Saint Andoche which sole remaining part is a flanking tower, and the gate of Rome, destroyed long ago.The heart of this study lies in the stratigraphic reading of those gates structure and in thoughts about the building site of Autun’s city gates operating process. Moreover, since the 16th century, antiquaries, travelers and artists have described in many ways their visits to the roman city gates of Autun. These accounts constitute a major documentary collection of written and iconographical sources that had never been studied as a whole before. A classification of written sources was necessary in order to understand the borrowings from previous works. A similar work of critical study has been realized for the iconographical representations of the gates. As an essential complement of the stratigraphic reading of remaining elevations of the gates, the ancient archeological documentation study was indispensable to propose a restoration hypothesis of Augustodunum’s city gates long term history from their construction time to nowadays. The last section of this study aims to locate Autun’s city gates in the series of monumental city gates built in Western Roman Empire between the 2nd century BC and the 2nd century AD. Furthermore, that section presents new propositions for the restoration of the architectural project, of the gates plan and of the inner organization of these gates flanking towers.

Basés sur les outils théoriques et algorithmiques de la programmation DC et DCA, les travaux de recherche dans cette thèse portent sur les approches locales et globales pour l'optimisation non convexe et l'optimisation globale en variables mixtes entières. La thèse comporte 5 chapitres. Le premier chapitre présente les fondements de la programmation DC et DCA, et techniques de Séparation et Evaluation (B&B) (utilisant la technique de relaxation DC pour le calcul des bornes inférieures de la valeur optimale) pour l'optimisation globale. Y figure aussi des résultats concernant la pénalisation exacte pour la programmation en variables mixtes entières. Le deuxième chapitre est consacré au développement d'une méthode DCA pour la résolution d'une classe NP-difficile des programmes non convexes non linéaires en variables mixtes entières. Ces problèmes d'optimisation non convexe sont tout d'abord reformulées comme des programmes DC via les techniques de pénalisation en programmation DC de manière que les programmes DC résultants soient efficacement résolus par DCA et B&B bien adaptés. Comme première application en optimisation financière, nous avons modélisé le problème de gestion de portefeuille sous le coût de transaction concave et appliqué DCA et B&B à sa résolution. Dans le chapitre suivant nous étudions la modélisation du problème de minimisation du coût de transaction non convexe discontinu en gestion de portefeuille sous deux formes : la première est un programme DC obtenu en approximant la fonction objectif du problème original par une fonction DC polyèdrale et la deuxième est un programme DC mixte 0-1 équivalent. Et nous présentons DCA, B&B, et l'algorithme combiné DCA-B&B pour leur résolution. Le chapitre 4 étudie la résolution exacte du problème multi-objectif en variables mixtes binaires et présente deux applications concrètes de la méthode proposée. Nous nous intéressons dans le dernier chapitre à ces deux problématiques challenging : le problème de moindres carrés linéaires en variables entières bornées et celui de factorisation en matrices non négatives (Nonnegative Matrix Factorization (NMF)). La méthode NMF est particulièrement importante de par ses nombreuses et diverses applications tandis que les applications importantes du premier se trouvent en télécommunication. Les simulations numériques montrent la robustesse, rapidité (donc scalabilité), performance et la globalité de DCA par rapport aux méthodes existantes. / Based on theoretical and algorithmic tools of DC programming and DCA, the research in this thesis focus on the local and global approaches for non convex optimization and global mixed integer optimization. The thesis consists of 5 chapters. The first chapter presents fundamentals of DC programming and DCA, and techniques of Branch and Bound method (B&B) for global optimization (using the DC relaxation technique for calculating lower bounds of the optimal value). It shall include results concerning the exact penalty technique in mixed integer programming. The second chapter is devoted of a DCA method for solving a class of NP-hard nonconvex nonlinear mixed integer programs. These nonconvex problems are firstly reformulated as DC programs via penalty techniques in DC programming so that the resulting DC programs are effectively solved by DCA and B&B well adapted. As a first application in financial optimization, we modeled the problem pf portfolio selection under concave transaction costs and applied DCA and B&B to its solutions. In the next chapter we study the modeling of the problem of minimization of nonconvex discontinuous transaction costs in portfolio selection in two forms: the first is a DC program obtained by approximating the objective function of the original problem by a DC polyhedral function and the second is an equivalent mixed 0-1 DC program. And we present DCA, B&B algorithm, and a combined DCA-B&B algorithm for their solutions. Chapter 4 studied the exact solution for the multi-objective mixed zero-one linear programming problem and presents two practical applications of proposed method. We are interested int the last chapter two challenging problems: the linear integer least squares problem and the Nonnegative Mattrix Factorization problem (NMF). The NMF method is particularly important because of its many various applications of the first are in telecommunications. The numerical simulations show the robustness, speed (thus scalability), performance, and the globality of DCA in comparison to existent methods.

Observateur invétéré des réalités quotidiennes de son milieu natal, Seydou Badian a publié, en 1957, un roman intitulé Sous l’orage. Témoin oculaire des événements journaliers de son terroir natal, surtout ceux du milieu professionnel, Marcel Khombe Mangwanda a publié de son côté, en 2008, un ouvrage intitulé Le Porte-parole du président. Après une lecture méticuleuse des deux romans, on constate que ces deux écrivains africains ont examiné avec finesse, dans leurs productions littéraires respectives un thème commun, à savoir le conflit des générations. Qu’entendent-ils par conflit des générations? Comment conçoivent-ils et exploitent-ils ce thème dans ces romans? Quelles solutions proposent-ils aux vieux et aux jeunes d’une part, au pouvoir et au peuple d’autre part pour éradiquer le conflit qui demeure, en Afrique, non seulement un obstacle pour l’épanouissement de l’individu, mais aussi un frein pour le développement de leurs pays et de la société africaine? / Seydou Badian, inveterate observant of the daily realities of his native milieu published in 1957 a novel called Sous l’Orage. Marcel Khombe Mangwanda, eyewitness of his native terrirory daily events, mostly those of the professional milieu, on his side, published in 2008 a book called Le Porte-parole du président. After a careful reading of the two novels, we can notice that the two African writers have carefully scrutinized a common theme in their literary work, conflict of generations. What do they mean by conflict of generations? How do they understand and exploit this theme in their respective novels? Which solutions do they propose to old people and to the youths on one hand, to leaders on power and to the people on the other hand, to eradicate the conflict which is in Africa, not only an obstacle to individual blossoming, but also an obstruction for the development of the society, of the country and of the African continent? / Classics & World Languages / M.A. (French)

Text in French / Observateur invétéré des réalités quotidiennes de son milieu natal, Seydou Badian a publié, en 1957, un roman intitulé Sous l’orage. Témoin oculaire des événements journaliers de son terroir natal, surtout ceux du milieu professionnel, Marcel Khombe Mangwanda a publié de son côté, en 2008, un ouvrage intitulé Le Porte-parole du président. Après une lecture méticuleuse des deux romans, on constate que ces deux écrivains africains ont examiné avec finesse, dans leurs productions littéraires respectives un thème commun, à savoir le conflit des générations. Qu’entendent-ils par conflit des générations? Comment conçoivent-ils et exploitent-ils ce thème dans ces romans? Quelles solutions proposent-ils aux vieux et aux jeunes d’une part, au pouvoir et au peuple d’autre part pour éradiquer le conflit qui demeure, en Afrique, non seulement un obstacle pour l’épanouissement de l’individu, mais aussi un frein pour le développement de leurs pays et de la société africaine? / Seydou Badian, inveterate observant of the daily realities of his native milieu published in 1957 a novel called Sous l’Orage. Marcel Khombe Mangwanda, eyewitness of his native terrirory daily events, mostly those of the professional milieu, on his side, published in 2008 a book called Le Porte-parole du président. After a careful reading of the two novels, we can notice that the two African writers have carefully scrutinized a common theme in their literary work, conflict of generations. What do they mean by conflict of generations? How do they understand and exploit this theme in their respective novels? Which solutions do they propose to old people and to the youths on one hand, to leaders on power and to the people on the other hand, to eradicate the conflict which is in Africa, not only an obstacle to individual blossoming, but also an obstruction for the development of the society, of the country and of the African continent? / Classics and World Languages / M.A. (French)

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.