Submitted by William Justo Figueiro (williamjf) on 2015-07-27T20:23:06Z No. of bitstreams: 1 09d.pdf: 2136888 bytes, checksum: 8bc73fd7975259c3bc984b913580a5c1 (MD5) / Made available in DSpace on 2015-07-27T20:23:06Z (GMT). No. of bitstreams: 1 09d.pdf: 2136888 bytes, checksum: 8bc73fd7975259c3bc984b913580a5c1 (MD5) Previous issue date: 2013 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Com a expansão do transporte marítimo, passou a ser adotado o uso de contêineres para o transporte de cargas, sendo evidenciados alguns problemas. Dentre eles, um dos principais, é o problema de carregamento e descarregamento de contêineres em navios. O problema surge devido aos altos custos operacionais gerados a partir da movimentação de contêineres. Este problema é o foco desta pesquisa, que tem como objetivo principal elaborar planos de carga eficientes que gerem um número mínimo de movimentações de contêineres, nas operações de carga e descarga de navios-contêineres, diminuindo assim os custos de operação. Neste trabalho, é proposta a aplicação da metaheurística Algoritmo Genético e da metaheurística Enxame de Abelhas, resolvendo o problema através de uma codificação baseada em regras de carregamento e descarregamento. A codificação por regras é compacta e adequada, assegurando que as soluções do problema sejam factíveis e de simples representação, acelerando o processo de solução. Nos experimentos realizados, as duas metaheurísticas foram empregadas, assumindo diferentes configurações de regras, com o intuito de comparar o seu desempenho. A proposta de novas regras de carregamento e descarregamento, em complemento às existentes na literatura, trouxeram bons resultados. Desta forma, foram obtidas soluções de boa qualidade e melhores que aquelas encontradas na literatura que abordam o mesmo problema. / With the expansion of maritime transportation, the use of containers for goods transportation has increased, being evidenced some problems. Among these problems, the container ship stowage problem arose as one of the main problems due to the high operational costs related to movement of containers. This problem is the focus of this research, where the main objective is the formulation of stowage plans that generate a minimum number of container shiftings in the operations of loading and unloading performed in port calls of container ships. In order to determine a suitable stowage plan, the application of Genetic Algorithm and Bee Swarm Optimization metaheuristics are proposed to solve the problem by using a rule-based encoding for the solution. The solution encoding based on loading and unloading rules is compact and suitable, ensuring the feasibility of solutions and also the simple representation of it, speeding up the solution procedures. In the performed experiments, both metaheuristics were applied assuming different rules settings with the objective to compare each performance. The proposal of new rules of loading and unloading, in addition with those existing in literature, has produced good solutions. Thereby, good quality solutions were achieved and also better than that found in the literature which discuss the same problem

