904 resultados para complessità computazionale primalità problemi polinomiali algoritmo aks
Resumo:
Tese de dout., Engenharia Electrónica e Computação, Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2003
Resumo:
A comunicação apresenta as directivas de desenvolvimento de um modelo distribuído e a sua aplicação à Ribeira da Pradiela (distrito de Évora, afluente do Dejebe). A utilização de modelos distribuídos de precipitação/escoamento superficial para modelação integrada dos fenómenos hidrodinâmicos, transporte de sedimentos e qualidade da água à escala da bacia hidrográfica, é fundamental para uma correcta percepção dos binómios causas/efeitos e consequente gestão optimizada dos recursos hídricos. Os modelos distribuídos existentes assentam em malhas estruturadas de células regulares adjacentes (DEM) ou em malhas de triângulos irregulares adjacentes (TIN). Os primeiros têm um processamento relativamente simples e são compatíveis com a estrutura matricial de uma imagem raster, contudo obrigam a uma densidade de informação uniforme sobre a área em estudo, apresentam problemas de escala na representação das linhas de água e das variáveis distribuídas como a altitude, classes de solo, classes de uso do solo, dotações de rega, fertilizantes e pesticidas. As redes TIN são mais versáteis e no caso particular de os pontos levantados sobre o terreno formarem uma métrica regular, a rede TIN representa uma malha estruturada. Os modelos existentes que utilizam uma malha TIN definem a rede hidrográfica pelas arestas comuns dos triângulos que formam um ângulo côncavo entre si. Esta implementação pode forçar a existência de linhas de água onde não existem traços morfológicos da sua existência. A metodologia proposta para gerar as linhas de água passa por definir uma área de influência associada a cada nó (polígono de Voronoi) que drena por uma linha de água definida entre o próprio nó e o nó vizinho com o qual forma o maior declive. Esta metodologia é relativamente simples, não cria ambiguidades e permite criar uma rede hidrográfica cuja estrutura é perfeitamente compatível com a implementação de um algoritmo de diferenças finitas. As secções transversais das linhas de água são definidas como função da área a montante da respectiva secção. A precipitação efectiva é calculada à escala da bacia pelo método da curva número (CN) do Soil Conservation Service (SCS) e à escala de uma parcela pela equação de Richardson. O escoamento é resolvido pela equação da onda cinemática nas linhas de água de ordem superior, pela equação de conservação da massa nas depressões e pelas equações de Saint-Venant na linha de água principal. É considerado o destacamento nas encostas e o destacamento/ transporte/ deposição nas linhas de água. Também é considerado o transporte de poluentes adsorvidos aos sedimentos, bem como fenómenos de wash-off .
Resumo:
Os sinais de fluxo sanguíneo são sinais aleatórios que, além de variarem de individuo para individuo, variam também consoante o ciclo cardíaco em análise. Sendo o diagnóstico de patologias cardiovasculares fortemente baseado em sinais de ultrassom Doppler representados em forma de espectrograma, e tendo em consideração que o ruído do tipo speckle é parte integrante dos sinais ultrassónicos, torna-se vital a pesquisa de métodos de eliminação desse tipo de ruído e de caracterização precisa dos parâmetros desses sinais biomédicos por forma a melhorar a qualidade do diagnóstico clínico. Com esta tese pretende-se desenvolver uma ferramenta computacional que possibilite a extração automática dos parâmetros pico sistólico, fim de diástole e de outros eventos clinicamente relevantes de sinais Doppler de fluxo sanguíneo, com especial atenção ao sinal proveniente da artéria carótida. Esta investigação vem na continuidade de um projeto realizado anteriormente no Grupo de Processamento de Sinal Biomédico da Universidade do Algarve, no qual foi desenvolvido um sistema de redução de ruído de espectrogramas Doppler. Este sistema de remoção de ruído será aqui aplicado e melhorado. Para a deteção e extração automática de parâmetros clínicos, foi desenvolvido um algoritmo que recebe um sinal de Doppler e que tem como saída o espectrograma livre de ruído e os valores dos parâmetros clínicos calculados. O algoritmo desenvolvido está dividido em três partes principais. A primeira, consiste na transformada do sinal para os domínios tempo-frequência para a criação do espectrograma e na aplicação de uma metodologia de remoção do ruído do tipo speckle do espectrograma. A fase seguinte é a criação de um sinal bidimensional a partir do espectrograma, o qual é criado para possibilitar a sua caraterização. Por último, desenvolveu-se uma fase dedicada à caracterização do sinal, tendo como principais funções a deteção dos eventos clínicos de pico sistólico, fim de diástole, índice de pulsação, índice de resistência e ratio sístole-diástole. A refinação de atuação de cada uma das três partes mencionadas pode ser ajustada pelo utilizador, tendo para o efeito sido desenvolvido uma interface gráfica na qual a interação do utilizador com o programa global é facilitada. Versatilidade e eficácia do algoritmo desenvolvido foram demonstradas pelos resultados obtidos com três sinais de Doppler de diferentes origens: um de origem clínica, um sinal de fluxo em artéria carótida simulado experimentalmente recorrendo a phantoms, e um sinal de fluxo simulado computacionalmente. Para cada um destes sinais são apresentados os valores das variáveis considerados preferenciais para o ajuste ao respetivo sinal e os respetivos espetros de ruído reduzido. Os resultados da extração automática dos parâmetros clínicos dos três sinais, comprovou a utilidade clínica do algoritmo desenvolvido.
Resumo:
All systems found in nature exhibit, with different degrees, a nonlinear behavior. To emulate this behavior, classical systems identification techniques use, typically, linear models, for mathematical simplicity. Models inspired by biological principles (artificial neural networks) and linguistically motivated (fuzzy systems), due to their universal approximation property, are becoming alternatives to classical mathematical models. In systems identification, the design of this type of models is an iterative process, requiring, among other steps, the need to identify the model structure, as well as the estimation of the model parameters. This thesis addresses the applicability of gradient-basis algorithms for the parameter estimation phase, and the use of evolutionary algorithms for model structure selection, for the design of neuro-fuzzy systems, i.e., models that offer the transparency property found in fuzzy systems, but use, for their design, algorithms introduced in the context of neural networks. A new methodology, based on the minimization of the integral of the error, and exploiting the parameter separability property typically found in neuro-fuzzy systems, is proposed for parameter estimation. A recent evolutionary technique (bacterial algorithms), based on the natural phenomenon of microbial evolution, is combined with genetic programming, and the resulting algorithm, bacterial programming, advocated for structure determination. Different versions of this evolutionary technique are combined with gradient-based algorithms, solving problems found in fuzzy and neuro-fuzzy design, namely incorporation of a-priori knowledge, gradient algorithms initialization and model complexity reduction.
Resumo:
Dissertação de mestrado, Engenharia Elétrica e Eletrónica, Instituto Superior de Engenharia, Universidade do Algarve, 2015
Resumo:
Dissertação de Mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015
Resumo:
Dissertação de Mestrado, Engenharia Elétrica e Eletrónica, Instituto Superior de Engenharia, Universidade do Algarve, 2015
Resumo:
Dissertação de Mestrado, Engenharia Electrónica e Telecomunicações, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015
Resumo:
Tese de doutoramento, Geografia (Geografia Física), Universidade de Lisboa, Instituto de Geografia e Ordenamento do Território, 2014
Resumo:
Tese de doutoramento, Informática (Bioinformática), Universidade de Lisboa, Faculdade de Ciências, 2014
Resumo:
Actualmente tem-se observado um aumento do volume de sinais de fala em diversas aplicações, que reforçam a necessidade de um processamento automático dos ficheiros. No campo do processamento automático destacam-se as aplicações de “diarização de orador”, que permitem catalogar os ficheiros de fala com a identidade de oradores e limites temporais de fala de cada um, através de um processo de segmentação e agrupamento. No contexto de agrupamento, este trabalho visa dar continuidade ao trabalho intitulado “Detecção do Orador”, com o desenvolvimento de um algoritmo de “agrupamento multi-orador” capaz de identificar e agrupar correctamente os oradores, sem conhecimento prévio do número ou da identidade dos oradores presentes no ficheiro de fala. O sistema utiliza os coeficientes “Mel Line Spectrum Frequencies” (MLSF) como característica acústica de fala, uma segmentação de fala baseada na energia e uma estrutura do tipo “Universal Background Model - Gaussian Mixture Model” (UBM-GMM) adaptado com o classificador “Support Vector Machine” (SVM). No trabalho foram analisadas três métricas de discriminação dos modelos SVM e a avaliação dos resultados foi feita através da taxa de erro “Speaker Error Rate” (SER), que quantifica percentualmente o número de segmentos “fala” mal classificados. O algoritmo implementado foi ajustado às características da língua portuguesa através de um corpus com 14 ficheiros de treino e 30 ficheiros de teste. Os ficheiros de treino dos modelos e classificação final, enquanto os ficheiros de foram utilizados para avaliar o desempenho do algoritmo. A interacção com o algoritmo foi dinamizada com a criação de uma interface gráfica que permite receber o ficheiro de teste, processá-lo, listar os resultados ou gerar um vídeo para o utilizador confrontar o sinal de fala com os resultados de classificação.
Resumo:
Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica
Resumo:
Dissertação de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica Ramo de Manutenção e Produção
Resumo:
Trabalho de Projeto realizado para obtenção do grau de Mestre em Engenharia Informática e de Computadores