A Determinação da Estrutura tridimensional de Proteínas (DEP) a partir da sua seqüência de aminoácidos é importante para a engenharia de proteínas e o desenvolvimento de novos fármacos. Uma alternativa para este problema tem sido a aplicação de técnicas de computação evolutiva. As abordagens utilizando Algoritmos Evolutivos (AEs) tem obtido resultados relevantes, porém estão restritas a pequenas proteínas, com dezenas de aminoácidos e a algumas classes de proteínas. Este trabalho propõe a investigação de uma abordagem utilizando AEs para a predição da estrutura terciária de proteínas independentemente do seu tamanho e classe. Os resultados obtidos demonstram que apesar das dificuldades encontradas a abordagem investigada constitue-se em uma alternativa em relação aos métodos clássicos de determinação da estrutura terciária das proteínas. / Protein structure determination (DEP) from aminoacid sequences is very importante to protein engineering and development of new drugs. Evolutionary computation has been aplied to this problem with relevant results. Nevertheless, Evolutionary Algorithms (EAs) can work with only proteins with few aminoacids and some protein classes. This work proposes an approach using AEs to predict protein tertiary structure independly from their size and class. The obtained results show that, despite of the difficulties that have been found, the investigate approach is a relevant alternative to classical methods to protein structure determination.

Made available in DSpace on 2015-03-05T17:20:09Z (GMT). No. of bitstreams: 0 Previous issue date: 27 / Nenhuma / O presente trabalho pretende desenvolver a idéia de um Direito Eco-Evolutivo baseado em níveis de observação/percepção capazes de possibilitar decisões em conflitos ambientais hipercomplexos. A comunicação ecológica provoca relações de complementaridade, concorrência e antagonismo no seio das instituições jurídicas, promovendo interações de desorganização/reorganização permanentes, similares a de um ecossistema. Através da transposição de categorias originárias da biologia (heterotrofia, parasitismo, mutações), física (termodinâmica) e química (entropia), bem como da utilização de metáforas do Sistema da Arte, linguagem e Semiótica possibilitar-se-á compreensões aprimoradas do fenômeno social no que tange a alta complexidade dos problemas ambientais postos à decisão junto ao Direito. Para tanto, propõem-se a construção de sete níveis de observação, sete tipos de lentes microscópicas, das quais se utilizarão os órgãos jurídicos responsáveis por dirimir/decidir acerca destas situações. Desta forma, busca-se a / The present work intends to develop the idea of an Eco-Evolution Right based on levels of perceptions capable to make possible decisions in Hyper-Complexity ambient conflicts. The ecological communication provokes relations of complementarities, competition and antagonism in the role of the legal institutions, promoting permanent, similar interactions of reorganization of an ecosystem. Through the transposition of originary categories of biology (heterotrophy, parasitism, mutations), physics (thermodynamic) and chemistry (entropy), as well as of the use of metaphors of the System of the Art, language and Semiotics improved understandings of the social phenomenon will be made possible in that it refers to the high complexity of the ambient problems ranks to the together decision to the Right. For in such a way, they consider it construction of seven levels of comment, seven types of microscopically lenses, which will use the responsible legal agencies for decisions about of these situations. Of this form, it p

