O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

Determinant factors for the use of imposex in TBT pollution monitoring

Os compostos de tributilestanho (TBT) foram utilizados como biocidas em tintas antivegetativas (AV) e amplamente aplicados, durante décadas, de forma a evitar a bioincrustação em superfícies submersas, principalmente em cascos de embarcações. Os seus efeitos deletérios em organismos não-alvo tornaram-se evidentes após o aparecimento de gastrópodes prosobrâquios com imposex – sobreposição de caracteres sexuais masculinos sobre o tracto reprodutivo das fêmeas. Desde então, a expressão do imposex em prosobrânquios tem sido amplamente utilizada como biomarcador da poluição por TBT. Um dos objectivos da presente tese é avaliar se as mais recentes restrições legais na utilização das tintas AV com compostos organoestânicos (OTs) resultaram numa redução da poluição pelos mesmos na costa continental Portuguesa. Para tal, foi levada a cabo a análise da variação temporal do imposex como biomarcador dos níveis ambientais de TBT e a validação de procedimentos, de modo a seguir de forma precisa a evolução da intensidade deste fenómeno ao longo do tempo. O trabalho de investigação teve início no momento em que a ineficácia da legislação anterior (Directiva 89/677/CEE) na redução da poluição por TBT no litoral Português era reportada na literatura e quando estavam já agendados instrumentos decisivos para a diminuição definitiva deste tipo de poluição: o Regulamento (CE) N.º 782/2003 do Parlamento e do Conselho da União Europeia (UE) que bania as tintas AV baseadas em TBT na sua frota a partir de 1 de Julho de 2003; a "Convenção Internacional sobre o Controlo de Sistemas Antivegetativos Nocivos em Navios” (Convenção AFS), adoptada em 2001 pela Organização Marítima Internacional (OMI), que procurava erradicar os OTs da frota mundial até 2008. Os níveis de imposex e as concentrações de OTs nos tecidos de fêmeas de Nucella lapillus foram medidos em 17 locais de amostragem ao longo da costa Portuguesa em 2003, a fim de se avaliarem os impactos do TBT nas populações desta espécie e de se criar uma base de dados para seguir a sua evolução futura. O índice da sequência do vaso deferente (VDSI), o índice do tamanho relativo do pénis (RPSI) e a percentagem de fêmeas afectadas por imposex (%I) foram utilizados na medição da intensidade deste fenómeno em cada local de amostragem e os seus valores variaram entre 0,20-4,04, 0,0- 42,2% e 16,7-100,0%, respectivamente. Foram encontradas fêmeas estéreis em 3 locais de amostragem, com percentagens a variar entre 4,0 e 6,2%. As concentrações de TBT e dibutilestanho (DBT) nas fêmeas variaram respectivamente entre 23-138 e <10-62 ng Sn.g-1 de peso seco, e o conteúdo em TBT nos tecidos revelou-se significativamente correlacionado com o imposex (nomeadamente com o RPSI e o VDSI). Os níveis de expressão do fenómeno e o conteúdo em OTs nos tecidos, foram superiores na proximidade de portos, confirmando as conclusões obtidas anteriormente por outros autores de que os navios e a actividade dos estaleiros são as principais fontes destes compostos no litoral Português. As infra-estruturas associadas ás principais fontes de OTs – portos, estaleiros e marinas – estão geralmente localizadas no interior de estuários, motivo pelo qual estas áreas têm vindo a ser descritas como as mais afectadas por estes poluentes. Por esta razão, foi levado a cabo o estudo pormenorizado da poluição por TBT na Ria de Aveiro, como caso de estudo representativo da poluição por estes compostos num sistema estuarino em Portugal continental. N. lapillus foi usada como bioindicador para avaliar a tendência temporal da poluição por TBT nesta área entre 1997 e 2007. Foi registada uma diminuição da intensidade do imposex após 2003, embora as melhorias mais evidentes tenham sido observadas entre 2005 e 2007, provavelmente devido à implementação do Regulamento (CE) N.º 782/2003 que proibiu a aplicação de tintas AV com TBT em navios com a bandeira da UE. Apesar desses progressos, as análises ao conteúdo em OTs nos tecidos de fêmeas de N. lapillus e em amostras de água colhidas em 2006 indicaram contaminação recente por TBT na área de estudo, evidenciando assim a permanência de fontes de poluição. A utilização de N. lapillus como bioindicador da poluição por TBT na Ria de Aveiro apresenta algumas limitações uma vez que a espécie não ocorre nas áreas mais interiores da Ria e não vive em contacto com sedimentos. Assim, a informação obtida a partir da sua utilização como bioindicador é fundamentalmente relativa aos níveis de TBT na coluna de água. Foi então necessário recorrer a um bioindicador complementar – Hydrobia ulvae – para melhor avaliar a evolução temporal da poluição por TBT no interior deste sistema estuarino e estudar a persistência de TBT nos sedimentos. Não foi registada uma diminuição dos níveis de imposex em H. ulvae na Ria de Aveiro entre 1998 e 2007, apesar da aplicação do Regulamento (CE) N.º 782/2003. Pelo contrário, houve um aumento global significativo da percentagem de fêmeas afectadas por imposex e um ligeiro aumento do VDSI, contrastando com o que tem sido descrito para outros bioindicadores na Ria de Aveiro no mesmo período. Estes resultados mostram que a diferente biologia/ecologia das espécies indicadoras determina vias distintas de acumulação de TBT, apontando a importância da escolha do bioindicador dependendo do compartimento a ser monitorizado (sedimento versus água). A ingestão de sedimento como hábito alimentar em H. ulvae foi discutida como sendo a razão para a escolha da espécie como indicadora da contaminação dos sedimentos por TBT. Foram também estudados os métodos mais fiáveis para reduzir a influência de variáveis críticas na medição dos níveis de imposex em H. ulvae. As comparações de parâmetros do imposex baseados em medições do pénis devem ser sempre realizadas sob condições de narcotização bem standardizadas uma vez que este procedimento provoca um aumento significativo do comprimento do pénis (PL) em ambos os sexos. O VDSI, a % e o PL em ambos os sexos revelaram ser fortemente influenciados pelo tamanho dos espécimes: a utilização de fêmeas mais pequenas conduz à subestimação do VDSI, da %I e do PL, enquanto que diferenças no tamanho dos machos provocam variações no índice do comprimento relativo do pénis (RPLI), independentemente dos níveis de poluição por TBT. Existe, portanto, a necessidade de controlar algumas variáveis envolvidas na análise do imposex que mostraram afectar a fiabilidade dos resultados. Uma vez que N. lapillus é o principal bioindicador dos efeitos biológicos específicos do TBT para a área da OSPAR, foi também estudada a influência de algumas variáveis na avaliação dos níveis de imposex nesta espécie, especificamente as relacionadas com o ciclo reprodutor e o tamanho dos espécimes. O estudo do ciclo reprodutor e a variação sazonal/espacial do comprimento do pénis do macho (MPL) incidiu num único local no litoral Português (Areão – região de Aveiro) de forma a avaliar se o RPSI varia sazonal e espacialmente na mesma estação de amostragem e se tais variações influenciam os resultados obtidos em programas de monitorização do imposex. Nos meses de Dezembro de 2005 a Junho de 2007, foram encontrados espécimes de N. lapillus sexualmente maturos e potencialmente aptos para a reprodução. Contudo, foi também evidente um padrão sazonal do ciclo reprodutor – o estado de desenvolvimento da gametogénese nas fêmeas variou sazonalmente e ocorreu uma diminuição do volume da glândula da cápsula e do factor de condição no final do Verão / início do Outono. Contrariamente, a gametogénese nos machos não apresentou variação sazonal significativa, embora os valores mais baixos do factor de condição, do comprimento do pénis e dos volumes de esperma e da próstata tenham também sido registados no final do Verão / início do Outono. Além disso, o MPL mostrou variar, no mesmo local de amostragem, inversamente com a distância aos ninhos de cápsulas ovígeras; um aumento dos valores do MPL foi também observado em espécimes de maior tamanho. Todas estas variações no MPL introduzem desvios nos resultados da avaliação do imposex quando é usado o RPSI. A magnitude do erro envolvido foi quantificada e revelou-se superior em locais com níveis mais elevados de poluição por TBT. Apesar do RPSI ser um índice que fornece informação importante sobre os níveis de poluição por TBT, a sua interpretação deve ser cuidadosa e realizada complementarmente com os outros índices, destacando-se o VDSI como índice mais fiável e com significado biológico mais expressivo. Novas campanhas de monitorização do imposex em N. lapillus foram realizadas ao longo da costa Portuguesa em 2006 e 2008, e os resultados subsequentemente comparados com a base de dados criada em 2003,de forma a avaliar a evolução da poluição por TBT no litoral Português naquele período. Nestes estudos foram aplicados novos procedimentos na monitorização e tratamento dos dados, de forma a minimizar a variação nos índices de avaliação do imposex induzida pelos factores acima descritos, para seguir com maior consistência a tendência da poluição por TBT entre 2003 e 2008. Foi observado um declínio global significativo na intensidade de imposex na área de estudo durante o referido período e a qualidade ecológica da costa Portuguesa, segundo os termos definidos pela Comissão OSPAR, revelou melhorias notáveis após 2003 confirmando a eficácia do Regulamento (CE) N.º 782/2003. Não obstante, as populações de N. lapillus revelaram-se ainda amplamente afectadas por imposex, tendo sido detectadas emissões de TBT na água do mar ao longo da costa em 2006, apesar da restrição anteriormente referida. Estes inputs foram atribuídos principalmente aos navios que à data ainda circulavam com tintas AV com TBT aplicadas antes de 2003, uma vez que a sua utilização nas embarcações foi apenas proibida em 2008. Considerando que o Regulamento (CE) N.º 782/2003 constitui uma antecipação da proibição global da OMI que entrou em vigor em Setembro de 2008, prevê-se, por analogia, que haja uma rápida diminuição da poluição por TBT à escala mundial num futuro próximo. Na sequência desta previsão, é apresentada uma discussão teórica preliminar relativamente ás possíveis estratégias usadas por N. lapillus na recolonização de locais onde, no passado, as populações terão aparentemente sido extintas devido a níveis extremamente elevados de TBT. Estes locais são tipicamente zonas abrigadas junto de infra-estruturas portuárias, cuja recolonização por esta espécie será provavelmente muito lenta dada a mobilidade reduzida dos adultos e o ciclo de vida não apresentar fase larvar pelágica. Foram então equacionadas duas hipotéticas vias de recolonização de zonas abrigadas por espécimes provenientes de populações de costa aberta/exposta: a migração de adultos e/ou a dispersão de juvenis. No entanto, em ambos os casos, estaria implicada a transposição de um problema amplamente descrito na bibliografia: as populações de N. lapillus de costa aberta podem apresentar um fenótipo muito diferente das de zonas abrigadas, podendo inclusivamente variar no número de cromossomas. A recolonização pode portanto não ter sucesso pelo simples facto dos novos recrutas não estarem bem adaptados aos locais a recolonizar. Para analisar este problema, foram estudados tanto a forma da concha de espécimes de N. lapillus ao longo da costa Portuguesa como o respectivo número de cromossomas. Embora a forma da concha tenha revelado diferenças, de acordo com o grau de hidrodinamismo entre as populações de N. lapillus avaliadas, o cariótipo 2n = 26, típico de zonas expostas, foi registado em todos os locais amostrados. Por outro lado, foi também testada em laboratório a possível mortalidade de juvenis em dispersão no interior menos salino dos estuários. Foi então verificada a ocorrência de mortalidade elevada de juvenis expostos a salinidades baixas (=100% após 1 hora a salinidades ≤9 psu), o que também pode comprometer a recolonização de zonas estuarinas menos salinas por esta via. Mesmo assim, os juvenis mostraram um comportamento de flutuação à superfície da água em condições laboratoriais, que pode ser considerado um benefício específico na colonização de áreas mais internas dos estuários, se tal facto vier a ser confirmado em estudos de campo. As conclusões deste estudo contribuem certamente para a descrição do final da “história do TBT” dado que, uma vez controlados alguns factores determinantes no uso do imposex como biomarcador, a avaliação do declínio da poluição por estes compostos, agora esperado à escala global, se torna mais rigorosa.

