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 grau de investimento definido por um indicador económico e financeiro

No contexto econômico competitivo e globalizado no qual as corporações estão inseridas, emerge a necessidade de evolução constante para acompanhar as mudanças que o ambiente lhes impõe, visando a sustentabilidade e a perpetuidade. A evolução econômica e financeira das corporações pode promover o desenvolvimento de uma nação, mesmo que o aumento da concorrência no mercado obrigue-as a investirem em novas relações com o seu universo, buscando melhorar os seus níveis de desempenho mensurados por meio de novos instrumentos economicos e financeiros. Desta forma, o grau de investimento corporativo passa a ser relevante, pois pode gerar confiança em novos investimentos, sendo visto como sinônimo de economia forte. No concernente ao objetivo, esta tese teve como escopo o desenvolvimento de um indicador econômico e financeiro visando balizar o grau de credibilidade rating que as corporações apresentam em sua estrutura corporativa, por meio de um conjunto de índices econômicos e financeiros ligados à liquidez, à lucratividade, ao endividamento e à rentabilidade, provindos das demonstrações econômicas e financeiras das corporações estudadas. Este estudo caracteriza-se no contexto da tipologia aplicada, de objetivo descritivo com delineamento bibliográfico, na amplitude da problemática, caracteriza-se como quantitativo, compreendendo a população de 70 corporações brasileiras reconhecidas pelas certificadoras internacionais, Standard & Poor's, Moody's e Fitch Ratings, as quais detinham o grau de investimento corporativo no ano de 2008. Quanto aos métodos e procedimentos estatísticos, primeiramente utilizou-se a análise descritiva com vistas ao resumo dos dados, posteriormente foi feita a análise de correlação por meio do Coeficiente de Correlação Linear de Pearson, aplicando-se em seguida a análise de regressão. Em seguida para a confecção do modelo utilizou-se a análise fatorial e para testificar sua confiabilidade o Alfa de Cronbach, utilizou-se também a análise discriminante, para classificação dos quartis. As conclusões do estudo baseiamse nos resultados apresentados pela evolução do tratamento estatístico, que inicialmente apresentam uma correlação predominantemente fraca, no entanto isto não invalida a correlação de Pearson, pois todos os coeficientes apresentaram uma significância de (p<0,05). Na aplicação da análise de regressão, todos os modelos apresentaram resultados satisfatórios sendo perceptível a existência de uma forte correlação. A confiabilidade do modelo de grau de investimento corporativo provindo da análise fatorial foi testificada pelo coeficiente do Alpha de Cronbach, que apresentou valor de 0,768, o que indica consistência interna satisfatória ao estudo. O grau de investimento na base longitudinal de 2008 a 2010 apresenta variabilidade de 95,72% a 98,33% de acertividade. Portanto, conclui-se que o indicador criado por este estudo, possui condições de ser utilizado como base de definição do grau de investimento de corporações empresariais.

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.

Algoritmos inteligentes de baixa complexidade

A domótica é uma área com grande interesse e margem de exploração, que pretende alcançar a gestão automática e autónoma de recursos habitacionais, proporcionando um maior conforto aos utilizadores. Para além disso, cada vez mais se procuram incluir benefícios económicos e ambientais neste conceito, por forma a garantir um futuro sustentável. O aquecimento de água (por meios elétricos) é um dos fatores que mais contribui para o consumo de energia total de uma residência. Neste enquadramento surge o tema “algoritmos inteligentes de baixa complexidade”, com origem numa parceria entre o Departamento de Eletrónica, Telecomunicações e Informática (DETI) da Universidade de Aveiro e a Bosch Termotecnologia SA, que visa o desenvolvimento de algoritmos ditos “inteligentes”, isto é, com alguma capacidade de aprendizagem e funcionamento autónomo. Os algoritmos devem ser adaptados a unidades de processamento de 8 bits para equipar pequenos aparelhos domésticos, mais propriamente tanques de aquecimento elétrico de água. Uma porção do desafio está, por isso, relacionada com as restrições computacionais de microcontroladores de 8 bits. No caso específico deste trabalho, foi determinada a existência de sensores de temperatura da água no tanque como a única fonte de informação externa aos algoritmos, juntamente com parâmetros pré-definidos pelo utilizador que estabelecem os limiares de temperatura máxima e mínima da água. Partindo deste princípio, os algoritmos desenvolvidos baseiam-se no perfil de consumo de água quente, observado ao longo de cada semana, para tentar prever futuras tiragens de água e, consequentemente, agir de forma adequada, adiantando ou adiando o aquecimento da água do tanque. O objetivo é alcançar uma gestão vantajosa entre a economia de energia e o conforto do utilizador (água quente), isto sem que exista necessidade de intervenção direta por parte do utilizador final. A solução prevista inclui também o desenvolvimento de um simulador que permite observar, avaliar e comparar o desempenho dos algoritmos desenvolvidos.