Esse trabalho apresenta uma nova proposta do algoritmo de médias não-locais (NLM - Non-Local Means) para a filtragem do ruído quântico de imagens mamográficas digitais adquiridas com dose de radiação reduzida. A redução nas doses de radiação tem como objetivo principal minimizar os riscos de indução ao câncer de mama causado pela exposição do paciente à radiação ionizante no momento do exame. No entanto, a qualidade da imagem mamográfica diminui com a redução da dose de radiação e o ruído predominante nesse caso é o ruído quântico, que segue a distribuição de Poisson e é dependente do sinal. Como o algoritmo NLM foi originalmente desenvolvido para filtragem de ruído Gaussiano independente do sinal, a proposta desse trabalho foi de adaptar o algoritmo NLM original de modo que ele se tornasse mais adequado para filtragem do ruído encontrado nas imagens mamográficas digitais. Nessa nova abordagem, chamada de Variance Map Non-local Means (VM-NLM), a filtragem do ruído quântico é realizada no próprio domínio da imagem, levando-se em conta a variância do ruído em cada pixel da imagem, já que o ruído é dependente do sinal. Com isso, elimina-se a necessidade de realizar uma estimativa precisa dos parâmetros do ruído para o uso de uma transformada de estabilização de variância (como a transformada generalizada de Anscombe), antes do processo de filtragem. Essa estimativa normalmente requer medidas preliminares no equipamento mamográfico, cujo acesso nem sempre é viável na prática. A proposta foi avaliada em três bancos de imagens mamográficas adquiridas com diferentes doses de radiação. As avaliações de desempenho foram realizadas comparando objetivamente a qualidade das imagens mamográficas obtidas com a dose padrão de radiação com as adquiridas com doses reduzidas, após a filtragem do ruído. Os resultados obtidos com o algoritmo proposto mostraram que ele produz imagens mamográficas mais nítidas e com melhor preservação de bordas e pequenos detalhes do que o algoritmo NLM original. / This work presents a new proposal from the non-local means algorithm (NLM - Non-Local Means) for filtering the quantum noise of digital mammography images acquired with reduced radiation dose. The reduction in radiation doses aims to minimize the risk of inducing breast cancer caused by patient exposure to ionizing radiation during the examination. However, the mammographic image quality decreases with the reduction of the radiation dose and the predominant noise in this case is the quantum noise, which follows the Poisson distribution and it is dependent of the signal. As the NLM algorithm was originally developed for filtering additive Gaussian noise, the purpose of this study was to adapt the original NLM algorithm so that it becomes more suitable for filtering the noise found in digital mammographic images. In this new approach, called Variance Map Non-local Means (VM-NLM), the filtering of the quantum noise is performed in the image domain, considering the noise variance in each pixel of the image, since the noise depends on the pixel value. Thus, it eliminates the need for an accurate estimate of the noise parameters for the use of a variance stabilization transform (such as generalized Anscombe Transformation) before the filtering process. This estimate typically requires preliminary measurements in the mammographic equipment, which is not always viable in clinical practice. The proposal was evaluated in three databases of mammographic images acquired with different radiation doses. Performance evaluations were conducted comparing objectively the quality of mammographic images acquired with standard radiation dose and with reduced doses, after filtering the noise. The results obtained with the proposed algorithm showed that it produces sharper mammographic images with better preservation of edges and small details than the original NLM algorithm.

Este trabalho apresenta um método de predição não linear de séries temporais econômicas. O método baseia-se na análise técnica e fundamentalista de cotação de ações, filtragem wavelet, seleção de padrões e redes neurais artificiais. No modelo técnico emprega-se a transformada wavelet para filtrar a série temporal econômica de comportamentos aleatórios ou não econômicos. Após a filtragem dos dados o algoritmo de projeções sucessivas é utilizado para a seleção de padrões de treinamento para a rede neural artificial, com o objetivo de selecionar os padrões de comportamento mais importantes na série. No modelo fundamentalista utiliza-se variáveis econômicas que podem estar correlacionadas com a série, com o objetivo de aprimorar a predição da série na rede neural artificial. Para avaliação do método são utilizados dados de séries temporais econômicas referentes à cotação de preços de ações negociadas na bolsa de valores de São Paulo, onde os resultados da predição do comportamento futuro são comparados com modelos matemáticos clássicos e com o modelo convencional, que se baseia somente na análise técnica. Apresenta-se uma comparação dos resultados entre modelos técnicos, modelos matemáticos e o método proposto. O modelo matemático utilizado (ARIMA) apresentou seu melhor desempenho em séries com pouca variância, porém com desempenho inferior quando comparado com o modelo técnico e com o método proposto. A avaliação do erro de predição em termos de RMSEP evidenciou que o método proposto apresenta os melhores resultados em relação aos demais métodos. / This work presents a method for predicting nonlinear economic time series. The method is based on fundamental and technical analysis of script quotation, a multiscale wavelet filtering, pattern selection and artificial neural networks. In the technical model is used the wavelet transform in order to filter the economic time series from random or not economic behaviors. After the data filtering, the successive projections algorithm was used for the training pattern selection to the artificial neural network. In the fundamentalist model is used financial and macroeconomics variables that is correlated with the time serie in order to improve the network forecasting. For the evaluation of the proposed method are used temporal series data related to scrips prices quotation of São Paulo stock market. It presents a comparison of the results between technical model, mathematical model and proposed method. The mathematical model (ARIMA) presented better results in series with few variance, however have low performance when compared with the technical model and with the proposed method. The prediction error evaluation shows that the proposed method has better results than the other methods.