Limited range coverage problems

Tal como o título indica, esta tese estuda problemas de cobertura com alcance limitado. Dado um conjunto de antenas (ou qualquer outro dispositivo sem fios capaz de receber ou transmitir sinais), o objectivo deste trabalho é calcular o alcance mínimo das antenas de modo a que estas cubram completamente um caminho entre dois pontos numa região. Um caminho que apresente estas características é um itinerário seguro. A definição de cobertura é variável e depende da aplicação a que se destina. No caso de situações críticas como o controlo de fogos ou cenários militares, a definição de cobertura recorre à utilização de mais do que uma antena para aumentar a eficácia deste tipo de vigilância. No entanto, o alcance das antenas deverá ser minimizado de modo a manter a vigilância activa o maior tempo possível. Consequentemente, esta tese está centrada na resolução deste problema de optimização e na obtenção de uma solução particular para cada caso. Embora este problema de optimização tenha sido investigado como um problema de cobertura, é possível estabelecer um paralelismo entre problemas de cobertura e problemas de iluminação e vigilância, que são habitualmente designados como problemas da Galeria de Arte. Para converter um problema de cobertura num de iluminação basta considerar um conjunto de luzes em vez de um conjunto de antenas e submetê-lo a restrições idênticas. O principal tema do conjunto de problemas da Galeria de Arte abordado nesta tese é a 1-boa iluminação. Diz-se que um objecto está 1-bem iluminado por um conjunto de luzes se o invólucro convexo destas contém o objecto, tornando assim este conceito num tipo de iluminação de qualidade. O objectivo desta parte do trabalho é então minimizar o alcance das luzes de modo a manter uma iluminação de qualidade. São também apresentadas duas variantes da 1-boa iluminação: a iluminação ortogonal e a boa !-iluminação. Esta última tem aplicações em problemas de profundidade e visualização de dados, temas que são frequentemente abordados em estatística. A resolução destes problemas usando o diagrama de Voronoi Envolvente (uma variante do diagrama de Voronoi adaptada a problemas de boa iluminação) é também proposta nesta tese.

