Grasp and tabu search for redesigning web communities

Web topologies are commonly characterised by hierarchical structures and highly unbalanced compositions, as illustrated by the difference of centrality and connectivity as to their elements. The major interest of the problem addressed in this paper lies in restructuring web communities to reduce these initial disequilibria so as to democratise information access or even for the purpose of preserving contents distributed on the Internet. Discussion of this issue thus leads to a hub location problem, formalised by network and integer programming models. Due to its highly complex nature, a GRASP and a tabu search heuristics were developed to find good quality feasible solutions to the problem. The set of test instances includes web communities obtained by crawling the web and using epistemic boundaries, as well as other randomly generated communities, built with specific network analysis software. The experiment demonstrated that the metaheuristics produced low costs and balanced structures, at least for the lower dimension web communities considered. All the redesigned web communities are more closely connected than before and the average distance among their elements reduced

Contribución de la componente de investigación de los informes de prácticas en el desarrollo del conocimiento didáctico de las matemáticas

In Portugal, the training of educators and teachers of the early years includes various components, requiring the conclusion of an internship report on the supervised teaching practice. In the Escola Superior de Educação de Santarém this report includes a research component. This qualitative study analyzes the role of research conducted by future teachers and educators in mathematics with regard to their professional development, aiming to identify aspects of didactical knowledge concerning the tasks, which are evident in these reports. The data are collected by documentary analysis of the reports made in the courses that enable to teach Childhood Education to the 2nd cycle of basic education, school years 2010-2011 to 2014-2015. The studies conducted involving various mathematical topics and the use of different kinds of tasks that rely essentially on the use of manipulatives and the promotion of various representations. The study evidence shows that the investigative component, focused on teaching and learning of mathematics, allows them to develop research skills and deepen their knowledge of tasks, in particular, the analysis and reflection of its implementation with students, their productions and work in the classroom. Future teachers and educators identify gains and suggest future action strategies.En Portugal, la formación de educadores y maestros de los primeros años incluye diversos componentes, uno de ellos requiere la realización de un informe de etapa en la práctica docente supervisada. En la Escola Superior de Educação de Santarém este informe incluye un componente de investigación. Este estudio cualitativo analiza el papel de la investigación llevada a cabo por los futuros maestros y educadores en matemáticas con respecto a su desarrollo profesional, con el objetivo de identificar los aspectos del conocimiento didáctico relativos a las tareas, que son evidentes en estos informes. Los datos se recogieron mediante análisis documental de los informes realizados en los cursos que permiten enseñar de Educación Infantil a 2º ciclo de educación. Los estudios realizados implican varios hilos matemáticos y el uso de diferentes tipos de tareas que se basan esencialmente en el uso de manipulativos y promoción de diversas representaciones. El estudio muestra que el componente de investigación le permite desarrollar habilidades de investigación y profundizar su conocimiento de las tareas, en particular, el análisis y la reflexión de su aplicación con los estudiantes, sus producciones y espacio para trabajar clase. Futuros maestros y educadores identifican las ganancias y sugieren futuras líneas de actuación

A bi-objective hub-and-spoke approach for reconfiguring Web communities

Web communities in general grow naturally, thus creating unbalanced network structures where a few domains centralise most of the linkups. When one of them breaks down, a significant part of the community might be unable to communicate with the remaining domains. Such a situation is highly inconvenient, as in the case of wishing to pursue distribution policies within the community, or for marketing purposes. In order to reduce the damages of such an occurrence, the Web community should be reconfigured, in such a way that a complete sub-network of main domains -the hubs - is identified and that each of the other domains of the community - the spokes - is doubly linked at least with a hub. This problem can be modellised through a bi-objective optimisation problem, the Web Community Reconfiguring Problem, which will be presented in this paper. A bi-objective mixed binary formulation will also be shown, along with a brief description of GRASP, tabu search and hybrid heuristics which were developed to find feasible solutions to the problem, possibly efficient solutions to the bi-objective problem. A computational experiment is reported, involving comparison of these metaheuristics when applied to several Web communities, obtained by crawling the Web and using epistemic boundaries and to other randomly generated ones. The heuristics revealed excellent quality for the small dimension cases whose efficient solutions were roughly all determined. As for the other medium and higher dimension instances, the heuristics were successful in building a wide variety of feasible solutions that are candidate efficient solutions. The best behaviour was attained with the GRASP and the GRASP and tabu hybrid search. Comparison of some metrics before and after reconfiguration confirmed that the final structures are more balanced in terms of degree distribution reinforcing the connecting effect imposed by the reconfiguration process

