Roteamento em redes embutidas utilizando otimização por colônia de formigas.

Redes embutidas (NoC, Network-on-Chip) vêm sendo adotadas como uma solução interessante para o projeto de infraestruturas de comunicação em sistemas embutidos (SoC, System-on-Chip). Estas redes são em geral parametrizadas, podendo assim ser utilizadas em vários projetos de SoCs, cada qual com diferentes quantidades de núcleos. NoCs permitem uma escalabilidade dos sistemas, ao mesmo tempo que balanceiam a comunicação entre núcleos. Projetos baseados em NoC visam a implementação de uma aplicação específica. Neste contexto, ferramentas de auxílio de projeto são essenciais. Estas ferramentas são projetadas para, a partir de uma descrição simples da aplicação, realizar sucessivos processos de otimização que irão modelar as várias características do sistema. Estes algoritmos de otimização são necessários para que a rede atenda a um conjunto de restrições, como área, consumo de energia e tempo de execução. Dentre estas etapas, pode ser incluído o roteamento estático. As rotas através da rede por onde os núcleos irão se comunicar são otimizadas, de forma a minimizar o tempo de comunicação e os atrasos na transmissão de pacotes ocasionados por congestionamentos nas chaves que compõem a NoC. Nesta dissertação, foi utilizada a otimização por colônia de formigas no cálculo dos percursos. Esta é uma meta-heurística interessante para a solução de problemas de busca em grafos, inspirada no comportamento de formigas reais. Para os algoritmos propostos, múltiplas colônias são utilizadas, cada uma encarregada pela otimização do percurso de uma mensagem. Os diferentes testes realizados mostram o roteamento baseado no Elitist Ant System obtendo resultados superiores a outros algoritmos de roteamento.

A ecologia em miniatura: o menor tetrápodo do Brasil, Brachycephalus didactylus (Izecksohn, 1971) (Anura: Brachycephalidae) em uma área de Mata Atlântica no Espírito Santo, Sudeste do Brasil

O processo de miniaturização em anuros pode ter implicações ecológicas como, por exemplo, a redução no tamanho da ninhada produzida pelas fêmeas, o aumento do tamanho relativo dos ovos e o desenvolvimento direto. O consequente reduzido tamanho da boca tende também a constituir um fator limitante no consumo de presas por estes pequenos anuros, tornando acessível ao consumo apenas uma gama restrita de presas diminutas. Assim, estudamos parâmetros da ecologia de uma população do anuro Brachycephalus didactylus, em uma área de Mata Atlântica no sul do Espírito Santo, objetivando ampliar o conhecimento sobre tais parâmetros que compreenderam o dimorfismo sexual, algumas características da reprodução, a dieta e a relação com a disponibilidade de atrópodos no folhiço e uso do microhabitat. A amostragem dos dados ocorreu durante um ano, nas estações seca e chuvosa. Brachycephalus didactylus possuiu dimorfismo sexual, com fêmeas sendo maiores do que os machos. O maior tamanho atingido pelas fêmeas provavelmente resulta da seleção intrassexual atuando nas fêmeas para favorecer um maior investimento na massa dos ovos, já que a espécie possui um tamanho de ninhada consideravelmente reduzido (um a dois ovos). A dieta de B. didactylus foi composta por um espectro relativamente amplo de presas (17 itens), tendo elevadas proporções de pequenas presas como Acari e Collembola. O consumo de Formicidae (formigas) foi evitado por B. didactylus, apesar de essa presa ser a mais abundante no folhiço, o que categorizou o anuro como um "especialista em não comer formigas" ("non-ant specialist", sensu Toft 1980a). O reduzido tamanho da boca nas fêmeas de B. didactylus limitou o tamanho máximo de presas passíveis de serem ingeridas pelo anuro e restringindo-o ao consumo de presas pequenas, com maiores indivíduos consumindo um número maior de presas. Por fim, B. didactylus apresentou uma utilização essencialmente horizontal do hábitat, sendo mais frequentemente encontrado sobre o folhiço no chão da mata.

Determinação de uma fonte de contaminantes no estuário do Rio Macaé através da técnica de problemas inversos