Control of uncertain compartmental systems

Os sistemas compartimentais são frequentemente usados na modelação de diversos processos em várias áreas, tais como a biomedicina, ecologia, farmacocinética, entre outras. Na maioria das aplicações práticas, nomeadamente, aquelas que dizem respeito à administração de drogas a pacientes sujeitos a cirurgia, por exemplo, a presença de incertezas nos parâmetros do sistema ou no estado do sistema é muito comum. Ao longo dos últimos anos, a análise de sistemas compartimentais tem sido bastante desenvolvida na literatura. No entanto, a análise da sensibilidade da estabilidade destes sistemas na presença de incertezas tem recebido muito menos atenção. Nesta tese, consideramos uma lei de controlo por realimentação do estado com restrições de positividade e analisamos a sua robustez quando aplicada a sistemas compartimentais lineares e invariantes no tempo com incertezas nos parâmetros. Além disso, para sistemas lineares e invariantes no tempo com estado inicial desconhecido, combinamos esta lei de controlo com um observador do estado e a robustez da lei de controlo resultante também é analisada. O controlo do bloqueio neuromuscular por meio da infusão contínua de um relaxante muscular pode ser modelado como um sistema compartimental de três compartimentos e tem sido objecto de estudo por diversos grupos de investigação. Nesta tese, os nossos resultados são aplicados a este problema de controlo e são fornecidas estratégias para melhorar os resultados obtidos.

Definição de uma política de água sustentável em Portugal: proposta de modelo financeiro

O presente trabalho aborda de que forma a Análise Económica pode contribuir para a definição de uma Política Pública da Água sustentável para Portugal. Analisam-se, inicialmente, as particularidades do recurso e o seu enquadramento legislativo, institucional, bem como as respectivas implicações no processo de gestão da água. Esta análise conduz à definição daquilo a que se chamará ―Novo Modelo de Gestão da Água‖. Tendo por enquadramento a Directiva-Quadro da Água (DQA) — Directiva 2000/60/CE de 23 de Outubro de 2000, publicada no Jornal Oficial das Comunidades Europeias, em 22 de Dezembro do mesmo ano — é ilustrada a aplicação dos conceitos e a abordagem desenvolvida na definição de uma estratégia política de actuação para Portugal, de modo a assegurar o seu cumprimento de forma eficaz, eficiente e sustentável. São discutidos os aspectos económicos e a justificação teórica para a intervenção nos mercados, nomeadamente através do desenvolvimento de sistemas de tarifas. As formas de financiamento do sector, à luz do princípio da recuperação de custos, são analisados propondo-se a chamada visão dos 4T. Dado o contexto de análise do sector da água, enquanto política pública, são referenciados os vários de tipos de regulação e as várias reformas propostas pelos principais investigadores e organizações internacionais. Neste contexto de análise é abordada a governação (governance) e os seus atributos. São enunciados os principais entraves a uma governação eficiente. As várias formas de participação do capital privado, bem como a descrição de algumas das suas potencialidades são postas em evidência. A partir de um modelo analítico procede-se ao estudo dos efeitos do uso de vários instrumentos económicos, nomeadamente a nível do bem-estar. Analisa-se o modelo institucional português, nas suas vertentes, legislativa e institucional. O estado dos recursos hídricos e dos serviços de água em Portugal é avaliado a partir de dados oficiais. Com base na identificação das restrições do actual modelo institucional, é proposto um novo modelo que responda de forma flexível e atempada às solicitações postas pela Directiva. Propõe se a criação de uma instituição financeira — o ―Banco da Água‖ — que, em condições de mercado, possa financiar os investimentos estruturais necessários à melhoria da qualidade dos recursos hídricos, bem como dos serviços associados à água. Pretende demonstrar-se que, face às restrições orçamentais, à esperada conclusão do Quadro de Referência Estratégico Nacional (QREN) e às limitações dos chamados project finance esta solução será necessária para o sucesso da Política Pública da Água. A criação de condições para um maior papel da iniciativa privada, uma legislação protectora do consumidor, a aplicação de instrumentos de política da água — nomeadamente sistemas de tarifas e a criação de um Fundo de Equilíbrio Tarifário —, e o uso da metodologia Oikomatrix, nas políticas sectoriais, são outras das sugestões que completam as propostas avançadas tendentes a que o Sector da Água mimize algumas das ineficiências detectadas e almeje à desejável sustentabilidade.

