Examination timetabling automation using hybrid meta-heuristics

Trabalho de projeto realizado para obtenção do grau de Mestre em Engenharia Informática e de Computadores

Sistema de digitalização, detecção e classificação automática de recibos em dispositivos móveis

Ao longo dos últimos anos tem-se assistido a uma rápida evolução dos dispositivos móveis. Essa evolução tem sido mais intensa no poder de processamento, na resolução e qualidade das câmaras e na largura de banda das redes móveis de nova geração. Outro aspecto importante é o preço, pois cada vez mais existem dispositivos móveis avançados a um preço acessível, o que facilita a adopção destes equipamentos por parte dos utilizadores. Estes factores contribuem para que o número de utilizadores com “computadores de bolso” tenda a aumentar, possibilitando cada vez mais a criação de ferramentas com maior complexidade que tirem partido das características desses equipamentos. Existem muitas aplicações que exploram estas características para facilitar o trabalho aos utilizadores. Algumas dessas aplicações conseguem retirar informação do mundo físico e fazer algum tipo de processamento, como por exemplo, um leitor de códigos QR ou um OCR (Optical Character Recognizer). Aproveitando o potencial dos dispositivos móveis actuais, este trabalho descreve o estudo, a implementação e a avaliação de uma aplicação de realidade aumentada para adquirir e gerir recibos em papel de forma automática e inteligente. A aplicação utiliza a câmara do dispositivo para adquirir imagens dos recibos de forma a poder processá-las recorrendo a técnicas de processamento de imagem. Tendo uma imagem processada do recibo é efectuado um reconhecimento óptico de caracteres para extracção de informação e é utilizada uma técnica de classificação para atribuir uma classe ao documento. Para um melhor desempenho do classificador é utilizada uma estratégia de aprendizagem incremental. Após a correcta classificação é possível visualizar o recibo com informação adicional (realidade aumentada). O trabalho proposto inclui também a avaliação da interface e dos algoritmos desenvolvidos.

O tempo dos outros: João Salaviza e Cláudia Varejão no interior de uma nova geração

O projecto “Principais tendências no cinema português contemporâneo” nasceu no Departamento de Cinema da ESTC, com o objectivo de desenvolver investigação especializada a partir de um núcleo formado por alunos da Licenciatura em Cinema e do Mestrado em Desenvolvimento de Projecto Cinematográfico, a que se juntaram professores-investigadores membros do CIAC e convidados. O que agora se divulga corresponde a dois anos e meio de trabalho desenvolvido pela equipa de investigação, entre Abril de 2009 e Novembro de 2011. Dada a forma que ele foi adquirindo, preferimos renomeá-lo, para efeitos de divulgação, “Novas & velhas tendências no cinema português contemporâneo”.

Detecção automática de bagagem abandonada

Por razões de segurança, tem vindo a aumentar a utilização de sistemas de videovigilância em espaços públicos. Face a acontecimentos recentes, designadamente a ocorrência de explosões, é importante detectar bagagem abandonada porque poderá ser perigosa. Surge neste contexto a motivação para este trabalho, cujo objectivo é a detecção automática de objectos abandonados num lugar de embarque e desembarque de passageiros. O sistema desenvolvido processa as imagens obtidas pelas câmaras de videovigilância. Para cada câmara, cada imagem é comparada com a respectiva imagem de fundo, determinada inicialmente, para detectar alterações no local. Após processamento para remover efeitos de sombra e pontos espúrios, a representação binária das alterações é projectada no plano do chão e fundida com as outras projecções. Através da análise da fusão das projecções, identificam-se as blobs, designação da representação de passageiros e bagagem neste domínio. A detecção de bagagem abandonada baseia-se na ideia de que isso corresponde à divisão de uma blob em duas, permanecendo uma no local onde ocorreu a bifurcação e tendo havido afastamento da outra. Usando os dados de referência do encontro Performance Evaluation of Tracking and Surveillance, realizado em 2006, discute-se o desempenho do protótipo implementado e a sua parametrização e apresentam-se aspectos de refinamento e implementação da heurística de detecção. Analisada a utilização de imagens de um sistema de videovigilância instalado com outra finalidade, constata-se a forte dependência em relação ao número e disposição das câmaras, que neste caso, se revela desadequada.

Cláudia Varejão: "A geração mais nova está a conseguir contornar as dificuldades"

