Orientador: Vera Nisaka Solferini / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Biologia / Made available in DSpace on 2018-08-06T20:52:47Z (GMT). No. of bitstreams: 1 Alcantara_Suzana_M.pdf: 3488910 bytes, checksum: ea2df0c2f9926f7db5e7ad46a5df0d26 (MD5) Previous issue date: 2006 / Resumo: Populações espacialmente estruturadas tendem a apresentar alta diferenciação genética e forte evidência de processos micro-evolutivos. Indivíduos de Brugmansia suaveolens (Solanaceae) são restritos a manchas populacionais. Neste trabalho, a diversidade genética de nove populações de B. suaveolens foi estimada através de isoenzimas (capítulo 1). Nossos resultados demonstram alta variabilidade e estruturação genética entre as populações. O comportamento do polinizador e a dispersão hidrocórica parecem determinar a estruturação intrapopulacional. Existem evidências de que efeitos estocásticos (i.e.: fundação e migração) afetam o padrão de diferenciação interpopulacional. A maioria dos resultados pode ser esperada sob dinâmica de estabelecimento de metapopulações. Tais populações são bastante susceptíveis à diferenciação de caracteres quantitativos, seja devido à evolução fenotípica neutra (causada por deriva) ou ação de seleção (adaptação local). Para avaliar o papel da deriva e da seleção nessa diferenciação, a variação genética de caracteres pode ser comparada à variação neutra estimada por marcadores moleculares. Quatro caracteres foram avaliados em quatro das populações de B. suaveolens estudadas (capítulo 2), três deles relacionados à defesa química contra herbívoros (concentração de alcalóides). Nossos resultados mostram uma diferenciação genética ca. de três a quatro vezes maior que a estimada por marcadores neutros para três dos caracteres, embora essa diferença não seja significativa. A exceção ocorre para a razão de indução de alcalóides, que mostra sinais de seleção estabilizadora (ausência de diferenciação interpopulacional), contrariando o padrão esperado pela teoria / Abstract: Populations patchily distributed tend to show high genetic structure and strong micro-evolutionary process evidences. Brugmansia suaveolens (Solanaceae) individuals are restrict to population patches. In this work, the genetic diversity of nine B. suaveolens populations was estimate by means of allozyme electrophoresis (chapter 1). Our results indicate high variability and genetic structure among populations. The pollinator behaviour and the hydrochoric dispersal seem determine the intrapopulation structure. There are signals that stochastic effects (i.e.: migration and foundation) affect the differentiation among populations. The most of genetic patterns found can be created by a metapopulational establishment. These populations are very susceptible to the quantitative traits differentiation, due to neutral phenotypic evolution (generated by drift) or selection action (local adaptation). To evaluate the relative action of drift and selection on population differentiation, the genetic variation in quantitative traits can be compared to neutral variation estimated by molecular markers. Four traits were evaluated in four of the B. suaveolens populations studied (chapter 2), and three of them were related to chemical defense against herbivores (tropane alkaloids concentrations). Our results show a genetic differentiation ca. three to four times higher than the differentiation estimated by molecular markers for three of characters analyzed, although no significant. The exception is ¿alkaloids induction¿ trait, which show stabilizing selection signals (absence of interpopulation differentiation), instead of differentiation pattern expected by theory / Mestrado / Mestre em Ecologia