Teaching sustainability for primary school

The increasing concern on sustainability and sustainability education led to the development of the European sustainability competence framework (GreenComp). One aim of GreenComp is to promote sustainability education for the European citizens, developing their competencies and expecting they mobilize it in different contexts. This competence development is relevant for in-service teachers, future teachers or other higher education students that are coursing degrees related to environmental education. These key players in education have an important role in the teaching of young people and in the development of skills, attitudes, and values, which are necessary to deal with sustainability and the problems that harm it. Considering sustainability and environmental education as key issues for the professional development of educators, this poster aims to contribute to the goals of the conference theme “Perspectives and practices in teacher professional development”. The purpose of this poster is to present part of the work developed by ERASMUS Teacher Academy Project – Teaching Sustainability (TAP-TS), focusing teaching sustainability for primary schools and how this pedagogical approach was mobilized with in-service teachers and future teachers. The TAP-TS project aims to engage teachers, future teachers, and teacher educators to co-create professional learning communities, experiences, and materials, which reflect sustainability topics, values, and perspectives and research-based insights around teacher professional learning and education for sustainability. The work presented in this poster crossed one academic year and followed a qualitative research design, producing knowledge about the dynamics of collaboration of educators in the piloting of sustainability resources focused on primary schools. The process used and some of its results and resources produced are going to be described. The resources produced under the TAP-TS project for teaching sustainability and its focus on global sustainability education are, therefore, relevant to the goals of the ATEE winter conference.info:eu-repo/semantics/publishedVersio

Desenho optimizado de itinerários turísticos. Alguns métodos heurísticos

Instituto Superior de Economia e Gestão.A problemática da concepção e controlo de estratégias de desenvolvimento turístico assume uma importância crescente no domínio das políticas de desenvolvimento socioeconómico das regiões, não só a um nível macro mas, também a um nível micro, onde são examinados, em grande profundidade, aspectos específicos das estratégias de desenvolvimento turístico. É pois, nesta segunda dimensão que se enquadra o Problema do Desenho Optimizado de Itinerários Turísticos (PDIT), que é o objecto de estudo desta dissertação. Este problema destina-se a apoiar, não a construção de circuitos turísticos com um objectivo comercial dirigido a grupos de turistas mas, na perspectiva de um turista isolado que pretende um itinerário turístico com a duração de vários dias e de acordo com os seus interesses, numa determinada região. Esse itmerário poderá ser fornecido num Posto de Turismo de uma região ou em quiosques multimédia da Direcção Geral de Turismo, das Câmaras Municipais ou outras entidades. O PDIT pode ser enquadrado, no âmbito dos quadros teóricos de referência na área de Investigação Operacional, como um Problema de Rotas de Veículos com Janelas Temporais. É realizada, uma análise do problema e consequente apresentação de formalizações para o mesmo, no contexto da optimização em redes e de programação binária mista. O método que se propõe para resolver o PDIT baseia-se na decomposição em dois níveis; um primeiro nível que corresponde à determinação de itinerários com duração de um dia (subitinerários) e um segundo nível que constrói, a partir dos itinerários diários, um itinerário global com a duração pretendida pelo turista. Foram desenvolvidas para o primeiro nível duas heurísticas construtivas, uma heurística do vizinho mais próximo e uma de inserção e para segundo nível uma heurística construtiva e uma melhorativa com estratégias de diversificação e intensificação. Os correspondentes algoritmos foram implementados e testados computacionalmente, na construção de um itinerário turístico para a Região de Santarém.The issue of conceiving and controlling tourist development strategies is becoming increasingly important in socio-economic regional development policies, both from a macro as well as from a micro standpomt. As the latter approach deals more deeply with specific aspects of tourist development, the author consider that the Problem of Optimized Development of Tourist Routes (PDIT) is more closely related to the micro perspective. This issue, and our research, is not designed to build tourist circuits, for commercial purposes, to benefit tourist groups, but rather for the isolated tourist who wishes to enjoy a route lasting several days, in accordance with his particular interests, in a given region. This circuit could be available at a region's tourist offíce or any multimédia Portuguese Tourist Board reception offíce, local council tourist facilities, and other relevant information centres. It is also felt from na Operations Research standpoint that our research topic has to do with vehicle routing problem with time windows. Once the issue has been analysed, a mathematical formulation is drawn up. The methodology proposed is based on a breakdown of the problem into two leveis: the fírst involves determining single day routes (sub-routes) whereas the second one, builí from the daily routes, concems a global route whose duration is decided by the tourist. For the fírst levei, two constructive heuristics were developed, one a nearest neighbour heuristic and another an insertion heuristic. For the second levei, a constructive heuristic was created along with an improvement heuristic with a diversification-intensifícation strategies, to obtain better results. The respective algorithms were computationally implemented and tested in building a tourist route for the Santarém region.N/