O projecto “Principais tendências no cinema português contemporâneo” nasceu no Departamento de Cinema da ESTC, com o objectivo de desenvolver investigação especializada a partir de um núcleo formado por alunos da Licenciatura em Cinema e do Mestrado em Desenvolvimento de Projecto Cinematográfico, a que se juntaram professores-investigadores membros do CIAC e convidados. O que agora se divulga corresponde a dois anos e meio de trabalho desenvolvido pela equipa de investigação, entre Abril de 2009 e Novembro de 2011. Dada a forma que ele foi adquirindo, preferimos renomeá-lo, para efeitos de divulgação, “Novas & velhas tendências no cinema português contemporâneo”.

Aprendizagem automática baseada em algoritmos genéticos

Ao me ter sido apresentado o tema focado neste trabalho, a curiosidade apoderou-se de mim para tentar perceber o que eram os algoritmos genéticos, a aprendizagem automática e a aplicação dos algoritmos genéticos sobre este tipo de aprendizagem e onde é que estas técnicas podiam ser aplicadas. Assim, neste trabalho é realizado um estudo destes temas relativamente ao seu funcionamento, aplicabilidade, problemas e soluções existentes, bem como, a comparação entre duas das mais conhecidas abordagens ao nível da aprendizagem automática baseada em algoritmos genéticos. São no fim apresentados programas exemplificativos de implementações de aplicação de algoritmos genéticos a problemas de optimização/descoberta e de aprendizagem automática. Este texto está organizado em cinco capítulos, sendo o primeiro a introdução, o segundo é uma apresentação dos algoritmos genéticos, no terceiro capítulo é apresentada a técnica de aprendizagem automática baseada em algoritmos genéticos, as suas diferentes abordagens e implementações, aplicabilidade e comparação entre abordagens. No quarto capítulo são apresentados alguns exemplos práticos que pretendem demonstrar a forma como se implementam algumas das abordagens referidas nos capítulos anteriores com o intuito de ver o seu funcionamento na prática e comparar diferentes algoritmos no mesmo problema.

Sistema de contagem de tráfego e classificação automática de veículos, em tempo real e sem fios

Esta tese tem por objectivo o desenho e avaliação de um sistema de contagem e classificação de veículos automóveis em tempo-real e sem fios. Pretende, também, ser uma alternativa aos actuais equipamentos, muito intrusivos nas vias rodoviárias. Esta tese inclui um estudo sobre as comunicações sem fios adequadas a uma rede de equipamentos sensores rodoviários, um estudo sobre a utilização do campo magnético como meio físico de detecção e contagem de veículos e um estudo sobre a autonomia energética dos equipamentos inseridos na via, com recurso, entre outros, à energia solar. O projecto realizado no âmbito desta tese incorpora, entre outros, a digitalização em tempo real da assinatura magnética deixada pela passagem de um veículo, no campo magnético da Terra, o respectivo envio para servidor via rádio e WAN, Wide Area Network, e o desenvolvimento de software tendo por base a pilha de protocolos ZigBee. Foram desenvolvidas aplicações para o equipamento sensor, para o coordenador, para o painel de controlo e para a biblioteca de Interface de um futuro servidor aplicacional. O software desenvolvido para o equipamento sensor incorpora ciclos de detecção e digitalização, com pausas de adormecimento de baixo consumo, e a activação das comunicações rádio durante a fase de envio, assegurando assim uma estratégia de poupança energética. Os resultados obtidos confirmam a viabilidade desta tecnologia para a detecção e contagem de veículos, assim como para a captura de assinatura usando magnetoresistências. Permitiram ainda verificar o alcance das comunicações sem fios com equipamento sensor embebido no asfalto e confirmar o modelo de cálculo da superfície do painel solar bem como o modelo de consumo energético do equipamento sensor.

Desenvolvimento de metodologia e projecto de sistemas de 4ª geração móvel num ambiente indoor e outdoor

