solutions by memetic algorithms

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications

Audiovideografia e construção de identidades : um estudo de caso com alunos do 6º ano de escolaridade

A criação, por adolescentes, de pequenos filmes (audiovideografia), sobre si próprios e sobre o seu mundo, contribui para a construção e afirmação da sua identidade de forma positiva? Entendendo a consciência e afirmação da identidade como um factor positivo, ou seja, de impulsionador da autoestima e do bem-estar pessoal, colocamos a hipótese de que tal conduza a um estado de predisposição e motivação para a aprendizagem e para vivências gratificantes da escolaridade. Para procurar resposta para esta questão concebeu-se um estudo de caso de natureza qualitativa durante o qual um grupo de alunos usou as tecnologias vídeo numa experiência de relato autobiográfico. Tivemos como objectivos: contribuir para uma consciencialização dos alunos relativamente à sua identidade, sensibilizando para as identidades alheias; motivar os alunos para uma vivência positiva da escolaridade, fomentando o seu desejo de aprender e o seu empenhamento nas actividades; proporcionar uma aproximação das linguagens usadas na escola às linguagens usadas fora da escola; promover a cidadania, através da aprendizagem da linguagem audiovisual. Verificamos que a escola passou a ser, para estes jovens, um espaço mais agradável, gratificante e de aprendizagem auto-motivada e que se desencadeou um processo de reflexão que contribuiu para a construção/afirmação da identidade ajudando a ultrapassar dificuldades de aprendizagem ligadas a um baixo auto-conceito.Universidade do Minho. Centro de Investigação em Educação (CIEd

Predicting and breaking sedentary behaviour at work

This thesis aimed at designing and developing a system that can a) infer individuals’ need for a break from sedentary behaviour in the workplace, and b) persuade them to take a break through the use of different techniques from persuasive psychology. We postulated three variables, namely, individuals’ posture, stress levels and involvement in their computer mediated activity. We developed and field-studied a system that could infer these using a web camera and a key presses and mouse clicks log. We found that the system could predict posture from viewing depth and stress from the movement detected. We then created a general formula that predicts individuals’ need for a break using only the posture and stress predictors. Once the first objective was set, we built and field-studied a system that used three ways to communicate a recommendation for a break to a user: implicit, just-in time and ambient feedback. The implicit feedback was operationalized through changes in the users’ computer wallpaper that provided subtle visual cues. The just-in time feedback employed prompting at the bottom right side of the user’s screen. In addition, we implemented an intuitive behind-screen interaction technique where people can snooze a notification using simple gestures. The ambient feedback mechanism employed an origami sculpture sitting on the user’s desk. This prototype was continuously reflecting the user’s posture and performed rhythmic movements when to recommend breaks. A field study demonstrated the overall success of the system, with 69% of the break recommendations received by users were accepted. The study further revealed the strengths and weaknesses of the three persuasive mechanisms

A Monte Carlo simulation-based approach to solve dynamic sectorization problem

In this study, two novel stochastic models are introduced to solve the dynamic sectorization problem, in which sectors are created by assigning points to service centres. The objective function of the first model is defined based on the equilibration of the distance in the sectors, while in the second one, it is based on the equilibration of the demands of the sectors. Both models impose constraints on assignments and compactness of sectors. In the problem, the coordinates of the points and their demand change over time, hence it is called a dynamic problem. A new solution method is used to solve the models, in which expected values of the coordinates of the points and their demand are assessed by using the Monte Carlo simulation. Thus, the problem is converted into a deterministic one. The linear and deterministic type of the model, which is originally non-linear is implemented in Python's Pulp library and in this way the generated benchmarks are solved. Information about how benchmarks are derived and the obtained solutions are presented.info:eu-repo/semantics/publishedVersio

Autobiografia em vídeo : um estudo de caso com alunos do 6.º ano de escolaridade

A criação, por adolescentes, de pequenos filmes (audiovideografia), sobre si próprios e sobre o seu mundo, contribui para a construção e afirmação da sua identidade de forma positiva? Apresentamos um estudo de caso de natureza qualitativa durante o qual alunos usaram as tecnologias vídeo numa experiência de relato autobiográfico. Tivemos como objectivos: contribuir para uma consciencialização dos alunos relativamente à sua identidade, sensibilizando para as identidades alheias; motivar para uma vivência positiva da escolaridade, fomentando o desejo de aprender e o empenhamento; proporcionar uma aproximação à linguagem audiovisual; promover a cidadania. Verificamos que a escola passou a ser, para estes jovens, um espaço mais agradável, gratificante e de aprendizagem auto-motivada e que se desencadeou um processo de reflexão que contribuiu para a construção/afirmação da identidade ajudando a ultrapassar dificuldades de aprendizagem ligadas a um baixo auto-conceito.Does creation of short films (audiovideography) by teenagers, about themselves and about their world, contribute to the construction and affirmation of their identity in a positive way? A qualitative case study was designed where a group of students, from two classes of 6th grade, used video technologies on an experience of autobiographical report. Our goal: contribute to an students‟ awareness regarding their identity and raising awareness of the identities of others; motivate students to a positive experience of schooling, fostering their desire to learn and their engagement in activities; provide an approximation of the languages used at the school to the languages used outside the school, promoting citizenship through the learning of audiovisual language. We found that the school has become a more enjoyable, rewarding and self-motivated learning experience for these young people and that it triggered a thought process that contributed to the construction/affirmation of their identity by helping them to overcome learning difficulties related to low self-concept

A new model for location-allocation problem based on sectorization