Optimização em grafos num contexto de redes sociais, tecnológicas e no ensino da matemática: estudo do problema de balanceamento de uma comunidade na world wide web

Tese de doutoramento em Estatística e Investigação Operacional (Optimização), apresentada à Universidade de Lisboa através da Faculdade de Ciências, 2008Operations Research (OR) has been widely applied in several traditional contexts (e.g. route optimisation, partitioning problems, scheduling problems, etc.). More recently, new applications include the design of telecommunication networks and data mining among others. Within this context of new application domains, the exploration of OR to Mathematics teaching is also briefly discussed within this thesis in a chapter dedicated to conceptual framework and bibliographic revisions. However, the main investigation focus on the application of graph optimisation to socio-technical networks and the World Wide Web (Web). Web topologies are commonly characterised by hierarchical structures and highly unbalanced compositions, as illustrated by the centrality and connectivity of their elements. Web communities are one among many examples of Web structures. The major interest of the problem addressed in this thesis lies in reconfiguring such communities to reduce their initial disequilibria. The Web Balancing Problem is addressed, along with a network model and integer programming formulations. GRASP and tabu search heuristics were developed to find feasible solutions to the problem. Computational results are also reported, based on several web communities, involving comparison and combination of these meta-heuristics. Some of these Web communities were obtained by crawling the web and using epistemic boundaries. Other communities were randomly generated by network analysis tools. The results confirmed more balanced structures for the Web communities investigated.A Investigação Operacional (IO) tem sido tradicionalmente aplicada em diversos contextos como o desenho de rotas, problemas de partição e de escalonamento, etc.. Mais recentemente, começou a ser utilizada em novas áreas como o desenho de redes de telecomunicações e data-mining. Neste âmbito e num capítulo inicial de enquadramento e revisão bibliográfica, discute-se de forma sucinta, o modo como problemas de IO podem vir a ser utilizados no ensino da Matemática. Esta investigação tem enfoque particular na utilização de optimização em grafos para a modelação de redes sócio-tecnológicas, como a World Wide Web (Web). As topologias da Web são normalmente caracterizadas por estruturas hierárquicas e composições bastante desequilibradas, como é demonstrado pela centralidade e conectividade dos seus elementos. As comunidades Web são apenas um dos muitos exemplos destas estruturas na Web. O contributo proposto nesta tese tem como objectivo principal a reconfiguração destas comunidades Web, de modo a reduzir o seu desequilíbrio estrutural inicial. O trabalho de investigação caracterizou o Problema de Balanceamento de uma Comunidade na Web, apresentando um modelo de grafo bem como formulações em programação inteira. Foram desenvolvidas heurísticas de pesquisa GRASP e Tabu para encontrar soluções admissíveis para o problema. São também apresentados resultados computacionais baseados em diversas comunidades Web e envolvendo a comparação e combinação das referidas metaheurísticas. Algumas destas comunidades Web foram obtidas por crawling da Web e utilizando fronteiras epistémicas ou conceptuais. Outras comunidades foram geradas aleatoriamente com software de análise de redes. Os resultados confirmam a reconfiguração e obtenção de estruturas mais balanceadas para as comunidades Web em análise

Elaboração de itinerários turísticos : Abordagem heurística de um caso real

The problem of Tourist Routes Design involves defining circuits for a tourist wishing to enjoy a several days visit, in a given region following his particular interests. From an Operations Research standpoint, this problem can be framed as a vehicle routing problem with time windows. Once the issue has been analysed, mathematical formulations are drawn up. The methodology proposed is based on a breakdown of the problem into three levels: the first involves determining single day routes (sub-routes), the second, built from the daily sub-routes, concerns a global route whose duration d is decided by the tourist and the third one is designed to obtain an improved global route of d days. For the first level, two constructive heuristics will be presented - a nearest neighbour heuristic and an insertion heuristic. For the second level, a constructive heuristic was created and, for the third, an improvement heuristic embedding diversification-intensification strategies. The algorithms developed were computationally implemented and tested by building tourist routes for the Santarem region.O problema da Elaboraçao de Itinerarios Turísticos resulta da necessidade de apoiar a construcao de um itinerario para um turista que pretende visitar, durante varios dias e de acordo com os seus interesses, uma determinada região e pode ser enquadrado, no ambito da Investigacao Operacional, como um problema de rotas de veículos com janelas temporais. Neste artigo e realizada uma análise do problema e sao apresentadas formulações matematicas. Seguidamente e proposto um metodo heurístico baseado na decomposicao do problema em tres níveis: um primeiro nível correspondente a determinacao de itinerários com duracão de um dia (subitinerarios); um segundo nível para construçao, a partir dos subitinerírios, de varios itinerários diferentes com a duracao de d dias; e um terceiro nível desenvolvido com o objectivo de obter um itinerario melhorado com duracao de d dias. Serãao apresentadas para o primeiro nível duas heurísticas construtivas, para o segund