Factores preditores do estado de saúde em indivíduos vítimas de AVC

Apesar dos inúmeros avanços ao nível da prevenção e intervenção perante o acidente vascular cerebral, este continua a ser a condição mais prevalente e com grande impacto na sociedade, com alterações significativas no estado de saúde destes indivíduos. Estudar os factores preditores da variabilidade no estado de saúde poderá contribuir para a melhoria da qualidade dos cuidados. Objectivos (i) Analisar o constructo explicativo de factores pessoais, factores relacionados com o AVC e com tratamento realizado (fisioterapia), bem como nível de deficiência, grau de incapacidade e percepção sobre grau de recuperação no estado de saúde dos indivíduos. Material e métodos Efectuou-se um estudo de nível II, tipo descritivo – correlacional, de corte transversal, levado a efeito em 378 indivíduos com diagnóstico de AVC que se encontravam a efectuar tratamento de fisioterapia. A recolha de dados foi efectuada através de um questionário estruturado e elaborado que enquadra as variáveis sócio-demográficas, clínicas e de tratamento, e das medidas: Chedoke-McMaster Stroke Assessment (CMSA) e Questionário de Avaliação do Impacto do Acidente Vascular Cerebral (SIS). Para a identificação dos factores explicativos da variabilidade de resultado (dimensões do estado de saúde) recorreu-se à Regressão Linear Múltipla (RLM) com a aplicação do método de análise stepwise. Resultados (i) os indivíduos encontram-se afectados em múltiplas dimensões do estado de saúde, com piores pontuações ao nível da funcionalidade da mão, força, participação social, actividades de vida diária e mobilidade; (ii) surgem como factores explicativos o sexo, a idade e os anos de escolaridade, sendo que, de entre os factores relacionados com o tratamento de fisioterapia, apenas o número de sessões realizadas aduz valor preditivo na variabilidade para a dimensão comunicação do estado de saúde; (iii) a localização da lesão e as complicações no internamento aduzem capacidade preditora na variação do estado de saúde, em praticamente todos os domínios; (iv) são relevantes em termos preditivos a deficiência e a incapacidade, sendo que quanto maior o seu grau, menor será o perfil de estado de saúde; (v) o valor preditivo observado é sempre mais elevado quando se olha para os domínios físicos do estado de saúde (força, AVD, mobilidade e funcionalidade da mão – R2adj entre 0,516 e 0,742, p<0,001) do que para os restantes domínios. Nestes últimos, releva sobretudo o maior valor explicativo registado para o domínio participação social (R2adj de 0,410) e o menor para o domino emoção (R2adj de 0,124). Conclusão Pelos valores preditivos encontrados para a deficiência e incapacidade, importa no tratamento do doente pós AVC olhar para as limitações de actividade e restrições de participação encontrados (CIF) já que com as alterações neste domínio se conseguem alterações significativas do estado de saúde.

Enhanced ethernet switching technology for adaptive hard real-time applications: Tecnologia de comutação ethernet melhorada para aplicações adaptativas e críticas de tempo-real

Os Sistemas Embarcados Distribuídos (SEDs) estão, hoje em dia, muito difundidos em vastas áreas, desde a automação industrial, a automóveis, aviões, até à distribuição de energia e protecção do meio ambiente. Estes sistemas são, essencialmente, caracterizados pela integração distribuída de aplicações embarcadas, autónomas mas cooperantes, explorando potenciais vantagens em termos de modularidade, facilidade de manutenção, custos de instalação, tolerância a falhas, entre outros. Contudo, o ambiente operacional onde se inserem estes tipos de sistemas pode impor restrições temporais rigorosas, exigindo que o sistema de comunicação subjacente consiga transmitir mensagens com garantias temporais. Contudo, os SEDs apresentam uma crescente complexidade, uma vez que integram subsistemas cada vez mais heterogéneos, quer ao nível do tráfego gerado, quer dos seus requisitos temporais. Em particular, estes subsistemas operam de forma esporádica, isto é, suportam mudanças operacionais de acordo com estímulos exteriores. Estes subsistemas também se reconfiguram dinamicamente de acordo com a actualização dos seus requisitos e, ainda, têm lidar com um número variável de solicitações de outros subsistemas. Assim sendo, o nível de utilização de recursos pode variar e, desta forma, as políticas de alocação estática tornam-se muito ineficientes. Consequentemente, é necessário um sistema de comunicação capaz de suportar com eficácia reconfigurações e adaptações dinâmicas. A tecnologia Ethernet comutada tem vindo a emergir como uma solução sólida para fornecer comunicações de tempo-real no âmbito dos SEDs, como comprovado pelo número de protocolos de tempo-real que foram desenvolvidos na última década. No entanto, nenhum dos protocolos existentes reúne as características necessárias para fornecer uma eficiente utilização da largura de banda e, simultaneamente, para respeitar os requisitos impostos pelos SEDs. Nomeadamente, a capacidade para controlar e policiar tráfego de forma robusta, conjugada com suporte à reconfiguração e adaptação dinâmica, não comprometendo as garantias de tempo-real. Esta dissertação defende a tese de que, pelo melhoramento dos comutadores Ethernet para disponibilizarem mecanismos de reconfiguração e isolamento de tráfego, é possível suportar aplicações de tempo-real críticas, que são adaptáveis ao ambiente onde estão inseridas.Em particular, é mostrado que as técnicas de projecto, baseadas em componentes e apoiadas no escalonamento hierárquico de servidores de tráfego, podem ser integradas nos comutadores Ethernet para alcançar as propriedades desejadas. Como suporte, é fornecida, também, uma solução para instanciar uma hierarquia reconfigurável de servidores de tráfego dentro do comutador, bem como a análise adequada ao modelo de escalonamento. Esta última fornece um limite superior para o tempo de resposta que os pacotes podem sofrer dentro dos servidores de tráfego, com base unicamente no conhecimento de um dado servidor e na hierarquia actual, isto é, sem o conhecimento das especifidades do tráfego dentro dos outros servidores. Finalmente, no âmbito do projecto HaRTES foi construído um protótipo do comutador Ethernet, o qual é baseado no paradigma “Flexible Time-Triggered”, que permite uma junção flexível de uma fase síncrona para o tráfego controlado pelo comutador e uma fase assíncrona que implementa a estrutura hierárquica de servidores referidos anteriormente. Além disso, as várias experiências práticas realizadas permitiram validar as propriedades desejadas e, consequentemente, a tese que fundamenta esta dissertação.

