Uma dedução dos critérios de multicriticalidade e o cálculo de pontos tricríticos via otimização global

Uma dedução dos critérios de multicriticalidade para o cálculo de pontos críticos de qualquer ordem representa a formalização de ideias utilizadas para calcular pontos críticos e tricríticos e ainda amplia tais ideias. De posse desta dedução pode-se compreender os critérios de tricriticalidade e, com isso, através de uma abordagem via problema de otimização global pode-se fazer o cálculo de pontos tricríticos utilizando um método numérico adequado de otimização global. Para evitar um excesso de custo computacional com rotinas numéricas utilizou-se aproximações na forma de diferenças finitas dos termos que compõem a função objetivo. Para simular a relação P v - T optou-se pela equação de estado cúbica de Peng-Robinson e pela regra clássica de fluidos de van der Vaals, para modelagem do problema também se calculou os tensores de ordem 2, 3, 4 e 5 da função do teste de estabilidade. Os resultados obtidos foram comparados com dados experimentais e por resultados obtidos com outros autores que utilizaram métodos numéricos, equação de estado ou abordagem diferente das utilizadas neste trabalho.

Formulação teórica dos fundamentos da otimização global topográfica com análise de desempenho e aplicações à estabilidade de fases de misturas termodinâmicas

Métodos de otimização que utilizam condições de otimalidade de primeira e/ou segunda ordem são conhecidos por serem eficientes. Comumente, esses métodos iterativos são desenvolvidos e analisados à luz da análise matemática do espaço euclidiano n-dimensional, cuja natureza é de caráter local. Consequentemente, esses métodos levam a algoritmos iterativos que executam apenas as buscas locais. Assim, a aplicação de tais algoritmos para o cálculo de minimizadores globais de uma função não linear,especialmente não-convexas e multimodais, depende fortemente da localização dos pontos de partida. O método de Otimização Global Topográfico é um algoritmo de agrupamento, que utiliza uma abordagem baseada em conceitos elementares da teoria dos grafos, a fim de gerar bons pontos de partida para os métodos de busca local, a partir de pontos distribuídos de modo uniforme no interior da região viável. Este trabalho tem dois objetivos. O primeiro é realizar uma nova abordagem sobre método de Otimização Global Topográfica, onde, pela primeira vez, seus fundamentos são formalmente descritos e suas propriedades básicas são matematicamente comprovadas. Neste contexto, propõe-se uma fórmula semi-empírica para calcular o parâmetro chave deste algoritmo de agrupamento, e, usando um método robusto e eficiente de direções viáveis por pontos-interiores, estendemos o uso do método de Otimização Global Topográfica a problemas com restrições de desigualdade. O segundo objetivo é a aplicação deste método para a análise de estabilidade de fase em misturas termodinâmicas,o qual consiste em determinar se uma dada mistura se apresenta em uma ou mais fases. A solução deste problema de otimização global é necessária para o cálculo do equilíbrio de fases, que é um problema de grande importância em processos da engenharia, como, por exemplo, na separação por destilação, em processos de extração e simulação da recuperação terciária de petróleo, entre outros. Além disso, afim de ter uma avaliação inicial do potencial dessa técnica, primeiro vamos resolver 70 problemas testes, e então comparar o desempenho do método proposto aqui com o solver MIDACO, um poderoso software recentemente introduzido no campo da otimização global.

Otimização global topográfica aplicada a problemas de otimização com restrições de igualdade e desigualdade

Os métodos de otimização que adotam condições de otimalidade de primeira e/ou segunda ordem são eficientes e normalmente esses métodos iterativos são desenvolvidos e analisados através da análise matemática do espaço euclidiano n-dimensional, o qual tem caráter local. Esses métodos levam a algoritmos iterativos que são usados para o cálculo de minimizadores globais de uma função não linear, principalmente não-convexas e multimodais, dependendo da posição dos pontos de partida. Método de Otimização Global Topográfico é um algoritmo de agrupamento, o qual é fundamentado nos conceitos elementares da teoria dos grafos, com a finalidade de gerar bons pontos de partida para os métodos de busca local, com base nos pontos distribuídos de modo uniforme no interior da região viável. Este trabalho tem como objetivo a aplicação do método de Otimização Global Topográfica junto com um método robusto e eficaz de direções viáveis por pontos-interiores a problemas de otimização que tem restrições de igualdade e/ou desigualdade lineares e/ou não lineares, que constituem conjuntos viáveis com interiores não vazios. Para cada um destes problemas, é representado também um hiper-retângulo compreendendo cada conjunto viável, onde os pontos amostrais são gerados.

