Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:05Z No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:48Z (GMT) No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-09T12:44:48Z (GMT). No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-25 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The purpose of this work is the solution of the distribution network problem to minimize active power losses using meta-heuristics based on multistart methodology and tabu search. The initialization of both methodologies will be done by solving a power flow for weakly meshed systems whose apparent power will be used by Prim’s algorithm as the weight, which will generate good initial radial topologies. The local searchs implemented are through brach exchanges that aim to improve the solution. The solutions are obtained by programming algorithms implemented in C++ language, which aim to minimize the losses in the distribution feeders. This dissertation is the result of efforts made in the initial stages of the CELG D’s Research and Development (R&D) project, ANEEL’s code PD-6072-0302 / 2015. Therefore, it is one of the project’s by-products entitled: " Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações / O objetivo deste trabalho é resolver o Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica com foco na minimização das perdas elétricas do sistema através das metodologias metaheurísticas Multipartida e Busca Tabu. A inicialização de ambas metodologias dar-se-á através da resolução de um fluxo de potência para sistemas fracamente malhados cujas potências aparentes resultantes serão utilizadas como pesos ideais no Algoritmo de Prim, o qual gerará topologias iniciais radiais de boa qualidade. As buscas locais adotadas através das trocas ramos visam melhorar a solução inicial obtida. Soluções de reconfiguração de redes elétricas de 14, 33, 84, 136 e 417 nós são obtidas através da programação de algoritmos implementados em linguagem C++, as quais têm como objetivo minimizar as perdas nos alimentadores de distribuição. Esta dissertação é resultado de esforços realizados nas etapas iniciais do projeto de Pesquisa e Desenvolvimento (P&D) da CELG D, código ANEEL PD-6072- 0302/2015. Portanto, constitui-se em um dos subprodutos do projeto intitulado: “Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações”.

Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2016-12-12T16:55:40Z No. of bitstreams: 2 Tese - Jesmmer da Silveira Alves - 2016.pdf: 4498358 bytes, checksum: e1a92f88800ddd8032e2b0c1039f216d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2016-12-13T19:31:42Z (GMT) No. of bitstreams: 2 Tese - Jesmmer da Silveira Alves - 2016.pdf: 4498358 bytes, checksum: e1a92f88800ddd8032e2b0c1039f216d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-12-13T19:31:42Z (GMT). No. of bitstreams: 2 Tese - Jesmmer da Silveira Alves - 2016.pdf: 4498358 bytes, checksum: e1a92f88800ddd8032e2b0c1039f216d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-11-18 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Quadratic forms are algebraic expressions that have important role in different areas of computer science, mathematics, physics, statistics and others. We deal with rational quadratic forms and integral quadratic forms, with rational and integer coefficients respectively. Existing methods for recognition of rational quadratic forms have exponential time complexity or use approximation that weaken the result reliability. We develop a polinomial algorithm that improves the best-case of rational quadratic forms recognition in constant time. In addition, new strategies were used to guarantee the results reliability, by representing rational numbers as a fraction of integers, and to identify linear combinations that are linearly independent, using Gauss reduction. About the recognition of integral quadratic forms, we identified that the existing algorithms have exponential time complexity for weakly nonnegative type and are polynomial for weakly positive type, however the degree of the polynomial depends on the algebra dimension and can be very large. We have introduced a polynomial algorithm for the recognition of weakly nonnegative quadratic forms. The related algorithm identify hypercritical restrictions testing every subgraph of 9 vertices of the quadratic form associated graph. By adding Depth First Search approach, a similar strategy was used in the recognition of weakly positive type. We have also shown that the recognition of integral quadratic forms can be done by mutations in the related exchange matrix. / Formas quadráticas são expressões algébricas que têm papel importante em diferentes áreas da ciência da computação, matemática, física, estatística e outras. Abordamos nesta tese formas quadráticas racionais e formas inteiras, com coeficientes racionais e inteiros respectivamente. Os métodos existentes para reconhecimento de formas quadráticas racionais têm complexidade de tempo exponencial ou usam aproximações que deixam o resultado menos confiável. Apresentamos um algoritmo polinomial que aprimora o melhorcaso do reconhecimento de formas quadráticas para tempo constante. Ainda mais, novas estratégias foram usadas para garantir a confiabilidade dos resultados, representando nú- meros racionais como frações de inteiros, e para identificar combinações lineares que são linearmente independentes, usando a redução de Gauss. Sobre o reconhecimento de formas inteiras, identificamos que os algoritmos existentes têm complexidade de tempo exponencial para o tipo fracamente não-negativa e polinomial para o tipo fracamente positiva. No entanto, o grau do polinômio depende da dimensão da álgebra e pode ser muito grande. Apresentamos um algoritmo polinomial para o reconhecimento de formas inteiras fracamente positivas. Este algoritmo identifica restrições hipercríticas avaliando todo subgrafo com 9 vértices do grafo associado à forma inteira. Através da busca em profundidade, uma estratégia similar pôde ser usada no reconhecimento do tipo fracamente positiva. Por fim, mostramos que o reconhecimento de formas inteiras pode ser feito através de mutações na matriz de troca relacionada.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2017-03-24T21:09:18Z No. of bitstreams: 2 Dissertação - Lucas da Silva Assis - 2017.pdf: 4403122 bytes, checksum: b6716ca532c65ba98f07fab680e6569d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-03-28T11:39:32Z (GMT) No. of bitstreams: 2 Dissertação - Lucas da Silva Assis - 2017.pdf: 4403122 bytes, checksum: b6716ca532c65ba98f07fab680e6569d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-03-28T11:39:32Z (GMT). No. of bitstreams: 2 Dissertação - Lucas da Silva Assis - 2017.pdf: 4403122 bytes, checksum: b6716ca532c65ba98f07fab680e6569d (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-02-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / between desired points. These optimal paths can be understood as trajectories that best achieves an objective, e.g. minimizing the distance travelled or the time spent. Most of usual path planning techniques assumes a complete and accurate environment model to generate optimal paths. But many of the real world problems are in the scope of Local Path Planning, i.e. working with partially known or unknown environments. Therefore, these applications are usually restricted to sub-optimal approaches which plan an initial path based on known information and then modifying the path locally or re-planning the entire path as the agent discovers new obstacles or environment features. Even though traditional path planning strategies have been widely used in partially known environments, their sub-optimal solutions becomes even worse when the size or resolution of the environment's representation scale up. Thus, in this work we present the CGPlan (Constructive Genetic Planning), a new evolutionary approach based on the Compact Genetic Algorithm (cGA) that pursue efficient path planning in known and unknown environments. The CGPlan was evaluated in simulated environments with increasing complexity and compared with common techniques used for path planning, such as the A*, the BUG2 algorithm, the RRT (Rapidly-Exploring Random Tree) and the evolutionary path planning based on classic Genetic Algorithm. The results shown a great efficient of the proposal and thus indicate a new reliable approach for path planning of mobile agents with limited computational power and real-time constraints on on-board hardware. / O planejamento de rotas é um recurso importante para agentes móveis, permitindo-lhes encontrar caminhos ideais entre os pontos desejados. Neste contexto, caminhos ideais podem ser entendidos como trajetórias que melhor atingem um objetivo, minimizando a distância percorrida ou o tempo gasto, por exemplo. As técnicas tradicionais tendem a considerar um modelo global do ambiente, no entanto, os problemas reais de planejamento de rotas usualmente estão no âmbito de ambientes desconhecidos ou parcialmente desconhecidos. Portanto, aplicações como essas geralmente são restritas a abordagens subótimas que planejam um caminho inicial baseado em informações conhecidas e, em seguida, modificam o caminho localmente ou até planejando novamente todo o caminho à medida que o agente descobre novos obstáculos ou características do ambiente. Sendo assim, mesmo as estratégias tradicionais de planejamento de caminhos sendo amplamente utilizadas em ambientes parcialmente conhecidos, suas soluções subótimas se tornam ainda piores quando o tamanho ou a resolução da representação do ambiente aumentam. Por isso, neste trabalho apresentamos o CGPlan (Constructive Genetic Planning), uma nova abordagem evolutiva baseada no Algoritmo Genético Compacto (cGA) que almeja um planejamento eficiente de caminho em ambientes conhecidos e desconhecidos. O CGPlan foi avaliado em ambientes simulados com crescente complexidade e comparado a técnicas comuns utilizadas para o planejamento do caminho, como o A*, o algoritmo BUG2, o RRT (Rapidly-Exploring Random Tree) e o planejamento evolutivo do caminho usando clássico Algoritmo Genético. Os resultados mostraram uma grande eficiência da proposta e indicam uma nova abordagem confiável para o planejamento de rotas de agentes móveis com poder computacional limitado e restrições em tempo real no hardware.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2017-05-23T11:18:56Z No. of bitstreams: 2 Dissertação - Pedro Henrique Dias Botelho - 2017.pdf: 2156209 bytes, checksum: 7548059cd0e4b1077f097a09aa4fd4eb (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-05-23T11:19:34Z (GMT) No. of bitstreams: 2 Dissertação - Pedro Henrique Dias Botelho - 2017.pdf: 2156209 bytes, checksum: 7548059cd0e4b1077f097a09aa4fd4eb (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-05-23T11:19:35Z (GMT). No. of bitstreams: 2 Dissertação - Pedro Henrique Dias Botelho - 2017.pdf: 2156209 bytes, checksum: 7548059cd0e4b1077f097a09aa4fd4eb (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-04-20 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / Introduction. Laboratory tests are essential for dengue diagnosis, in that sense algorithms are proposed, which proposes instructions for a more effective laboratory dengue diagnosis. Aim. To evaluate the performance of laboratory tests in the confirmation of suspected dengue cases, appling an algorithm, during a dengue epidemic in Goiânia, Central West Brazil 2012-2013. Methodology. This is a retrospective analytical observational study in a database of a prospective cohort with suspected dengue cases. The algorithm applied was based on three periods in the acute phase of disease, 0-3, 4-7 and >7 days after onset of symptoms (DOS) and in detection of immunoglobulins M and G (IgM and IgG), non-structural 1 protein antigen (NS1Ag) and viral RNA by reverse transcriptase-polymerase chain reaction (RT-PCR). Positivity was seen individually and in association of tests in the algorithm and per day of infection, and used to confirm cases. The tests performance was evaluated by the sensitivity, specificity and accuracy of each test when compared to the others association, also in the algorithm. The results were statistically analyzed using SPSS Statistics 17.0, R software and OPENEPI. Results. 592 patients with suspected dengue were included, 415 (70.1%) were laboratory confirmed. In the 0-3 DOS period, the best positivities were by RT-PCR (81.6%) and NS1Ag (63.3%). While, IgM obtained the best positivities in 4-7 and >7 DOS periods (85.5% and 93.3%, respectively). Individually, RT-PCR and IgM tests were the most efficient to add positivity to diagnosis at the beginning and at the end of the acute phase of infection, respectively. Sensitivity results were similar to those of positivity, whereas NS1Ag specificities were greater than 90% at all periods. Conclusion. The algorithm sowed which laboratorial test was the best for the course of disease. Until 3 DOS, molecular is most sensitive test; between 4-7 DOS, two techniques may be required to obtain an accurate diagnostic. NS1Ag test, presented less detection in secondary infection cases, however, they was more specific test and can be used in differential diagnosis of dengue. These results contributed to diagnostic decision in the epidemiological context with concomitant arbovirus circulation. / Introdução. Testes laboratoriais são fundamentais para o diagnóstico da dengue, nesse sentido são propostos algoritmos, que propõe instruções para um diagnóstico laboratorial de dengue mais eficaz. Objetivo. Avaliar o desempenho de testes laboratoriais na confirmação de casos suspeitos de dengue, no curso de duas epidemias (2012 e 2013) em Goiânia, Goiás, Centro-Oeste do Brasil. Metodologia. Trata-se de um estudo observacional analítico que analisou uma base de dados clínicos e laboratoriais de uma coorte prospectiva de pacientes com suspeita clínica de dengue. O algoritmo aplicado baseou-se em três períodos da doença, 0-3, 4-7 e >7 dias após o início dos sintomas (DOS) e no uso de testes de detecção das imunoglobulinas M e G (IgM e IgG), do antígeno da proteína não-estrutural 1 (NS1Ag) e do RNA viral por reação em cadeia da polimerase via transcriptase reversa (RT-PCR). Foram avaliadas a positividade dos testes individualmente e em associação de testes por dia de infecção; e a sensibilidade, especificidade e acurácia dos testes. A análise estatistica usou os programas SPSS Statistics 17.0, R software e OPENEPI. Resultados. Dos 592 pacientes selecionados, 415 (70,1%) foram confirmados laboratorialmente. No período de 0-3 DOS, a RT-PCR e NS1Ag obtiveram 81,6% e 63,3% de positividade respectivamente. IgM obteve as positividade nos períodos de 4-7 e >7 DOS (85,5% e 93,3%, respectivamente). Individualmente, os testes de RT-PCR e IgM positividade ao diagnóstico no início e no final da fase aguda da infecção, respectivamente. Os resultados de sensibilidade foram semelhantes aos de positividade, enquanto os de especificidade de NS1Ag foram superiores à 90% em todos os períodos. Conclusão. O algoritmo apontou qual teste laboratorial foi o melhor para o curso da doença. Até 3 DOS, o teste molecular é o mais sensível; Entre 4-7 DOS, duas técnicas podem ser necessárias para obter um diagnóstico preciso. O teste de NS1Ag apresenta menor detecção em casos de infecção secundária, no entanto, foi o teste mais específico, podendo ser utilizado no diagnóstico diferencial de dengue. Estes resultados contribuíram para a decisão diagnóstica no contexto epidemiológico com a circulação concomitante de arbovírus.

Submitted by Luanna Matias (lua_matias@yahoo.com.br) on 2015-04-01T14:19:27Z No. of bitstreams: 2 Dissertação - Lucas de Almeida Ribeiro - 2014.pdf: 6237054 bytes, checksum: 085446421b01a7e7b9174daf3da9b192 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luanna Matias (lua_matias@yahoo.com.br) on 2015-04-01T15:19:35Z (GMT) No. of bitstreams: 2 Dissertação - Lucas de Almeida Ribeiro - 2014.pdf: 6237054 bytes, checksum: 085446421b01a7e7b9174daf3da9b192 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-04-01T15:19:35Z (GMT). No. of bitstreams: 2 Dissertação - Lucas de Almeida Ribeiro - 2014.pdf: 6237054 bytes, checksum: 085446421b01a7e7b9174daf3da9b192 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-10-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work proposes the use of multi-objective evolutionary algorithm on tables (AEMT) for variable selection in classification problems, using linear discriminant analysis. The proposed algorithm aims to find minimal subsets of the original variables, robust classifiers that model without significant loss in classification ability. The results of the classifiers modeled by the solutions found by this algorithm are compared in this work to those found by mono-objective formulations (such as PLS, APS and own implementations of a Simple Genetic Algorithm) and multi-objective formulations (such as the simple genetic algorithm multi -objective - MULTI-GA - and the NSGA II). As a case study, the algorithm was applied in the selection of spectral variables for classification by linear discriminant analysis (LDA) of samples of biodiesel / diesel. The results showed that the evolutionary formulations are solutions with a smaller number of variables (on average) and a better error rate (average) and compared to the PLS APS. The formulation of the AEMT proposal with the fitness functions: medium risk classification, number of selected variables and number of correlated variables in the model, found solutions with a lower average errors found by the NSGA II and the MULTI-GA, and also a smaller number of variables compared to the multi-GA. Regarding the sensitivity to noise the solution found by AEMT was less sensitive than other formulations compared, showing that the AEMT is more robust classifiers. Finally shows the separation regions of classes, based on the dispersion of samples, depending on the selected one of the solutions AEMT, it is noted that it is possible to determine variables of regions split from the selected variables. / Este trabalho propõe o uso do algoritmo evolutivo multi-objetivo em tabelas (AEMT) para a seleção de variáveis em problemas de classificação, por meio de análise discriminante linear. O algoritmo proposto busca encontrar subconjuntos mínimos, das variáveis originais, que modelem classificadores robustos, sem perda significativa na capacidade de classificação. Os resultados dos classificadores modelados pelas soluções encontradas por este algoritmo são comparadas, neste trabalho, às encontradas por formulações mono-objetivo (como o PLS, o APS e implementações próprias de um Algoritmo Genético Simples) e formulações multi-objetivos (como algoritmo genético multi-objetivo simples - MULTI-GA - e o NSGA II). Como estudo de caso, o algoritmo foi aplicado na seleção de variáveis espectrais, para a classificação por análise discriminante linear (LDA - Linear Discriminant Analysis), de amostras de biodiesel/diesel. Os resultados obtidos mostraram que as formulações evolutivas encontram soluções com um menor número de variáveis (em média) e uma melhor taxa de erros (média) se comparadas ao PLS e o APS. A formulação do AEMT proposta com as funções de aptidão: risco médio de classificação, número de variáveis selecionadas e quantidade de variáveis correlacionadas presentes no modelo, encontrou soluções com uma média de erros inferior as encontradas pelo NSGA II e pelo MULTI-GA, e também uma menor quantidade de variáveis se comparado ao MULTI-GA. Em relação à sensibilidade a ruídos a solução encontrada pelo AEMT se mostrou menos sensível que as outras formulações comparadas, mostrando assim que o AEMT encontra classificadores mais robustos. Por fim, são apresentadas as regiões de separação das classes, com base na dispersão das amostras, em função das variáveis selecionadas por uma das soluções do AEMT, nota-se que é possível determinar regiões de separação a partir das variáveis selecionadas.

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.

Apresentamos a teoria sobre mercados de dois lados, centralizados e descentralizados, para analisar o mercado de admissão de estudantes aos Centros de Pós-graduação em Economia no Brasil ao longo dos últimos 15 anos. Iniciamos descrevendo a história da organização deste mercado até a época atual. As falhas do sistema descentralizado e as hipóteses sobre o insucesso do procedimento centralizado de 1997 são discutidas. Observações empíricas são utilizadas para propor um modelo teórico que represente aproximadamente o atual mecanismo descentralizado e explique a aparente duradoura aplicação desse mecanismo. Por fim, tecemos considerações a respeito das possibilidades de aprimoramento deste mercado com modificações do mecanismo existente. / We present the theory of two-sided matching markets, with centralized and decentralized mechanisms, in order to analyze a Brazilian market in which graduated students seek positions in postgraduate programs in economics. We first describe the institutional history of this market. The failures of the decentralized procedure and the hypothesis about the failure of the 1997 centralized mechanism are discussed. Empirical observations are used to propose a theoretical model that represents the actual decentralized matching procedure of the market. Based in this model we explain the apparent long-lasting use of this decentralized mechanism. Finally, we make considerations about the possibilities of developments in this market by modifying the mechanism used today.

O labirinto em cruz elevado é um dos aparatos experimentais mais utilizados em avaliações neurobiológicas de ansiedade e defesa de ratos e camundongos. Estudamos aqui o uso de redes neurais artificiais otimizadas por algoritmos genéticos para investigar o comportamento de ratos nesse labirinto. Ao contrário dos demais modelos já propostos, a construção da trajetória do agente virtual independe de dados experimentais conhecidos a priori. Mostramos que, ao utilizar um agente desenvolvido a partir da otimização de uma função de avaliação inspirada no conflito de medo e ansiedade, o modelo pode simular inclusive o efeito causado pela introdução de drogas ansiolíticas e ansiogênicas em ratos (clordiazepóxido 5 mg/kg e semicarbazida 20, 40 e 80 mg/kg). Os resultados das simulações do agente virtual estão de acordo com dados experimentais, revelando que a exploração de braços abertos é reduzida em relação a dos braços fechados, especialmente sob inserção de drogas ansiogênicas, que intensificam o medo do animal. Drogas ansiolíticas, ao contrário, estimulam a exploração. Para finalizar, foi realizada uma investigação aprofundada das trajetórias e redes neurais artificiais dos melhores ratos controle virtuais (que simulam ratos sem efeito de drogas). Conforme sugerem os resultados, a função de avaliação proposta pode conter as características mais relevantes envolvidas no comportamento do rato no labirinto em cruz elevado. / The elevated plus-maze is one of the most used experimental apparatus for neurobiological evaluations of anxiety and defense of rats and mice. We investigate here the use of artificial neural networks otimized by genetic algorithms to nvestigate the behavior of rats in this maze. Unlike other proposed models, the development of the virtual agent\'s trajectory is independent of prior known experimental data. We show that, when using a agent developed from the optimization of a function inspired by the anxiety and fear conflict, the model can even simulate the effect caused by the introduction of anxiolytic and axiogenic drugs in rats (chlordiazepoxide 5 mg/kg and semicarbazide 20, 40 and 80 mg/kg). The results of simulations of the virtual agent agree with experimental data, in which the exploration of open arms is reduced compared to the exploration of enclosed arms, especially under effects of anxiogenic drugs, which enhance the animal fear. Anxiolytic drugs, on the other hand, stimulate exploration. Finally, a detailed investigation of trajectories and artificial neural networks of the best virtual control rats (that simulate rats without drugs) was performed. As the results suggest, the proposed fitness function may contain the most relevant features involved in the behavior of rats in the elevated plus-maze.

In the last few decades, augmentation of heat transfer has emerged as an important research topic. Although many promising heat transfer enhancement techniques have been proposed, such as the use of longitudinal vortex generators, few researches deal with thermal optimization. In the present work, it was conducted an optimization of delta winglet vortex generators position and angles in a fin-tube compact heat exchanger with two rows of tubes in staggered tube arrangement. Two approaches were evaluated: Response Surface Methodology (Neural Networking) and Direct Optimization. Finite-Volume based commercial software (Fluent) was used to analyze heat transfer, flow structure and pressure loss in the presence of longitudinal vortex generators (LVG). The delta winglet aspect ratio was 2 and the Reynolds numbers, based on fin pitch, were 250 and 1400. Four vortex generator parameters which impact heat exchanger performance were analyzed: LVG position in direction x-y, attack angle (θ) and roll angle (ᵩ). The present work is the first to study the influence of LVG roll angle on heat transfer enhancement. In total, eight independent LVG parameters were considered: (x₁y₁θ₁ᵩ₁) for the first tube and (x₂y₂θ₂ᵩ₂) for the second tube. Factor Analysis method (software ModeFrontier) was used to study of the influence of these LVG parameters in heat exchanger performance. The effect of each LVG parameter on heat transfer and pressure loss, expressed in terms of Colburn factor (j) and Friction factor (f), respectively, were evaluated. The optimized LVG configurations led to heat transfer enhancement rates that are much higher than reported in the literature. Direct Optimization reported better results than Response Surface Methodology for all objective functions. Important interactions were found between VG1 and VG2, which influenced the results of Colburn (j) and Friction (f) factors for each Reynolds number. Particularly, it was found that the asymmetry of the LVG, in which the VG2 parameters strongly depend on the VG1 parameters, plays a key role to enhance heat transfer. Moreover, for each Reynolds number and each objective function, there is an optimal LVG arrangement. If the objective is to mitigate pressure drop, VG1 may be suppressed because its main goal is increasing the heat transfer downstream. On the other hand, VG2 was relevant for both increase the heat transfer and decrease the pressure drop. Roll angle had a strong influence on Friction factor (f), especially for VG1 and low Reynolds number. / Por muitos anos, a intensificação da transferência de calor tem despontado como um importante tópico de pesquisa. Embora existam muitas técnicas eficazes de intensificação da transferência de calor, como o uso de geradores de vórtices, poucos trabalhos de pesquisa lidam com a otimização. Neste trabalho, foi realizada a otimização das posições e ângulos dos geradores de vórtice longitudinal (LVG) tipo meia asa delta, considerando um trocador de calor tubo-aleta compacto com duas linhas de tubos desalinhados. Duas abordagens foram empregadas: Método da Superfície de Resposta (Neural Networking) e Otimização Direta. Um software comercial (Fluent), baseado na metodologia de volumes finitos, foi empregado na análise numérica da transferência de calor, estruturas vorticais e perda de pressão no escoamento, na presença de LVG. A razão de aspecto dos geradores de vórtice foi 2 e o número de Reynolds, baseado na distância entre as aletas, foram de 250 e 1400. Foram analisados quatro parâmetros dos LVG, os quais impactam na performance do trocador de calor: a posição do LVG na direção x-y, o ângulo de ataque (θ) e o ângulo de rolamento (ᵩ). O ângulo de rolamento foi primeiramente estudado neste trabalho. No total, oito parâmetros independentes do LVG foram considerados: (x₁y₁θ₁ᵩ₁) para o primeiro tubo e (x₂y₂θ₂ᵩ₂) para o segundo tubo. O método da Análise Fatorial (software ModeFrontier) foi aplicado no estudo da influência destes parâmetros dos LVG na performance do trocador de calor. Também foi avaliado o efeito de cada um destes parâmetros na transferência de calor e perda de pressão do escoamento, expressos em termos do fator de Colburn (j) e do fator de Atrito (f), respectivamente. As configurações otimizadas dos LVG, conduziram à taxas de transferência de calor maiores do que aquelas reportadas pela literatura. A Otimização Direta mostrou resultados melhores do que através da metodologia de Superfície de Resposta para todas as funções objetivas avaliadas neste trabalho. Importantes interações foram identificadas entre VG1 e VG2, os quais influenciaram nos resultados dos fatores de Colburn (j) e Atrito (f) para cada número de Reynolds. Particularmente, foi identificado que a assimetria dos LVG desempenha um papel fundamental na intensificação da transferência de calor, onde os parâmetros de VG2 dependem fortemente dos parâmetros de VG1. Além disso, para cada número de Reynolds e para cada função objetivo, existe uma configuração ótima dos parâmetros do LVG. Se o objetivo é a redução da perda de pressão global, VG1 poderia ser suprimido da modelagem, pois a sua principal função é aumentar a transferência de calor ao longo da aleta. Por outro lado, VG2 foi relevante tanto para aumentar a transferência de calor quanto para diminuir a perda de pressão. O ângulo de rolamento teve grande influência sobre o resultado do fator de Atrito (f), especialmente para VG1 e para baixo número de Reynolds.

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.