Um grande desafio da atualidade é a preservação dos recursos hídricos, bem como o correto manejo dos mesmos, frente à expansão das cidades e às atividades humanas. A qualidade de um corpo hídrico é usualmente avaliada através da análise de parâmetros biológicos, físicos e químicos. O comportamento de tais parâmetros pode convenientemente ser simulado através de modelos matemáticos e computacionais, que surgem assim como uma ferramenta bastante útil, por sua capacidade de geração de cenários que possam embasar, por exemplo, tomadas de decisão. Nesta tese são discutidas técnicas de estimação da localização e intensidade de uma fonte de contaminante conservativo, hipoteticamente lançado na região predominantemente fluvial de um estuário. O lançamento aqui considerado se dá de forma pontual e contínua e a região enfocada compreendeu o estuário do Rio Macaé, localizado na costa norte do Rio de Janeiro. O trabalho compreende a solução de um problema direto, que consiste no transporte bidimensional (integrado na vertical) desse contaminante hipotético, bem como a aplicação de técnicas de problemas inversos. Para a solução do transporte do contaminante, aqui modelada pela versão 2D horizontal da equação de advecção-difusão, foram utilizados como métodos de discretização o Método de Elementos Finitos e o Método de Diferenças Finitas. Para o problema hidrodinâmico foram utilizados dados de uma solução já desenvolvida para estuário do Rio Macaé. Analisada a malha de acordo com o método de discretização, foram definidas a geometria do estuário e os parâmetros hidrodinâmicos e de transporte. Para a estimação dos parâmetros propostos foi utilizada a técnica de problemas inversos, com o uso dos métodos Luus-Jaakola, Algoritmo de Colisão de Partículas e Otimização por Colônia de Formigas para a estimação da localização e do método Seção Áurea para a estimação do parâmetro de intensidade da fonte. Para a definição de uma fonte, com o objetivo de propor um cenário experimental idealizado e de coleta de dados de amostragem, foi realizada a análise de sensibilidade quanto aos parâmetros a serem estimados. Como os dados de amostragem de concentração foram sintéticos, o problema inverso foi resolvido utilizando-os com e sem ruído, esse introduzido de forma artificial e aleatória. Sem o uso de ruído, os três métodos mostraram-se igualmente eficientes, com uma estimação precisa em 95% das execuções. Já com o uso de dados de amostragem com ruídos de 5%, o método Luus-Jaakola mostrou-se mais eficiente em esforço e custo computacional, embora todos tenham estimado precisamente a fonte em 80% das execuções. Considerando os resultados alcançados neste trabalho tem-se que é possível estimar uma fonte de constituintes, quanto à sua localização e intensidade, através da técnica de problemas inversos. Além disso, os métodos aplicados mostraram-se eficientes na estimação de tais parâmetros, com estimações precisas para a maioria de suas execuções. Sendo assim, o estudo do comportamento de contaminantes, e principalmente da identificação de fontes externas, torna-se uma importante ferramenta para a gestão dos recursos hídricos, possibilitando, inclusive, a identificação de possíveis responsáveis por passivos ambientais.

Comportamento de forrageamento de Xiphorhynchus fuscus (Aves: Dendrocolaptidae): uma comparação entre áreas de Mata Atlântica de ilha e continente

Mudanças de nicho entre ilhas e continente, ou entre diferentes ilhas, incluem expansões de habitat e faixas mais amplas de estratos verticais de forrageamento. Organismos estão geralmente aptos a explorar apenas uma porção dos recursos que se encontra disponível no ambiente. A maneira como partilham esses recursos, além de definir seu nicho ecológico, pode indicar como as interações entre as espécies influenciam na estrutura da comunidade. Estas espécies, por sua vez, encontram-se associadas por suas relações de alimentação. Entre aves, diferentes espécies se associam para explorar recursos alimentares em agregações como a de espécies que seguem correição de formigas ou em bandos mistos. A associação de aves a bandos mistos tem sido relacionada à diminuição da predação e aumento da eficiência do forrageamento. Nesse tipo de associação, as espécies são categorizadas de acordo com a sua frequência e importância, e podem contribuir com a formação, coesão e manutenção do bando. O presente estudo teve como objetivo comparar o comportamento de forrageamento de Xiphorhynchus fuscus entre áreas de Mata Atlântica de ilha e continente a fim de investigar se existem diferenças em decorrência do isolamento. Foram realizadas transecções e observado o comportamento de forrageamento da espécie entre áreas de ilha e continente adjacente. Os resultados mostram uma diferença nos uso dos estratos verticais entre ilha e continente e entre indivíduos forrageando solitários e em bandos mistos de aves. A maior amplitude dos estratos verticais na ilha e a restrição deles no continente pela espécie, ao forragear solitariamente, indicam um provável efeito relacionado à competição. As diferenças entre o uso dos estratos verticais entre ilha e continente indicam a influência da composição das espécies em bandos mistos no estrato vertical utilizado por X. fuscus quando associado a estes. A menor adesão de X. fuscus a bandos mistos em ilha indica que a ausência de espécies de aves consideradas responsáveis pela associação das espécies e sua manutenção em bandos mistos seja responsável pela diferença encontrada em relação ao continente. Portanto, a diferença entre o número de espécies entre ilha e continente (com menor número na ilha) parece ser preponderante na utilização dos estratos verticais de forrageamento por X. fuscus estando ele associado a bandos mistos ou não