Architecture for real-time coordination of multiple autonomous mobile units

Interest on using teams of mobile robots has been growing, due to their potential to cooperate for diverse purposes, such as rescue, de-mining, surveillance or even games such as robotic soccer. These applications require a real-time middleware and wireless communication protocol that can support an efficient and timely fusion of the perception data from different robots as well as the development of coordinated behaviours. Coordinating several autonomous robots towards achieving a common goal is currently a topic of high interest, which can be found in many application domains. Despite these different application domains, the technical problem of building an infrastructure to support the integration of the distributed perception and subsequent coordinated action is similar. This problem becomes tougher with stronger system dynamics, e.g., when the robots move faster or interact with fast objects, leading to tighter real-time constraints. This thesis work addressed computing architectures and wireless communication protocols to support efficient information sharing and coordination strategies taking into account the real-time nature of robot activities. The thesis makes two main claims. Firstly, we claim that despite the use of a wireless communication protocol that includes arbitration mechanisms, the self-organization of the team communications in a dynamic round that also accounts for variable team membership, effectively reduces collisions within the team, independently of its current composition, significantly improving the quality of the communications. We will validate this claim in terms of packet losses and communication latency. We show how such self-organization of the communications can be achieved in an efficient way with the Reconfigurable and Adaptive TDMA protocol. Secondly, we claim that the development of distributed perception, cooperation and coordinated action for teams of mobile robots can be simplified by using a shared memory middleware that replicates in each cooperating robot all necessary remote data, the Real-Time Database (RTDB) middleware. These remote data copies, which are updated in the background by the selforganizing communications protocol, are extended with age information automatically computed by the middleware and are locally accessible through fast primitives. We validate our claim showing a parsimonious use of the communication medium, improved timing information with respect to the shared data and the simplicity of use and effectiveness of the proposed middleware shown in several use cases, reinforced with a reasonable impact in the Middle Size League of RoboCup.

Materials and concepts for CO2 lean ironmaking by pyroelectrolysis

The main purpose of this PhD thesis was to provide convincing demonstration for a breakthrough concept of pyroelectrolysis at laboratory scale. One attempted to identify fundamental objections and/or the most critical constraints, to propose workable concepts for the overall process and for feasible electrodes, and to establish the main requirements on a clearer basis. The main effort was dedicated to studying suitable anode materials to be developed for large scale industrial units with molten silicate electrolyte. This concept relies on consumable anodes based on iron oxides, and a liquid Fe cathode, separated from the refractory materials by a freeze lining (solid) layer. In addition, one assessed an alternative concept of pyroelectrolysis with electron blocking membranes, and developed a prototype at small laboratory scale. The main composition of the molten electrolyte was based on a magnesium aluminosilicate composition, with minimum liquidus temperature, and with different additions of iron oxide. One studied the dynamics of devitrification of these melts, crystallization of iron oxides or other phases, and Fe2+/Fe3+ redox changes under laser zone melting, at different pulling rates. These studies were intended to provide guidelines for dissolution of raw materials (iron oxides) in the molten electrolyte, to assess compatibility with magnetite based consumable anodes, and to account for thermal gradients or insufficient thermal management in large scale cells. Several laboratory scale prototype cells were used to demonstrate the concept of pyroelectrolysis with electron blocking, and to identify the most critical issues and challenges. Operation with and without electron blocking provided useful information on transport properties of the molten electrolyte (i.e., ionic and electronic conductivities), their expected dependence on anodic and cathodic overpotentials, limitations in faradaic efficiency, and onset of side electrochemical reactions. The concept of consumable anodes was based on magnetite and derived spinel compositions, for their expected redox stability at high temperatures, even under oxidising conditions. Spinel compositions were designed for prospective gains in refractoriness and redox stability in wider ranges of conditions (T, pO2 and anodic overpotentials), without excessive penalty for electrical conductivity, thermomechanical stability or other requirements. Composition changes were also mainly based on components of the molten aluminosilicate melt, to avoid undue contamination and to minimize the dissolution rate of consumable anodes. Additional changes in composition were intended for prospective pyroelectrolysis of Fe alloys, with additions of different elements (Cr, Mn, Ni, Ti).