As redes de telecomunicações nos últimos anos têm sofrido um grande desenvolvimento a nível tecnológico. A prova disso é a revolução das redes sem fios, iniciada com a tecnologia GSM (Global System Mobile) nos anos 90, na qual eram apenas disponibilizados serviços de voz. Esta tendência continuou com o GPRS (General Packet Radio Service) onde se iniciaram os serviços de dados surgindo assim mais tarde, a tecnologia UMTS (Universal Mobile Telecommunications System). Com o aparecimento da nova tecnologia LTE (Long-Term Evolution), surgiu um novo paradigma consumista no mercado, facto que gerou um conflicto directo com as redes de banda larga (ADSL - Asymmetric Digital Subscriber Line) fornecidas anteriormente apenas pela rede fixa. A partir deste momento, estas duas tecnologias passaram a oferecer altos débitos de dados, eliminando assim esta diferenciação existente até então entre ambas. Esta foi a plataforma que despoletou o meu interesse em explorar a tecnologia LTE, mais precisamente, o planeamento de rádio em ambientes Indoor e Outdoor. Este planeamento requeria uma comparação prática e teórica, de forma a observar que a tecnologia reflectia os valores estipulados na norma LTE. Como método de comparação foi utilizada uma ferramenta de planeamento de redes móveis, gentilmente disponibilizada pela Alcatel-Lucent para o tipo de ambiente outdoor em estudo, para o indoor não foi efectuado simulação, por indisponibilidade da ferramenta. Após a configuração do sistema de rádio foi efectuada a recolha de dados no terreno através de drive-testes. Findo esta fase, procedeu-se ao pós-processamento e análise dos dados recolhidos, por forma a ser possível estabelecer a comparação entre o planeamento teórico efectuado através da ferramenta de planeamento e os dados capturados no terreno. Os resultados obtidos demonstram que a cobertura preconizada no caso Outdoor estavam de acordo com o planeamento efectuado, uma vez que os dados medidos no terreno coincidiram com os valores simulados, apenas com um desvio mínimo dentro da margem de tolerância. No que respeita ao indoor verificou-se que as medidas estavam de acordo com o estipulado na norma. Como conclusão, confirmou-se a validade das ferramentas e da metodologia utilizada.

Geração e propagação de sinais rádio sobre fibra (RoF)

As tecnologias de rádio sobre fibra associam as comunicações rádio com as comunicações ópticas, sendo estas os dois tipos de comunicações com maior desenvolvimento nos últimos anos, ao permitirem débitos e larguras de banda elevadas e simultaneamente uma elevada mobilidade. Neste sentido, no mercado das telecomunicações têm sido desenvolvidos sistemas com alta performance, tentando reduzir o quanto possível os custos associados aos sistemas, tendo assim uma especial relevância os designados sistemas de baixo custo. Nesta dissertação de Mestrado estuda-se a propagação de sinais rádio sobre fibra, variando o tipo de modulação óptica utilizada e tendo como base os sistemas de baixo custo. Estes sistemas de baixo custo são sistemas que utilizam apenas uma fonte óptica para o sentido descendente, remodulando a portadora na estação remota com o sinal do sentido ascendente. Começa-se por fazer um estudo sobre o estado da arte da tecnologia rádio sobre fibra e tecnologias envolvidas. De seguida, é apresentado um estudo teórico sobre o sistema rádio sobre fibra, desde a sua arquitectura, figuras de mérito e seus componentes. Posteriormente, são apresentadas as modulações ópticas utilizadas em sistemas rádio sobre fibra. A avaliação dos sistemas e apresentação de resultados é efectuada recorrendo a simulações. De acordo com os resultados obtidos pode verificar-se que a utilização de modulação de fase no sentido descendente e modulação de intensidade no sentido ascendente é a solução que melhores resultados apresenta como sistema de baixo custo. No entanto, caso se pretenda uma melhor performance em detrimento da redução de custos, deve-se optar por um sistema convencional com duas fontes ópticas, uma para cada sentido.

O papel da geração hídrica reversível na integração da energia eólica em ambiente de mercado