Análise global da estabilidade termodinâmica de misturas: um estudo com o método do conjunto gerador

O cálculo do equilíbrio de fases é um problema de grande importância em processos da engenharia, como, por exemplo, na separação por destilação, em processos de extração e simulação da recuperação terciária de petróleo, entre outros. Mas para resolvê-lo é aconselhável que se estude a priori a estabilidade termodinâmica do sistema, a qual consiste em determinar se uma dada mistura se apresenta em uma ou mais fases. Tal problema pode ser abordado como um problema de otimização, conhecido como a minimização da função distância do plano tangente à energia livre de Gibbs molar, onde modelos termodinâmicos, de natureza não convexa e não linear, são utilizados para descrevê-lo. Esse fato tem motivado um grande interesse em técnicas de otimização robustas e eficientes para a resolução de problemas relacionados com a termodinâmica do equilíbrio de fases. Como tem sido ressaltado na literatura, para proporcionar uma completa predição do equilíbrio de fases, faz-se necessário não apenas a determinação do minimizador global da função objetivo do teste de estabilidade, mas também a obtenção de todos os seus pontos estacionários. Assim, o desenvolvimento de metodologias para essa tarefa desafiadora tem se tornado uma nova área de pesquisa da otimização global aplicada à termodinâmica do equilíbrio, com interesses comuns na engenharia química e na engenharia do petróleo. O foco do presente trabalho é uma nova metodologia para resolver o problema do teste de estabilidade. Para isso, usa-se o chamado método do conjunto gerador para realizar buscas do tipo local em uma rede de pontos previamente gerada por buscas globais efetuadas com uma metaheurística populacional, no caso o método do enxame de partículas.Para se obter mais de um ponto estacionário, minimizam-se funções de mérito polarizadas, cujos pólos são os pontos previamente encontrados. A metodologia proposta foi testada na análise de quatorze misturas polares previamente consideradas na literatura. Os resultados mostraram que o método proposto é robusto e eficiente a ponto de encontrar, além do minimizador global, todos os pontos estacionários apontados previamente na literatura, sendo também capaz de detectar, em duas misturas ternárias estudadas, pontos estacionários não obtidos pelo chamado método de análise intervalar, uma técnica confiável e muito difundida na literatura. A análise do teste de estabilidade pela simples utilização do método do enxame de partículas associado à técnica de polarização mencionada acima, para a obtenção de mais de um ponto estacionário (sem a busca local feita pelo método do conjunto gerador em uma dada rede de pontos), constitui outra metodologia para a resolução do problema de interesse. Essa utilização é uma novidade secundária deste trabalho. Tal metodologia simplificada exibiu também uma grande robustez, sendo capaz de encontrar todos os pontos estacionários pesquisados. No entanto, quando comparada com a abordagem mais geral proposta aqui, observou-se que tal simplificação pode, em alguns casos onde a função de mérito apresenta uma geometria mais complexa, consumir um tempo de máquina relativamente grande, dessa forma é menos eficiente.

Modelagem e otimização de experimentos para o tratamento térmico de recozimento: um estudo com o algoritmo simulated annealing