Política externa de promoção da língua: relação Portugal-Itália

Tese de mestrado, Geografia - Políticas Europeias, Universidade de Lisboa, Instituto de Geografia e Ordenamento do Território, 2011Seguindo a tendência internacional de valorização e defesa da diversidade linguística, e dando plena concretização a um dos seus princípios mais fundamentais, a União Europeia tem hoje uma estratégia de promoção do multilinguismo quer no espaço europeu, quer dos seus cidadãos, que se traduz no objectivo da “língua materna mais duas línguas estrangeiras”. Mas os resultados obtidos pelos programas europeus que concorrem para este fim denunciam a falta de uma verdadeira reflexão sobre as diferentes funções e condições de utilização das línguas faladas no espaço europeu, e a falta de uma clara definição dos objectivos, por vezes contraditórios, subjacentes à política europeia de promoção do multilinguismo. Numa área que se mantém sobretudo da competência dos Estados, e em que a acção da União Europeia se limita a apoiar e complementar a sua acção e coordenar a cooperação entres estes, as políticas nacionais são determinantes. Na convicção de que o sucesso das políticas públicas de promoção das línguas depende em grande medida deste tipo de análise e reflexão, o presente trabalho estuda as políticas de ensino das línguas italiana e portuguesa como línguas estrangeiras em Portugal e Itália, respectivamente, procurando conhecer os seus públicos, as suas funções, os estatutos que aí têm, e a posição que ocupam no quadro da competição entre as línguas nestes contextos específicos.ABSTRACT: Sulla base del recente trend internazionale verso la valorizzazione e la difesa della diversità linguistica, e in attuazione di uno dei suoi principi fondamentali, l‟Unione europea promuove oggi una strategia di promozione del multilinguismo sia nello spazio europeo, sia dei suoi cittadini, finalizzata all‟obiettivo di “una lingua materna più due lingue straniere”. Tuttavia, i risultati ottenuti dai programmi europei in questo ambito evidenziano l‟assenza di un‟autentica riflessione sulle differenti funzioni e condizioni di utilizzazione delle lingue parlate nello spazio europeo, ed un‟opaca definizione degli obiettivi da perseguire, a volte contradditori. In larga parte, si tratta dunque di un‟area che continua a fondarsi sulla competenza dei singoli Stati membri, mentre l‟Unione europea si limita per lo più ad incoraggiare la cooperazione tra gli Stati e, se necessario, ad appoggiare ed integrare la loro azione. Nella convinzione che il successo di ogni politica statale di promozione della lingua dipenda da questo tipo di riflessione ed analisi, la presente ricerca è finalizzata allo studio delle politiche di insegnamento della lingua italiana e di quella portoghese come lingue straniere, rispettivamente, in Portogallo e Italia, con l‟obiettivo di conoscerne il pubblico a cui si rivolgono, le funzioni e gli statuti in entrambi i Paesi, e di valutare la posizione che esse occupano nel quadro di competizione tra le lingue negli specifici contesti di riferimento.ABSTRACT: Following the international trend of linguistic diversity promotion, and giving full effect to one of its most fundamental principles, the European Union has developed a strategy for promoting multilingualism in Europe, encouraging its citizens towards an individual multilingualism with the „mother tongue plus two foreign languages‟ goal. However, the results achieved by the European programs denounce the lack of true reflection on the different roles and the different conditions of use of the languages spoken in Europe, as well as the lack of a clear definition of the (sometimes conflicting) purposes that underline the European policy for multilingualism. In an area that is still mainly a responsibility of member States, national policies are crucial. In contrast, the EU action is limited to support and complement member States‟ actions and coordinate cooperation among them. The purpose of this research is to study the Italian and Portuguese policies of language teaching respectively in Italy and Portugal as foreign languages. With the conviction that the success of public policies of languages promotion depends largely on this type of analysis and reflection, we focus on the audiences, functions, and statutes of these languages in both countries, as well as their position in the context of competition between languages