Many models have been proposed for the location-allocation problem. In this study, based on sectorization concept, we propose a new single-objective model of this problem, in which, there is a set of customers to be assigned to distribution centres (DCs). In sectorization problems there are two important criteria as compactness and equilibrium, which can be defined as constraints as well as objective functions. In this study, the objective function is defined based on the equilibrium of distances in sectors. The concept of compactness is closely related to the accessibility of customers from DCs. As a new approach, instead of compactness, we define the accessibility of customers from DCs based on the covering radius concept. The interpretation of this definition in real life is explained. As another contribution, in the model, a method is used for the selection of DCs, and a comparison is made with another method from the literature, then the advantages of each are discussed. We generate benchmarks for the problem and we solve it with a solver available in Python’s Pulp library. Implemented codes are presented in brief.info:eu-repo/semantics/publishedVersio

Audiovideografia e construção de identidades : um estudo de caso com alunos do 6º ano de escolaridade

Ciências da Educação (área de especialização em Tecnologia Educativa)A criação, por adolescentes, de pequenos filmes (audiovideografia), sobre si próprios e sobre o seu mundo, contribui para a construção e afirmação da sua identidade de forma positiva? Entendendo a consciência e afirmação da identidade como um factor positivo, ou seja, de impulsionador da auto-estima e do bem-estar pessoal, colocamos a hipótese de que tal conduza a um estado de predisposição e motivação para a aprendizagem e para vivências gratificantes da escolaridade. Para procurar resposta para esta questão concebeu-se um estudo de caso de natureza qualitativa durante o qual um grupo de alunos, de duas turmas do 6º ano de escolaridade, usou as tecnologias vídeo numa experiência de relato autobiográfico. Tivemos como objectivos: contribuir para uma consciencialização dos alunos relativamente à sua identidade, sensibilizando para as identidades alheias; motivar os alunos para uma vivência positiva da escolaridade, fomentando o seu desejo de aprender e o seu empenhamento nas actividades; proporcionar uma aproximação das linguagens usadas na escola às linguagens usadas fora da escola; promover a cidadania, através da aprendizagem da linguagem audiovisual. Verificamos que a escola passou a ser, para estes jovens, um espaço mais agradável, gratificante e de aprendizagem auto-motivada e que se desencadeou um processo de reflexão que contribuiu para a construção/afirmação da identidade ajudando a ultrapassar dificuldades de aprendizagem ligadas a um baixo auto-conceito.Does creation of short films (audiovideography) by teenagers, about themselves and about their world, contribute to the construction and affirmation of their identity in a positive way? Understanding consciousness and affirmation of identity as a positive factor, i.e. booster of selfesteem and personal well-being, we believe that this leads to a state of willingness and motivation to learn and to live rewarding experiences of schooling. To find the answer to this question we created a qualitative case study where a group of students, from two classes of 6th grade, used video technologies on an experience of autobiographical report. Our goal: contribute to an students’ awareness regarding their identity and raising awareness of the identities of others; motivate students to a positive experience of schooling, fostering their desire to learn and their engagement in activities; provide an approximation of the languages used at the school to the languages used outside the school, promoting citizenship through the learning of audiovisual language. We found that the school has become a more enjoyable, rewarding and self-motivated learning experience for these young people and that it triggered a thought process that contributed to the construction/affirmation of their identity by helping them to overcome learning difficulties related to low self-concept

Cutting path as a Rural Postman Problem: solutions by Memetic Algorithms

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consistsof determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. TheRPP is an NP-hard problem with significant real-life applications. This paper introduces an originalapproach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with aninteresting Industrial Application, which focuses on the path optimization for component cuttingoperations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategythat involves cooperation and competition processes between population elements and integrates "socialknowledge", using a local search procedure. The MARP algorithm is tested with different groups ofinstances and the results are compared with those gathered from other publications. MARP is also used inthe context of various real-life applications

Scalability of pervasive displays networks

Large-scale pervasive public displays networks are becoming an emerging paradigm and represent a radical transformation in the way we think about information dissemination in public spaces. These networks with its pervasive nature rise a number of challenges for those who have to design, test, deploy and use them. It is imperative to understand what are the key tradeoffs in the design of pervasive displays networks, mainly on their components and respective protocols, in order to provide a fully open, global and most importantly scalable displays network

Audiovideografia e aprendizagem: um estudo de caso com alunos do 6º ano do ensino básico, em área de projecto

Até que ponto a audiovideografia (realização de filmes pelos alunos, passando por todas a fases de concepção, produção e realização) pode ser mediadora de novas formas de aprendizagem? Será que a actividade de audiovideografia contribui para uma melhor compreensão dos assuntos abordados e para uma aprendizagem significativa? Para tentar dar resposta a estas questões constitui-se um estudo de caso, de natureza qualitativa, em ambiente de investigação-acção crítica, na área curricular não disciplinar de Área de Projecto no qual participaram 27 alunos do 6º ano. Os objectivos foram os seguintes: introduzir as tecnologias de vídeo digital no espaço escolar; explorar as possibilidades destas tecnologias como complemento da prática lectiva; verificar até que ponto estas práticas educativas são motivadoras para os alunos; possibilitar aos alunos a passagem de consumidores a produtores de informação; consciencializá-los para a importância do trabalho cooperativo. A produção orientada de videogramas temáticos pelos alunos desenvolveu nestes diferentes competências e destrezas importantes para as suas vidas: ao estarem envolvidos em actividades de grupo e de projecto aprenderam a decodificar/codificar a linguagem audiovisual e a mediatização do conhecimento operada por esta linguagem. Desenvolveram também espírito de cooperação em equipa e passaram a encarar a escola de forma mais satisfatória.CIE