Os mais velhos nas organizações : um desafio para a gestão

Numa era em que a força de trabalho está a envelhecer, fruto do envelhecimento da população mundial, as organizações enfrentam desafios consideráveis no que toca à gestão, motivação e retenção dos trabalhadores mais velhos. As atitudes dos gestores perante os trabalhadores mais velhos configuram restrições consideráveis à superação desses desafios. Neste sentido, foram realizados três estudos visando desenvolver e validar um instrumento de medida das atitudes dos gestores perante os trabalhadores mais velhos. No primeiro estudo, exploraram-se (a) as atitudes dos gestores perante os trabalhadores mais velhos, e (b) as perceções dos aposentados sobre suas últimas experiências antes da aposentação. No segundo estudo, foram desenvolvidos 51 itens, que emergiram tanto do primeiro estudo, como da literatura. O questionário resultante foi então aplicado a uma amostra de 224 gestores portugueses, que foram também convidados a tomar decisões em três cenários envolvendo trabalhadores mais jovens e mais velhos. O terceiro estudo é uma réplica do segundo, numa amostra de 249 gestores brasileiros. As principais conclusões são: (a) cinco tipos de atitudes dos gestores perante os trabalhadores mais velhos foram identificados; (b) essas atitudes predizem as decisões dos gestores no que se refere à seleção de um trabalhador mais jovem versus mais velho, em processos de contratação e na seleção de colaboradores para participar em programas de formação; (c) os padrões empíricos identificados nas amostras de portugueses e brasileiros são semelhantes; (d) apesar dos gestores reconhecerem qualidades positivas significativas nos trabalhadores mais velhos, tendem a discriminá-los; (e) os gestores desenvolvem diferentes perfis atitudinais em relação aos trabalhadores mais velhos, os quais têm consequências nas decisões que tomam sobre esses trabalhadores. Um quarto estudo foi levado a cabo, com o objetivo de tentar compreender se a estrutura penta-dimensional do instrumento de medida das atitudes dos gestores perante os trabalhadores mais velhos pode ser replicado numa amostra de estudantes, e se essas mesmas atitudes ajudam a explicar as decisões dos estudantes em cenários similares aos dos apresentados aos gestores. Os resultados principais foram os seguintes: (a) apesar dos estudantes reconhecerem qualidades nos trabalhadores mais velhos, levam a cabo práticas discriminatórias relativamente a esses trabalhadores; (b) um número significativo de estudantes prefere um trabalhador mais jovem, mesmo quando o mais velho é descrito de forma mais positiva. Um quinto estudo foi efetuado, visando testar em que medida as atitudes dos gestores perante os trabalhadores mais velhos explicam a segurança psicológica das equipas. O estudo envolveu 52 equipas. Os respetivos líderes descreveram as suas atitudes perante os mais velhos, e 266 membros dessas equipas descreveram a segurança psicológica da equipa. Os resultados sugerem que os líderes com atitudes mais positivas perante os trabalhadores mais velhos tendem a desenvolver equipas psicologicamente mais seguras. Todavia, estudos futuros são necessários para testar mecanismos mediadores e moderadores que tornem essa relação mais clara.