Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades

Esta dissertação tem por objectivo aplicar algoritmos evolutivos multiobjectivo a problemas de afectação de recursos, particulamente a problemas de geração de horários de exames e problemas de geração de horários de aulas em Universidades. Estes problemas são normalmente caracterizados pela existência de múltiplos objectivos conflituosos. Neste sentido, uma formalização multiobjectivo para estes problemas é apresentada, com base no conceito de metas e prioridades. Vários aspectos dos algoritmos evolutivos são propostos e analisados para esta classe de problemas, nomeadamente, métodos de selecção e tipo e parâmetros de operadores de mutação. A escolha da representação e dos operadores utilizados é feita tendo em conta a necessidade de não privilegiar demasiadamente certos objectivos em relação a outros ao nível dos mecanismos de exploração. São apresentados estudos comparativos entre os algoritmos propostos por meio de métodos de inferência estatística em problemas reais na Universidade do Algarve. O conceito de função de aproveitamento é utilizado para avaliação de algoritmos evolutivos multiobjectivo. Finalmente, a análise da evolução do custo das soluções encontradas ao longo do tempo de execução através de funções de aproveitamento é apresentada.

Design of neuro-fuzzy models by evolutionary and gradient-based algorithms

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.

A study on the deployment of GA in a grid computing framework

Dissertação de Mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015

Aplicação de algoritmos genéticos na optimização de secções de vigas de betão armado

A generalidade dos problemas de ordem prática no domínio do dimensionamento das estruturas incluem variáveis discretas. Os métodos matemáticos tradicionais apresentam dificuldades na procura dos óptimos globais em problemas não lineares discretos. Os algoritmos genéticos constituem uma heurística eficaz na optimização de sistemas estruturais que envolvem variáveis discretas e contínuas. No presente trabalho, descreve-se uma metodologia que visa a optimização da forma geométrica da secção, do dimensionamento e colocação das armaduras em vigas de betão armado, com recurso a algoritmos genéticos. Apresenta-se um exemplo de aplicação da metodologia proposta.

Paralelização automática de algoritmos matriciais

Tese de dout., Engenharia Electrónica e Computação, Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2003

Algoritmos construtivos para treino de redes neuronais b-spline

Dissertação de mest. em Engenharia de Sistemas e Computação - Área de Sistemas de Controlo, Faculdade de Ciências e Tecnologia, Univ.do Algarve, 2001

Soft-computing techniques applied to artificial tissue temperature estimation

Tese dout., Engenharia electrónica e computação - Processamento de sinal, Universidade do Algarve, 2008

Compreensão e interpretação em matemática: dificuldades de alunos do 9º ano na resolução de problemas

Dissertação mest., Matemática, Universidade do Algarve, 2009

Quality of service in optical burst switching networks

Tese dout., Engenharia Electrónica e Computação, Universidade do Algarve, 2009

Factorização de algumas classes de funções matriciais e suas aplicações

Tese dout., Matemática, Universidade do Algarve, 2007,

Modelação morfodinâmica a longa escala temporal: aplicabilidade de um modelo baseado em processos

Disssertação de mest., Estudos Marinhos e Costeiros, Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2010

Identification of reliable reference genes for quantitative gene expression in the Mozambique tilapia, Oreochromis mossambicus

Dissertação de mest., Biologia Marinha (Aquacultura), Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2010

Identification of genes regulated by mir-363*, a regulator of bone marrow endothelial cell properties

