Optimização dos parâmetros de um robô hexápode através de algoritmos genéticos

Mestrado em Engenharia Electrotécnica e de Computadores

Aplicação de algoritmos genéticos para sintonia de controladores

Mestrado em Engenharia Electrotécnica e de Computadores

Algoritmos genéticos: aplicação na síntese de alguns algoritmos de controlo

Mestrado em Engenharia Electrotécnica e de Computadores. Área de Especialização de Automação e Sistemas.

Balanceamento de linhas de produção usando algoritmos genéticos

Aquando da definição de um layout por fluxo de produto, ou linha de produção, é necessário proceder-se à melhor selecção de combinações de tarefas a serem executadas em cada estação / posto de trabalho para que o trabalho seja executado numa sequência exequível e sejam necessárias quantidades de tempo aproximadamente iguais em cada estação / posto de trabalho. Este processo é chamado de balanceamento da linha de produção. Verifica-se que as estações de trabalho e equipamentos podem ser combinados de muitas maneiras diferentes; daí que a necessidade de efectuar o balanceamento das linhas de produção implique a distribuição de actividades sequenciais por postos de trabalho de modo a permitir uma elevada utilização de trabalho e de equipamentos e a minimizar o tempo de vazio. Os problemas de balanceamento de linhas são tipicamente problemas complexos de tratar, devido ao elevado número de combinações possíveis. Entre os métodos utilizados para resolver estes problemas encontram-se métodos de tentativa e erro, métodos heurísticos, métodos computacionais de avaliação de diferentes opções até se encontrar uma boa solução e métodos de optimização. O objectivo deste trabalho passou pelo desenvolvimento de uma ferramenta computacional para efectuar o balanceamento de linhas de produção recorrendo a algoritmos genéticos. Foi desenvolvida uma aplicação que implementa dois algoritmos genéticos, um primeiro que obtém soluções para o problema e um segundo que optimiza essas soluções, associada a uma interface gráfica em C# que permite a inserção do problema e a visualização de resultados. Obtiveram-se resultados exequíveis demonstrando vantagens em relação aos métodos heurísticos, pois é possível obter-se mais do que uma solução. Além disso, para problemas complexos torna-se mais prático o uso da aplicação desenvolvida. No entanto, esta aplicação permite no máximo seis precedências por cada operação e resultados com o máximo de nove estações de trabalho.

Introdução ao estudo da paralelização de algoritmos de planeamento operacional com métodos genéticos

Tese de mestrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 199

Utilização de algoritmos de processamento e análise de imagem na avaliação do dano em placas compósitas

PTDC/EME–TME/66207/2006 e POSC/EEA-SRI/55386/2004

Introdução ao estudo da paralelização de algoritmos de planeamentooperacional com metodos genéticos

Dissertação de Mestrado

Clustering de dados biomédicos com algoritmos baseados em critérios entrópicos

A procura de padrões nos dados de modo a formar grupos é conhecida como aglomeração de dados ou clustering, sendo uma das tarefas mais realizadas em mineração de dados e reconhecimento de padrões. Nesta dissertação é abordado o conceito de entropia e são usados algoritmos com critérios entrópicos para fazer clustering em dados biomédicos. O uso da entropia para efetuar clustering é relativamente recente e surge numa tentativa da utilização da capacidade que a entropia possui de extrair da distribuição dos dados informação de ordem superior, para usá-la como o critério na formação de grupos (clusters) ou então para complementar/melhorar algoritmos existentes, numa busca de obtenção de melhores resultados. Alguns trabalhos envolvendo o uso de algoritmos baseados em critérios entrópicos demonstraram resultados positivos na análise de dados reais. Neste trabalho, exploraram-se alguns algoritmos baseados em critérios entrópicos e a sua aplicabilidade a dados biomédicos, numa tentativa de avaliar a adequação destes algoritmos a este tipo de dados. Os resultados dos algoritmos testados são comparados com os obtidos por outros algoritmos mais “convencionais" como o k-médias, os algoritmos de spectral clustering e um algoritmo baseado em densidade.

Classificação e previsão de cardiotocogramas usando algoritmos baseados em redes neuronais

Mestrado em Computação e Instrumentação Médica