O perfil em homicídios múltiplos: o caso do estripador de Lisboa

Um dos objectivos deste trabalho, sobre homicídios múltiplos e o “estripador de Lisboa”, passa por sublinhar a importância dos perfis criminais e abordar os problemas de validade científica dos mesmos, tendo em conta as principais metodologias de investigação criminal e do criminal profiling, atento o valor dos processos de análise de dados que podem ser utilizados para a obtenção de informação de natureza preditiva, com relevância para os contributos da psicologia. Assim, e de um ponto de vista transdisciplinar, definimos o nosso problema de investigação questionando se os conhecimentos e competências da psicologia teriam aumentado a eficácia e a eficiência da investigação criminal relativamente ao “estripador de Lisboa”, em termos preditivos do crime e de elaboração do perfil. Para fundamentar o estudo empírico, analisamos os conceitos de violência e de perigosidade, as teorias explicativas do comportamento criminal, as características das personalidades desviantes, o conceito de psicopatia, de assassinos em série, bem como os métodos científicos e não científicos de perfis criminais. A propósito destes, salientamos o perfil lust murder. Trata-se de um estudo de casos múltiplos, complementado por uma entrevista semi-estruturada e um sistema de criminal profiling (tipo indutivo e dedutivo). A amostra é constituída por cinco mulheres, prostitutas, vítimas de homicídio, encontradas na margem Norte e na margem Sul do Tejo, cujas idades variavam entre 22 e 27 anos. Para a realização do estudo recorremos a fontes documentais, à realização da citada entrevista semi-estruturada gravada, bem como utilizámos uma máquina fotográfica e um manequim, de material acrílico, como simulacro do sexo feminino. Para cada caso foi feita uma análise qualitativa, no âmbito da metodologia de estudo de caso. Para a comparação dos casos efectuámos uma Análise de Correspondências Múltiplas (ACM). Analisados os dados, concluímos que o caso particular do “estripador de Lisboa” é, sem dúvida, um bom exemplo de que a fórmula “organizado / desorganizado” não funciona quando aplicada a casos reais. Contudo, cruzando os contributos da psicologia com a reconstituição dos factos, encontramos evidências que nos levam a classificar o autor dos crimes como um sujeito psicopata, com traços esquizóides. O assassino em série que atormentou a cidade de Lisboa seria um indivíduo aparentemente normal, com uma vida social pouco activa e uma visão hostil do mundo exterior. Seria um sujeito impulsivo e agressivo, sem capacidade para sentir qualquer empatia. Essencialmente vingativo e virado para si próprio, tenderia a desenvolver comportamentos de evitação social, mantendo os seus relacionamentos a um nível superficial. Tratar-se-ia de uma pessoa distante, centrada nele mesmo e desligada de factores externos, o que explica a sua falta de cuidado e de planeamento na cena do crime (pela não antecipação das consequências dos factores envolvidos).

Characterization of bioactive compounds of dealcoholized wine: valuation of distillation process

