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.

Moçambique, Surge et Ambula: a interculturalidade no corpus literário obrigatório no Ensino Secundário Geral entre 2004 e 2011

Com esta tese almejámos compreender se o corpus literário consignado aos alunos dos 11º e 12º anos do Ensino Secundário Geral – ESG, fomenta a interculturalidade, em função dos diferentes grupos étnicos moçambicanos. Cientistas sociais têm apontado como prioridade, na área de Educação Cultural, o estabelecimento de estratégias para promover a interculturalidade, uma vez que Moçambique é um país multilingue e multicultural. Verificámos que a literatura, nomeadamente, ainda não foi abordada como prática que, a partir de recursos pedagógicos específicos, pode alavancar este princípio. Assim, realizámos uma pesquisa com o objetivo de: a) analisar as formas de interpretação de interculturalidade, a partir das representações culturais constantes do corpus literário obrigatório, por parte de intervenientes do processo educativo; b) mapear as representações culturais do mosaico identitário moçambicano nesse corpus literário; c) discutir se essas representações culturais promovem a interculturalidade; d) verificar de que forma é que esse corpus literário é utilizado enquanto meio que, a partir das respectivas representações culturais, pode estimular a interculturalidade. Como metodologia de trabalho analisámos diferentes estudos que abordam a interculturalidade, o texto literário e a Educação Cultural, para apreendermos que valor acrescentar relativamente à implementação da mesma em Moçambique. Debruçámo-nos também sobre a Agenda Nacional 2025 que traça os objetivos que o país deseja alcançar em Moçambique. No tocante às diretrizes escolares, estudámos os documentos que preconizam o que é prioritário para efetivar o Sistema Nacional de Ensino; analisámos o corpus literário obrigatório para os 11º e 12º anos do ESG moçambicano; aplicámos três questionários a intervenientes do processo educativo: alunos da Escola Portuguesa de Moçambique (estudado como grupo de controle) e alunos do ESG; uma planificadora curricular e uma autora de manuais de ensino. Um quarto questionário foi aplicado a um conjunto de nativos de cada grupo étnico moçambicano. Os documentos mencionados e as perguntas abertas dos questionários tiveram uma abordagem qualitativa. As perguntas fechadas foram analisadas de acordo com o método quantitativo. Recorremos ainda a um quadro teórico assente nos Estudos Culturais e na Teoria Literária, especificamente na Estética da Receção e na Sociologia da Leitura, por colocarem o leitor no centro de hipóteses de descodificação textual. No tocante ao questionário aplicado aos alunos, medimos os resultados da formação, realizada a partir desse tipo de texto, com recurso à corrente do Interacionismo Sócio-discursivo. Os resultados dessa análise levaram-nos a constatar que, na ótica da receção ativa de textos, as práticas educativas devem estimular os alunos a interpretarem os diferentes sentidos para os quais a obra literária aponta, atendendo à literariedade do texto, no quadro de modalizações culturais, uma vez que algumas obras literárias moçambicanas assentam sobre uma escrita de base etnográfica. Este pode ser um recurso para despertar os alunos para uma consciência intercultural. A conclusão a que chegámos é a de que o atual corpus literário tem limitações na promoção da interculturalidade. Foi nesse sentido que apresentámos um cânone literário multicultural e um modelo de análise de representações culturais dos grupos étnicos moçambicanos susceptível de aplicação aos contextos educativos

O inventário e o corpus dos mosaicos romanos de Portugal

Como “só se pode proteger aquilo que se conhece” tentaremos neste texto reflectir sobre o inventário dos mosaicos romanos, sua publicação e divulgação no Corpus nacional; mostrar como o corpus iniciado em 1992 sob a égide da Fundação Calouste Gulbenkian contribuiu para os estudos académicos e finalmente reflectir sobre o financiamento e o futuro do Corpus referindo também os mosaicos descobertos desde 2005, data do último inventário.