Made available in DSpace on 2016-04-27T17:27:26Z (GMT). No. of bitstreams: 1 Maria Augusta Dib.pdf: 24143216 bytes, checksum: 06bca583ab88e47b078b65aeb8599ced (MD5) Previous issue date: 2008-11-25 / If not through the means of psychological subjective belief, nor through the path of religious belief, how can a philosophical, logical and objective belief attribute to love the role of law under which continuous evolutionary development of life occurs? Unacquainted with the ideological categorical imperatives such as moral, philosophical, and psychological order (i.e. Kantian) or the religious orders (such as Christian), Peirce s pragmaticist belief in the universal instinctive action to live, extends this instinct to a propensity for the non-individual growth and development toward the summum bonum from micro to macroscopic organism, through mankind itself: «progress comes from every individual who grounds his individuality on the affection towards his neighbors» (CP 6.294). Peirce s philosophical architecture which is both objective and logical postulates love - agape as a condition of evolutionary cosmic law, where the cosmos is mind and endowed with life (CP 6.289). According to Nicola Abbagnano s Dictionary of Philosophy, page 27, Agapism is a term adopted by Peirce to designate the "law of evolutionary love", since the cosmic evolution tend to boost brotherly love among mankind. The same Dictionary defines Agathology to mean the doctrine of Good as part of Ethics. If the pragmatist William James, a contemporary and friend of Peirce, had held onto the belief of action as the ultimate purpose, then there would be a possibility of ethical action as an ultimate purpose for him. Charles Sanders Peirce differs from him, preferring to be considered a pragmaticist (CP 5.414) and focusing on the research of the evolutionary process which leads to the summum bonum, where Aesthetics, Ethics and Logics converge into the same purpose, the Wellness (EP 2.27). The Agathotopia, term used by James E. Meade, Nobel Prize award in Economics (1977), appears in the universe of the political economy as an alternative model (a combination of the best in the capitalist system with the best in the socialist system). It would possibly be a model for the construction of a good society to live in, such as an ideal place depicted by Thomas Moore s Utopia (1516) and other utopias throughout philosophical thought since the Republic of Plato . According to Peirce, the so-called - Agathotopia - different and original, will not be reduced to a specific and ideal geographical place to live as sought by the utopias, and even less a post-death base as the religions postulate. It would be neither a socio-political nor an economic model to promote the collective welfare in the reality of the existential universe. Charles Sanders Peirce s Agathotopia has been proposed in all his scientific metaphysical architecture, in his realistic philosophy and logic of his objective idealism, in his Synechism. It develops into the ongoing semioses between sign-object-interpretant, and the evolving process of reasonability, a continuous teleological self-corrective movement toward the evolutionary enhancement. It gives credit to agapic love, the function of mental law as a creative and supportive habit of the universe in this evolutionary process. If Peirce believes in that dynamic mental loving action that tends to the Admirable, Fair and True Purpose then he might not be proposing just one more utopia in the history of Philosophy, but Agathotopia for the first time. An tópos to the Summum Bonum / Se não pela via das crenças subjetivas psicológica e religiosa, como uma crença filosófica lógica objetiva pode atribuir ao amor, a função de lei sob a qual se dá o continnum desenvolvimento evolucionário da vida? Não afeita a imperativos categóricos ideológicos quer de ordem filosófico-moral e psicológica (como o kantiano), quer de ordem religiosa (como o cristão), a crença pragmaticista de Charles Sanders Peirce na ação instintiva para a vida em relação a tudo no Universo, estende este instinto para uma atração ao crescimento e desenvolvimento não individualista em direção ao summum bonum desde o organismo microscópico até o macro, passando pelos homens: o progresso vem de todo individuo que funda a sua individualidade na sintonia (affect) com os seus próximos (CP 6.294). A arquitetura filosófica lógica metafísica de Peirce postula o amor ágape como condição de lei cósmica evolutiva, onde o cosmos é mente e dotado de vida (CP 6.289). Segundo o Diccionario de Filosofia de Nicola Abbagnano, na página 27, o Agapismo é um termo adotado por Peirce para designar a lei do amor evolutivo , em virtude do qual a evolução cósmica tenderia a incrementar o amor fraterno entre os homens; e seguidamente, o mesmo Diccionário define Agatologia que, raramente utilizado, designa a doutrina do Bem como parte da ética. Se o pragmatista William James, contemporâneo e amigo de Peirce, conservouse na crença da ação como fim último, e então talvez para ele houvesse a possibilidade de uma ação ética como fim último, Charles Sanders Peirce dele se diferenciará, preferirá ser considerado um pragmaticista (CP 5.414) bem como preferirá se dedicar à investigação do processo evolucionário que leva ao summum bonum, onde Estética, Ética e Lógica convergem para um mesmo fim, o Bem. (EP 2.27). Agathotopia, termo utilizado pelo premiado Nobel de Economia (1977) James Edward Meade, aparece no universo da economia política como um modelo alternativo (uma combinação do que há de melhor no sistema capitalista com o que há de melhor no sistema socialista) e possível para construção de uma boa sociedade para se viver, tal qual o lugar ideal há tanto buscado pela Utopia de Thomas More (1516) e outras Utopias mais ao longo do pensamento filosófico, desde a República de Platão. Em Peirce, o que aqui lhe atribuímos Agathotopia diferente e originalmente, não se reduzirá a um bom lugar geográfico específico e ideal para se viver como querem as Utopias, não um lugar pós - morte como postulam as religiões, e tampouco um modelo sócio-político-econômico que promova o bem-estar coletivo na realidade do universo existencial. A Agathotopia de Charles Sanders Peirce está proposta ao todo de sua arquitetura metafísica científica, na sua filosofia lógica realista de seu idealismo objetivo, no seu Sinequismo, que se dá pela contínua semiose entre signo objeto- interpretante, no processo mesmo de crescimento da razoabilidade, um continuado movimento teleológico autocorretivo em direção ao aperfeiçoamento evolutivo, e que credita ao amor agápico, a função de lei mental como um hábito do universo, criador e mantenedor deste processo evolucionário. Se Peirce crê nesta ação dinâmica mental amorosa que tende para o fim Admirável, Justo e Verdadeiro, então talvez ele esteja propondo não uma Utopia a mais na história da Filosofia, mas sim, e pela primeira vez, uma Agathotopia, um tópos para o Summum Bonum