Esta dissertação apresenta um estudo da modelagem de experimentos aplicados a um processo industrial de tratamento térmico. A motivação deste trabalho surgiu diante das dificuldades associadas aos processos de recozimento industrial de aços do tipo baixa liga, na tentativa de encontrar temperaturas nas quais as durezas superficiais dos aços atingissem valores suficientemente baixos, adequados para etapas posteriores de fabricação, em especial a usinagem. Inicialmente forem realizados diversos experimentos com diferentes aços, onde a dureza superficial é obtida em função da temperatura de recozimento e dos teores de carbono e silício das amostras utilizadas. Em seguida propôs-se um modelo quadrático para modelar a dureza superficial como função dessas três variáveis. A estimação de parâmetros do modelo proposto foi realizada com o emprego do algoritmo Simulated Annealing, uma meta-heurística para otimização global que procura imitar o processo de recozimento de um material sólido. Finalmente, usando-se o modelo proposto, foi resolvido o chamado problema inverso, o qual consiste na estimação da temperatura de recozimento em função dos teores de carbono e silício e da dureza desejada.

Identificação de danos estruturais utilizando técnicas de otimização.

Sistemas estruturais em suas variadas aplicações incluindo-se veículos espaciais, automóveis e estruturas de engenharia civil tais como prédios, pontes e plataformas off-shore, acumulam dano durante suas vidas úteis. Em muitas situações, tal dano pode não ser visualmente observado. Do ponto de vista da segurança e da performance da estrutura, é desejável monitorar esta possível ocorrência, localizá-la e quantificá-la. Métodos de identificação de sistemas, que em geral, são classificados numa categoria de Técnicas de Avaliação Não-Destrutivas, podem ser utilizados para esta finalidade. Usando dados experimentais tais como frequências naturais, modos de vibração e deslocamentos estáticos, e um modelo analítico estrutural, parâmetros da estrutura podem ser identificados. As propriedades estruturais do modelo analítico são modificadas de modo a minimizar a diferença entre os dados obtidos por aquele modelo e a resposta medida. Isto pode ser definido como um problema inverso onde os parâmetros da estrutura são identificados. O problema inverso, descrito acima, foi resolvido usando métodos globais de otimização devido à provável presença de inúmeros mínimos locais e a não convexidade do espaço de projeto. Neste trabalho o método da Evolução Diferencial (Differential Evolution, DE) foi utilizado como ferramenta principal de otimização. Trata-se de uma meta-heurística inspirada numa população de soluções sucessivamente atualizada por operações aritméticas como mutações, recombinações e critérios de seleção dos melhores indivíduos até que um critério de convergência seja alcançado. O método da Evolução Diferencial foi desenvolvido como uma heurística para minimizar funções não diferenciáveis e foi aplicado a estruturas planas de treliças com diferentes níveis de danos.

Feira de São Cristóvão: uma incursão sobre os estudos na área e a tentativa de aproximação à relação global-local

O presente trabalho se propõe fazer uma aproximação aos estudos sobre a tradicionalmente chamada Feira de São Cristóvão, levando em consideração a relação entre os agentes partícipes e a dinâmica no espaço. O objetivo é compreender melhor a força que move os atores no sentido da mudança da forma da feira para a forma do Centro Luiz Gonzaga de Tradições Nordestinas (CLGTN), e assim me aproximar da seguinte questão: Por que uma forma de comércio como a modelada na Feira de São Cristóvão, popularmente conhecida como feira dos paraíbas, sobrevive à força das mudanças operadas no ramo, dando lugar aos sofistificados shopping-centers? Para isso, faço uma aproximação ao estado de arte da pesquisa na área com base nas seguintes categorias de análise: a Feira como forma de produção do espaço e a relação Forma-Conteúdo, a relação espaço-identidade na feira e a relação entre agentes internos e externos no Espaço. Vendo a migração como movimento responsável pela constituição de um espaço social e territorialmente diferenciado do nordestino na cidade do Rio de Janeiro, é por ela que inicio a exposição. Esta se continua com a análise dos trabalhos escolhidos para estudo, via as categorias indicadas e, com um capítulo no qual procuro repensar a feira a partir da relação global-local que vem referenciando as reflexões acumuladas na área do urbano a partir da segunda metade do século XX. Por fim, concluo observando que a permanência da feira se deve a um duplo movimento de resistência-absorção que, se redefinindo no tempo e no espaço, não consegue, entretanto, apagar os traços da tradição que lhe deu origem.

Otimização multimodal através de novas técnicas baseadas em clusterização nebulosa