Análise de desempenho de algoritmos de otimização para extração de parâmetros em modelos semicondutores de potência

Apresenta-se nesta tese uma revisão da literatura sobre a modelação de semicondutores de potência baseada na física e posterior análise de desempenho de dois métodos estocásticos, Particle Swarm Optimizaton (PSO) e Simulated Annealing (SA), quando utilizado para identificação eficiente de parâmetros de modelos de dispositivos semicondutores de potência, baseado na física. O conhecimento dos valores destes parâmetros, para cada dispositivo, é fundamental para uma simulação precisa do comportamento dinâmico do semicondutor. Os parâmetros são extraídos passo-a-passo durante simulação transiente e desempenham um papel relevante. Uma outra abordagem interessante nesta tese relaciona-se com o facto de que nos últimos anos, os métodos de modelação para dispositivos de potência têm emergido, com alta precisão e baixo tempo de execução baseado na Equação de Difusão Ambipolar (EDA) para díodos de potência e implementação no MATLAB numa estratégia de optimização formal. A equação da EDA é resolvida numericamente sob várias condições de injeções e o modelo é desenvolvido e implementado como um subcircuito no simulador IsSpice. Larguras de camada de depleção, área total do dispositivo, nível de dopagem, entre outras, são alguns dos parâmetros extraídos do modelo. Extração de parâmetros é uma parte importante de desenvolvimento de modelo. O objectivo de extração de parâmetros e otimização é determinar tais valores de parâmetros de modelo de dispositivo que minimiza as diferenças entre um conjunto de características medidas e resultados obtidos pela simulação de modelo de dispositivo. Este processo de minimização é frequentemente chamado de ajuste de características de modelos para dados de medição. O algoritmo implementado, PSO é uma técnica de heurística de otimização promissora, eficiente e recentemente proposta por Kennedy e Eberhart, baseado no comportamento social. As técnicas propostas são encontradas para serem robustas e capazes de alcançar uma solução que é caracterizada para ser precisa e global. Comparada com algoritmo SA já realizada, o desempenho da técnica proposta tem sido testado utilizando dados experimentais para extrair parâmetros de dispositivos reais das características I-V medidas. Para validar o modelo, comparação entre resultados de modelo desenvolvido com um outro modelo já desenvolvido são apresentados.

Algoritmo de lanczos na variedade de grassmann

O problema do cálculo de valores próprios, vectores próprios e subespaços invariantes está presente em áreas tão diversas como Engenharia, Física, Ciências de Computação e Matemática. Considerando a importância deste problema em tantas aplicações práticas, não é de surpreender que tenha sido e continue a ser objecto de intensa investigação, dando corpo a uma literatura muito vasta. Desenvolvemos um novo algoritmo de Lanczos na variedade de Grassmann. Este trabalho surgiu na sequência de um artigo de A. Edelman, T. A. Arias and S. T. Smith, The geometry of algorithms with orthogonality constraints, onde apresentam um novo algoritmo do gradiente conjugado na variedade de Grassmann. Desenvolveram um enquadramento geométrico o que ofereceu uma nova aproximação aos algoritmos numéricos envolvendo restrições de ortogonalidade. Ora, estando o método de Lanczos e o método dos gradientes conjugados intimamente relacionados, e sendo um dos principais problemas do método de Lanczos a perda de ortogonalidade, surgiu a ideia de tentar verificar se algum dos algoritmos de Lanczos seria uma iteração na variedade de Grassmann.

Agressividade e índice de Apgar