O vinho tinto é uma importante fonte de compostos fenólicos com atividade antioxidante e que estão relacionados com a prevenção de doenças cardiovasculares e cancro. Estes compostos são um sub-produto do processo de destilação vínica utilizado para produzir aguardente necessária para a produção de Vinho do Porto. Esta tese tem como objetivo valorizar os compostos fenólicos resultantes das destilarias de vinho, através do estudo da sua composição, das interações com o material polimérico do vinho, da sua estabilidade durante o armazenamento e avaliação dos seus potenciais efeitos biológicos in vitro. Isto irá permitir definir aplicações para estes compostos como ingredientes alimentares com propriedades funcionais. Dois vinhos tintos (RW1 e RW2) foram utilizados como fonte de compostos fenólicos. A fim de estudar estes compostos, cada vinho foi evaporado à pressão atmosférica, permitindo obter o respetivo vinho desalcolizado (DW1 e DW2). Os polissacarídeos e compostos fenólicos presentes nos vinhos desalcolizados foram fracionados por extração em fase sólida utilizando cartuchos C18 sep-pak. A fração hidrofóbica, rica em compostos fenólicos, foi separada em frações ricas em ácidos fenólicos, em procianidinas e em antocianinas, as quais foram usadas para avaliar a sua contribuição para a atividade antioxidante total e caracterização fenólica detalhada dos DW. Foram obtidas quantidades comparáveis de compostos fenólicos totais (1.3 g/L para RW1 e DW1, e 3.1 para RW2 e DW2), de taninos (1.2 g/L para RW1 e DW1 e 1.6 para RW2 e DW2) e de antocianinas (0.24 g/L para RW1 e DW1 e 0.41 para RW2 e DW2) para os vinhos e para os respetivos vinhos desalcolizados. A determinação da atividade antioxidante de RW e DW pelos métodos do DPPH e ABTS também originou valores semelhantes, permitindo inferir que o processo de destilação realizado não promoveu uma perda relevante de compostos fenólicos. A atividade antioxidante total de vinho deveu-se essencialmente à fração rica em antocianinas. Os dois DW foram dialisados para se obter o material polimérico dos vinhos (WPM1 e WPM2). O WPM1 e WPM2 apresentavam 1.1 e 1.3 g/L de material sólido, respetivamente. O WPM (WPM1 e WPM2) era composto por polissacarídeos (31 e 36%), proteínas (10 e 12%) e também por compostos fenólicos (32 e 43%). A análise de açúcares mostrou que as manoproteínas e as arabinogalactanas eram os principais polissacarídeos presentes. A extração do WPM com metanol deu origem a um material insolúvel em metanol (PMi) e a uma fração solúvel em metanol, que continuava a conter hidratos de carbono e compostos fenólicos, mostrando uma forte interação entre estes compostos. Para determinar a energia de ativação (Ea) da libertação dos compostos fenólicos de fracções de material polimérico do vinho, foram realizadas diálises do DW, WPM e PMi, utilizando-se quatro concentrações diferentes, a cinco temperaturas (5-40 °C). O valor da Ea foi 25 para o WPM e 61 kJ/mol para o PMi, mostrando que os compostos fenólicos do vinho podem estar associados de forma diferente à matriz polimérica e que uma fração pode estar, ainda, fortemente associada a esta matriz. A fim de avaliar a possível existência de interações seletivas com os compostos fenólicos, o WPM foi fracionado, permitindo a obtenção de uma fração rica em manoproteínas (MP), através de uma cromatografia de afinidade com concanavalina A e 3 frações ricas em arabinogalactanas (AG0, AG1 e AG2) obtidas por cromatografia de troca aniónica. Foi avaliada a difusão de nove antocianinas monoméricas através de uma membrana de diálise, em presença do WPM, e das frações ricas em MP e em AG. A diálise dos compostos fenólicos livres do vinho foi realizada como ensaio em branco. Todas as frações poliméricas mostraram capacidade para reter as antocianinas, embora em diferente extensão. Foi observada uma capacidade de retenção maior para as antocianinas acilglucosiladas do que para as antocianinas glucosiladas. A fração rica em AG teve uma maior contribuição para a capacidade de retenção das antocianinas pelo material polimérico vinho do que a fração rica em MP, principalmente quando as antocianinas estavam acetiladas. Com o objetivo de estudar formas para preservar, a longo prazo, as propriedades antioxidantes dos compostos fenólicos, o extrato de compostos fenólicos (PCE), em pó, foi armazenado em diferentes condições de luz e atmosfera, à temperatura ambiente durante 1 ano. Observou-se que o PCE armazenado no escuro, dentro de um exsicador sob atmosfera de azoto, preservou 95% da atividade antioxidante inicial. Também foram avaliadas as melhores condições para preservar as antocianinas quando em solução, armazenadas a duas temperaturas (5 e 30 ºC) durante 3 meses. A adição de 0.5 g/L de uma fração rica em polissacarídeos a um vinho armazenado a 30 ºC promoveu a proteção das antocianinas, especialmente das antocianinas cumaroiladas. Os potenciais efeitos biológicos dos compostos fenólicos foram avaliados em diferentes sistemas celulares in vitro utilizando as seguintes frações: WPM, WPS (polissacarídeos do vinho), WPC (compostos fenólicos do vinho), PA-E (fração rica em ácidos fenólicos), PR-E (fração rica em procianidinas) e APP-E (fração rica em antocianinas e procianidinas poliméricas). Foi observada uma maior viabilidade celular quando as células do carcinoma do cólon HT-29 foram expostas a dois agentes oxidantes (radiação UV e H2O2) em presença das frações PR-E e APP-E. Além disso, os extratos WPS, WPC, PR-E e APP-E mostraram propriedades anti-inflamatórias, avaliadas pela inibição da produção de NO por células de macrófagos RAW264.7, sendo o extrato APP-E (0.19 mg/mL) o que exibiu a maior capacidade anti-inflamatória. A fim de elucidar as propriedades antioxidantes dos extratos do vinho em células humanas, os glóbulos vermelhos (RBC) foram selecionados como um modelo metabolicamente simples. Os extratos WPM, WPS, WPC, PR-E, e APP-E mostraram efeito anti-hemolítico para a hemólise dos RBC provocada pelo peróxido de hidrogénio (H2O2) e pelo di-hidrocloreto de 2,2'-azo-bis(2-diaminopropano) (AAPH). Os resultados obtidos permitem concluir que o processo de desalcoolização dos vinhos à pressão atmosférica, preservou as principais características antioxidantes dos compostos fenólicos. Estes compostos podem contribuir para a defesa das células contra agentes oxidantes, nomeadamente por terem um potencial de atividades anti-inflamatória e anti-hemolítica, promovendo a viabilidade celular. A interação dos compostos fenólicos do vinho com o material polimérico permite inferir uma dosagem contínua e gradual das antocianinas vinho tinto após a sua ingestão, contribuindo para um período mais longo da sua exposição e, como consequência, dos seus potenciais benefícios para a saúde.

Evolution and functional relevance of Ataxin-3 paralogues