Neste trabalho, é proposta uma nova família de métodos a ser aplicada à otimização de problemas multimodais. Nestas técnicas, primeiramente são geradas soluções iniciais com o intuito de explorar o espaço de busca. Em seguida, com a finalidade de encontrar mais de um ótimo, estas soluções são agrupadas em subespaços utilizando um algoritmo de clusterização nebulosa. Finalmente, são feitas buscas locais através de métodos determinísticos de otimização dentro de cada subespaço gerado na fase anterior com a finalidade de encontrar-se o ótimo local. A família de métodos é formada por seis variantes, combinando três esquemas de inicialização das soluções na primeira fase e dois algoritmos de busca local na terceira. A fim de que esta nova família de métodos possa ser avaliada, seus constituintes são comparados com outras metodologias utilizando problemas da literatura e os resultados alcançados são promissores.

Modelagem e otimização de misturas ternárias de polipropileno (PP), borracha de etileno-propileno-dieno (EPDM) e pó de pneu (SRT).

O aumento nos rejeitos industriais e a contínua produção de resíduos causam muitas preocupações no âmbito ambiental. Neste contexto, o descarte de pneus usados tem se tornado um grande problema por conta da pequena atenção que se dá à sua destinação final. Assim sendo, essa pesquisa propõe a produção de uma mistura polimérica com polipropileno (PP), a borracha de etileno-propileno-dieno (EPDM) e o pó de pneu (SRT). A Metodologia de Superfície de Resposta (MSR), coleção de técnicas estatísticas e matemáticas úteis para desenvolver, melhorar e optimizar processos, foi aplicada à investigação das misturas ternárias. Após o processamento adequado em extrusora de dupla rosca e a moldagem por injeção, as propriedades mecânicas de resistência à tração e resistência ao impacto foram determinadas e utilizadas como variáveis resposta. Ao mesmo tempo, a microscopia eletrônica de varredura (MEV) foi usada para a investigação da morfologia das diferentes misturas e melhor interpretação dos resultados. Com as ferramentas estatísticas específicas e um número mínimo de experimentos foi possível o desenvolvimento de modelos de superfícies de resposta e a otimização das concentrações dos diferentes componentes da mistura em função do desempenho mecânico e além disso com a modificação da granulometria conseguimos um aumento ainda mais significativo deste desempenho mecânico.

Análise das mudanças na extensão do gelo marinho antártico e ártico entre 1979 e 2007 e sua relação com a variabilidade climática global.

Recentes observações satelitais têm demonstrado um aumento na extensão total do gelo marinho Antártico e redução do gelo marinho no Ártico. Apesar destas constatações, no Oceano Sul análises regionais apontam tendências negativas nos mares de Bellingshausen-Amundsen e positivas no mar de Ross, enquanto que para o Ártico ocorrer uma redução uniforme do gelo marinho. Neste estudo, foi realizada uma análise multivariada para identificar as mudanças na extensão do gelo marinho Antártico e Ártico em resposta à variabilidade de um conjunto de forçantes/parâmetros/índices climáticos de reconhecida importância em escala global. Especificamente, as associações entre o gelo marinho e os parâmetros e forçantes climáticos foram examinadas através da correlação linear e da análise de agrupamento. Diferentes respostas em diferentes setores foram examinadas e discutidas. Os resultados indicam que a variabilidade do gelo marinho Antártico e Ártico é um fenômeno multivariado e que a extensão de gelo marinho mínima, média e máxima podem apresentar diferentes padrões espaciais e responderem a diferentes conjuntos de parâmetros e forçantes climáticos. Foi identificado um significativo impacto de forçantes/parâmetros/índices climáticos sobre o gelo marinho no Oeste Antártico. No hemisfério Norte o aumento da temperatura média global e do CO2 atmosférico são os principais responsáveis pela redução na extensão do gelo marinho.

Modelagem, simulação e otimização operacional de unidades de síntese de metanol

