A Study of Ordered Gene Problems Featuring DNA Error Correction and DNA Fragment Assembly with a Variety of Heuristics, Genetic Algorithm Variations, and Dynamic Representations

Ordered gene problems are a very common classification of optimization problems. Because of their popularity countless algorithms have been developed in an attempt to find high quality solutions to the problems. It is also common to see many different types of problems reduced to ordered gene style problems as there are many popular heuristics and metaheuristics for them due to their popularity. Multiple ordered gene problems are studied, namely, the travelling salesman problem, bin packing problem, and graph colouring problem. In addition, two bioinformatics problems not traditionally seen as ordered gene problems are studied: DNA error correction and DNA fragment assembly. These problems are studied with multiple variations and combinations of heuristics and metaheuristics with two distinct types or representations. The majority of the algorithms are built around the Recentering- Restarting Genetic Algorithm. The algorithm variations were successful on all problems studied, and particularly for the two bioinformatics problems. For DNA Error Correction multiple cases were found with 100% of the codes being corrected. The algorithm variations were also able to beat all other state-of-the-art DNA Fragment Assemblers on 13 out of 16 benchmark problem instances.

Generalização cartográfica para um Sistema de Navegação e Guia de Rota em Automóvel áudio-dinâmico com múltiplas escalas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Avaliação da usabilidade de representações cartográficas em diferentes escalas para sistema de navegação e guia de rota em automóvel

Pós-graduação em Ciências Cartográficas - FCT

Parallella, dynamiska representationer i gymnasiefysiken : implementering av ett interaktivt datorverktyg i didaktiska situationer och uppfattning av effektivt lärande

The computer is a useful tool in the teaching of upper secondary school physics, and should not have a subordinate role in students' learning process. However, computers and computer-based tools are often not available when they could serve their purpose best in the ongoing teaching. Another problem is the fact that commercially available tools are not usable in the way the teacher wants. The aim of this thesis was to try out a novel teaching scenario in a complicated subject in physics, electrodynamics. The didactic engineering of the thesis consisted of developing a computer-based simulation and training material, implementing the tool in physics teaching and investigating its effectiveness in the learning process. The design-based research method, didactic engineering (Artigue, 1994), which is based on the theoryof didactical situations (Brousseau, 1997), was used as a frame of reference for the design of this type of teaching product. In designing the simulation tool a general spreadsheet program was used. The design was based on parallel, dynamic representations of the physics behind the function of an AC series circuit in both graphical and numerical form. The tool, which was furnished with possibilities to control the representations in an interactive way, was hypothesized to activate the students and promote the effectiveness of their learning. An effect variable was constructed in order to measure the students' and teachers' conceptions of learning effectiveness. The empirical study was twofold. Twelve physics students, who attended a course in electrodynamics in an upper secondary school, participated in a class experiment with the computer-based tool implemented in three modes of didactical situations: practice, concept introduction and assessment. The main goal of the didactical situations was to have students solve problems and study the function of AC series circuits, taking responsibility for theirown learning process. In the teacher study eighteen Swedish speaking physics teachers evaluated the didactic potential of the computer-based tool and the accompanying paper-based material without using them in their physics teaching. Quantitative and qualitative data were collected using questionnaires, observations and interviews. The result of the studies showed that both the group of students and the teachers had generally positive conceptions of learning effectiveness. The students' conceptions were more positive in the practice situation than in the concept introduction situation, a setting that was more explorative. However, it turned out that the students' conceptions were also positive in the more complex assessment situation. This had not been hypothesized. A deeper analysis of data from observations and interviews showed that one of the students in each pair was more active than the other, taking more initiative and more responsibilityfor the student-student and student-computer interaction. These active studentshad strong, positive conceptions of learning effectiveness in each of the threedidactical situations. The group of less active students had a weak but positive conception in the first iv two situations, but a negative conception in the assessment situation, thus corroborating the hypothesis ad hoc. The teacher study revealed that computers were seldom used in physics teaching and that computer programs were in short supply. The use of a computer was considered time-consuming. As long as physics teaching with computer-based tools has to take place in special computer rooms, the use of such tools will remain limited. The affordance is enhanced when the physical dimensions as well as the performance of the computer are optimised. As a consequence, the computer then becomes a real learning tool for each pair of students, smoothly integrated into the ongoing teaching in the same space where teaching normally takes place. With more interactive support from the teacher, the computer-based parallel, dynamic representations will be efficient in promoting the learning process of the students with focus on qualitative reasoning - an often neglected part of the learning process of the students in upper secondary school physics.