Esse trabalho apresenta uma nova proposta do algoritmo de médias não-locais (NLM - Non-Local Means) para a filtragem do ruído quântico de imagens mamográficas digitais adquiridas com dose de radiação reduzida. A redução nas doses de radiação tem como objetivo principal minimizar os riscos de indução ao câncer de mama causado pela exposição do paciente à radiação ionizante no momento do exame. No entanto, a qualidade da imagem mamográfica diminui com a redução da dose de radiação e o ruído predominante nesse caso é o ruído quântico, que segue a distribuição de Poisson e é dependente do sinal. Como o algoritmo NLM foi originalmente desenvolvido para filtragem de ruído Gaussiano independente do sinal, a proposta desse trabalho foi de adaptar o algoritmo NLM original de modo que ele se tornasse mais adequado para filtragem do ruído encontrado nas imagens mamográficas digitais. Nessa nova abordagem, chamada de Variance Map Non-local Means (VM-NLM), a filtragem do ruído quântico é realizada no próprio domínio da imagem, levando-se em conta a variância do ruído em cada pixel da imagem, já que o ruído é dependente do sinal. Com isso, elimina-se a necessidade de realizar uma estimativa precisa dos parâmetros do ruído para o uso de uma transformada de estabilização de variância (como a transformada generalizada de Anscombe), antes do processo de filtragem. Essa estimativa normalmente requer medidas preliminares no equipamento mamográfico, cujo acesso nem sempre é viável na prática. A proposta foi avaliada em três bancos de imagens mamográficas adquiridas com diferentes doses de radiação. As avaliações de desempenho foram realizadas comparando objetivamente a qualidade das imagens mamográficas obtidas com a dose padrão de radiação com as adquiridas com doses reduzidas, após a filtragem do ruído. Os resultados obtidos com o algoritmo proposto mostraram que ele produz imagens mamográficas mais nítidas e com melhor preservação de bordas e pequenos detalhes do que o algoritmo NLM original. / This work presents a new proposal from the non-local means algorithm (NLM - Non-Local Means) for filtering the quantum noise of digital mammography images acquired with reduced radiation dose. The reduction in radiation doses aims to minimize the risk of inducing breast cancer caused by patient exposure to ionizing radiation during the examination. However, the mammographic image quality decreases with the reduction of the radiation dose and the predominant noise in this case is the quantum noise, which follows the Poisson distribution and it is dependent of the signal. As the NLM algorithm was originally developed for filtering additive Gaussian noise, the purpose of this study was to adapt the original NLM algorithm so that it becomes more suitable for filtering the noise found in digital mammographic images. In this new approach, called Variance Map Non-local Means (VM-NLM), the filtering of the quantum noise is performed in the image domain, considering the noise variance in each pixel of the image, since the noise depends on the pixel value. Thus, it eliminates the need for an accurate estimate of the noise parameters for the use of a variance stabilization transform (such as generalized Anscombe Transformation) before the filtering process. This estimate typically requires preliminary measurements in the mammographic equipment, which is not always viable in clinical practice. The proposal was evaluated in three databases of mammographic images acquired with different radiation doses. Performance evaluations were conducted comparing objectively the quality of mammographic images acquired with standard radiation dose and with reduced doses, after filtering the noise. The results obtained with the proposed algorithm showed that it produces sharper mammographic images with better preservation of edges and small details than the original NLM algorithm.

