Problemas de programação matemática com restrições lineares de equilíbrio

Neste trabalho é desenvolvido um algoritmo enumerativo paramétrico de optimização global para a resolução de Problemas de Programação Matemática com Restrições de Equilíbrio ou de Complementaridade (MPEC). A comparação com outras técnicas globais da literatura é efectuada para um leque variado de problemas, de modo a poder avaliar a eficiência do processo proposto. A utilização de algoritmos de MPEC para a resolução de alguns problemas de optimização global é o outro grande objectivo desta tese. Nesse sentido são introduzidas novas formula¸c˜oes de programas bilineares e lineares complementares como MPECs. São ainda analisadas e discutidas formulaçõess MPEC para o problema de programação linear inteira 0-1, para a determinação do Conjunto Independente Máximo de um Grafo (MIS) e para a estimação do Número de Condição de uma Matriz. Para o problema MIS é desenvolvido um algoritmo de ramificação e limitação, baseado na decomposição de uma função quadrática numa diferença de duas funçõess convexas (DC). Finalmente é introduzida uma técnica MPEC local para a estimação do número de condição com a norma l1 e é estabelecido para matrizes de Minkowski que o número de condição nessa norma pode ser estimado com apenas um sistema de equações lineares. Em todos os desenvolvimentos houve uma grande preocupação em testar as novas formulações e algoritmos com problemas conhecidos da literatura, de modo a aferir da qualidade e interesse dessas propostas.

Síntese e estudo de flavílios com novas funcionalidades

O trabalho de investigação elaborado no âmbito desta dissertação de Mestrado, teve como objectivo a introdução distinta de duas novas funcionalidades na unidade de 2-fenil-1-benzopirílio. Inicialmente introduziu-se uma dupla ligação conjugada no esqueleto base, entre o grupo fenilo e o sistema benzopirílio, com a obtenção de 2-estiril-1-benzopirílios que a pH’s próximos da neutralidade possibilita a formação de uma chalcona com duas duplas ligações, permitindo duas possíveis isomerizações cis-trans distintas. A outra funcionalidade introduzida nos sistemas 2-fenil-1-benzopirílio, foi um estímulo eléctrico. Ligou-se covalentemente a estes sistemas, moléculas com comportamento redox reversível, que se possuírem uma janela de oxidação-redução distinta dos flavílios, podem vir a permitir um maior número de estados disponíveis por estímulos eléctricos exteriores. Propôs-se inicialmente uma via sintética que incluía o ferroceno, mas que não foi bem sucedida. Por fim, propôs-se nova via sintética, desta feita com o grupo 4,4’-bipiridínio (viologénio), que foi bem sucedida e de onde se esperam resultados promissores. Relativamente aos novos sistemas 2-estiril-1-benzopirílio, procedeu-se à sua caracterização extensiva por espectroscopias de IV, 1H-RMN, AE, MALDI-TOF MS e UV/Vis. Apesar das mesmas caracterizações aplicadas aos sistemas flavílios/viologénios, é ainda necessária a sua caracterização electroquímica. Tendo em conta a sua possível aplicação como compostos modelo de memórias ópticas, espera-se conseguir com a introdução destas novas funcionalidades na unidade de flavílio, um maior número de estados num sistema complexo de multi-estados, multi-funções.

Desenvolvimento de um pupilómetro

O movimento da pupila é a resposta à variação da intensidade da luz na retina, com vista a ajudar a optimizar a percepção visual. Num ambiente de luz fraca a dilatação da pupila (midríase) é um meio eficaz para maximizar o número de fotões que chega à retina, que por sua vez activa os processos de adaptação à pouca luz. Aquando da exposição a uma luz forte, a contracção da pupila (miose) permite a redução da intensidade da luz na retina numa proporção eficaz, servindo como resposta rápida dos mecanismos de adaptação à luz intensa (1). O estudo da abertura da pupila tem interesse clínico relevante, pois esta actua como um indicador objectivo da sensibilidade da retina à luz e, por consequência, do nervo óptico. A sua oscilação permanente é resultado do equilíbrio entre fluxos opostos dos sistemas nervosos simpático e parassimpático. O estado da pupila de um indivíduo permite o diagnóstico de várias doenças, entre as quais distúrbios do sono (narcolepsia), esquizofrenia (reacção a fármacos), Síndrome de Adie, Alzheimer, dependência de narcóticos, entre outras. Neste trabalho apresenta-se um equipamento óptico estável e robusto para a detecção da área da pupila e sua variação numa escala temporal. Desenvolveu-se um algoritmo de detecção do contorno pupilar, implementado num programa de interface simples, intuitivo e user friendly. Com vista à validação técnica do sistema desenvolvido foram feitas medições da área, perímetro, diâmetro horizontal e diâmetro vertical que, após estudo estatístico e comparativo, permitiram tirar conclusões acerca das dimensões gerais da pupila, da sua variação dado um determinado estímulo e da viabilidade clínica do equipamento concebido.

Protocolo Mac para acesso multi-modo em redes de sensores sem fios móveis

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

Rede P2P sobre WLANs em modo ad hoc

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

Desenvolvimento de algoritmos de agrupamento e modelação de manchas. Aplicação em imagens de retinografia

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 Computadores

Estratégia multi-temporal para produção automática de cartografia de ocupação do solo com imagens AWiFS

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

Multi-region routing

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

Paralelização de algoritmos de Filtragem baseados em XPATH/XML com recurso a GPUs

Dissertação de Mestrado em Engenharia Informática

Wetland Habitat Studies using various Classification Techniques on Multi-Spectral Landsat Imagery: Case study: Tram chim National Park, Dong Thap Vietnam

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Caracterização das NUTS da Europa de acordo com a dinâmica de ocupações/uso do solo entre 1990 e 2000

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

José e Jacinta nem sempre vivem nos mesmos lugares: reflexões em torno de uma experiência de etnografia multi-situada

Ethnologia - Antropologia dos processos identitários, Lisboa

Modelos de propensão ao consumo baseados em rede neuronais, o caso particular do crédito pessoal

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

Desenho e avaliação do algoritmo de filiação do projecto livefeeds

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

Modelação 3D de um subsector das mineralizações auríferas de casas novas, Montemor-o-Novo

Dissertação apresentada à Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Geológica (Georrecursos)