Avaliação da comunicação cartográfica de sistema de navegação e guia de rota em automóvel

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Sentidos de percepção e educação matemática: geometria dinâmica e ensino de funções com auxílio de representações dinâmicas

Pós-graduação em Educação Matemática - IGCE

Defining the Fluid framework

In this position paper we present the developing Fluid framework, which we believe offers considerable advantages in maintaining software stability in dynamic or evolving application settings. The Fluid framework facilitates the development of component software via the selection, composition and configuration of components. Fluid's composition language incorporates a high-level type system supporting object-oriented principles such as type description, type inheritance, and type instantiation. Object-oriented relationships are represented via the dynamic composition of component instances. This representation allows the software structure, as specified by type and instance descriptions, to change dynamically at runtime as existing types are modified and new types and instances are introduced. We therefore move from static software structure descriptions to more dynamic representations, while maintaining the expressiveness of object-oriented semantics. We show how the Fluid framework relates to existing, largely component based, software frameworks and conclude with suggestions for future enhancements. © 2007 IEEE.

Learning joint representations for order and timing of perceptual-motor sequences: a dynamic neural field approach

Many of our everyday tasks require the control of the serial order and the timing of component actions. Using the dynamic neural field (DNF) framework, we address the learning of representations that support the performance of precisely time action sequences. In continuation of previous modeling work and robotics implementations, we ask specifically the question how feedback about executed actions might be used by the learning system to fine tune a joint memory representation of the ordinal and the temporal structure which has been initially acquired by observation. The perceptual memory is represented by a self-stabilized, multi-bump activity pattern of neurons encoding instances of a sensory event (e.g., color, position or pitch) which guides sequence learning. The strength of the population representation of each event is a function of elapsed time since sequence onset. We propose and test in simulations a simple learning rule that detects a mismatch between the expected and realized timing of events and adapts the activation strengths in order to compensate for the movement time needed to achieve the desired effect. The simulation results show that the effector-specific memory representation can be robustly recalled. We discuss the impact of the fast, activation-based learning that the DNF framework provides for robotics applications.

Dynamic social representations of the 2009 H1N1 pandemic: Shifting patterns of sense-making and blame

We investigate dynamics of public perceptions of the 2009 H1N1 influenza pandemic to understand changing patterns of sense-making and blame regarding the outbreak of emerging infectious diseases. We draw on social representation theory combined with a dramaturgical perspective to identify changes in how various collectives are depicted over the course of the pandemic, according to three roles: heroes, villains and victims. Quantitative results based on content analysis of three cross-sectional waves of interviews show a shift from mentions of distant collectives (e.g., far-flung countries) at Wave 1 to local collectives (e.g., risk groups) as the pandemic became of more immediate concern (Wave 2) and declined (Wave 3). Semi-automated content analysis of media coverage shows similar results. Thematic analyses of the discourse associated with collectives revealed that many were consistently perceived as heroes, villains and victims.

Dynamic mental representations of habitual behaviours: Food choice on a web-based environment