Orientadores: Raul Vinhas Ribeiro, Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T22:13:26Z (GMT). No. of bitstreams: 1 Quinzani_CeciliaMorais_M.pdf: 890601 bytes, checksum: 304bbc7988e7df635b107fc3346436b3 (MD5) Previous issue date: 2010 / Resumo: O desenvolvimento das áreas tradicionais da engenharia tem sido caracterizado pelo crescente emprego de modelos de otimização como paradigmas para problemas de tomada de decisão. Quando estes modelos possuem mais de um objetivo são chamados de Problemas de Otimização Multiobjetivo (POM) e uma alternativa apropriada na resolução deste tipo de problema é a utilização de Algoritmos Evolutivos. Os Algoritmos Evolutivos (AE) simulam o processo de evolução natural. Simplificadamente, o conjunto de soluções candidatas (população) sobre o qual operam as metodologias é modificado utilizando dois princípios básicos de evolução: seleção e variação. O objetivo principal desta dissertação consiste na análise da aplicação de Algoritmos Evolutivos na otimização multiobjetivo de portfólios onde o importante é obter uma correlação ótima entre retorno e risco. Diversos algoritmos evolutivos foram analisados na dissertação, sendo também analisadas versões híbridas dos mesmos. A principal contribuição da dissertação é a proposta de um procedimento de refinamento das soluções que se baseia no comportamento da série histórica para gerar uma população inicial mais adequada. Uma comparação do desempenho dos diferentes algoritmos híbridos com e sem este refinamento da solução foi realizada e o algoritmo com melhor desempenho foi identificado / Abstract: The development of traditional areas of engineering has been characterized by the increasing use of optimization models as paradigms for decision making problems. when these models have more than one objective, they are called multi-objective optimiation problems (POMs), and are a suitable alternative in solving this kind of problem is the usage of Evolutionary Algorithms (EAs). The EAs simulate the process of natural evolution. Briefly, the set of candidate solutions (population) in which the methodologies operate is modified using two basic principles of evolution: selection and variation. The main objective of this dissertation is to review the application of Evolutionary Algorithms in Multiobjective optimization of portfolios in which it is important to obtain an optimal correlation between return and risk . Several evolutionary algorithms have been analyzed in the dissertation, and also analyzed hybrid versions of the same. The main contribution of the dissertation is to propose a procedure for the refinement of solutions based on the behavior of the series to generate a better initial population. A comparison of the performance of different algorithms hybrids with and without this refinement of the solution was performed and the algorithm with best performance was identified / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T03:11:24Z (GMT). No. of bitstreams: 1 Rampazzo_PriscilaCristinaBerbert_M.pdf: 1295026 bytes, checksum: ad0738bc161445ec5b9f0db0db565f09 (MD5) Previous issue date: 2008 / Resumo: O objetivo desta dissertação é explorar a utilização de um Sistema Imunológico Artificial, baseado no princípio de Seleção Clonal, na resolução de problemas de Otimização Multiobjetivo. Os Sistemas Imunológicos Artificiais apresentam, em sua estrutura elementar, as principais características requeridas para a resolução de problemas de Otimização Multiobjetivo: exploração, explotação, paralelismo, elitismo, memória, diversidade, mutação e clonagem proporcionais à afinidade e população dinâmica. A abordagem proposta utiliza o conceito de Pareto dominância e factibilidade para identificar os anticorpos (soluções) que devem ser clonados. Nos experimentos, foram consideradas algumas situações importantes que podem aparecer nos problemas reais: presença de restrições (lineares e não-lineares) e formato da Fronteira de Pareto (convexa, côncava, contínua, descontínua, discreta, não-uniforme). Na maioria dos problemas, o algoritmo obteve resultados bons e competitivos quando comparados com as propostas da literatura. Palavras-chave: Otimização Multiobjetivo, Algoritmos Bio-inspirados, Sistemas Imunológicos Artificiais, Seleção Clonal / Abstract: The aim of this work is to explore an Artificial Immune System, based on the Clonal Selection principle, in the solution of Multiobjective Optimization problems. Artificial Immune Systems have, in their elementary structure, the main characteristics required to solve Multiobjective Optimization problems: exploration, exploitation, paralelism, elitism, memory, diversity, mutation and proliferation proportional to the affinity, and dynamic repertorie. The proposed algorithm uses the Pareto dominance concept and feasibility to identify the antibodies (solutions) that must to be cloned. In the experiments, some important situations that occurs in real problems were considered: the presence of constraints (linear and non-linear) and Pareto Front format (convex, concave, continuous, discontinuous, discrete, non-uniforme). In the major part of the problems, the algorithm obtains good and competitive results when compared with approaches from the literature. Keywords: Multiobjective Optimization, Bio-inspired Algorithms, Artificial Immune Systems, Clonal Selection / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Made available in DSpace on 2016-03-15T19:37:43Z (GMT). No. of bitstreams: 1 Venyton Nathan Leandro Izidoro.pdf: 1903798 bytes, checksum: 9381a055579503451c2cb1fd8267f60f (MD5) Previous issue date: 2012-08-01 / The educational game Calangos is based on the ecological modeling of a real case of lizards that inhabit the Dunes of the Middle São Francisco River, in the state of Bahia - Brazil. The goal of the game is to enable students to interact with an environment that promotes a proper understanding of ecological and evolutionary processes. The game should serve as a tool to support the teaching and learning of ecology and evolution to high school students. For the Calangos Game to achieve this goal, central concepts of evolution and ecology should be properly incorporated in the game. Thus, the first scientific challenge of the project, in addition to the technological challenge of developing the game itself, is related to modeling the population dynamics and evolutionary biology in the context of Calangos. To investigate these aspects independently of the game, this dissertation proposes a simulator for Calangos, as well as a genetic-evolutionary model for the lizards. Furthermore, it performs a set of experiments that examine the ecology and evolution of the lizards in the proposed simulated environment. More specifically, four experimental scenarios and three difficulty levels for each environmental scenario are proposed to carefully analyze the dynamics of populations and the influence of the evolution on the fertility and longevity of lizards populations located within the simulated environment. The results clearly show that in a balanced environment without predators it is possible to observe a dynamic equilibrium of populations in a typical Lotka-Volterra model of population dynamics. On the other hand, it is also observed that in the most hostile environments containing large numbers of predators, the capability of evolution allows the lizard species to survive in the environment, which does not occur if the lizards evolution is disabled during the simulations. In the context of the Calangos game, the results presented here serve as the initial proof of concept necessary for the modeling of the lizards to be incorporated in the game. / O jogo eletrônico educativo Calangos é baseado na modelagem de um caso ecológico real relativo aos lagartos que habitam a região das Dunas do Médio São Francisco, no Estado da Bahia. O objetivo final do jogo é possibilitar ao estudante interagir com um ambiente que promova uma compreensão adequada de processos ecológicos e evolutivos da natureza. O jogo deve funcionar como ferramenta de apoio ao ensino e aprendizagem de ecologia e evolução no nível médio de escolaridade. Para que o Calangos atinja esse objetivo conceitos centrais de evolução e ecologia deverão ser incorporados adequadamente ao jogo. Nesse sentido, o primeiro desafio científico do projeto, que antecede aos desafios tecnológicos de desenvolvimento de jogos propriamente ditos, está relacionado à como modelar a dinâmica das populações e a biologia evolutiva no contexto do Calangos. Para investigar estes aspectos de forma independente do jogo, essa dissertação propõe um simulador para o Calangos, assim como uma modelagem genético-evolutiva para os lagartos e, na sequência, realiza um conjunto de experimentos que permitem analisar a ecologia e evolução dos lagartos no ambiente simulado. Mais especificamente, são propostos quatro cenários experimentais e três níveis de dificuldade ambiental para cada cenário, que permitirão analisar cuidadosamente a dinâmica das populações e influência da evolução na fecundidade e longevidade de populações de lagartos localizadas dentro do ambiente de simulação. Os resultados mostram que em um ambiente equilibrado e sem predadores é possível observar um equilíbrio dinâmico das populações, em um formato típico dos modelos clássicos de dinâmica populacional baseados nas equações de Lotka-Volterra. Por outro lado, observa-se também que em ambientes mais hostis contendo grande quantidade de predadores a capacidade de evolução dos lagartos permite a sobrevivência da espécie no ambiente, o que não ocorre caso os lagartos não possam evoluir durante as simulações. No contexto do jogo Calangos, os resultados apresentados aqui servem como a prova de conceito inicial necessária para a modelagem computacional dos lagartos a serem incorporados no jogo.