As células estaminais hematopoiéticas residem na medula óssea e possuem capacidade para se auto-renovar e dar origem a todos os tipos de células sanguíneas. O endotélio da medula óssea é constituído por células endoteliais de medula óssea (BMEC) e compreende dois nichos com funções distintas: o nicho osteoblástico e o nicho vascular. O nicho osteoblásctico proporciona condições para a quiescência de células estaminais hematopoiéticas, enquanto no nicho vascular ocorre proliferação e diferenciação das mesmas. Quando ocorre um desequilíbrio na expressão de genes que codificam para proteínas envolvidas na mobilização de células do nicho osteoblástico para o nicho vascular – factores angiócrinos – ocorre uma desestabilização do microambiente medular, que se pode traduzir num processo tumoral. Os microRNAs (miRNAs) são uma classe de RNAs não codificantes, de cadeia simples, que regula a expressão génica. Os miRNAs são sequências endógenas de RNA que possuem entre 19 e 25 nucleótidos de tamanho. Os miRNAs são reguladores da expressão genica, induzindo o silenciamento a nível da pós-transcrição, através da sua ligação com uma sequência específica para a qual possuem afinidade, na região 3’ não traduzida (3’ UTR) dos seus mRNA alvo, conduzindo à inibição da tradução ou à sua degradação. Os miRNAs estão envolvidos na regulação de genes de diversas vias afectando processos fundamentais como hematopoiese, apoptose, proliferação celular e tumorigénese. Os níveis de expressão dos miRNAs estão alterados no cancro, podendo actuar directamente como supressores de tumor ou como oncogenes, sendo neste caso denominados de oncomirs. Os perfis dos níveis de expressão de vários miRNAs foram estudados, tendo-se verificado que se alteram durante o processo de carcinogénese, podendo actuar directamente como supressores de tumor ou como oncogenes, sendo neste caso denominados de oncomirs. Apesar do miR-363* estar envolvido na regulação da expressão de genes que regulam propriedades das células endoteliais e medula óssea, os genes sobre os quais exerce a sua função ainda não foram identificados.O objectivo do presente estudo é a identificação dos genes directamente regulados pelo miR-363* (genes alvo) e a sua relevância para a disfunção medular e a sua caracterização nos síndromes mielodisplásicos. A estratégia usada baseou-se na redução ou aumento forçados dos níveis de miR-363* em células endoteliais e subsequente análise da expressão génica através de microarrays de cDNA do genoma humano. A redução do miR-363* vai implicar o aumento da expressão dos seus genes alvo, assim como o aumento dos níveis do miR-363* vai induzir a degradação e consequente redução dos seus genes alvos. A intersecção dos dados gerados através do estudo da expressão com bases de dados que possuem algoritmos para previsão de genes alvo directos dos miRNAs (miRBase e MicroCosm Targets) permitiu restringir os genes a analisar a sete genes, nomeadamente BST1, ESAM, FCER1G, IKBKG, SELE, THBS3 e TIMP1. A interacção directa destes candidatos a alvos directos do miR-363* foi posteriormente validada. Para tal, as 3’UTR dos genes foram clonadas num vector que contém o gene da luciferase. Uma vez as clonagens realizadas, efectuaram-se ensaios funcionais em células endoteliais, nomeadamente HUVEC, nas quais se co-transfectaram os vectores gerados, anti-miRs ou pre-miRs (para diminuir ou aumentar o nível de miRNA) e o plasmídeo controlo da Renilla para normalização dos ensaios de luciferase. A variação da luminescência obtida em presença do aumento ou redução do miR-363* deu uma forte indicação da regulação directa do miR-363* nesses alvos. No entanto, a confirmação desta interacção directa foi efectuada através de ensaios de mutagénese, nos quais de induziram mutações na 3’UTR nos locais de ligação do miRNA, seguidos dos ensaios funcionais como acima descritos. Esta estratégia sugere que o TIMP1, inibidor da metaloprotease-9 (MMP-9), é regulado directamente pelo miR-363*. Adicionalmente, os níveis de expressão dos alvos directos do miR-363* foram estudados em 17 amostras de aspirados de medula óssea de doentes com síndromes mielodisplásicos. Os síndromes mielodisplásicos são caracterizados como um grupo heterogéneo de condições, que apresentam citopenias (produção deficiente de eritrócitos, leucócitos e/ou megacariócitos) e medula óssea displástica e hipercelular. A escalonagem dos doentes foi feita de acordo com o sistema de prognóstico IPSS elaborado pela Organização Mundial de Saúde, e que consiste numa tabela de risco de progressão de síndromes mielodisplásicos para leucemia mielóide aguda (LMA) e que agrupa os doentes em baixo risco – que compreende os níveis baixo e intermédio 1 – e em alto risco – que compreende os níveis intermédio 2 e alto. Dos genes regulados pelo miR-363*, o destacam-se o TIMP1, estando aumentando em doentes com mau prognóstico, e o THBS3 que apresenta um aumento nos doentes com prognóstico intermédio. Em suma, os estudos realizados permitiram a identificação de genes regulados pelo miR-363* e contribuiram para o conhecimento de como o miR-363* contribui para a disfunção medular, particularmente em síndromes mielodisplásicos, pela desregulação das propriedades endoteliais.

Desenho de modelos neuronais para a deteção de sismos

A performance dos detetores sísmicos atualmente utilizados pode e deve ser melhorada. Atualmente existem vários algoritmos para a deteção de sismos de forma automática, desde os sistemas simples baseados em STA/LTA, aos mais sofisticados baseados em reconhecimento de padrões. Este estudo pretende dar continuidade ao desenvolvimento de uma abordagem de deteção de eventos sísmicos ao nível da estação local, utilizando uma técnica bastante conhecida, chamada Máquina de Vetores de Suporte (SVM). SVM é amplamente utilizada em problemas de classificação, devido a sua boa capacidade de generalização. Nesta experiência, a técnica baseada em SVM é aplicada em diferentes modos de operações. Os resultados mostraram que a técnica proposta dá excelentes resultados em termos de sensibilidade e especificidade, além de exigir um tempo de deteção suficientemente pequeno para ser utilizado num sistema de aviso precoce (early-warning system). Começamos pela classificação de dados de forma Off-line, seguido da validação do classificador desenvolvido. Posteriormente, o processamento de dados é executado de forma contínua (On-line). Os algoritmos foram avaliados em conjuntos de dados reais, provenientes de estações sísmicas da Rede de Vigilância Sísmica de Portugal, e em aplicações reais da área de Sismologia (simulação de funcionamento em ambiente real). Apesar de apenas duas estações serem consideradas, verificou-se que utilizando a combinação de detetores, consegue-se uma percentagem de deteção idêntica para quando utilizado um único modelo (Abordagem OR) e o número de falsos alarmes para a combinação de modelos é quase inexistente (Abordagem AND). Os resultados obtidos abrem várias possibilidades de pesquisas futuras.

Modeling the suitable habitat of a structural red gorgonian species in the Mediterranean/east Atlantic regions predicts a wider distribution than previously known

Dissertação de mestrado, Biologia Marinha, Faculdade de Ciências e Tecnologia, Univerdade do Algarve, 2015