O gene ataxin-3 (ATXN3; 14q32.1) codifica uma proteína expressa ubiquamente, envolvida na via ubiquitina-proteassoma e na repressão da transcrição. Grande relevância tem sido dada ao gene ATXN3 após a identificação de uma expansão (CAG)n na sua região codificante, responsável pela ataxia mais comum em todo o mundo, SCA3 ou doença de Machado-Joseph (DMJ). A DMJ é uma doença neurodegenerativa, autossómica dominante, de início tardio. O tamanho do alelo expandido explica apenas uma parte do pleomorfismo da doença, evidenciando a importância do estudo de outros modificadores. Em doenças de poliglutaminas (poliQ), a toxicidade é causada por um ganho de função da proteína expandida; no entanto, a proteína normal parece ser, também, um dos agentes modificadores da patogénese. O gene ATXN3 possui dois parálogos humanos gerados por retrotransposição: ataxin-3 like (ATXN3L) no cromossoma X, e LOC100132280, ainda não caracterizado, no cromossoma 8. Estudos in vitro evidenciaram a capacidade da ATXN3L para clivar cadeias de ubiquitina, sendo o seu domínio proteolítico mais eficiente do que o domínio da ATXN3 parental. O objetivo deste estudo foi explorar a origem e a evolução das retrocópias ATXN3L e LOC100132280 (aqui denominadas ATXN3L1 e ATXN3L2), assim como testar a relevância funcional de ambas através de abordagens evolutivas e funcionais. Deste modo, para estudar a divergência evolutiva dos páralogos do gene ATXN3: 1) analisaram-se as suas filogenias e estimou-se a data de origem dos eventos de retrotransposição; 2) avaliaram-se as pressões seletivas a que têm sido sujeitos os três parálogos, ao longo da evolução dos primatas; e 3) explorou-se a evolução das repetições CAG, localizadas em três contextos genómicos diferentes, provavelmente sujeitos a diferentes pressões seletivas. Finalmente, para o retrogene que conserva uma open reading frame (ORF) intacta, ATXN3L1, analisou-se, in silico, a conservação dos locais e domínios proteicos da putativa proteína. Ademais, para este retrogene, foi estudado o padrão de expressão de mRNA, através da realização de PCR de Transcriptase Reversa, em 16 tecidos humanos. Os resultados obtidos sugerem que dois eventos independentes de retrotransposição estiveram na origem dos retrogenes ATXN3L1 e ATXN3L2, tendo o primeiro ocorrido há cerca de 63 milhões de anos (Ma) e o segundo após a divisão Platirrínios-Catarrínios, há cerca de 35 Ma. Adicionalmente, outras retrocópias foram encontradas em primatas e outros mamíferos, correspondendo, no entanto, a eventos mais recentes e independentes de retrotransposição. A abordagem evolutiva mostrou a existência de algumas constrições selectivas associadas à evolução do gene ATXN3L1, à semelhança do que acontece com ATXN3. Por outro lado, ATXN3L2 adquiriu codões stop prematuros que, muito provavelmente, o tornaram num pseudogene processado. Os resultados da análise de expressão mostraram que o gene ATXN3L1 é transcrito, pelo menos, em testículo humano; no entanto, a optimização final da amplificação específica dos transcriptos ATXN3L1 permitirá confirmar se a expressão se estende a outros tecidos. Relativamente ao mecanismo de mutação inerente à repetição CAG, os dois parálogos mostraram diferentes padrões de evolução: a retrocópia ATXN3L1 é altamente interrompida e pouco polimórfica, enquanto a ATXN3L2 apresenta tratos puros de (CAG)n em algumas espécies e tratos hexanucleotídicos de CGGCAG no homem e no chimpanzé. A recente aquisição da repetição CGGCAG pode ter resultado de uma mutação inicial de CAG para CGG, seguida de instabilidade que proporcionou a expansão dos hexanucleótidos.Estudos futuros poderão ser realizados no sentido de confirmar o padrão de expressão do gene ATXN3L1 e de detetar proteína endógena in vivo. Adicionalmente, a caracterização da proteina ataxina-3 like 1 e dos seus interatores moleculares poderá povidenciar informação acerca da sua relevância no estado normal e patológico.

Palavras e imagens de mãos dadas: a arquitetura do álbum narrativo em Manuela Bacelar

É objetivo da presente investigação a análise sistemática do álbum narrativo infantil, mais concretamente, da obra escrita e ilustrada por Manuela Bacelar, numa leitura dialógica das suas componentes linguística e pictórica. Partindo de um conspecto teórico-crítico do conceito e da caracterização do álbum enquanto género maior da literatura, o estudo centra-se no exame técnicocompositivo do corpus, procurando indagar alguns dos traços e/ou dos recursos formais, retórico-estilísticos e ideotemáticos que singularizam a obra desta premiada artista plástica, assentando em algumas das modernas correntes literárias (e.g., a intertextualidade e a metaficção) que a inscrevem numa estética pós-modernista. As repercussões práticas do contacto precoce com o álbum e os seus contributos na promoção de comportamentos emergentes de literacia são analisados num estudo de caso que a investigação contempla. Analisando a interação entre as vertentes textual e icónica sublinha-se a especificidade de um género que aposta na narrativização como forma de aproximar a criança do universo plástico e literário.

A produção de texto escrito criativo no contexto de sala de aula : o caso dos alunos de 12/13 anos

O trabalho que se segue estuda a natureza dos textos “criativos” produzidos por alunos de 12/13 anos, em situação de sala de aula. Para o efeito seleccionámos duas turmas do Ensino Básico – 3º ciclo – de perfis diferentes e acompanhámos os sessenta alunos que se enquadravam nessa faixa etária durante um ano lectivo, seguindo a sua evolução. Centrámos o nosso estudo no aluno, como produtor do texto, preocupado em fazer o seu melhor, desenvolvendo os temas a tratar com a originalidade de que era capaz e procurando a forma adequada ao assunto e à situação. Verificámos a sua preocupação em cumprir as expectativas do professor/receptor, mas também a sua vontade de entrar em negociações, numa tentativa de integrar as expectativas do docente nos seus próprios interesses pessoais. Para a sistematização das características globais dos textos produzidos pelos alunos utilizámos o modelo de análise textual de Beaugrande & Dressler, por nos parecer adaptar-se à situação de diálogo escolar, subjacente a qualquer produção de texto em sala de aula. O levantamento das características globais dos textos dos alunos tornou evidente as suas diferenças e os seus traços de individualidade. Por isso, achámos que este estudo não estaria completo sem a complementação duma segunda parte em que procurássemos encontrar os traços estilísticos desses mesmos textos, numa tentativa de analisar a presença de algumas características de estilo colectivas, produto das preocupações comuns aos alunos, assim como alguns traços estilísticos individuais, consequência de vivências particulares. Terminaremos fazendo uma síntese dos dados obtidos e reflectindo sobre as suas implicações na situação de ensino/aprendizagem.

