Projeto topológico de uma rede rodoviária

Mestrado em Engenharia Informática - Área de Especialização em Sistemas Gráficos e Multimédia

Estruturas de dados para representação de um léxico bilingue

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Alterações da substância branca cerebral relacionadas com o envelhecimento

INTRODUÇÃO: Estudos prévios, com técnicas de imagem, documentam de forma consistente a existência de alterações da substância branca cerebral relacionadas com o envelhecimento (ASBRE). Tais alterações poderão ter um papel importante no declínio funcional do idoso, reflectindo‐se sobretudo no desempenho motor e cognitivo, com repercussão evidente na prática clínica. Apesar disso, a caracterização em definitivo dos fenótipos clínicos e da evolução das ASBRE continua por esclarecer, possivelmente pelas dificuldades metodológicas de que se reveste o seu estudo, incluindo: a adequação das baterias neuropsicológicas, a utilização de amostras de doentes com diferentes graus de severidade e de envolvimento regional, as limitações das diferentes escalas e a sensibilidade dos diferentes métodos de imagem. A Ressonância Magnética (RM) de difusão tem revelado grande sensibilidade para as alterações isquémicas, admitindo‐se que poderá permitir uma melhor caracterização das ASBRE e deste modo possibilitar uma correlação mais precisa com as variáveis cognitivas e motoras, permitindo avaliar ainda a substância branca aparentemente normal (SBAN). OBJECTIVOS: Descrever a evolução imagiológica das ASBRE no intervalo de um ano e analisar a sua expressão clínica e impacto funcional; identificar factores preditivos de progressão das ASBRE e de declínio funcional associado. Descrever a expressão clínica e perfil evolutivo dos doentes com ASBRE com envolvimento preferencial da região parieto‐occipital; comparar este grupo de doentes com os doentes com ASBRE, sem envolvimento preferencial desta região. Medir os coeficientes de difusão aparente (CDA), utilizando regiões de interesse (RDI), em diferentes localizações da substância branca, incluindo substância branca lesada e SBAN, descrever sua evolução temporal no intervalo de um ano e determinar suas correlações clínicas e imagiológicas. MÉTODOS: Utilizando uma amostra de conveniência, foram estudados 30 doentes, com mais de 65 anos, sem incapacidade funcional ou com incapacidade mínima, avaliada pela escala de actividades instrumentais da vida diária (IADL), apresentando ASBRE em TC. Foi utilizado um protocolo exaustivo de avaliação clínica (com particular destaque para as funções motoras e cognitivas) e imagiológica, em dois momentos de avaliação separados por um ano de intervalo (t0 e t1). As ASBRE foram avaliadas com escalas visuais, escala ARWMC e escala de Fazekas, e os doentes foram estudados em função do grau de severidade (ligeiro versus moderado a grave na escala de Fazekas) e de um envolvimento preferencial posterior (definido como 2 ou mais pontos na escala ARWMC na região parieto‐occipital por comparação com a região frontal). Os CDA foram avaliados mediante estudo de RDI, na substância branca frontal lesada (SBFL) e SBAN frontal, parieto‐occipital e dos pedúnculos cerebelosos. Para verificar diferenças na ordem de distribuição das variáveis foi usado o teste de Mann‐Whitney e para comparação de proporções, o teste exacto de Fisher. Na comparação entre a avaliação em t0 e t1 foi usado o teste Wilcoxon Signed Ranks na comparação da distribuição da ordem das variáveis e o teste McNemar na análise de frequências. Na análise correlacional foram utilizados os testes de T para variáveis emparelhadas e as correlações entre estas foram efectuadas com o coeficiente de correlação de Spearman ou de Pearson. O trabalho foi aprovado pela Comissão de Ética do hospital onde foi realizado e todos os doentes incluídos assinaram um consentimento informado. RESULTADOS: A idade média da população estudada foi 72,5 anos (17 doentes eram do sexo masculino). No final de um ano, 1 doente tinha falecido e 3 doentes não completaram a avaliação imagiológica. Registou‐se uma progressão significativa das ASBRE segundo a escala ARWMC (t0: 8,37 / t1: 9,65 ; p<0,001). Na análise funcional, motora e cognitiva, não houve um agravamento significativo. Avaliando os doentes em t0 e t1 segundo o grau de severidade das ASBRE, o grupo com atingimento moderado a grave (ASBRE2) comparado com o grupo com atingimento ligeiro (ASBRE1) apresentava: maior extensão de lesão da substância branca (ARWMC t0: 11,9 / 4,8 ; p<0.001 ; t1: 14,0 / 5,9 ; p<0,001); tendência a pior desempenho funcional (IADL t0: 90,7 / 99,2 ; p=0,023; t1: 86,4 / 96,7 ; p=n.s.) e motor (SPPB t0: 9,8 / 10,3 ; p=n.s. ; t1: 9,5 / 10,5 ; p=0,058); tendência a maior compromisso do humor (Escala Cornell t0: 6,7 / 3,5 ; p=0,037; t1: 6,2 / 4,5 ; p=n.s.). Analisando a evolução, de t0 para t1, de cada um dos grupos (ASBRE2 e ASBRE1) registou‐se: aumento da extensão da lesão da substância branca em ambos (ASBRE2: 12,0 / 14,0;z=‐2,687 ; p=0,007; ASBR1: 4,8 / 5,9 ; z=‐2,724 ; p=0,006); variação não significativa funcional e motora; tendência ao agravamento em ambos na prova de Cancelamento de dígitos (ASBRE2: 17,5 / 17,4 ; p=n.s. ; ASBRE1: 19,9 / 16,9 ; z=‐2,096 ; p=0,036);tendência à melhoria em ambos no MMS (ASBRE2: 25,7 / 27,5 ; z=‐2,155 ; p=0,031; ASBRE1: 27,5 / 28,2 ; p=n.s). Avaliando os doentes em t0 e t1 em função do padrão de distribuição das ASBRE, os doentes com um envolvimento preferencial posterior (ASBREP) comparados com os restantes (ASBREnP), apresentavam: maior extensão da lesão (ARWMC t0: 10,8 / 6,9 ; p=0,025; t1: 12,9 / 7,6 ; p=0,011); diferenças não significativas no desempenho motor; tendência a melhor desempenho na prova dos Labirintos (t0: 8,1 / 11,8 ; p=0,06; t1: 8,7 / 9,5 ; p=n.s.) e Cancelamento de dígitos (t0: 20,9 / 17,4 ; p=0,045; t1: 18,5 / 16,3 ; p=n.s.); tendência a maior compromisso depressivo na GDS (t0: 5,0 / 3,68 ; p=n.s. ; t1: 5,7 / 3,3 p=0,033). Analisando o perfil evolutivo de t0 para t1, registou‐se: aumento da extensão da lesão nos dois grupos (ASBREP: 10,8 / 12,9 ; z=‐2,555 ; P=0,011; ASBREnP: 6,4 / 7,6 ; z=‐2,877 ; p=0,04); variação em sentidos diferentes com melhoria funcional no grupo ASBREP (91,0 / 95,5 ; z=‐0,926 ; p=0,036) e agravamento no grupo ASBREnP (96,7 / 89,8 ; z=‐2,032 ; p=0,042); variação sem sentidos diferentes, com agravamento significativo no grupo ASBREnP no item estação de pé do SPPB (ASBREP 3,8/3,9 p=n.s.; ASBREnP 3,9/3,6; z=‐2,236 ; p=0,025); tendência à melhoria nos dois grupos no MMS (ASBREP: 27,2 / 28,2 ; p=n.s.; ASBREnP: 26,3 / 27,7 ; z=‐2,413 ; p=0,016) e tendência em sentidos diferentes no Trail Making, com eventual melhoria no grupo ASBREP (113,9 / 91,6 ; p=n.s.) e agravamento no grupo ASBREnP (113,7 / 152,0 ; z=‐2,155 ; p=0,031). Na análise da imagem, utilizando a escala ARWMC e o estudo dos CDA, na avaliação transversal na inclusão, a comparação entre as pontuações médias da escala ARWML nas diferentes regiões mostrava diferenças significativas (F=39,54 , p<0,0001). A análise comparativa post‐hoc de Bonferroni mostrou valores significativamente mais altos para as regiões frontais e parieto‐occipitais (p<0,0001). Os valores médios dos CDA eram significativamente diferentes entre regiões (F=44,56; p<0,0001), sendo mais altos na SBFL (p<0,0001). Não existia diferença significativa entre os valores registados na SBAN nas regiões frontais e parieto‐occipitais. As pontuações regionais da escala ARWMC e os valores médios dos CDA correlacionavam‐se todos de forma positiva. A pontuação da escala ARWMC na região frontal correlacionava‐se significativamente com os valores do CDA da SBFL (r=0,467 ; p=0,012). Existia tendência para uma correlação positiva entre as pontuações da escala ARWMC na região frontal e os valores médios dos CDA na SBAN frontal (r=0,276 ; p=0,155). As pontuações da escala ARWMC e os CDA correlacionavam‐se de forma positiva com a idade e com a tensão arterial (TA). Foram encontradas correlações significativas entre: idade e SBAN frontal (r=0,440 ; p=0,019); TA diastólica e SBFL (r=0,386 ; p=0,034); TA sistólica e SBAN Parieto‐occipital (r=0,407 ; P=0,032). Na avaliação motora e cognitiva, dado elevado número de variáveis, foi efectuada uma análise de factor principal. Registou‐se uma tendência global negativa na correlação entre as pontuações da escala visual na região frontal, os valores dos CDA, e o desempenho motor e cognitivo. Na análise evolutiva, (n=19), registou‐se variação significativa dos CDA, com aumento na SBFL (Direita: z=‐2,875 ; p=0,004 ; Esquerda: z=‐2,113 ; p=0,035) e diminuição na SBAN dos pedúnculos cerebelosos (Direita: z=‐2,094 ; p=0,036 ; Esquerda: z=‐1,989 ; p=0,047). Foi observada uma correlação negativa entre a variação do CDA na SBAN dos pedúnculos cerebelosos e na SBFL contralateral (SBAN pedúnculo cerebeloso Esquerdo / SBFL Direita: r=‐0,133 ; p=n.s.; SBAN pedúnculo cerebeloso Direito / SBFL Esquerda: r=‐0,561 ; p=0,012). Os valores dos CDA à direita correlacionavam‐se de forma positiva com a velocidade da marcha (r=0,562 ; p=0,012). CONCLUSÕES: A progressão das ASBRE pode ser observada com uma escala visual detalhada no intervalo de um ano. Contudo, o eventual agravamento da incapacidade funcional, motora e cognitiva, não parece ser apreciável em igual intervalo de tempo. A maior severidade das ASBRE associa‐se a uma tendência para um maior compromisso funcional, motor e possivelmente do humor. A questão da progressão em escalas simplificadas, de um estádio ligeiro para um estádio moderado a grave, não é elucidada pelos resultados do presente trabalho. Os doentes com um envolvimento preferencial da região parieto‐occipital poderão constituir um subgrupo distinto que, apesar de ter maior extensão de lesão, parece ter um melhor desempenho motor e cognitivo. O perfil evolutivo destes doentes parece igualmente ser distinto, não se observando a tendência ao agravamento funcional, motor e cognitivo (sobretudo em provas de função executiva) que se encontra nos restantes doentes. A análise transversal na inclusão, utilizando uma escala visual e o estudo dos CDA, sugere que a severidade das ASBRE se correlaciona com o compromisso motor e cognitivo, bem como com a idade e com a TA. Uma maior vulnerabilidade da substância branca frontal à lesão vascular parece ter um papel importante no compromisso motor e na disfunção executiva, (essencialmente à custa do compromisso da atenção), possivelmente associada à desconexão dos circuitos fronto‐subcorticais. A análise dos CDA sugere que isso é válido igualmente para a SBAN e sublinha que, as imagens de RM convencional poderão não traduzir a verdadeira extensão da lesão e consequentemente do compromisso motor e cognitivo. A relação entre a progressão da doença vascular em lesões frontais constituídas e a redução do CDA no pedúnculo cerebeloso contralateral poderá estar associada a um pior desempenho motor. A disrupção dos circuitos fronto‐cerebelosos, determinando hipometabolismo e diminuição da perfusão no cerebelo, poderá ser responsável pela diminuição do CDA no cerebelo. ABSTRACT INTRODUCTION: Previous studies, with new imaging techniques, have consistently documented the presence of age‐related white matter lesions (ARWML), emphasizing their role in agerelated functional decline, mainly related to motor and cognitive impairment, and inherent consequences in clinical practice. However clinical significance of ARWML remains to be elucidated, probably on account of methodological difficulties such as: specific neuropsychological batteries, utilization of samples with different degrees of severity and regional involvement, utilization of different imaging scales and different sensitivity of imaging techniques. Recently, Diffusion Weighted Magnetic Ressonance imaging (DWI) has shown a higher sensitivity to ischemic lesions, suggesting it might be superior for characterization of ARWML, allowing more precise correlation with motor and cognitive variables, and evaluating also normal appearing white matter (NAWM). OBJECTIVES: To describe imagiologic evolution of ARWML within one year interval and to analyse its clinical and functional significance. To identify predictors of ARWML progression and associated functional impairment. To describe clinical characteristics and evolution profile of patients with predominantly posterior lesions; to compare this group of patients with patients without predominantly posterior lesions. To study average Apparent Diffusion Coeficcients (ADC) in different white matter regions using regions of interest (ROI); to analyse their evolution profile and to determine their clinical and imagiologic correlations. METHODS: A sample of 30 patients older than 65 years, without functional impairment or with minimal impairment, according to the Instrumental Activities of Daily Lliving scale, with ARWML on CT scan, were studied in a cross‐sectional design. An extensive clinical(with detailed motor and cognitive evaluation) and imagiologic protocol was applied in two one‐year interval separate moments (t0 and t1). ARWML were studied using visual scales, ARWMC and Fazekas’s scale, and patients were studied according to degree of severity (Fazekas scale mild versus moderate / severe) and preferential involvement of the posterior region (defined as 2 or more points in the ARWMC scale in the parietooccipital region compared with frontal region). Evaluation of ADC was performed using ROI in frontal lesioned white matter (FLWM) and NAWM (frontal, parieto‐occipital and cerebellar regions). To study differences in the distribution of variables the Mann‐Whitney test was used and to compare proportions the exact Fisher Test was used. To compare temporal evolution profile between t0 and t1, the Wilcoxon Signed ranks Test was used to analyse the distribution of variables and the Mc Nemar Test to analyse frequencies. Correlation analysis was performed using Spearman or Pearson tests. The study was approved by the local Ethics Committee and all patients signed an informed consent. RESULTS: Mean age was 72.5 years (17 patients were male). By the end of the study, one patient was dead and 3 patients did not undergo brain imaging. There was a higher extent of ARWML evaluated with the ARWMC scale (t0: 8.37 / t1: 9.65 ; p<0.001). Functional, motor and cognitive performance did not progress significantly. Evaluating patients in t0 and t1 according to the degree of severity (Fazekas scale), the moderate / severe group of patients (WML2), compared with the mild group (WML1), showed: higher extent of lesion (ARWMC scale t0: 11.9 / 4.8 ; p<0.001 ; t1: 14.0 / 5.9 ; p<0.001); tendency to worse functional (IADL t0: 90.7 / 99.2 ; p=0.023; t1: 86.4 / 96.7 ; p=n.s.) and motor (SPPB t0: 9.8 / 10.3 ; p=n.s. ; t1: 9.5 / 10.5 ; p=0.058) performance; tendency to higher depressive scores (Cornell Scale t0: 6.7 / 3.5 ; p=0.037; t1: 6.2 / 4.5; p=n.s.). Analysing the evolution profile from t0 to t1 of each group (WML2 and WML1), there was a higher extent of lesion (ARWMC scale) in both (WML2: 12.0 / 14.0; z=‐2.687 ; p=0.007; WML1: 4.8 / 5.9 ; z=‐2.724 ; p=0.006); non‐significant variation in functional and motor performances; tendency to worse performance on the Digit Cancelling (WML2: 17.5 / 17.4 ; p=n.s. ; WML1: 19.9 / 16.9 ; z=‐2.096 ; p=0,036) and to better performance on the MMS (WML2: 25.7 / 27.5 ; z=‐2.155 ; p=0.031; WML1: 27.5/ 28.2 ; p=n.s). Evaluating patients in t0 and t1 according to the regional distribution of ARWML, patients with predominantly posterior lesions (WMLP) compared with the rest of the group (WMLnP), showed: higher extent of lesion (ARWMC scale t0: 10.8 / 6.9 ; p=0.025; t1:12.9 / 7.6 ; p=0.011); non significant differences on motor evaluation; tendency to a better performance on Maze (t0: 8.1 / 11.8 ; p=0.06; t1: 8.7 / 9.5 ; p=n.s.) and Digit cancelling (t0: 20.9 / 17.4 ; p=0.045; t1: 18.5 / 16.3 ; p=n.s.) tests;tendency to higher scores on GDS (t0: 5.0 / 3.68 ; p=n.s. ; t1: 5.7 / 3.3 p=0.033). Analysing the evolution profile from t0 to t1 of each group (WMLP and WMLnP), there was: higher extent of lesion (ARWMC scale) in both groups (WMLP: 10.8 / 12.9 ;z=‐2,555 ; P=0,011; WMLnP: 6.4 / 7.6 ; z=‐2.877; p=0.04); variation in different directions with better functional performance in the group WMLP (91.0 / 95.5 ;z=‐0.926 ; p=0.036) and worse in WMLnP (96.7 / 89.8 ; z=‐2.032 ; p=0.042); variation in different directions with worse motor performance in one SPPB item (total stands) in the group WMLnP (WMLP 3.8/3.9 p=n.s.; ASBREnP 3.9/3.6; z=‐2.236 ; p=0.025);tendency to improvement in both groups in MMS (WMLP: 27.2 / 28.2 ; p=n.s.; WMLnP:26.3 / 27.7 ; z=‐2.413 ; p=0.016); tendency to a variation in different directions in the Trail Making Test, with possible improvement in the group WMLP (113.9 / 91.6 ;p=n.s.) and worsening in the group WMLnP (113.7 / 152.0 ; z=‐2.155 ; p=0.031). Imaging analysis in the inclusion, using the ARWMC scale and ADC evaluation, showed significant differences in different regions (F=39.54, p<0.0001). Comparative post‐hoc Bonferroni analysis showed significantly higher scores in the frontal and parieto‐occipital regions (p<0.0001. ADC values were significantly different between regions (F=44.56; p<0.0001), being higher in FLWM (p<0‐0001). There was no significant difference between ADC in NAWM in frontal and parieto‐occipital regions. ARWMC scores and ADC values correlated positively. Significant correlations were found between frontal ARWMC score and FLWM ADC values (r=0.467 ; p=0.012). ARWMC scores and ADC values correlated positively with age and blood pressure. Significant correlations were: age and frontal NAWM (r=0.440 ; p=0.019); Diastolic blood pressure and FLWM (r=0.386 ; p=0.034); sistolic blood pressure and parietooccipital NAWM (r=0.407 ; P=0.032). Due to the higher number of motor and cognitive variables a preliminary study was done, using principal component analysis. A global tendency to a negative correlation was found between ARWMC scores, ADC values and motor and cognitive performances. Evolutive analysis of ADC (n=19), showed a significant variation, with higher values in t1 in FLWM (Right: z=‐2.875 ; p=0.004 ; Left: z=‐2.113 ; p=0.035) and lower values in t1 in cerebellar NAWM (Right: z=‐2.094 ; p=0.036 ; Left: z=‐1.989 ; p=0.047). A negative correlation was found between ADC variation in cerebellar NAWM and contralateral FLWM (Left cerebellar NAWM / Right FLWM: r=‐0.133 ; p=n.s.; Right cerebellar NAWM/ Left FLWM: r=‐0.561 ; p=0.012). ADC values on the right correlated positively with walking speed (r=0,562 ; p=0,012). CONCLUSIONS: Progression of ARWML can be documented with a detailed visual scale in a one year interval. However, functional, motor and cognitive impairment, do not seem to progress significantly within the same period. A higher severity of ARWML is associated with a tendency to a worse functional and motor performance (and possibly to higher scores in depression scales). The issue of progression in a simplified visual scale from a mild to a moderate / severe degree of ARWML is not further elucidated. Patients with predominantly posterior lesions may be a subset of ARWML patients, with a different profile, that despite higher extent of lesion, seem to fair better than the rest of the group, namely with better performance on motor and cognitive tests. Evolution profile of this subset of patients also seems to be different, without a clearcut tendency to worsening functional, motor and cognitive (particularly for executive function tests) performance that is observed in the rest of the group. Imaging analysis, with a visual scale and ADC evaluation, suggests that severity of ARWML correlates negatively with cognitive and motor performance and positively with age and blood pressure. A higher vulnerability of frontal white matter to vascular disease seems to play an important role in motor and cognitive dysfunction, mainly determined by impairment of attention skills associated with frontal‐subcortical disconnection. DWI results, suggest that this may also be true for NAWM, underlining that conventional MR images may not represent the true extent of cognitive decline. The relation between vascular disease progression inside frontal lesions and ADC reduction in contralateral cerebellar peduncles, may be associated with a worse motor performance. Disruption of fronto‐cerebellar cicuits, with associated regional hypometabolism, may be responsible for the reduction of cerebellar ADC.

Separação de dados hiperespectrais por análise de componentes dependentes

A separação de dados hiperespectrais pretende determinar quais as substâncias presentes numa imagem e quais as suas concentrações em cada pixel. Esta comunicação apresenta um método não-supervisionado, denominado de Análise de Componentes Dependentes (DECA), que efectua a separação destes dados automaticamente. Este método assume que cada pixel é uma mistura linear das assinaturas (reflectâncias ou radiâncias) das substâncias presentes pesadas pelas respectivas concentrações (abundâncias). Estas abundâncias são modeladas por misturas de distribuições de Dirichlet, que por si garantem as restrições de não-negatividade e soma unitária impostas pelo processo de aquisição. A matriz de assinaturas é estimada por um algoritmo Esperança-Maximização generalizado (GEM). O método DECA tem um desempenho melhor que os métodos baseados em análise de componentes independentes e que os métodos baseados na geometria dos dados. Nesta comunicação apresentam-se resultados desta metodologia, com dados simulados (baseados em reflectâncias espectrais da base de dados do laboratório USGS) e com dados hiperespectrais reais adquiridos pelo sensor AVIRIS, ilustrando a potencialidade da técnica.

O prognóstico em cirurgia abdominal: avaliação com redes neuronais

A presente dissertação tem como propósito a definição das características de um modelo prognóstico,utilizando uma rede neuronal, em doentes com patologia Cirúrgica, internados num serviço de Cirurgia Geral. Para esse fim obtive dados clínicos, operatórios, o resultado da intervenção e o tempo de internamento pós-operatório em doentes submetidos a um leque amplo de intervenções de Cirurgia abdominal. Construí um sistema computacional baseado em redes neuronais, utilizando os paradigmas considerados mais adequados para o tipo de variável a prever. Analisei em seguida o desempenho dos modelos obtidos. Construí um programa capaz de recolher os dados clínicos e apresentar o resultado da sua avaliação pelas redes neuronais criadas, sem envolver o seu utilizador nos aspectos técnicos da manipulação das redes neuronais. Para cumprimento desta estratégia procurei atingir os seguintes objectivos: Recolher dados de identificação, manifestações clínicas, tipo de doença(s), diagnósticos, características da intervenção cirúrgica e resultado, referentes a um conjunto de doentes suficiente para a construção de uma rede neuronal, com o número de variáveis empregue. Construir uma base de dados com os elementos de informação assim obtidos. Eliminar todos os casos em que se verificou faltar um elemento de informação. Criar dois grupos de casos, mutuamente exclusivos, para construção e validação das redes neuronais. Criar, com base nos elementos diagnósticos e resultado, 7 grupos não exclusivos, para avaliação das redes criadas. Avaliar estatisticamente as características dos grupos criados, para os comparar e caracterizar. Proceder à escolha de um programa para criação de redes neuronais em função da variedade de paradigmas oferecidos, facilidade de utilização, uso diversificado em diversos ambientes e mercados e a possibilidade de aceder às redes criadas, através de uma linguagem de programação de alto nível. Construir três tipos de redes diferentes. Cada tipo de rede utilizando um algoritmo diferente e adequado ao tipo de variável que se deseja prever. Avaliar as redes no que se refere à sua sensibilidade, especificidade, capacidade discriminativa e calibração. Criar um programa,usando a linguagem de programação "Delphi"©, para captura de dados, articulação dos mesmos com as redes neuronais criadas e expressão dos resultados prognósticos; esse programa permite alterar os valores dos elementos clínicos e verificar a repercussão dessa alteração no prognóstico.

Análise de Desempenho e Recomendação para Soluções IVR

Mestrado em Engenharia Informática, Área de Especialização em Tecnologias do Conhecimento e da Decisão

Híper-heurísticas com aprendizagem

A otimização nos sistemas de suporte à decisão atuais assume um carácter fortemente interdisciplinar relacionando-se com a necessidade de integração de diferentes técnicas e paradigmas na resolução de problemas reais complexos, sendo que a computação de soluções ótimas em muitos destes problemas é intratável. Os métodos de pesquisa heurística são conhecidos por permitir obter bons resultados num intervalo temporal aceitável. Muitas vezes, necessitam que a parametrização seja ajustada de forma a permitir obter bons resultados. Neste sentido, as estratégias de aprendizagem podem incrementar o desempenho de um sistema, dotando-o com a capacidade de aprendizagem, por exemplo, qual a técnica de otimização mais adequada para a resolução de uma classe particular de problemas, ou qual a parametrização mais adequada de um dado algoritmo num determinado cenário. Alguns dos métodos de otimização mais usados para a resolução de problemas do mundo real resultaram da adaptação de ideias de várias áreas de investigação, principalmente com inspiração na natureza - Meta-heurísticas. O processo de seleção de uma Meta-heurística para a resolução de um dado problema é em si um problema de otimização. As Híper-heurísticas surgem neste contexto como metodologias eficientes para selecionar ou gerar heurísticas (ou Meta-heurísticas) na resolução de problemas de otimização NP-difícil. Nesta dissertação pretende-se dar uma contribuição para o problema de seleção de Metaheurísticas respetiva parametrização. Neste sentido é descrita a especificação de uma Híperheurística para a seleção de técnicas baseadas na natureza, na resolução do problema de escalonamento de tarefas em sistemas de fabrico, com base em experiência anterior. O módulo de Híper-heurística desenvolvido utiliza um algoritmo de aprendizagem por reforço (QLearning), que permite dotar o sistema da capacidade de seleção automática da Metaheurística a usar no processo de otimização, assim como a respetiva parametrização. Finalmente, procede-se à realização de testes computacionais para avaliar a influência da Híper- Heurística no desempenho do sistema de escalonamento AutoDynAgents. Como conclusão genérica, é possível afirmar que, dos resultados obtidos é possível concluir existir vantagem significativa no desempenho do sistema quando introduzida a Híper-heurística baseada em QLearning.

Controlo preditivo sobre redes de sensores e actuadores sem fios com tolerância a falhas de comunicação

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

O papel dos sistemas de Non-Intrusive Load Monitoring para a eficiência energética do setor residencial

A sustentabilidade energética do planeta é uma preocupação corrente e, neste sentido, a eficiência energética afigura-se como sendo essencial para a redução do consumo em todos os setores de atividade. No que diz respeito ao setor residencial, o indevido comportamento dos utilizadores aliado ao desconhecimento do consumo dos diversos aparelhos, são factores impeditivos para a redução do consumo energético. Uma ferramenta importante, neste sentido, é a monitorização de consumos nomeadamente a monitorização não intrusiva, que apresenta vantagens económicas relativamente à monitorização intrusiva, embora levante alguns desafios na desagregação de cargas. Abordou-se então, neste documento, a temática da monitorização não intrusiva onde se desenvolveu uma ferramenta de desagregação de cargas residenciais, sobretudo de aparelhos que apresentavam elevados consumos. Para isso, monitorizaram-se os consumos agregados de energia elétrica, água e gás de seis habitações do município de Vila Nova de Gaia. Através da incorporação dos vetores de água e gás, a acrescentar ao da energia elétrica, provou-se que a performance do algoritmo de desagregação de aparelhos poderá aumentar, no caso de aparelhos que utilizem simultaneamente energia elétrica e água ou energia elétrica e gás. A eficiência energética é também parte constituinte deste trabalho e, para tal, implementaram-se medidas de eficiência energética para uma das habitações em estudo, de forma a concluir as que exibiam maior potencial de poupança, assim como rápidos períodos de retorno de investimento. De um modo geral, os objetivos propostos foram alcançados e espera-se que num futuro próximo, a monitorização de consumos não intrusiva se apresente como uma solução de referência no que respeita à sustentabilidade energética do setor residencial.

Da arte romana à arte paleocristã: o sacófago romano de Évora

pp. 97-119

Controlo de acesso ao meio em redes ad hoc móveis IEEE 802.11

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Electrotécnica, especialidade de Telecomunicações, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Profissões : sinergias entre o video interactivo e o 3D estereoscópico

Trabalho de Projecto apresentado para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Novos Media e Práticas Web

Pré-processamento e Tag automático de imagens em ambiente móvel e web, aplicado a um sistema de informação geográfica

No panorama socioeconómico atual, a contenção de despesas e o corte no financiamento de serviços secundários consumidores de recursos conduzem à reformulação de processos e métodos das instituições públicas, que procuram manter a qualidade de vida dos seus cidadãos através de programas que se mostrem mais eficientes e económicos. O crescimento sustentado das tecnologias móveis, em conjunção com o aparecimento de novos paradigmas de interação pessoa-máquina com recurso a sensores e sistemas conscientes do contexto, criaram oportunidades de negócio na área do desenvolvimento de aplicações com vertente cívica para indivíduos e empresas, sensibilizando-os para a disponibilização de serviços orientados ao cidadão. Estas oportunidades de negócio incitaram a equipa do projeto a desenvolver uma plataforma de notificação de problemas urbanos baseada no seu sistema de informação geográfico para entidades municipais. O objetivo principal desta investigação foca a idealização, conceção e implementação de uma solução completa de notificação de problemas urbanos de caráter não urgente, distinta da concorrência pela facilidade com que os cidadãos são capazes de reportar situações que condicionam o seu dia-a-dia. Para alcançar esta distinção da restante oferta, foram realizados diversos estudos para determinar características inovadoras a implementar, assim como todas as funcionalidades base expectáveis neste tipo de sistemas. Esses estudos determinaram a implementação de técnicas de demarcação manual das zonas problemáticas e reconhecimento automático do tipo de problema reportado nas imagens, ambas desenvolvidas no âmbito deste projeto. Para a correta implementação dos módulos de demarcação e reconhecimento de imagem, foram feitos levantamentos do estado da arte destas áreas, fundamentando a escolha de métodos e tecnologias a integrar no projeto. Neste contexto, serão apresentadas em detalhe as várias fases que constituíram o processo de desenvolvimento da plataforma, desde a fase de estudo e comparação de ferramentas, metodologias, e técnicas para cada um dos conceitos abordados, passando pela proposta de um modelo de resolução, até à descrição pormenorizada dos algoritmos implementados. Por último, é realizada uma avaliação de desempenho ao par algoritmo/classificador desenvolvido, através da definição de métricas que estimam o sucesso ou insucesso do classificador de objetos. A avaliação é feita com base num conjunto de imagens de teste, recolhidas manualmente em plataformas públicas de notificação de problemas, confrontando os resultados obtidos pelo algoritmo com os resultados esperados.

Implementação de uma linguagem concorrente com tipos comportamentais

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Sistema de localização indoor com base no protocolo ZIGBEE

Actualmente, os sistemas de localização são uma área em forte expansão sendo que para espaços exteriores existe uma grande variedade de sistemas de localização enquanto que para espaços interiores as soluções são mais escassas. Este trabalho apresenta o estudo e implementação de um sistema de localização indoor baseado no protocolo ZigBee, utilizando a informação da intensidade de sinal recebido (RSSI - Received Signal Strength Indication). Para a realização deste projecto foi necessário iniciar uma pesquisa mais pormenorizada do protocolo ZigBee. O dispositivo móvel a ser localizado é o módulo XBee Serie 2 que se baseia no mesmo protocolo. Posto isto, foi necessário efectuar um estudo sobre sistemas de localização existentes e analisar as técnicas de localização utilizadas para ambientes interiores. Desta forma utiliza-se neste projecto uma técnica que consiste na análise de fingerprinting, onde é criado um mapa com os valores RSSI para diferentes coordenadas do espaço físico. As intensidades de sinal recebido são relativas a dispositivos XBee instalados em pontos fixos de referência. Para calcular a localização do dispositivo móvel é utilizado o algoritmo K-NN (K- Nearest Neighbors) que permite estimar a posição aproximada do dispositivo móvel. Por último é descrito todo o desenvolvimento do projecto assim como a apresentação e discussão de resultados.