Aim: Rather than being rigid, habitual behaviours may be determined by dynamic mental representations that can adapt to context changes. This adaptive potential may result from particular conditions dependent on the interaction between two sources of mental constructs activation: perceived context applicability and cognitive accessibility . Method: T wo web-shopping simulations of fering the choice between habitually chosen and non-habitually chosen food products were presented to participants. This considered two choice contexts dif fering in the habitual behaviour perceived applicability (low vs. high) and a measure of habitual behaviour chronicity . Results: Study 1 demonstrated a perceived applicability ef fect, with more habitual (non-organic) than non-habitual (organic) food products chosen in a high perceived applicability (familiar) than in a low perceived applicability (new) context. The adaptive potential of habitual behaviour was evident in the habitual products choice consistency across three successive choices, despite the decrease in perceived applicability . Study 2 evidenced the adaptive potential in strong habitual behaviour participants – high chronic accessibility – who chose a habitual product (milk) more than a non-habitual product (orange juice), even when perceived applicability was reduced (new context). Conclusion: Results portray consumers as adaptive decision makers that can flexibly cope with changes in their (inner and outer) choice contexts.

Voice conversion with pre-trained representations for audio anonymization

The recording and processing of voice data raises increasing privacy concerns for users and service providers. One way to address these issues is to move processing on the edge device closer to the recording so that potentially identifiable information is not transmitted over the internet. However, this is often not possible due to hardware limitations. An interesting alternative is the development of voice anonymization techniques that remove individual speakers characteristics while preserving linguistic and acoustic information in the data. In this work, a state-of-the-art approach to sequence-to-sequence speech conversion, ini- tially based on x-vectors and bottleneck features for automatic speech recognition, is explored to disentangle the two acoustic information using different pre-trained speech and speakers representation. Furthermore, different strategies for selecting target speech representations are analyzed. Results on public datasets in terms of equal error rate and word error rate show that good privacy is achieved with limited impact on converted speech quality relative to the original method.

On state representations of time-varying nonlinear systems

This work considers a nonlinear time-varying system described by a state representation, with input u and state x. A given set of functions v, which is not necessarily the original input u of the system, is the (new) input candidate. The main result provides necessary and sufficient conditions for the existence of a local classical state space representation with input v. These conditions rely on integrability tests that are based on a derived flag. As a byproduct, one obtains a sufficient condition of differential flatness of nonlinear systems. (C) 2009 Elsevier Ltd. All rights reserved.

Contributos de um ambiente de geometria dinâmica (geogebra) e do geoplano na compreensão das propriedades e relações entre quadriláteros: um estudo com alunos do 4.º ano

O estudo insere-se no âmbito da educação matemática, mais especificamente na área da geometria. Com esta investigação pretende-se compreender qual o contributo do Ambiente de Geometria Dinâmica (AGD), GeoGebra, e do material manipulável (geoplano) na identificação das propriedades e relações entre quadriláteros: trapézio, paralelogramo, retângulo, losango e quadrado. De acordo com o objetivo do estudo formularam-se três questões: Qual o papel das representações na identificação das propriedades dos quadriláteros? Que influência tem a visualização na identificação das propriedades dos quadriláteros? Quais os contributos da utilização do AGD, GeoGebra, e do material manipulável (geoplano) na compreensão das propriedades e relações entre os quadriláteros? Atendendo à problemática em estudo, optou-se por uma metodologia de investigação predominantemente qualitativa, baseada em três estudos de caso. A recolha de dados empíricos foi realizada numa turma de 4.º ano do 1.º ciclo do ensino básico onde se implementou uma experiência de ensino, envolvendo todos os alunos e recorrendo ao geoplano e ao GeoGebra. Essa recolha incidiu na observação participante, em sala de aula, no registo de notas da investigadora, nos documentos produzidos pelos alunos e nos registos áudio e vídeo das discussões nos grupos e no coletivo da turma. Em termos de resultados, salienta-se que a utilização de representações evidenciou a compreensão que os alunos têm dos conceitos, facilitou a identificação das propriedades dos quadriláteros e a compreensão das relações entre eles. Os alunos identificaram as propriedades com base nas representações, no entanto focaram-se em casos particulares, de acordo com a imagem mental que têm da figura, especificamente o protótipo, indiciando a influência da visualização. Dos resultados sobressai também a dificuldade que os alunos sentiram em considerar uma figura como representante de uma classe e em distinguir atributos essenciais e não essenciais. Da análise dos dados ressalta também que tanto o geoplano como o GeoGebra foram uma mais-valia na concretização da experiência de ensino deste estudo. Os dois possuem vantagens e limitações e podem ser usados de maneira que um complemente o outro, podendo dessa forma contribuir, favoravelmente, para a aprendizagem da geometria. - ABSTRACT The study falls within the scope of mathematics education, specifically in the area of geometry. This research aims to understand the contribution of the Dynamic Geometry Environment (GeoGebra) and manipulative material (Geoboard) in the identification of properties and relations of quadrilaterals: trapezium, parallelogram, rectangle, diamond and square. According to the purpose of the study three questions were formulated: What is the role of the representations in the identification of the properties of quadrilaterals? What is the influence of visualization on the identification of the properties of quadrilaterals? What are the contributions on the use of Dynamic Geometry Environment (GeoGebra) and manipulative material (Geoboard) to understand the properties and relationships among quadrilaterals? Given the problem under study, it was chosen a predominantly qualitative research methodology based on three case studies. The empirical data collection was carried out on a fourth primary grade class, where it was implemented a teaching experience, involving all students and the use of Geoboard and GeoGebra. This collection was focused on participant observation in the classroom, in the record of the researcher’s notes, the documents produced by the students and the audio and video recordings of group discussions and collective class. In terms of results, it is noted that the use of representations showed the students understanding of the concepts and that it has facilitated the identification of the properties of quadrilaterals and understanding of the relationships between them. The students identified properties based on representations, however they focused in particular cases, according to the mental image that they have of the figure, specifically the prototype, indicating the influence of visualization. Results also highlights the difficulty that students felt in considering a figure as a representation of a group and distinguishing essential and nonessential attributes. Data analysis also highlights that both Geoboard and GeoGebra have been an asset in the delivery of teaching experience in this study. Both have advantages and limitations and they may be used to complement each other and contribute favorably to the learning of geometry.