Orientador: Maria Gabriela Caffarena Celani / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-27T01:58:13Z (GMT). No. of bitstreams: 1 Martino_JarryerAndradede_D.pdf: 15987793 bytes, checksum: e3e7fece0c549d866ab2fb31f75bd0c8 (MD5) Previous issue date: 2015 / Resumo: O projeto de arquitetura é composto por diferentes variáveis que precisam ser constantemente negociadas, algumas delas envolvem situações contraditórias, aumentando a complexidade da solução do problema. Os algoritmos evolutivos correspondem a um conjunto de técnicas que contribuem para a solução desse tipo de problema, e que podem ser incorporados ao sistema generativo de projeto de maneira a potencializar a obtenção de melhores resultados. Para isso, foi necessário entender a teoria evolucionista e os seus principais mecanismos, a estruturação e a implementação dos algoritmos evolutivos no ambiente computacional, e a sistematização do processo de projeto como base para o desenvolvimento de um método evolutivo. Dessa forma, foi definido um quadro teórico composto pelos principais eventos e conceitos relacionados à teoria evolucionista, à computação evolutiva e à discussão na década de 1960 sobre a sistematização do processo de projeto como uma sequência operativa capaz de registrar o processo mental do projetista, e o método evolutivo de projeto de arquitetura, sendo apresentada a sua estrutura, os componentes e exemplos. Embora esse método tivesse sido implementado na arquitetura na década de 1960, foi verificado que as aplicações estavam bastante restritas, limitando-se a trabalhos acadêmicos em universidades específicas. O domínio de uma linguagem de programação e a falta de clareza e apropriação dos vocabulários, conceitos e técnicas desenvolvidas pela Computação Evolutiva dificultaram a sua implementação como método de projeto na arquitetura e urbanismo. Atualmente, existem recursos digitais que facilitam a implementação desse método de maneira simplificada sem perder a eficiência do método, justificando a sua retomada como um método de projeto pelos arquitetos e urbanistas. Dessa forma, os objetivos desta pesquisa foram os de organizar o conteúdo teórico dos algoritmos evolutivos de maneira a esclarecer a sua estrutura, o vocabulário, os conceitos básicos e os mecanismos que os envolvem, de definir como ocorre a sua relação com o elemento arquitetônico e com o método de projeto, da identificação de uma ferramenta computacional capaz de facilitar a sua implementação e o de apresentar situações concretas em que os arquitetos e urbanistas possam utilizá-los. Como resultado foi possível verificar que não existe dificuldade no entendimento do mecanismo evolutivo como possível recurso para o desenvolvimento de um método de projeto, mas sim, a necessidade de maior domínio sobre a ferramenta de programação que não estaria relacionada diretamente com o sistema evolutivo, mas sim, com a descrição algorítmica através de um código computacional de todo processo de projeto / Abstract: The architecture design is composed by different variables that need to be negotiated, some of them involve contradictory situations, increasing the complexity of the solution. The evolutionary algorithms are set by techniques that contribute to obtain solutions for this kind of problems, and they also may be incorporated in a project generative system in a way that potentiate the best results obtaining. For this it was necessary to understand the evolutionary theory and its main mechanisms, the structuring and implementation of evolutionary algorithms in computational environment, and the systematization of the design process as a base of an evolutionary design method development. Thus, it was important to define a theoretical framework from the main events and concepts related to the evolutionary theory, the evolutionary computation and to the discussion in the 1960s about the systematization of the design process as an operative sequence capable of registering the mental process of the designer and the evolutionary design method on architecture with their components and examples. Although this method had been implemented in architecture in the 1960s, its application was quite restricted to academic works development in some specific universities. The necessity of the knowledge of programming language, vocabulary, concepts and techniques from evolutionary computation made the implementation difficult as a project method in architecture and urbanism. Currently, there are digital resources that facilitate the method simplified implementation without losing its efficiency, justifying its resumption as a design method by architects and urban planners. Moreover, the objectives of this research were to organize the content about evolutionary algorithms, clarifying its structure, vocabulary, basic concepts and the involved mechanisms, to define its relationship with the architectural element and the project method, to identify a computational tool that facilitates the implementation and to present the real situations which architects can use them. As a result it was possible to validate that there is no difficulty in understanding the evolutionary algorithm as possible resource for the methodology development of a design, yet, the necessity to have more experience in the utilization of programming tool. This tool is not directly related to the evolutionary system, but with the algorithmic description through the computational implementation by any project codes / Doutorado / Arquitetura, Tecnologia e Cidade / Doutor em Arquitetura, Tecnologia e Cidade

