2 resultados para Proteção induzidos em camundongos

em Repositório Institucional da Universidade de Aveiro - Portugal


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A presente dissertação insere-se no âmbito da gestão das zonas costeiras, que na atualidade enfrentam um grave problema de erosão. Este torna-se um problema social com especial importância devido à concentração populacional e atividade económica que se verifica nas regiões litorais. Neste contexto muitos têm sido os estudos físicos e económicos levados a cabo no sentido de encontrar soluções para lidar com este problema. O principal objetivo desta dissertação foi avaliar qual a importância que o timing em que é efetuado o investimento na proteção pode ter na defesa das zonas costeiras. Por outras palavras, perceber se existem ou não vantagens em adiar o investimento na proteção por um determinado período de tempo. Foi definida como área de estudo o trecho costeiro de 20 km compreendido entre a Praia da Barra (Aveiro) e a Praia de Mira (Coimbra). Através da utilização do modelo numérico Long-Term Configuration (LTC) foi simulada a evolução da linha de costa por um período de 80 anos, seguida de uma análise custo-benefício ambiental em que foi considerada a possibilidade de investimentos em estruturas de defesa (no caso desta dissertação esporões com 100m, 200m e 300m de comprimento) a serem efetuados após 0, 10, 20 ou 30 anos. Foram também contempladas restrições orçamentais, e ainda, efetuada uma análise de sensibilidade à taxa de desconto utilizada. Os resultados mostram que quanto mais cedo se iniciar proteção das zonas costeiras, mais benefícios económicos serão retirados desse investimento. Os cenários que se apresentaram como os mais vantajosos são aqueles em que o investimento é levado a cabo no Ano 0 e onde se opta por uma proteção integral ou quase integral da linha de costa. Ainda assim, em todos os timings de investimento analisados foi possível encontrar cenários economicamente viáveis e dos quais resultariam benefícios económicos. A análise com inclusão de restrições orçamentais mostra que a utilização destas deixa de fazer sentido à medida que o investimento é adiado, funcionando então o próprio retardar do investimento como uma medida de contenção orçamental. A análise de sensibilidade à taxa de desconto revelou que a opção por uma taxa de desconto de 4% acaba por não influenciar de maneira significativa os resultados obtidos.