Os processos de fermentação em estado sólido (FES) existem há muitos séculos nas civilizações orientais, onde têm sido amplamente utilizados na produção de gêneros alimentícios. No ocidente, a indústria tem trabalhado preferencialmente com os processos de Fermentação Submersa (FS) porque, devido ao meio ser aquoso, existem facilidades para se controlar esse tipo de processo. No entanto, novas demandas (tais como o tratamento de resíduos sólidos) não são inteiramente contempladas pela FS. Por outro lado, os processos de FES podem ser descritos como o crescimento de microorganismos em substratos sólidos na ausência de água livre, podendo suprir essas demandas. Entretanto, também devido a essa característica, a maior dificuldade encontrada é o controle das variáveis internas do biorreator (como, por exemplo, a remoção do calor produzido pela atividade biológica). As pesquisas nesse campo mostram que essa remoção é mais fácil através das trocas pelo ar, por causa das dificuldades de condução térmica em meio sólido. Portanto, torna-se necessário o desenvolvimento de sistemas de controle da aeração que permitam a avaliação dos processos em escala de bancada, diminuindo assim o número de incertezas na modelagem e simulação do processo. Com melhores modelos do processo em escala de bancada, torna-se mais fácil o controle da temperatura no leito de um biorreator de maior escala. Esse trabalho tem por objetivo aplicar uma técnica de controle robusto que seja capaz de garantir os índices de desempenho do sistema em toda a faixa operacional do fluxo e da temperatura ar do biorreator. A planta do sistema foi modelada em nove diferentes condições de temperatura e aeração através de modelos de primeira ordem sem atraso. Esses índices são: tempo de acomodação inferior a 12000 segundo e sobressinal inferior a 10%. O controlador utilizado foi do tipo Proporcional Integrativo (PI). Esse controlador foi sintonizado utilizando a metodologia LMI (do inglês Linear Matrix Inequalities) ou Desigualdades Matriciais Lineares, através das restrições elaboradas no algoritmo iterativo V-K. Os resultados da implementação mostram que as restrições utilizadas no algoritmo são capazes de sintonizar o controlador, mesmo não se conhecendo todas as dinâmicas do sistema de aeração. / The solid-state fermentation (SSF) processes have existed for centuries in Eastern civilizations and have been widely used in the production of foodstuffs. In Western, the industry has worked preferably with the submerged fermentation (SF) processes, because it occurs in aqueous medium and it facilitates the bioreactor control. However, new demands, such as solid waste management, are not fully covered by FS. On the other hand, the processes of FES can be described as the growth of microorganisms on solid substrates in the absence of free water, which can meet this demand. But because of this characteristic, the greater difficulty is the bioreactors internal variables control and the major one the removal of the heat produced by biological activity. Researches in this field show that removal is easier through air exchange, because of the difficulties of thermal conduction in a solid medium. Therefore, it becomes necessary to develop an aeration control system that allows processes evaluation in bench scale, thereby reducing the number of uncertainties in modeling and simulation process. Thus, facilitating the temperature control of a larger-scale bioreactors bed. The aim of this work is to apply a robust control technique that guarantees the systems performance indexes throughout the air flow and temperature operational range. The plant was modeled on a first-order system without delay, at nine different conditions of temperature and aeration. These indixes are: settling time less than 12000 seconds and overshoot less than 10%. The controller used was a Proportional Integrative (PI) type. This controller was tuned using the LMI methodology (Linear Matrix Inequalities) through the V-K iterative algorithm restrictions. The implementation results show that the restrictions used in the algorithm are able to tune the controller, even not knowing all the dynamics of the aeration system.

Nesta tese, consideramos o ajuste de modelos de regressão com coeficientes funcionais para séries temporais, por meio de splines, ondaletas clássicas e ondaletas deformadas. Consideramos os casos em que os erros do modelo são independentes e correlacionados. Através das três abordagens de estimação, obtemos taxas de convergência a zero para distâncias médias entre as funções do modelo e seus respectivos estimadores, propostos neste trabalho. No caso das abordagens de ondaletas (clássicas e deformadas), obtemos também resultados assintóticos em situações mais específicas, nas quais as funções do modelo pertencem a espaços de Sobolev e espaços de Besov. Além disso, estudos de simulação de Monte Carlo e aplicações a dados reais são apresentados. Por meio desses estudos numéricos, fazemos comparações entre as três abordagens de estimação propostas, e comparações entre outras abordagens já conhecidas na literatura, onde verificamos desempenhos satisfatórios, no sentido das abordagens propostas fornecerem resultados competitivos, quando comparados aos resultados oriundos de metodologias já utilizadas na literatura. / In this thesis, we study about fitting functional-coefficient regression models for time series, by splines, wavelets and warped wavelets. We consider models with independent and correlated errors. Through the three estimation approaches, we obtain rates of convergence to zero for average distances between the functions of the model and their estimators proposed in this work. In the case of (warped) wavelets approach, we also obtain asymptotic results in more specific situations, in which the functions of the model belong to Sobolev and Besov spaces. Moreover, Monte Carlo simulation studies and applications to real data sets are presented. Through these numerical results, we make comparisons between the three estimation approaches proposed here and comparisons between other approaches known in the literature, where we verify interesting performances in the sense that the proposed approaches provide competitive results compared to the results from methodologies used in literature.