Computational methods in the fractional calculus of variations and optimal control

The fractional calculus of variations and fractional optimal control are generalizations of the corresponding classical theories, that allow problem modeling and formulations with arbitrary order derivatives and integrals. Because of the lack of analytic methods to solve such fractional problems, numerical techniques are developed. Here, we mainly investigate the approximation of fractional operators by means of series of integer-order derivatives and generalized finite differences. We give upper bounds for the error of proposed approximations and study their efficiency. Direct and indirect methods in solving fractional variational problems are studied in detail. Furthermore, optimality conditions are discussed for different types of unconstrained and constrained variational problems and for fractional optimal control problems. The introduced numerical methods are employed to solve some illustrative examples.

Construção de conhecimento em ambientes virtuais : influência das relações interpessoais

A presente investigação foi conduzida no ambiente virtual imersivo 3D Second Life®, com o suporte de ferramentas Web 2.0 como complemento a aulas presenciais - numa lógica de sala de aula estendida. Teve como pressuposto que a socialização é um fator-chave para as aprendizagens colaborativas e para a construção de conhecimento. O estudo tem por objetivo identificar as variáveis que poderão influenciar a partilha de conhecimento em contextos de aprendizagem com recurso a ambientes virtuais; com a finalidade de contribuir para a melhoria das situações de aprendizagem com recurso a ferramentas online. Esta investigação é de carácter exploratório e enquadra-se no campo dos estudos fenomenológicos. O estudo foi implementado, em duas fases, com quatro turmas de ensino superior, duas turmas diurnas (regime geral) e duas turmas de ensino noturno (regime de maiores de 23). Todas seguindo o mesmo curso e a mesma unidade curricular. Concluímos que nos espaços virtuais os estudantes tendem a sentir-se mais confiantes, abertos, participativos, criativos, compreensivos e parecem participar nas sessões de formação online porque estão, de facto, interessados em aprender. Por outro lado, a possibilidade de providenciar sessões de tutória online permite chegar a um maior número de estudantes. Estas sessões online podem ser estabelecidas numa hora e local (virtual) livre de restrições e que pode ser adaptado, permitindo uma participação mais efetiva por parte dos estudantes. Assim, e com base nas observações retiradas do estudo implementado, pode ainda referir-se que os contrastes de comportamento verificados entre os alunos do regime diurno e do regime noturno, no que concerne ao empenhamento com as ferramentas online, parecem ser em função do nível de maturidade, do nível de independência enquanto alunos, da motivação intrínseca.

Interactions of cetaceans with Spanish and Portuguese fisheries in Atlantic waters : costs, benefits and implications for management

With the aim to provide new insights into operational cetacean-fishery interactions in Atlantic waters, this thesis assesses interactions of cetaceans with Spanish and Portuguese fishing vessels operating in Iberian and South West Atlantic waters. Different opportunistic research methodologies were applied, including an interview survey with fishers (mainly skippers) and onboard observations by fisheries observers and skippers, to describe different types of interactions and to identify potential hotspots for cetacean-fishery interactions and the cetacean species most involved, and to quantify the extent and the consequences of these interactions in terms of benefits and costs for cetaceans and fisheries. In addition, the suitability of different mitigation strategies was evaluated and discussed. The results of this work indicate that cetaceans interact frequently with Spanish and Portuguese fishing vessels, sometimes in a beneficial way (e.g. cetaceans indicate fish schools in purse seine fisheries), but mostly with negative consequences (depredation on catch, gear damage and cetacean bycatch). Significant economic loss and high bycatch rates are, however, only reported for certain fisheries and associated with particular cetacean species. In Galician fisheries, substantial economic loss was reported as a result of bottlenose dolphins damaging artisanal coastal gillnets, while high catch loss may arise from common dolphins scattering fish in purse seine fisheries. High cetacean bycatch mortality arises in trawl fisheries, mainly of common dolphin and particularly during trawling in water depths below 350 m, and in coastal set gillnet fisheries (mainly common and bottlenose dolphins). In large-scale bottom-set longline fisheries in South West Atlantic waters, sperm whales may significantly reduce catch rates through depredation on catch. The high diversity of cetacean-fishery interactions observed in the study area indicates that case-specific management strategies are needed to reduce negative impacts on fisheries and cetaceans. Acoustic deterrent devices (pingers) may be used to prevent small cetaceans from approaching and getting entangled in purse seines and set gillnets, although possible problems include cetacean habituation to the pinger sounds, as well as negative side effects on non-target cetaceans (habitat exclusion) and fisheries target species (reduced catch rates). For sardine and horse mackerel, target species of Iberian Atlantic fisheries, no aversive reaction to pinger sounds was detected during tank experiments conducted in the scope of this thesis. Bycatch in trawls may be reduced by the implementation of time/area restrictions of fishing activity. In addition, the avoidance of fishing areas with high cetacean abundance combined with the minimization of fishery-specific sound cues that possibly attract cetaceans, may also help to decrease interactions. In large-scale bottom-set longline fisheries, cetacean depredation on catch may be reduced by covering hooked fish with net sleeves ("umbrellas") provided that catch rates are not negatively affected by this gear modification. Trap fishing, as an alternative fishing method to bottom-set gillnetting and longlining, also has the potential to reduce cetacean bycatch and depredation, given that fish catch rates are similar to the rates obtained by bottom-set gillnets and longlines, whereas cetacean by-catch is unlikely. Economic incentives, such as the eco-certification of dolphin-safe fishing methods, should be promoted in order to create an additional source of income for fishers negatively affected by interactions with cetaceans, which, in turn, may also increase fishers’ willingness to accept and adopt mitigation measures. Although the opportunistic sampling methods applied in this work have certain restrictions concerning their reliability and precision, the results are consistent with previous studies in the same area. Moreover, they allow for the active participation of fishers that can provide important complementary ecological and technical knowledge required for cetacean management and conservation.