A agressividade é o comportamento que surge transversalmente como queixa isolada ou a par de outras queixas na maioria das crianças com e sem doença, que procuram apoio em saúde mental infantil. Nessas crianças, e a partir da recolha dos dados anamnesicos, tem-se verificado a constância de registo, no Livro do Bebé, de Índice de Apgar ≤ 9 ao primeiro minuto. Este estudo exploratório pretendeu analisar a hipótese teórica de que o Índice de Apgar abaixo de 10 ao primeiro minuto pode ser representativo de sofrimento fetal intraparto ou perinatal e assim fragilizar os circuitos neuronais das emoções tendo como consequência o surgimento, ao longo do desenvolvimento infantil e juvenil, de dificuldades na capacidade de gestão ou controlo das emoções, com comportamentos opositivos e/ou agressivos, como resposta defensiva de luta e fuga. Utilizou-se uma amostra de crianças inscritas no serviço de consulta externa de saúde mental infantil e juvenil, e verificou-se se as queixas de perturbação do comportamento com agressividade, formuladas no momento do acolhimento ao serviço, estão relacionadas com o Índice de Apgar ≤ 9 ao primeiro minuto e/ou com os registos de sofrimento fetal. Procurou-se, numa amostra aleatória de crianças sem queixa formulada no serviço de consulta externa de saúde mental infantil e juvenil, perceber as diferenças ou semelhanças dos registos de nascimento relativamente à amostra de crianças inscritas. Foi ainda auscultada a opinião dos profissionais dos serviços de obstetrícia e neonatologia – pediatria, mediante a aplicação de um questionário, no sentido de recolher as opiniões dos profissionais de saúde que lidam com o parto, que avaliam o Índice de Apgar dos recém – nascidos e que os seguem durante as primeiras horas ou dias de vida. Das conclusões a que chegamos, salienta-se que o sofrimento fetal intraparto pode ser predictor de dificuldades de controlo emocional traduzidas em alterações do comportamento com agressividade em situações de stress. Não se conclui que o Índice de Apgar ≤ 9 pode ser predictor de alterações do comportamento com agressividade em situações de stress, uma vez que os registos de ocorrências de sofrimento fetal intraparto e os registos do Índice de Apgar ao primeiro minuto são, na amostra de crianças com queixa, díspares, relacionando-se no entanto de modo estatisticamente significativo na amostra de crianças sem queixa. III No entanto, e apesar das dificuldades metodológicas, fica a certeza de haver mais percursos a percorrer nesta direcção para a compreensão dos distúrbios emocionais e a agressividade.

Efeitos de um programa de educação para a saúde no doente portador de DPOC

Objectivo: Verificar o efeito de um programa de educação para a saúde em doentes portadores de DPOC. Metodologia: Estudo experimental (ensaio clínico) com 18 doentes portadores de DPOC seleccionados aleatoriamente através da consulta de Medicina Geral e Familiar. Depois de informar os objectivos do estudo e os aspectos éticos, os participantes realizaram uma avaliação da função pulmonar, capacidade de tolerância ao exercício, qualidade de vida, actividades de vida diária (AVD), dispneia e ansiedade e depressão. Posteriormente os indivíduos do grupo controlo receberam um manual informativo e os incluídos no grupo experimental além de receber o manual foram submetidos a 6 sessões de educação. Após 8 semanas todos os doentes foram reavaliados. O nível de significância utilizado nos testes estatísticos foi α=0.05 (intervalo de confiança de 95%). Resultados: A análise da diferença dos ganhos entre os grupos revelou-se estatisticamente significativa nas variáveis qualidade de vida (p<0,001), AVD (p<0,001) e depressão (p<0,001). Na capacidade de tolerância ao exercício ambos os grupos melhoraram significativamente mas a diferença de ganhos não foi estatisticamente significativa (p=0,289), tal como na variável ansiedade (p=0,960). Conclusão: Este estudo parece demonstrar que o programa de educação foi eficaz nas variáveis qualidade de vida, AVD e depressão.

Classe 2: contas a receber e a pagar

Este livro representa um contributo do maior relevo para percepção e aplicação das regras referentes a esta específica parte do Sistema Contabilístico. O rigoroso tratamento contabilístico destas contas é de vital importância para uma gestão empresarial prudente, responsável e, especialmente na actual situação indistinta, deve merecer atenções redobradas. A obra é enriquecida com 11 esquemas, comparações com o POC - Plano Oficial de Contabilidade e comentários fiscais. Contém ainda perspectivas práticas e casos do dia-a-dia com que os profissionais das contas se debatem com frequência. Uma obra de ensinamentos e consulta para estudantes de Contabilidade, Técnicos Oficiais de Contas, Revisores Oficiais de Contas e todos aqueles que se interessam por estas matérias. Com Apresentação de Fernando Santos, presidente da APECA.