Para satisfazer o explosivo aumento na demanda de tráfego de voz e dados, as redes ópticas baseadas em WDM e GMPLS estão sendo desenvolvidas. A suíte de protocolos GMPLS é atualmente considerada como um plano de controle para as redes ópticas e é composta por protocolos de sinalização e de roteamento, como também do protocolo de gerenciamento de enlace (LMP). O LMP é um importante protocolo que interfere na atribuição de rótulos (comprimentos de onda) e é necessário fazer sua análise lógica para verificar se o mesmo está livre de erros de progresso. Para esta finalidade, o método denominado alcançabilidade justa foi utilizado. Verificada a corretude do LMP, o estudo foca o subproblema de atribuição de comprimento de onda do RWA nas redes GMPLS-WDM por ser um dos principais problemas que causam o baixo desempenho destas redes. O cenário estudado é das redes GMPLS-WDM que operam em um ambiente RWA dinâmico com restrição de continuidade de comprimento de onda. O problema RWA é examinado bem como as várias heurísticas de atribuição de comprimento de onda apresentadas na literatura. Com o objetivo de melhorar o desempenho das redes GMPLS-WDM com restrição de continuidade de comprimento de onda, propõe-se um algoritmo de atribuição de rótulos que utiliza os conceitos conjunto de rótulos e SRLG já implementados pelo GMPLS. O algoritmo proposto melhora a eficiência no uso de recursos nas redes em questão. O desempenho é verificado através da métricas de probabilidade de bloqueio de conexão, desempenho este próximo do ótimo e demonstrado através de simulações. / To satisfy the explosive increasing demands of voice and data traffic, optical networks based on WDM and GMPLS are being developed. The GMPLS´ suite of protocols is currently being considered as the control plane for optical networks and it is compounded of signaling and routing protocols, and also the link management protocol (LMP). The LMP is an important protocol that interferes with label (wavelength) assignment and it is necessary to logically analyse this protocol in order to verify if it is free from progress errors. For this purpose, the method called fair reachability has been used. Verified the LMP is correctable, the study focuses on the RWA wavelength assignment problem in GMPLS-WDM networks because it is one of the main problems which causes the low performance of these networks. The studied scene is GMPLS-WDM networks operating under a dynamic RWA environment with wavelength continuity constraint. The RWA problem is examined and also the various wavelength-assignment heuristics proposed in the literature. With the goal to improve the performance of the GMPLS-WDM networks with wavelength continuity constraint, it is proposed a label assignment algorithm, which uses the concepts of label set and SRLG, already implemented by GMPLS. The proposed algorithm provides an improvement in efficiency of resource use. The performance is verified by using the blocking probability metric, and it is very close to the optimum and demonstrated through simulations.

Uma maneira de resolver problemas de programação linear de grande escala é explorar a relaxação lagrangeana das restrições \"difíceis\'\' e utilizar métodos de subgradientes. Populares por fornecerem rapidamente boas aproximações de soluções duais, eles não produzem diretamente as soluções primais. Para obtê-las com custo computacional adequado, pode-se construir seqüências ergódicas ou utilizar uma técnica proposta recentemente, denominada algoritmo do volume. As propriedades teóricas de convergência não foram bem estabelecidas nesse algoritmo, mas pequenas modificações permitem a demonstração da convergência dual. Destacam-se como adaptações o algoritmo do volume revisado, um método de feixes específico, e o algoritmo do volume incorporado ao método de variação do alvo. Este trabalho foi baseado no estudo desses algoritmos e de todos os conceitos envolvidos, em especial, análise convexa e otimização não diferenciável. Estudamos as principais diferenças teóricas desses métodos e realizamos comparações numéricas com problemas lineares e lineares inteiros, em particular, o corte máximo em grafos. / One way to solve large-scale linear programming problems is to exploit the Lagrangian relaxation of the difficult constraints and use subgradient methods. Such methods are popular as they give good approximations of dual solutions. Unfortunately, they do not directly yield primal solutions. Two alternatives to obtain primal solutions under reasonable computational cost are the construction of ergodic sequences and the use of the recently developed volume algorithm. While the convergence of ergodic sequences is well understood, the convergence properties of the volume algorithm is not well established in the original paper. This lead to some modifications of the original method to ease the proof of dual convergence. Three alternatives are the revised volume algorithm, a special case of the bundle method, and the volume algorithm incorporated by the variable target value method. The aim of this work is to study such algorithms and all related concepts, especially convex analysis and nondifferentiable optimization. We analysed the main theoretical differences among the methods and performed numerical experiments with linear and integer problems, in particular, the maximum cut problem on graphs.

