Interactive acquisition of spatial information from images for multimedia applications

Dissertação para obtenção do Grau de Doutor em Informática

Business model analysis of Mobitto: How to solve the chicken and egg problem of a multi-sided platform?

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Case study - Herdade Vale da Rosa – The fruits of passion: The role of a positive entrepreneur vision in the success of an organization from a depressed sector and region

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Professores realistas: mais eficazes e otimistas

A indisciplina na sala de aula prejudica o ensino e a aprendizagem sendo uma das principais causas do mal-estar dos professores, roubando-lhes energia e tempo conduzindo, muitos deles, à exaustão física e emocional e apresenta-se como um sério problema quer para professores principiantes, quer para professores experientes. A análise do ensino na perspetiva interpessoal possibilita uma nova visão sobre o ambiente de aprendizagem, nomeadamente no que se refere à relação professor-aluno. Nesta perspetiva, o enfoque dirige-se para a análise das perceções dos alunos sobre o comportamento do professor e o impacto que o mesmo tem sobre os alunos. Além de que, ao considerar-se a turma como um sistema deve ter-se em conta que o comportamento não pode ser visto como uma característica da pessoa mas, sim, como uma característica do sistema formado por aqueles que estão envolvidos na interação comunicacional. Analisar as interações comunicacionais à luz da pragmática da comunicação e dos seus cinco axiomas apresenta-se como um poderoso quadro clarificador de muitos dos comportamentos ditos disruptivos, possibilitando aos professores um “novo olhar” sobre o seu papel enquanto gestores da sala de aula. A formação realista de professores apresenta-se como uma estratégia com efeitos muito positivos uma vez que possibilita e ajuda-os a compreenderem o processo de circularidade característico da turma vista como um sistema. Por outro lado, permite evidenciar a impossibilidade dos professores de solucionarem os problemas disciplinares culpabilizando os alunos. Dito de outro modo, a formação realista conduz os professores a um (re) equacionar das suas práticas encorajando-os a selecionarem um comportamento interpessoal mais adequado. No 1º e 3º período letivo, os professores participantes (N= 15) responderam ao Questionário de Interação do Professor (Q.I.P.) e ao Questionário do Otimismo Académico (Q.O.A.) composto por três subescalas: Autoeficácia, Confiança nos alunos e famílias e Ênfase académica. Paralelamente, foram gravadas em suporte vídeo quatro aulas de cada professor, referentes a duas turmas selecionadas previamente pelos mesmos. Após a observação das suas aulas refletiram por escrito aquilo que observaram. No 2º período, participaram numa ação de formação intitulada “Ecologia da sala de aula: relacionamento interpessoal professor-aluno e a criação de ambientes de aprendizagem positivos” baseada no modelo realista de formação de professores. Desta formação resultou um conjunto de relatórios reflexivos que tiveram por objetivo desenvolver nos participantes a sua competência reflexiva, questionarem crenças tidas como inquestionáveis e otimizar a relação professor-aluno. A partir dos resultados obtidos pode afirmar-se que: 1) verificou-se um aumento no otimismo académico e no sentimento de autoeficácia; 2) observou-se um impacto nas conceções prévias, bem como no contexto organizacional.