A predição de estruturas de proteínas (Protein Structure Prediction PSP) é um problema computacionalmente complexo. Para tratar esse problema, modelos simplificados de proteínas, como o Modelo HP, têm sido empregados para representar as conformações e Algoritmos Evolutivos (AEs) são utilizados na busca por soluções adequadas para PSP. Entretanto, abordagens utilizando AEs muitas vezes não tratam adequadamente as soluções geradas, prejudicando o desempenho da busca. Neste trabalho, é apresentada uma formulação multiobjetivo para PSP em Modelo HP, de modo a avaliar de forma mais robusta as conformações produzidas combinando uma avaliação baseada no número de contatos hidrofóbicos com a distância entre os monômeros. Foi adotado o Algoritmo Evolutivo Multiobjetivo em Tabelas (AEMT) a fim de otimizar essas métricas. O algoritmo pode adequadamente explorar o espaço de busca com pequeno número de indivíduos. Como consequência, o total de avaliações da função objetivo é significativamente reduzido, gerando um método para PSP utilizando Modelo HP mais rápido e robusto / Protein Structure Prediction (PSP) is a computationally complex problem. To overcome this drawback, simplified models of protein structures, such as the HP Model, together with Evolutionary Algorithms (EAs) have been investigated in order to find appropriate solutions for PSP. EAs with the HP Model have shown interesting results, however, they do not adequately evaluate potential solutions by using only the usual metric of hydrophobic contacts, hamming the performance of the algorithm. In this work, we present a multi-objective approach for PSP using HP Model that performs a better evaluation of the solutions by combining the evaluation based on the number of hydrophobic contacts with the distance among the hydrophobic amino acids. We employ a Multi-objective Evolutionary Algorithm based on Sub-population Tables (MEAT) to deal with these two metrics. MEAT can adequately explore the search space with relatively low number of individuals. As a consequence, the total assessments of the objective function is significantly reduced generating a method for PSP using HP Model that is faster and more robust