Produtos de software com diferentes complexidades são criados diariamente através da elicitação de demandas complexas e variadas juntamente a prazos restritos. Enquanto estes surgem, altos níveis de qualidade são esperados para tais, ou seja, enquanto os produtos tornam-se mais complexos, o nível de qualidade pode não ser aceitável enquanto o tempo hábil para testes não acompanha a complexidade. Desta maneira, o teste de software e a geração automática de dados de testes surgem com o intuito de entregar produtos contendo altos níveis de qualidade mediante baixos custos e rápidas atividades de teste. Porém, neste contexto, os profissionais de desenvolvimento dependem das estratégias de geração automáticas de testes e principalmente da seleção da técnica mais adequada para conseguir maior cobertura de código possível, este é um fator importante dados que cada técnica de geração de dados de teste possui particularidades e problemas que fazem seu uso melhor em determinados tipos de software. A partir desde cenário, o presente trabalho propõe a seleção da técnica adequada para cada classe de um software com base em suas características, expressas por meio de métricas de softwares orientados a objetos a partir do algoritmo de classificação Naive Bayes. Foi realizada uma revisão bibliográfica de dois algoritmos de geração, algoritmo de busca aleatório e algoritmo de busca genético, compreendendo assim suas vantagens e desvantagens tanto de implementação como de execução. As métricas CK também foram estudadas com o intuito de compreender como estas podem descrever melhor as características de uma classe. O conhecimento adquirido possibilitou coletar os dados de geração de testes de cada classe como cobertura de código e tempo de geração a partir de cada técnica e também as métricas CK, permitindo assim a análise destes dados em conjunto e por fim execução do algoritmo de classificação. Os resultados desta análise demonstraram que um conjunto reduzido e selecionado das métricas CK é mais eficiente e descreve melhor as características de uma classe se comparado ao uso do conjunto por completo. Os resultados apontam também que as métricas CK não influenciam o tempo de geração dos dados de teste, entretanto, as métricas CK demonstraram correlação moderada e influência na seleção do algoritmo genético, participando assim na sua seleção pelo algoritmo Naive Bayes / Software products with different complexity are created daily through analysis of complex and varied demands together with tight deadlines. While these arise, high levels of quality are expected for such, as products become more complex, the quality level may not be acceptable while the timing for testing does not keep up with complexity. In this way, software testing and automatic generation of test data arise in order to deliver products containing high levels of quality through low cost and rapid test activities. However, in this context, software developers depend on the strategies of automatic generation of tests and especially on the selection of the most adequate technique to obtain greater code coverage possible, this is an important factor given that each technique of data generation of test have peculiarities and problems that make its use better in certain types of software. From this scenario, the present work proposes the selection of the appropriate technique for each class of software based on its characteristics, expressed through object oriented software metrics from the naive bayes classification algorithm. Initially, a literature review of the two generation algorithms was carried out, random search algorithm and genetic search algorithm, thus understanding its advantages and disadvantages in both implementation and execution. The CK metrics have also been studied in order to understand how they can better describe the characteristics of a class. The acquired knowledge allowed to collect the generation data of tests of each class as code coverage and generation time from each technique and also the CK metrics, thus allowing the analysis of these data together and finally execution of the classification algorithm. The results of this analysis demonstrated that a reduced and selected set of metrics is more efficient and better describes the characteristics of a class besides demonstrating that the CK metrics have little or no influence on the generation time of the test data and on the random search algorithm . However, the CK metrics showed a medium correlation and influence in the selection of the genetic algorithm, thus participating in its selection by the algorithm naive bayes