Modularity of auditory spatial representations

Abstract : Auditory spatial functions are of crucial importance in everyday life. Determining the origin of sound sources in space plays a key role in a variety of tasks including orientation of attention, disentangling of complex acoustic patterns reaching our ears in noisy environments. Following brain damage, auditory spatial processing can be disrupted, resulting in severe handicaps. Complaints of patients with sound localization deficits include the inability to locate their crying child or being over-loaded by sounds in crowded public places. Yet, the brain bears a large capacity for reorganization following damage and/or learning. This phenomenon is referred as plasticity and is believed to underlie post-lesional functional recovery as well as learning-induced improvement. The aim of this thesis was to investigate the organization and plasticity of different aspects of auditory spatial functions. Overall, we report the outcomes of three studies: In the study entitled "Learning-induced plasticity in auditory spatial representations" (Spierer et al., 2007b), we focused on the neurophysiological and behavioral changes induced by auditory spatial training in healthy subjects. We found that relatively brief auditory spatial discrimination training improves performance and modifies the cortical representation of the trained sound locations, suggesting that cortical auditory representations of space are dynamic and subject to rapid reorganization. In the same study, we tested the generalization and persistence of training effects over time, as these are two determining factors in the development of neurorehabilitative intervention. In "The path to success in auditory spatial discrimination" (Spierer et al., 2007c), we investigated the neurophysiological correlates of successful spatial discrimination and contribute to the modeling of the anatomo-functional organization of auditory spatial processing in healthy subjects. We showed that discrimination accuracy depends on superior temporal plane (STP) activity in response to the first sound of a pair of stimuli. Our data support a model wherein refinement of spatial representations occurs within the STP and that interactions with parietal structures allow for transformations into coordinate frames that are required for higher-order computations including absolute localization of sound sources. In "Extinction of auditory stimuli in hemineglect: space versus ear" (Spierer et al., 2007a), we investigated auditory attentional deficits in brain-damaged patients. This work provides insight into the auditory neglect syndrome and its relation with neglect symptoms within the visual modality. Apart from contributing to a basic understanding of the cortical mechanisms underlying auditory spatial functions, the outcomes of the studies also contribute to develop neurorehabilitation strategies, which are currently being tested in clinical populations.