Spanning tree optimization problems are related to many practical applications. Several of these problems are NP-Hard, which limits the utility of exact methods and can require alternative approaches, like metaheuristics. A common issue for many metaheuristics is the data structure used to represent and manipulate the solutions. A data structure with efficient operations can expand the usefulness of a method by allowing larger instances to be solved in a reasonable amount of time. We propose the 2LETT data structure and uses it to represent spanning trees in two metaheuristics: mutation-based evolutionary algorithms and local search algorithms. The main operation of 2LETT is the exchange of one edge in the represented tree by another one, and it has O(√n) time, where n is the number of vertices in the tree. We conducent qualitative and quantitative evaluations for 2LETT and other structures in the literature. For the main operation of edge exchange in evolutionary algorithms, the computational experiments show that 2LETT has the best performance for trees with more than 10,000 vertices. For local search algorithms, 2LETT is the best option to deal with large trees with large diameters. / Os problemas de otimização de árvores geradoras estão relacionados a muitas aplicações práticas. Vários desses problemas são NP-difícies, o que limita a utilidade de métodos exatos e pode exigir abordagens alternativas, como metaheurísticas. Um questão relevante para muitas metaheurísticas é a estrutura de dados usada para representar e manipular as soluções. Uma estrutura de dados com operações eficientes pode aumentar a utilidade de um método, permitindo que instâncias maiores sejam resolvidas em um período de tempo razoável. Propomos a estrutura de dados 2LETT e a usamos para representar árvores geradoras em duas metaheurísticas: algoritmos evolutivos baseados em mutações e algoritmos de busca local. A operação principal da 2LETT é a troca de uma aresta na árvore representada por outra aresta. Esta operação tem tempo de O(√n), onde n é o número de vértices na árvore. Conduzimos avaliações qualitativas e quantitativas para 2LETT e outras estruturas na literatura. Para a principal operação de troca de arestas em algoritmos evolutivos, os experimentos computacionais mostram que a 2LETT possui o melhor desempenho para árvores com mais de 10.000 vértices. Para algoritmos de busca local, o 2LETT é a melhor opção para lidar com árvores grandes com grandes diâmetros.

O restabelecimento de energia em sistemas de distribuição de energia elétrica radiais geralmente envolve a reconfiguração de redes para restaurar eletricidade à(s) área(s) fora de serviço. As principais técnicas para restabelecimento de energia em sistemas de distribuição de grande porte têm sido os algoritmos evolutivos (AEs). Após a falta ter sido identificada e a zona em falta ter sido isolada do sistema, o algoritmo deve encontrar soluções em que: 1) supra com energia o maior número de consumidores possível, 2) minimize o número de operações de chaveamentos, 3) não viole restrições operacionais do sistema, 4) reduza o total de perdas resistivas, 5) a configuração da rede seja radial e, 6) obtenha tal solução em tempo real. Este projeto emprega uma nova estrutura de dados para manipular grafos produzindo exclusivamente configurações radiais e conexas, chamada representação nó-profundidade (RNP), garantindo que todas as soluções potenciais geradas pelo algoritmo satisfaçam os itens (1) e (5). Além disso, propõe-se um AE utilizando a RNP capaz de encontrar planos de restabelecimento adequados para sistemas de distribuição de larga-escala, com milhares de chaves e barras, em tempo real. / Energy restoration in radial distribution systems usually involves the network reconfiguration to restore the electricity to the out-of-service areas. The main approaches for energy restoration in large-scale distribution systems have been the evolutionary algorithms (EAs). After a fault has been identified and isolated, the algorithm must find solutions that: 1) supply energy to the larger number of consumers, 2) reduce the number of switching operations, 3) respect operational constraints of the system, 4) reduce the amount of power losses, 5) generate exclusively radial configurations and 6) find solutions in real time. This work uses a new data structure, called node-depth encoding (NDE), to manipulate graphs producing exclusively radial and connected configurations, and guaranteeing that all potential solutions generated by the algorithm satisfy items (1) and (5). Moreover, we propose an EA using the NDE that is capable of finding adequate restoration plans in real time for large-scale distribution systems, with thousands of switches and buses.