Made available in DSpace on 2014-06-11T19:30:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-03-01Bitstream added on 2014-06-13T21:01:25Z : No. of bitstreams: 1 godoy_rb_dr_ilha.pdf: 3494392 bytes, checksum: 572327823a0ebf4a37a2c4352c009edc (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Uma das importantes aplicações dos sistemas inversores está associada ao fornecimento de energia elétrica. Com este foco destacam-se o fornecimento para cargas críticas, o fornecimento em áreas desprovidas dos usuais sistemas de transmissão e distribuição e aplicações com multi-fontes primárias de energia, incluindo-se neste caso, as aplicações para geração distribuída, com possibilidade de conectividade com a rede elétrica de distribuição ou, com o paralelismo entre estruturas isoladas. Atualmente, topologias e filosofias de controle que atendam as características das aplicações supracitadas são de interesse técnico e científico. Neste sentido, a possibilidade de paralelismo entre inversores sem interconexão do controle tem se mostrado atrativa à medida que se exigem sistemas distribuídos e adaptáveis às variações paramétricas do circuito. Entretanto, problemas de estabilidade e resposta dinâmica devem ser solucionados para garantir a confiabilidade de tais sistemas. Sendo assim, neste trabalho inicialmente é realizada a modelação em espaço de estados de sistemas compostos por inversores cuja filosofia de controle esteja embasada nas curvas P- e Q-V. Com esta modelação, tornam-se possíveis avaliações de estabilidade e resposta dinâmica através dos autovalores da matriz de estados. Propõe-se assim a busca da estabilidade dos sistemas com melhores respostas dinâmicas através de alterações nos valores da matriz de estados, resultando-se em autovalores que representem parâmetros de desempenho otimizados. Obviamente que alterações na matriz de estados estão associadas a alterações na planta, contudo, alterações em parâmetros físicos não são interessantes, uma vez que não são simples de serem obtidas na prática. Sendo assim, são propostas alterações nas constantes que definem as inclinações das curvas de controle P- e Q-V... / One of main applications of inverter systems is associated to electrical energy supply. With this focus it emphasizes the supply of energy to critical loads, the supply of energy to areas devoid of the usual transmission and distribution systems of energy and the use of primary energy in multi-fonts applications, including in this case, distributed generation applications with grid connectivity or, parallelism in stand alone applications. Currently, topologies and control philosophies capable to assure the applications characteristics above mentioned are in technical and scientific interests. In this way, the possibility of inverter parallelism with no control interconnection has showed attractive, since distributed systems and adaptable systems to parametric variations are mandatory nowadays. However, stability troubles and inadequate dynamic responses must be solved to ensure reliability of these systems. So, in this work is performed the state space modeling of systems set by inverters whose control philosophy is based on P- and Q-V curves. With this modeling it becomes possible evaluations of stability and dynamic response through state matrix eigenvalues. Thus, it proposes to assure the systems stability and better dynamic responses through changes on state matrix values, resulting in eigenvalues that represent optimized performance parameters. Obviously those variations in state matrix are associated with plant variations, however, physical parameters variations are not interesting, seeing that it is not simple to be obtained in practical situations. In face of this are proposed variations in constants that define the slopes of P- and Q-V curves. These slopes intervene directly on state matrix values and consequently in systems eigenvalues. The variations on constants are not performed randomly, nevertheless based on evolutionary algorithm capable to search values that represent...(Complete abstract click electronic access below)

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-03-18T21:55:10Z No. of bitstreams: 1 ChristinaMarieBogiages_DISSERT.pdf: 6037377 bytes, checksum: a84cd83b8fb5234d4404581803968c7f (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-03-18T23:07:38Z (GMT) No. of bitstreams: 1 ChristinaMarieBogiages_DISSERT.pdf: 6037377 bytes, checksum: a84cd83b8fb5234d4404581803968c7f (MD5) / Made available in DSpace on 2016-03-18T23:07:38Z (GMT). No. of bitstreams: 1 ChristinaMarieBogiages_DISSERT.pdf: 6037377 bytes, checksum: a84cd83b8fb5234d4404581803968c7f (MD5) Previous issue date: 2014-12-04 / Essa disserta??o apresenta uma investiga??o do processo evolutivo das t?cnicas estendidas do obo?, atrav?s de uma analise da literatura e de pesquisa em pr?tica. O intuito deste trabalho ? facilitar a aprendizagem dos obo?stas interessados em estudar essas t?cnicas. Al?m disso, atrav?s da experimenta??o, o aluno ? encorajada ? explorar as perguntas subsequentes sobre a est?tica do som, o conceito de gesto como elemento visual e sonoro adicional, e os processos de colabora??o e cria??o em ?tempo real?. No decorrer do trabalho, s?o discutidas a rela??o entre o instrumento (o obo?) e as t?cnicas estendidas, e duas defini??es poss?veis de t?cnicas estendidas, oferecidas por Luk Vaes (2009) e Gardner Read (1993). S?o abordados a forma e o motivo pelos quais alguns compositores t?m utilizado t?cnicas estendidas em suas obras, incluindo breves discuss?es sobre t?cnicas estendidas na composi??o em tempo real (improvisa??o), t?cnicas estendidas e recursos tecnol?gicas, gesto c?nico como t?cnica estendida e sugest?es para o m?sico querendo abordar gestos c?nicos na performance. Quatro pe?as foram analisadas: ?I Know This Room So Well? ? Lisa Bielawa (2007-9); ?Four Pieces for Oboe and Piano? ? Ernst Krenek (1966); ?In Freundschaft? ? Karlheinz Stockhausen (1978); ?Atem? ? Mauricio Kagel (1969-70) e foram investigadas as dificuldades e solu??es associadas a cada t?cnica estendida encontrada nas pe?as. As seguintes fontes sobre t?cnicas estendidas foram utilizadas como base de pesquisa: livros - Heinz Holliger?s Pro Musica Nova (1972); Gardner Read?s Compendium of Modern Instrumental Techniques (1993); Peter Veale & ClausSteffen Mahnkopf?s The Techniques of Oboe Playing (1994); e Libby Van Cleve?s Oboe Unbound: Contemporary Techniques (2004); e artigos Nora Post?s ?Monophonic sound resources for the oboe: Part I ? Timbre? (1984), ?Part II- Pitch and other techniques? (1984), and ?Multiphonics for the oboe? (1982). / This dissertation presents an investigation of the evolutionary process of extended oboe techniques, through literary analysis and practical research. The objective of this work is to provide assistance to oboists interested in learning these techniques. Additionally, this work encourages the student, through the process of experimentation, to explore the questions that may arise around the aesthetics of sound, the concept of gesture as an additional visual and aural element in music, and the collaboration and ?real-time? creation processes. Discussed within the work, are the relationship between the instrument (the oboe) and extended techniques, and two possible definitions of extended techniques, provided by Luk Vaes (2009) and Gardner Read (1993). Also explored are the how and why some composers have utilized extended techniques in their compositions, including brief discussions relating to extended techniques in real-time composition (improvisation), extended techniques and technological resources, theatrical gesture as an extended technique, and suggestions of how musicians might approach theatrical gestures in performance. Four works were visited: ?I Know This Room So Well? ? Lisa Bielawa (2007-9); ?Four Pieces for Oboe and Piano? ? Ernst Krenek (1966); ?In Freundschaft? ? Karlheinz Stockhausen (1978); ?Atem? ? Mauricio Kagel (1969-70); and an exploration of the difficulties and solutions associated with each extended technique found within these pieces, was carried out. The following founding works on extended oboe techniques were used, as a basis for research: books - Heinz Holliger?s Pro Musica Nova (1972); Gardner Read?s Compendium of Modern Instrumental Techniques (1993); Peter Veale & Claus-Steffen Mahnkopf?s The Techniques of Oboe Playing (1994); and Libby Van Cleve?s Oboe Unbound: Contemporary Techniques (2004); and articles - Nora Post?s ?Monophonic sound resources for the oboe: Part I ? Timbre? (1984), ?Part II- Pitch and other techniques? (1984), and ?Multiphonics for the oboe? (1982).

[pt] Neste trabalho apresentamos um algoritmo baseado em agrupamento de dados para o mapeamento automático de horizontes e de falhas sísmicas a partir de dados sísmicos 3D. Apresentamos uma técnica para quantizar o volume sísmico de entrada a partir dos neurônios do grafo resultante do processo de treinamento de uma instância do algoritmo Growing Neural Gas (GNG). No conjunto de amostras de entrada utilizadas pelo GNG, cada amostra representa um voxel do volume de entrada, e retém informações da vizinhança vertical desse voxel. Depois da etapa de treinamento, a partir do grafo gerado pelo GNG um novo volume quantizado é gerado, e nesse volume possíveis ambigüidades e imperfeições existentes no volume de entrada tendem a ser minimizadas. A partir do volume quantizado descrevemos uma nova técnica de extração de horizontes, desenvolvida com o objetivo de que seja possível mapear horizontes na presença de estruturas geológicas complexas, como por exemplo horizontes que possuam porções completamente desconectadas por uma ou mesmo diversas falhas sísmicas. Também iniciamos o desenvolvimento de uma abordagem de mapeamento de falhas sísmicas utilizando informações presentes no volume quantizado. Os resultados obtidos pelo processo de mapeamento de horizontes, testado em volumes diferentes, foram bastante promissores. Além disso, os resultados iniciais obtidos pelo processo de extração de falhas sugerem que a técnica pode vir a ser uma boa alternativa para a tarefa. / [en] In this work we present a clusterization-based method to map seismic horizons and faults from 3D seismic data. We describe a method used to quantize an initial seismic volume using a trained instance of the Growing Neural Gas (GNG) algorithm. To accomplish this task we create a training set where each sample corresponds to an entry volume voxel, retaining its vertical neighboring information. After the training procedure, the resulting graph is used to create a quantized version of the original volume. In this quantized volume both horizons and faults are more evidenced in the data, and we present a method that uses the created volume to map seismic horizons, even when they are completely disconnected by seismic faults. We also present another method that uses the quantized version of the volume to map the seismic faults. The horizon mapping procedure, tested in different volume date, yields good results. The preliminary results presented for the fault mapping procedure also yield good results, but needs further testing.

The present research proposes two procedural content generation approaches for missions and play space in a game with dungeons, and a game prototype developed as a proof of concept for the feasibility of the algorithm and as a test framework for user-based experiments. The first approach will define missions by generating dungeon maps together with locked doors and keys through the use of an evolutionary algorithm. The second approach will populate the generated dungeon space by filling the content of dungeon rooms using space-filling curves and cellular automata algorithms. The evolutionary algorithm evolves tree structures encoding information about the dungeon. The goal is to converge the generated dungeons as close as possible to satisfy the set of parameter inputs provided by a game designer. The dungeon holds information about the amount of rooms, the connections between them and their position in a 2D map. There are also relevant semantic information in the content for the generation of narrative, which presents itself by the placement of unique pairs of keys and locks throughout it. Thus, a feasible way to finish the dungeon can be procedurally generated. The content of rooms are generated using space-filling curves algorithms such as Hilbert and Moore curves as well as Conways Game of Life Cellular Automata. Computational results report that the evolutionary algorithm provides dungeons with up to a 100 rooms very close to the desired ones for a range of different parameter inputs. The early validation tests with humans show no statistical difference between levels procedurally generated and those made by humans. Further user-centred validation tests with the game prototype show the algorithm-generated levels are perceived as equally or even more human-made than their human-authored counterparts, as well as funnier and more difficult. Thus, the research aims to generate gameplay elements combining different algorithms for a single solution, which could be easily adapted to a range of different games. / O projeto propõe duas abordagens de geração de conteúdo para missões e mapas em um jogo com calabouços, e um protótipo de jogo desenvolvido como prova de conceito da factibilidade do algoritmo e também como plataforma de testes para experimentos com usuários. A primeira abordagem define missões ao gerar mapas de calabouço em conjunto com chaves e portas trancadas através do uso de um algoritmo evolutivo. Já a segunda abordagem irá popular o espaço do calabouço criado ao preencher o conteúdo de suas salas usando algoritmos de curvas de preenchimento de espaço e autômatos celulares. O algoritmo evolutivo evolui uma estrutura em árvore que codifica informações sobre o calabouço. O objetivo é convergir os calabouços gerados para se aproximar ao máximo da configuração de entrada fornecida por um designer de jogos. O calabouço possui informação sobre as salas, como a quantidade das mesmas, as conexões entre elas e suas posições em um mapa 2D. Também contam com informações semânticas relevantes para a geração de narrativa no calabouço, que são o posicionamento de pares únicos de chaves e fechaduras através do calabouço. Portanto, uma maneira factível para o término do mesmo pode ser gerada proceduralmente. O conteúdo das salas é gerado usando curvas de preenchiment de espaço como as de Hilbert e Moore, além do autômato celular do Jogo da Vida de Conway. Resultados computacionais demonstram que o algoritmo evolutivo é capaz de criar calabouços com propriedades muito próximas às desejadas para uma grande variedade de entradas para calabouços com até 100 salas. Resultados preliminares de validação com humanos mostraram não haver diferença estatística entre os níveis gerados proceduralmente daqueles feitos por humanos. Testes posteriores de validação centrados em humanos com o protótipo de jogo mostram que os níveis gerados pelo algoritmo são percebidos como feitos por humanos de maneira semelhante ou até em maior grau do que suas contrapartidas geradas de fato por humanos, assim como são percebidos como mais divertidos e difíceis do que estas. Portanto, esta pesquisa objetiva gerar elementos de jogabilidade combinando diferentes algoritmos em uma única solução, que pode ser facilmente adaptada para uma variedade de jogos diferentes.

Este trabalho apresenta uma proposta para o compartilhamento de dados entre bases de dados orientadas a objetos, em ambientes de desenvolvimento de projetos. O processo de compartilhamento e realizado através de três fases: separação, evolução e integração de dados. Esta forma de compartilhamento atua através de vínculos entre os objetos de base original com a base produto. Foram definidos seis tipos de vínculos, que são estabelecidos no processo de separação: apenas leitura, isolado, flagrante, mutuamente exclusivo, independente e on-line. Com isso, ambas as bases, respeitando as limitações impostas pelo tipo de vinculo entre as mesmas, podem evoluir separadamente e depois de um determinado tempo realizarem, se conveniente, um processo de reintegração. O processo de compartilhamento de dados tem por unidade de gerenciamento os objetos, compostos de base de dados. Os conceitos apresentados podem ser universalmente aplicados, em qualquer base de dados que efetue gerenciamento sobre a composição de seus objetos. Neste trabalho os conceitos de compartilhamento de dados são exemplificados através do modelo de dados SIRIUS. / This work presents a technique to share data stored in an object-oriented databases aimed at design environments. Three process enable the sharing of data between databases: separation, evolution and data integration. Whenever a block of data need to be shared between original and product database, it is spread among both, resulting in two block: one in the original database, and another in the receiver one, identified as the product of the sharing process. During the evolution phase of the sharing process, these blocks are not required to be kept identical. Six types of links to drive the updates were defined: read only, isolated, snapshot, mutually exclusive, independent and on-line. The original and product databases, both restricted by rules imposed by the type of links, can evolve alone. After a while they may enter into an reintegration process, which uses the composite objects as the control units. The presented concepts can be applied to any data model supporting composite objects. The SIRIUS datamodel is used to exemplify those concepts.

O objetivo desta tese é desenvolver e implementar em computador uma metodologia para resolver o problema de alívio de carregamento utilizando técnicas de remanejamento ou corte de carga. Tal metodologia, fundamenta-se no Algoritmo Evolutivo Multiobjetivo em Tabelas, que foi desenvolvido inicialmente para o problema de restabelecimento de energia em sistemas de distribuição. Já metodologia desenvolvida nesta tese trata o problema de alívio de carregamento, buscando minimizar o número de consumidores sem fornecimento de energia elétrica e o número de operações de chaveamento. Todavia, é necessário a obtenção de um plano de manobras em chaves adequado de modo que este não inviabilize a implantação na prática e que resulte em soluções que contemplem: a ausência de sobrecarga na rede e nas subestações, a manutenção dos níveis de tensão dentro dos intervalos exigidos pela legislação e a manutenção da radialidade da rede. Para alcançar estes objetivos, utiliza-se técnicas que determinam a sequência de chaveamento necessária para o plano de alívio de carga obtido. Prioriza-se, ainda, o atendimento aos consumidores prioritários e o corte seletivo de cargas em condições de esgotamento das possibilidades de remanejamento entre os alimentadores primários. Ao aplicar a metodologia proposta em um sistema de distribuição real de grande porte da Companhia Energética de Pernambuco - CELPE, constatou-se que, em comparação com a técnica atualmente utilizada, a metologia desenvolvida é confiável e apresenta bons resultados no que se refere a: sequência exequível de manobras, diminuição do número de chaveamentos e redução do número de consumidores e consumidores prioritários sem atendimento. Além disso, a metodologia possui capacidade de aplicação em outros sistemas semelhantes e foi integrada em um sistema computacional com ambiente gráfico permitindo estudos de caso e armazenamento em banco de dados. / The objective of this research is to develop and implement a methodology for the treatment of load shedding problem due to the existence (operation) or the possibility to occur (planning) contingencies in supply system (High Voltage/Subtransmission). The methodology is based on Multiobjective Evolutionary Algorithm in Tables, initially developed for the service restoration problems in distribution systems. It aims to minimize the number of customers without electricity supply; minimizing the number of switching operations, so that it does not impede the implementation in practice; absence of overload in network and substations; maintaining the voltage levels within the ranges required by the laws of radiality and maintenance of the network. To achieve these goals, are used techniques for determining the required switching sequence for the load shedding plan obtained; prioritization of special consumer in service and selective load shedding when exhausted the possibilities of relocating loads between primary feeders. When applies the proposed methodology in a real large distribution system of the Energy Company of Pernambuco - CELPE, it can be seen that, compared with the technique currently used, it is reliable with good results regarding viable sequence of maneuvers; reducing the number of switchings and number of consumers and priority consumers without service in addition to be able to be applied in similar systems. The methodology has been integrated into a computer system in a graphical environment with facilities of case studies and storing information in the database.

Desenvolver um sistema de distribuição de energia confiável é certamente um desafio inerente aos profissionais do setor elétrico. Porém, os sistemas estão sujeitos a falhas e, sendo assim, o rápido restabelecimento traz a satisfação do cliente e reduz as compensações pagas pelas concessionárias de energia. Neste contexto a presente dissertação visa avaliar a metodologia para restabelecimento de energia denominada AEMT-H que se baseia em algoritmos evolutivos multi-objetivo se na estrutura de dados chamada Representação Nó- Profundidade (RNP). Esta avaliação ocorrerá através da aplicação do AEMT-H para obtenção de planos de restabelecimento de energia após a ocorrência de faltas simples no sistema COPEL da cidade de Londrina. Os resultados gerados serão avaliados estatisticamente e ainda subjetivamente pelos profissionais do COD da concessionária. Os algoritmos evolutivos têm apresentado resultados animadores para os problemas de restabelecimento de energia. Em especial, os resultados obtidos, quando da representação computacional de sistemas de distribuição de grande porte (com milhares de barras e chaves) através da RNP, possuem como característica o tempo de resposta da ordem de segundos, instigando a evolução das pesquisas para utilização desta metodologia inclusive em aplicativos de tempo real. O sistema de Londrina possui 30.156 barras, 2.660 chaves \"NF\", 250 chaves \"NA\" e atende um universo de mais de 231.000 consumidores ligados diretamente ao sistema de 13,8 kV ou, após os transformadores de distribuição, nas tensões de 220V e 127V. Neste sistema estão presentes 6 subestações 138 kV/13,8 kV e 64 circuitos alimentadores, totalizando uma capacidade de transformação de energia de 541,7 MVA. / The development of a reliable distribution system is certainly a challenge to electrical industry professionals. However, these systems are subject to failures and thus the fast restoration brings customer satisfaction and reduces the compensation paid by the electricity utilities. In this context, this dissertation aims to evaluate the methodology for service restoration called \"AEMT-H\", which is based on multi-objective evolutionary algorithms and in the data structure called Node Depth Encoding (NDE). This evaluation will occur by applying the \"AEMT-H\" to obtain service restoration plans considering the occurrence of simple faults in the COPEL system of the city of Londrina. The obtained results will bee valuated statistically and subjectively by professionals of the Distribution Operation Center. It is important to highlight that Evolutionary algorithms have shown promising results to treat the service restoration problem in distribution systems. In particular, the results obtained when using NDE tocomputationally represent the electrical topology of large distribution systems (with thousand of buses and switchers) are very interesting in terms of time processing (in the order of seconds). The system of Londrina has 30,156 buses, 2,660 switchers normally closed, 250 switchers normally opened and supplies a universe of more than 231,000 consumers connected directly to the system with voltage of 13.8 kV or, after distribution transformers, with voltages of 220V and 127V. This system contains 6 substations 138 kV/13,8 kV and 64 feeders, and a installed power of 541.7 MVA.