O crescimento do tráfego de serviços de telecomunicações tem aumentado o consumo de energia e, em consequência, aumentado as emissões de CO2 que tem efeitos nocivos sobre o meio ambiente. É assim que a economia de energia torna-se um fator chave no planejamento de redes de telecomunicações. Para garantir a disponibilidade e confiabilidade, as redes possuem arquitetura redundante e são projetadas para suportar a demanda de pico de tráfego. Redes com mecanismos de proteção como proteção dedicada de caminhos (DPP), proveem caminhos alternativos para cada demanda de conexão. Os elementos da rede que suportam esses caminhos estão em estado ativo (consumindo energia), apesar de, na maior parte do tempo, não transportarem tráfego efetivo. Um método para diminuir o gasto de energia é utilizar roteamento adaptado à carga real de tráfego baseado em modo suspenso (estado de baixo consumo de energia que pode passar a estado ativo rapidamente). Assim, o tráfego é roteado com vistas à maximizar a quantidade de componentes que são parte de caminhos de proteção, que podem ser postos em modo suspenso. Neste trabalho, as redes usadas para os testes são a rede europeia Cost239, a rede estadunidense UsNet e a rede brasileira Ipê. Abordamos o problema de economia de energia em redes WDM com DPP através de quatro estratégias de roteamento. Cada uma tem objetivos diferentes, a Shortest Path-DPP (SP-DPP) faz o roteamento por caminho mais curto, a Energy Aware-DPP (EA-DPP) aloca as demandas por enlaces que estejam ativos, a Energy Aware-DPP with Mixing (EA-DPP-MixS) evita que caminhos principais sejam roteados por enlaces que já são parte de caminhos de proteção e a Energy Aware-DPP with Differentation (EA-DPP-Dif) evita a mistura de caminhos por um mesmo enlace. Em nossas simulações computacionais observamos que a EA-DPP-Dif economiza energia de maneira eficiente, mas a probabilidade de bloqueio aumenta. A EA-DPP-MixS diminui o bloqueio em detrimento da energia economizada. Já a SP-DPP e a EA-DPP são menos eficientes na diminuição da energia consumida. É assim que propomos um roteamento com busca de recursos mais ampla, usando cada uma das estratégias. A proposta será chamada de roteamento intensivo. A EA-DPP-Dif-Intensivo diminui a probabilidade de bloqueio e economiza energia mediante modo suspenso. Neste trabalho, analisamos o desempenho das estratégias para cada uma das redes e avaliamos o impacto da energia economizada sobre a probabilidade de bloqueio. A proposta de roteamento i>intensivo diminui a energia consumida em até 50%, diminuindo a probabilidade de bloqueio. Porém, os resultados estão diretamente relacionados com a carga de rede e as características particulares da topologia de cada rede. / The growth of data traffic in telecommunication networks has increased energy consumption and hence increased CO2 emissions, with harmful effects on the environment. Thus, energy saving becomes a key and a differential factor when planning telecommunication networks. In order to guarantee availability and reliability, core networks have redundant architecture and are designed to support peak-hour traffic demand. Networks with dedicated path protection (DPP) mechanisms provide alternative paths for each connection request. Network elements supporting these paths are in active state (consuming energy), although most of the time they dont carry traffic. One technique to decrease energy waste is by adaptive real traffic routing using sleep mode (a low energy consumption state which is able to rapidly change to an active state). Thus, traffic is routed in order to maximize the amount of network components used by protection paths, which can be set in sleep mode. In this work, European Cost239, American UsNet and Brazilian Ipê networks were used in computational simulations. We addressed the energy saving problem in WDM networks with DPP through four routing strategies, each with different goals. The Shorthest Path-Dedicated Path Protection (SP-DPP) technique uses shortest path for routing, Energy Aware-Dedicated Path Protection (EA-DPP) allocates demands in active links, Energy Aware-Dedicated Path Protection with Mixing (EA-DPP-MixS) prevents primary paths to be formed by links that are already part of the protection paths and Energy Aware-Dedicated Path Protection with Differentation (EA-DPP-Dif) prevents mixing primary and protection paths through the same link. We observe that EA-DPP-Dif efficiently saved energy, however blocking probability has increased. EA-DPP-MixS reduced blocking rather than saved energy. At least, SP-DPP and EA-DPP are less efficient in reducing energy consumption. Hence, we propose a wider resource search routing, the in-depth routing, using each of these strategies. Thus, EA-DPP-Dif-In-depth decreased blocking probability while maintaining energy saving through sleep mode. In this work, we analyze the strategies performance for each network and evaluate the impact of energy saved on the blocking probability. Our in-depth routing strategy reduced the energy consumption up to 50%, decreasing blocking probability. However, the results are directly related with the network load and the specific properties of each network topology.