A indústria de processos químicos tem sofrido consideráveis transformações devido ao acirramento da competitividade. Importantes progressos tecnológicos têm sido atingidos através de técnicas de modelagem, simulação e otimização visando o aumento da lucratividade e melhoria contínua nos processos industriais. Neste contexto, as plantas de metanol, um dos mais importantes produtos petroquímicos, podem ser destacadas. Atualmente, a principal matéria-prima para obtenção de metanol é o gás natural. A produção do metanol é caracterizada por três etapas: geração de gás de síntese, conversão do gás de síntese em metanol (unidade de síntese ou loop de síntese) e purificação do produto na especificação requerida. Os custos fixos e variáveis da unidade de síntese são fortemente dependentes das variáveis operacionais, como temperatura, pressão, razão de reciclo e composição da carga. Desta forma, foi desenvolvido um conjunto de modelos e algoritmos computacionais para representar matematicamente unidades de síntese de metanol. O modelo apresenta operações unitárias associadas aos seguintes equipamentos: divisores de correntes, misturadores de correntes, compressores, trocadores de calor, vasos de flash e reatores. Inicialmente, foi proposto um simulador estacionário, que serviu como base para um pseudo-estacionário, o qual contempla a desativação do catalisador por sinterização térmica. Os simuladores foram criados segundo uma arquitetura seqüencial modular e empregou-se o método de substituição sucessiva para a convergência dos reciclos. O estudo envolveu dois fluxogramas típicos, um constituído por reatores adiabáticos em série, enquanto o outro constituído por um reator tipo quench. Uma análise do efeito das principais variáveis operacionais foi realizada para o reator e para o loop de síntese. Estudou-se também o efeito da desativação do catalisador ao longo do tempo. Uma ferramenta de otimização operacional foi empregada para alcançar a máxima produção manipulando as injeções de carga fria na entrada dos leitos catalíticos. Formulou-se também um problema de maximização do lucro em função da otimização de paradas da unidade para troca do catalisador. Os resultados obtidos apontam que a ferramenta desenvolvida é promissora para a compreensão e otimização da unidade objeto deste estudo

De Flor do Lácio à Língua Global: uma análise discursiva das relações de poder nas políticas linguísticas para a promoção, a difusão e a projeção do português da Comunidade dos Países de Língua Portuguesa (CPLP)

Nesta última década notamos uma série de políticas que visam ampliar a presença da língua portuguesa no mundo, tais como a inauguração da TV Brasil Internacional (2010), no âmbito do governo brasileiro ou a entrada em vigor do acordo ortográfico de 1990 (2009), no âmbito da Comunidade dos Países de Língua Portuguesa (CPLP), organização internacional formada por todos os países de língua oficial portuguesa. Diante desse panorama, esta pesquisa propõe-se a contribuir para a compreensão do papel de políticas linguísticas na configuração do que seja a expansão do português no mundo contemporâneo. Para isso, partimos das premissas de que todo discurso é polêmico pelo princípio da interincompreensão constitutiva (MAINGUENEAU, 2008 [1984]), e de que todo texto político-jurídico-normativo busca apagar, superar essa polêmica e construir um sentido único. Esse caminho teórico-metodológico, nos leva a questionar sobre que processos discursivos constroem essa busca de univocidade para superar a polêmica nos documentos de políticas linguísticas para a expansão do português? Quais coerções foram enfatizadas? De que maneira o enunciador se apresenta em nome dessa univocidade? Acreditamos que encontrar respostas a essas indagações nos levem a discutir relações de poder que sustentam essas políticas linguísticas de expansão do português nesta última década. Para desenvolver nossa pesquisa, selecionamos como corpora de análise, declarações e resoluções da Conferência de Chefes de Estado e de Governo e do Conselho de Ministros da CPLP sobre a difusão e promoção da língua portuguesa, por causa do poder político e simbólico, que essa organização representa em relação à temática. Assim, pudemos identificar quatro posições/faces de enunciadores, o ufanista, o defensor, o apreensivo e o idealista-apaziguador, que juntos compõem um enunciador, que chamamos de super graças a sua memória e a sua competência interdiscursivas e sua maneira específica de enunciar, que potencializam o poder imperativo de seus enunciados. Nas sequências discursivas analisadas podemos constatar que esse (super)enunciador na busca da adesão do coenunciador, articula alianças (a língua portuguesa comum, a sociedade civil) e oposições (diversidade cultural dos países, a língua inglesa) na construção de uma aparente homogeneidade linguística a fim de superar a heterogeneidade fundante da própria CPLP. Desse modo, as polêmicas são silenciadas e podemos notar um processo de construção de um novo sentido de língua portuguesa, homogeneizante em contraposição a outro já em curso de gramatização e heterogeneização das línguas portuguesas nacionais