A geração de energia elétrica a partir de fontes renováveis, tal como as centrais eólicas, apresenta diferente disponibilidade ao longo do tempo. Por esse motivo, a crescente integração da energia eólica no sistema elétrico levanta questões operacionais importantes, tal como o equilíbrio entre a potência da geração e a potência do consumo, podendo em certos períodos, ocorrer fenómenos de excesso de geração. Atualmente, as centrais hídricas reversíveis (CHR) têm sido vistas como uma solução para absorver esse excesso de geração, evitando-se assim, a necessidade de corte da geração eólica. Num contexto de mercado liberalizado, considerando-se que as CHR são tomadoras de preço, nos períodos de baixo consumo e elevada disponibilidade de vento, o baixo preço da energia elétrica dará incentivo para as CHR realizem bombagem, promovendo a integração da energia eólica. No entanto, se uma CHR apresentar poder de mercado, a sua estratégia de maximização do lucro pode levar a um perfil de bombagem e geração diferente, desviando-se do objetivo de maximizar a integração da energia eólica. Neste sentido, o presente trabalho tem como objetivo estudar a influência do poder de mercado na operação de uma CHR inserida no mercado diário do mercado ibérico de eletricidade (MIBEL). Para tal, é desenvolvido um modelo de despacho em ambiente de mercado, sendo o poder de mercado da CHR modelado através de uma curva de procura residual inversa com elasticidade variável. Os resultados obtidos evidenciam que o aumento do poder de mercado da CHR corresponde a uma diminuição do nível de energia armazenada e, portanto, a capacidade de integrar energia eólica pode ser consideravelmente reduzida. No entanto, quando a CHR pertence a uma empresa de geração que para além desta, possui também uma central de tecnologia diferente, tal como uma central térmica ou eólica, o seu comportamento pode inverter-se.

Avaliação económica de um investimento em geração de energia das ondas e energia solar térmica

O presente trabalho tem como objectivo efectuar a avaliação económica e determinar a viabilidade com e sem os incentivos fiscais de duas tecnologias de conversão de duas fontes distinta e emergentes de energia renovável, o Concentrador Cilindro-parabólico e a Torre Solar para a energia solar termoeléctrica e a Coluna de Água Oscilante e o Pelamis para a energia das ondas. Realiza-se uma curta abordagem à energia Solar e à energia dos Oceanos, e às tecnologias existentes para estes tipos de energia renovável. Apresenta-se um estudo do potencial em Portugal e no Mindo, das tecnologias abordadas neste trabalho. É desenvolvido o modelo de conversão de energia para as centrais solares termoeléctricas e utilizado o modelo de superfície de potência para as centrais de energia das ondas adaptado de António Falcão. As centrais são modeladas por meio de uma folha de cálculo, onde é calculada a energia produzida em Mértola e São Pedro de Moel (energia solar termoeléctrica e das ondas respectivamente) consoante o recurso do local. É feita a avaliação económica para quatro cenários designados como optimista, base, pessimista e base sem aplicação da tarifa bonificada, e é realizada uma análise de sensibilidade do VAL a diversas variáveis. Conclui-se sobre a viabilidade dos vários cenários e sobre possíveis alterações à tarifa binificada en consequência dos resultados obtidos. Segundo os pressupostos deste trabalho concluíu-se que a tarifa bonificada é demasiado elevada para os projectos em energia solar de concentração e demasiado baixa para projectos em energia das ondas.

Construção de uma base de conhecimento para geração de conteúdos

Trabalho de projeto para obtenção do grau de Mestre em Engenharia Informática e de Computadores

Gestão do conhecimento de 2ª geração e as suas vantagens competitivas: estudo de caso

Mestrado em Gestão e Empreendedorismo

Projectos estratégicos: o controlo orçamental - estudo da construção de redes de nova geração por parte da Zon

O objectivo deste trabalho foi o de descrever a forma como muitas empresas seleccionam os projectos que são implementados, sobretudo os seus projectos estratégicos, dando principal enfoque à forma como procederam ao seu controlo orçamental. Como tal, tentámos explorar e explicar, quais as componentes necessárias para a análise de um investimento, abordando a temática dos projectos de investimento estratégicos da empresa e a sua relação com a estratégia definida a curto prazo, assim como no médio e longo prazo. Após a selecção do projecto a implementar, é necessário um controlo da sua execução, de forma a poder controlar os custos e a rentabilizar de forma eficiente os recursos disponibilizados, na execução do investimento. Para isso, abordámos de seguida a função do controlador de gestão, a importância de elaborar o orçamento e o controlo orçamental. Após estas fases, analisamos os relatórios de controlo mais usuais. Depois da revisão da literatura, estudámos dois dos investimentos estratégicos efectuados pela ZON nos últimos anos, para tornar a sua rede, numa rede de nova geração. Esses investimentos são a construção de rede de acesso FTTH e o projecto ZON IN. Foi possível demonstrar a importância estratégica de ambos os projectos, sendo que não se conseguiu demonstrar a importância do controlo orçamental.

Automatic synthesis of VHDL Hardware Components from IOPT Petri Net models

Conferência: 39th Annual Conference of the IEEE Industrial-Electronics-Society (IECON), Vienna, Austria, Nov 10-14, 2013