A tendência crescente na geração de harmônicos nos sistemas elétricos de potência tem ganhado atenção especial no planejamento das redes de transporte de energia elétrica, uma vez que os crescimentos observados acontecem em regiões que antes não representavam qualquer tipo de preocupação. Um dos principais fatores que contribuíram para esse novo contexto é a característica distribuída da geração de harmônicos. Devido a essa nova realidade, métodos mais aprimorados para avaliação de desempenho e modelos mais precisos para a representação de equipamentos tornaram-se necessários. Sendo assim, a pesquisa realizada para a elaboração da presente tese fundamentou a sua investigação em três tópicos com o intuído de fornecer contribuições que permitissem uma avaliação mais precisa das redes elétricas, proporcionando, assim, resultados mais aderentes com a realidade existente: Modelagem Agregada de Carga; Equivalentes de Redes; Estimação de Estados das Distorções Harmônicas. Através das contribuições feitas nesses tópicos, torna-se possível a consideração de aspectos que antes eram ignorados na avaliação harmônica das redes de transporte de energia elétrica e, assim, permite-se uma verificação precisa dos impactos da característica distribuída da geração de harmônicos nos sistemas elétricos de potência. / The growing rate of harmonic generation present in the electric power systems has gained special attention in the planning process of power networks. The major factor that contributed for this new context is the increasing harmonic generation observed in regions that did not use to represent any concern in the past. One of the main causes for this new trend is the distributed characteristic of the harmonic generation. In this new environment, sophisticated methods and models have become necessary, in order to precisely represent the electric elements behaviour and to accurately evaluate the systems performance. As a result, the research work presented in this thesis focused in three different topics, in order to provide contributions that would lead to a more accurate performance evaluation of the power networks and that would provide results closer to the values found in the field: Aggregate Load Modeling; Network Equivalents; Harmonic State Estimation. These contributions would allow the consideration of aspects that normally are ignored in the harmonic assessment of power systems. Consequently, the evaluation of the impacts caused by the distributed generation of harmonics becomes more accurate.

O comportamento dinâmico das redes sem fio as torna muito peculiares e de difícil análise. No entanto, algumas destas redes, como as de sensores com funcionamento intermitente, redes periódicas ou cíclicas e as do sistema de satélites de órbita baixa têm um comportamento dinâmico relativamente previsível, pois as variações da topologia da rede no tempo são quase que determinísticas. Recentemente, um modelo teórico -- grafos evolutivos -- foi proposto com o intuito de capturar o comportamento dinâmico destas redes e formalizar algoritmos de roteamento de custo mínimo, além de outros. Os algoritmos e idéias obtidos com este modelo são teoricamente muito eficientes, mas, no entanto, antes deste trabalho não existiam estudos do uso destes modelos em situações práticas. Assim, o objetivo deste trabalho é analisar a aplicabilidade da teoria de grafos evolutivos na construção de protocolos de roteamento eficientes em cenários realistas. Foram implementados dois protocolos de roteamento para redes móveis ad hoc baseados nos algoritmos de grafos evolutivos, são eles: Jornada que Chega Mais Cedo e Jornada Mais Curta. Extensivas simulações foram realizadas utilizando o simulador de redes NS2 e os resultados foram comparados com outros quatro protocolos clássicos para este tipo de rede: AODV, DSR, OLSR e DSDV. Os resultados preliminares mostram que este recente modelo tem muito potencial para ser uma ferramenta poderosa no desenvolvimento e análise de algoritmos para redes dinâmicas com comportamento previsível. No entanto, foram apontados alguns aspectos que precisam ser melhores estudados para que estes algoritmos possam ser utilizados em situações reais. / The assessment of routing protocols for wireless networks is a difficult task, because of the networks\' highly dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and low earth orbit satellites systems, have more predictable dynamics, as the temporal variations in the network topology are somehow deterministic, which may make them easier to study. Recently, a graph theoretic model -- the evolving graphs -- was proposed to help to capture the dynamic behavior of these networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, before this work there was no study on the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. We use the NS2 network simulator to first implement two evolving graph based routing protocols: Foremost Journey and Shortest Journey, They are evaluated and compared to four major ad-hoc protocols: AODV, DSR, OLSR and DSDV. Interestingly, our experiments show that evolving graphs have all the potentials to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model.