Sistemas inteligentes aplicados à coordenação da proteção de sistemas elétricos industriais com relés digitais.

Atualmente existem diferentes ferramentas computacionais para auxílio nos estudos de coordenação da proteção, que permitem traçar as curvas dos relés, de acordo com os parâmetros escolhidos pelos projetistas. Entretanto, o processo de escolha das curvas consideradas aceitáveis, com um elevado número de possibilidades e variáveis envolvidas, além de complexo, requer simplificações e iterações do tipo tentativa e erro. Neste processo, são fatores fundamentais tanto a experiência e o conhecimento do especialista, quanto um árduo trabalho, sendo que a coordenação da proteção é qualificada pela IEEE Std. 242 como sendo mais uma arte do que uma ciência. Este trabalho apresenta o desenvolvimento de um algoritmo genético e de um algoritmo inspirado em otimização por colônia de formigas, para automatizar e otimizar a coordenação da função de sobrecorrente de fase de relés digitais microprocessados (IEDs), em subestações industriais. Seis estudos de caso, obtidos a partir de um modelo de banco de dados, baseado em um sistema elétrico industrial real, são avaliados. Os algoritmos desenvolvidos geraram, em todos os estudos de caso, curvas coordenadas, atendendo a todas as restrições previamente estabelecidas e as diferenças temporais de atuação dos relés, no valor de corrente de curto circuito trifásica, apresentaram-se muito próximas do estabelecido como ótimo. As ferramentas desenvolvidas demonstraram potencialidade quando aplicadas nos estudos de coordenação da proteção, tendo resultados positivos na melhoria da segurança das instalações, das pessoas, da continuidade do processo e do impedimento de emissões prejudiciais ao meio ambiente.

Lygia Pape e Hélio Oiticica: conversações e fricções poéticas

Este trabalho visa examinar as obras: o ovo, divisor, roda dos prazeres, tecelares, tteia n 1, caixa de baratas, caixa de formigas, caixa brasil, ballets neoconcretos, new houses e os filmes e vídeos experimentais de Lygia Pape, em conexões poéticas com os parangolés, penetráveis, bilaterais, relevos espaciais, metaesquemas, núcleos, bólides, cosmococas e a tropicália de Hélio Oiticica. A análise é feita a partir do interesse antropológico dos citados artistas, do seu comprometimento com a formação de uma linguagem-Brasil e do forte experimentalismo de suas proposições; enfoca o movimento, a questão cromática, a construção de mundos, o papel do espectador em seus trabalhos, além da presença da adversidade brasileira como estímulo para as suas produções. Sendo assim, obras como o divisor, as tecelares, a tteia n 1, os parangolés e penetráveis são referidas em diferentes momentos do texto, uma vez que lidam com várias das questões propostas, enquanto trabalhos como os metaesquemas, as bilaterais e os relevos espaciais, aparecem somente em um capítulo, sendo analisadas por apenas um viés, embora existam outras possibilidades. Para embasar as leituras visuais, são utilizadas como fontes bibliográficas os textos e entrevistas dos artistas, além de escritos dos teóricos Aby Warburg, Georges Didi-Huberman, Stanley Cavell, Vilém Flusser, Ronaldo Brito, Guy Brett, Rodrigo Naves, Paola Berenstein Jacques, Michel Collot, entre outros.