O programa de formação contínua em matemática para professores dos 1º e 2º ciclos do ensino básico - 4 anos de experiência na ESE de Santarém

Este artigo pretende fazer um relato do Programa de Formação Contínua em Matemática (PFCM) para professores dos 1.º e 2.º CEB, implementado pela Escola Superior de Educação de Santarém no distrito de Santarém, entre os anos 2005/2006 e 2008/2009. Será apresentado, além das finalidades e objectivos deste programa, o modo como o PFCM foi operacionalizado focando o trabalho desenvolvido, quer pela equipa de formadores, quer pelos formandos e formador nos diferentes tipos de sessões de formação. Por último, serão feitas referências, quer ao processo de avaliação baseado na construção de um portefólio individual, quer a alguns exemplos de contributos deste Programa para o desenvolvimento profissional dos professores. - The aim of this article is to provide a report for the In-service Teacher Education Programme in Mathematics for 1st and 2nd Cycles of Basic Education Teachers, implemented by Escola Superior de Educação de Santarém in the district of Santarém, between the school years of 2005/2006 and 2008/2009. The purposes and objectives of this programme will be presented as well as the PFCM implementation by focusing on the work developed, by team trainers, the trainees and trainer in different types of training sessions. Finally, there will be references to the contribution of this programme to teachers’ professional development and to the evaluation based on a portfolio

Sustainability Education in the School of Education of Polytechnic Institute of Santarém

The School of Education of Polytechnic Institute of Santarém (PISantarém) is a teacher education institution with more than 40 years of experience, dedicated to the training of kindergarten educators (0 to 5 years old children) and elementary school teachers (6 to 12 years old students). Sustainability Education (SE) and Sustainability are strongly embedded in the programs and activities of the institution. In fact, we recognize that our goal is to achieve the development of our students’ sustainability competences trough SE, following the goals of this educational process as presented by Bianchi et al. (2022): “provide learners with sustainability competences in order to reflect and embrace sustainability in their daily lives as students, consumers, producers, professionals, activists, policymakers, neighbours, employees, teachers and trainers, organisations, communities, and society at large.” (p. 13). Some examples of how the institution carries out sustainability education are presented in this poster.A sustentabilidade em geral, e a educação ambiental em específico, são temas fundamentais da formação realizada na Escola Superior de Educação no Instituto Politécnico de Santarém (ESE│IPSantarém). Um dos objetivos dessa formação é o desenvolvimento das competências de sustentabilidade dos estudantes do ensino superior, o que vai ao encontro das orientações de Bianchi et al. (2022) no GreenComp (Quadro Europeu de Competências em Matéria de Sustentabilidade): “proporcionar aos aprendentes competências em matéria de sustentabilidade, a fim de refletir e integrar a sustentabilidade na sua vida quotidiana enquanto estudantes, consumidores, produtores, profissionais, ativistas, decisores políticos, vizinhos, trabalhadores, professores e formadores, organizações, comunidades e sociedade em geral" (p. 13). Este poster foca o modo como a sustentabilidade se expressa no currículo de diferentes cursos da ESE│IPSantarém e em que medida a investigação realizada sobre esta temática e, em particular, os resultados da participação da escola no Teacher Academy Project – Teaching Sustainability (TAP-TS; Figura 1), proporciona o desenvolvimento das competências para a sustentabilidade dos futuros professores. O projeto TAP-TS tem como objetivo envolver futuros professores, professores, e formadores de professores na cocriação de comunidades de aprendizagem profissional sobre o ensino da sustentabilidade, através da sua participação numa rede internacional de participantes provenientes de sete países europeus. O poster apresenta as dinâmicas de formação e alguns recursos educativos desenvolvidos no enquadramento do projeto, no ano letivo 2022/23, na ESE|IPSantarém. A formação envolve a participação de professores da instituição de ensino superior, estudantes em formação inicial de professores, estudantes de cursos de educação ambiental e professores cooperantes de escolas da região em eventos online e eventos híbridos. Os recursos educativos produzidos pela ESE|IPSantarém destinam-se ao trabalho com alunos do 1.º Ciclo e organizam-se sob o mote One Earth! My actions!, numa perspetiva de promover a ação individual e também coletiva, para a sustentabilidade. Tanto a formação como os recursos educativos refletiram os valores e as perspetivas de sustentabilidade baseados na investigação sobre a educação para a sustentabilidade e o desenvolvimento profissional de professores. Um dos objetivos do projeto é que os professores e os futuros professores adaptem os recursos educativos e os mobilizem para o ensino da sustentabilidade com os seus alunos.info:eu-repo/semantics/acceptedVersio