Proposta de construção de um indicador global para sustentabilidade ambiental do processo industrial numa empresa petroquímica instalada no estado do Rio de Janeiro

No presente trabalho foi realizada uma na pesquisa bibliográfica sobre indicadores globais para avaliação da eficiência de um sistema de gestão ambiental (SGA) e sobre o conceito de sustentabilidade ambiental, com o objetivo de estudar o SGA de uma empresa petroquímica, instalada no Rio de Janeiro, certificada pela ISO 9001, ISO 14001 e OSHA 18001. Procurou-se, assim, identificar, a partir da análise dos indicadores de avaliação do desempenho ambiental, a possibilidade de implantar um indicador único para avaliação da eficiência do SGA estudado, de forma a mostrar aos observadores externos e internos, o efetivo engajamento da empresa na preservação dos recursos naturais e na minimização das emissões atmosféricas e de gases de efeito estufa, dentro da ótica de sustentabilidade ambiental focando-se um processo produtivo industrial. Por meio da pesquisa, verificou-se que, apesar de a empresa utilizar indicadores relacionados com o consumo de água, de emissões fugitivas e de geração de resíduos, dentre outros, ela não monitora, de forma objetiva, as emissões em termos de CO2 equivalente e todas as ações ligadas à sustentabilidade ambiental. Assim, foi proposto um indicador global de sustentabilidade ambiental para ser utilizado como referência do processo produtivo, visando fornecer ao responsável pelo SGA os subsídios necessários para tratar da gestão do processo sob a ótica da sustentabilidade ambiental

Potencialidades da cidade do Rio de Janeiro no contexto da política global do clima: um enfoque em árvores urbanas

Este trabalho objetivou traçar um percurso analítico da base institucional e material da gestão da arborização na cidade do Rio de Janeiro, visando a adoção de procedimentos para a quantificação do carbono armazenado nas árvores na malha urbana para possibilitar o conhecimento sobre o arboreto e o estabelecimento de objetivos quantificáveis, reportáveis e verificáveis de redução de emissões de gases de efeito estufa. Com a instituição da obrigatoriedade em nível nacional da metas de redução das emissões de gases de efeito estufa, através da Lei n 12.187/09, o município do Rio de Janeiro oficializou legalmente, com a Lei Muncipal n 5.248/11, o compromisso de adoção de medidas e programas de incentivo para reduzir as emissões de gases de efeito estufa na cidade. Entretanto, a única ação de mitigação controlada pelo município, com procedimentos regulamentados, é a compensação de emissões nas construções através do plantio de árvores. O acompanhamento da execução dos plantios de árvores, exigidos no licenciamento das construções é a atual forma de estabelecer objetivos quantificáveis, reportáveis e verificáveis de redução de emissões antrópicas de gases de efeito estufa no Município. De forma específica, foi realizada uma análise dos recursos institucionais e materiais disponíveis e potenciais à disposição do sistema de planejamento e gestão ambiental do município, com a proposição de criar um sistema de banco de dados (SGBD) da arborização urbana. O banco de dados estruturado ao longo da pesquisa, foi utilizado em um sistema de informação geográfico (SIG), onde foi possível realizar um estudo exploratório da estimativa de estoque de carbono em árvores em logradouros. A investigação desta pesquisa teve dupla expectativa: contribuir para a eficácia das ações de manejo e controle do arboreto urbano, com base no monitoramento contínuo dos serviços ambientais das árvores; e consolidar critérios analíticos habilitados para quantificar as alterações de fitomassa do arboreto urbano, em uma proposta de um plano de arborização para a cidade, até agora inexistente, que foi delineado ao final do trabalho, que seguramente irá garantir significativos benefícios ambientais, econômicos e sociais à sociedade.

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.