'A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem'

Abstract- A Bayesian optimization algorithm for the nurse scheduling problem is presented, which involves choosing a suitable scheduling rule from a set for each nurse's assignment. Unlike our previous work that used GAs to implement implicit learning, the learning in the proposed algorithm is explicit, i.e. eventually, we will be able to identify and mix building blocks directly. The Bayesian optimization algorithm is applied to implement such explicit learning by building a Bayesian network of the joint distribution of solutions. The conditional probability of each variable in the network is computed according to an initial set of promising solutions. Subsequently, each new instance for each variable is generated by using the corresponding conditional probabilities, until all variables have been generated, i.e. in our case, a new rule string has been obtained. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the conditional probabilities for all nodes in the Bayesian network are updated again using the current set of promising rule strings. Computational results from 52 real data instances demonstrate the success of this approach. It is also suggested that the learning mechanism in the proposed approach might be suitable for other scheduling problems.

An Estimation of Distribution Algorithm for Nurse Scheduling

Schedules can be built in a similar way to a human scheduler by using a set of rules that involve domain knowledge. This paper presents an Estimation of Distribution Algorithm (EDA) for the nurse scheduling problem, which involves choosing a suitable scheduling rule from a set for the assignment of each nurse. Unlike previous work that used Genetic Algorithms (GAs) to implement implicit learning, the learning in the proposed algorithm is explicit, i.e. we identify and mix building blocks directly. The EDA is applied to implement such explicit learning by building a Bayesian network of the joint distribution of solutions. The conditional probability of each variable in the network is computed according to an initial set of promising solutions. Subsequently, each new instance for each variable is generated by using the corresponding conditional probabilities, until all variables have been generated, i.e. in our case, a new rule string has been obtained. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the conditional probabilities for all nodes in the Bayesian network are updated again using the current set of promising rule strings. Computational results from 52 real data instances demonstrate the success of this approach. It is also suggested that the learning mechanism in the proposed approach might be suitable for other scheduling problems.

Geschichten erzählen als Methode im Musikunterricht. Ergebnisse und Forschungsmethoden einer historischen Studie

Storytelling as a teaching method in the music classroom can no longer be found in repertoires of music teaching methods, even though stories are still being told in music lessons nowadays and storytelling has a long teaching tradition. Numerous sources of the late 18th century and beyond account for different kinds of storytelling in the German music classroom. They have systematically been analysed with regard to certain aspects and teaching patterns. In this way the present study takes account of a decades- old demand within the discipline of historical music pedagogical research, which has postulated a structural historiography. Starting with a reflection of the historiographical research method the author finally illustrates the benefits of combining historical classroom research and the research of current teaching practices. (DIPF/Orig.)

A Bayesian optimization algorithm for the nurse scheduling problem

A Bayesian optimization algorithm for the nurse scheduling problem is presented, which involves choosing a suitable scheduling rule from a set for each nurse’s assignment. Unlike our previous work that used GAs to implement implicit learning, the learning in the proposed algorithm is explicit, i.e. eventually, we will be able to identify and mix building blocks directly. The Bayesian optimization algorithm is applied to implement such explicit learning by building a Bayesian network of the joint distribution of solutions. The conditional probability of each variable in the network is computed according to an initial set of promising solutions. Subsequently, each new instance for each variable is generated by using the corresponding conditional probabilities, until all variables have been generated, i.e. in our case, a new rule string has been obtained. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the conditional probabilities for all nodes in the Bayesian network are updated again using the current set of promising rule strings. Computational results from 52 real data instances demonstrate the success of this approach. It is also suggested that the learning mechanism in the proposed approach might be suitable for other scheduling problems.

Representações e práticas de professores sobre a gestão curricular flexível

Mestrado em Psicologia da Educação na especialidade Necessidades Educativas Especiais, Faculdade de Ciências Humanas e Sociais, Escola Superior de Educação, Univ. do Algarve, 2002

Agroindustria rural, acción colectiva y SIALES: ¿Desarrollo o lucha contra la pobreza?

El desarrollo y reforzamiento de los sistemas agroalimentarios localizados, conjuntos de pequeñas unidades de agroindustria rural, pueden considerarse como un medio importante de reducción de la pobreza en las regiones rurales de América Latina.   Sin embargo, la validez de tal propuesta tiene que ser valorada, teniendo en cuenta los siguientes elementos: La dinámica de los SIALES radica en procesos de activación de recursos específicos, que son productos de la acción colectiva. Forman parte de cadenas con una gobernabilidad caracterizada por el dominio de actores de debajo de la cadena, tal como las grandes distribuidoras. La pobreza no se define únicamente por la falta de recursos monetarios, sino también por la falta de capacidades.   La eficacia de la acción colectiva de activación de los recursos específicos yace en la capacidad de control de estos recursos por parte de los actores involucrados, hasta con el diseño de dispositivos de exclusión acerca de ellos, lo que puede con llevar la marginalización de otros actores. Es una necesidad tanto más apremiante cuanto más ubica el SIAL en un contexto de mercado globalizado. El caso de las señales de calidad basadas en el origen territorial de los productos lo ilustra. Por otra parte, la dinámica de los SIALES puede conllevar a profundizar las capacidades, especialmente a través de procesos de aprendizaje. Las políticas públicas pueden reforzar el proceso, proporcionando bienes públicos y fomentando procesos participativos a nivel local.   Al final el desarrollo de los SIALES no constituye de por sí una garantía de reducción de las desigualdades, pero refuerza las capacidades y además es un tipo de cambio estructural, de los que se suelen asociar con la noción de desarrollo.   ABSTRACT The development of Local agri-food systems (LAS), as clusters of small rural food-processing units, can be seen as a powerful means of poverty alleviation in rural areas of Latin America.   The relevance of such a statement must, nevertheless, be assessed in the light of the following elements: LAS dynamics rest on activation processes of specific resources, as a result of collective action. LAS are part of commodity chains whose governance is characterized by the domination of downstream actors such as large retailers. Poverty does not only refer to the shortage of monetary income, but also to the absence of capacities.   The efficiency of collective action involved in the activation process of specific resources depends on the capacity of relevant actors to control the access. As a result, other actors can be cast aside in the process. It is true that these resources must be valorized in a globalized market. The case of quality signals based on geographical origin can be an example of that. On the other side, LAS dynamics can boost the development of capacities, particularly by promoting learning by doing. Public policies can channel tis process by delivering public goods and promoting participation at a local level.   All in all, the development of LAS is not per se a guarantee against the deepening of inequality. But it is a capacity-building factor and entails structural changes which are yhe essence of development processes.

Une mémoire oublieuse : théorie et pratique de l'énonciation de l'acteur chez Larry Tremblay, Daniel Danis et Christian Lapointe

Prenant appui sur l’occultation de la mémoire verbale par la théorie théâtrale actuelle, le présent mémoire questionne l’exercice mémoriel des acteurs contemporains à partir de la dialectique mémoire/oubli dans les théories et pratiques de l’énonciation de Larry Tremblay, de Daniel Danis et de Christian Lapointe. Le premier chapitre s’intéresse aux fondements de l’énonciation privilégiés par les praticiens dans leurs discours théoriques – Le crâne des théâtres (Tremblay), « La mémoire intime au théâtre » (Danis), « Petit guide de l’apparition à l’usage de ceux qu’on ne voit pas » (Lapointe) –, plus précisément à la valeur accordée à la mémorisation verbale. Le deuxième s’attache à montrer que les textes dramatiques des auteurs-metteurs en scène – The Dragonfly of Chicoutimi (Tremblay), Mille anonymes (Danis), Sepsis (Lapointe) – engagent aussi un rapport oblique à l’apprentissage par cœur. Enfin, le troisième cherche à définir la notion de mémoire oublieuse à la lumière de laquelle les théories et les pratiques de Tremblay, de Danis et de Lapointe peuvent être analysées ainsi qu’à en identifier certaines conséquences dans leurs mises en scène.

Une mémoire oublieuse : théorie et pratique de l'énonciation de l'acteur chez Larry Tremblay, Daniel Danis et Christian Lapointe

Prenant appui sur l’occultation de la mémoire verbale par la théorie théâtrale actuelle, le présent mémoire questionne l’exercice mémoriel des acteurs contemporains à partir de la dialectique mémoire/oubli dans les théories et pratiques de l’énonciation de Larry Tremblay, de Daniel Danis et de Christian Lapointe. Le premier chapitre s’intéresse aux fondements de l’énonciation privilégiés par les praticiens dans leurs discours théoriques – Le crâne des théâtres (Tremblay), « La mémoire intime au théâtre » (Danis), « Petit guide de l’apparition à l’usage de ceux qu’on ne voit pas » (Lapointe) –, plus précisément à la valeur accordée à la mémorisation verbale. Le deuxième s’attache à montrer que les textes dramatiques des auteurs-metteurs en scène – The Dragonfly of Chicoutimi (Tremblay), Mille anonymes (Danis), Sepsis (Lapointe) – engagent aussi un rapport oblique à l’apprentissage par cœur. Enfin, le troisième cherche à définir la notion de mémoire oublieuse à la lumière de laquelle les théories et les pratiques de Tremblay, de Danis et de Lapointe peuvent être analysées ainsi qu’à en identifier certaines conséquences dans leurs mises en scène.

The influence of actions on auditory perception: cognitive and neural mechanisms

It is well known that self-generated stimuli are processed differently from externally generated stimuli. For example, many people have noticed since childhood that it is very difficult to make a self-tickling. In the auditory domain, self-generated sounds elicit smaller brain responses as compared to externally generated sounds, known as the sensory attenuation (SA) effect. SA is manifested in reduced amplitudes of evoked responses as measured through MEEG, decreased firing rates of neurons and a lower level of perceived loudness for self-generated sounds. The predominant explanation for SA is based on the idea that self-generated stimuli are predicted (e.g., the forward model account). It is the nature of their predictability that is crucial for SA. On the contrary, the sensory gating account emphasizes a general suppressive effect of actions on sensory processing, regardless of the predictability of the stimuli. Both accounts have received empirical support, which suggests that both mechanisms may exist. In chapter 2, three behavioural studies concerning the influence of motor activation on auditory perception were presented. Study 1 compared the effect of SA and attention in an auditory detection task and showed that SA was present even when substantial attention was paid to unpredictable stimuli. Study 2 compared the loudness perception of tones generated by others between Chinese and British participants. Compared to externally generated tones, a decrease in perceived loudness for others generated tones was found among Chinese but not among the British. In study 3, partial evidence was found that even when reading words that are related to action, auditory detection performance was impaired. In chapter 3, the classic SA effect of M100 suppression was replicated with MEG in study 4. With time-frequency analysis, a potential neural information processing sequence was found in auditory cortex. Prior to the onset of self-generated tones, there was an increase of oscillatory power in the alpha band. After the stimulus onset, reduced gamma power and alpha/beta phase locking were found. The three temporally segregated oscillatory events correlated with each other and with SA effect, which may be the underlying neural implementation of SA. In chapter 4, a TMS-MEG study was presented investigating the role of the cerebellum in adapting to delayed presentation of self-generated tones (study 5). It demonstrated that in sham stimulation condition, the brain can adapt to the delay (about 100 ms) within 300 trials of learning by showing a significant increase of SA effect in the suppression of M100, but not M200 component. Whereas after stimulating the cerebellum with a suppressive TMS protocol, the adaptation in M100 suppression disappeared and the pattern of M200 suppression reversed to M200 enhancement. These data support the idea that the suppressive effect of actions on auditory processing is a consequence of both motor driven sensory predictions and general sensory gating. The results also demonstrate the importance of neural oscillations in implementing SA effect and the critical role of the cerebellum in learning sensory predictions under sensory perturbation.

Evaluación por colegas pares

En este número de reflexiones pedagógicas presentamos el modelo que se ha diseñado para implementar la evaluación por colegas pares en la Universidad del Rosario. Explicamos los principios que lo guían y las etapas y procedimientos para realizar esta evaluación; además, exponemos algunos aprendizajes que ha dejado su implementación en dos facultades en los últimos años, y presentamos algunos retos y desarrollos que enfrenta el modelo a futuro.

El papel de la cooperación sur-sur en materia de educación técnica en Haití después del terremoto del 2010: estudio de caso: Brasil y Ecuador (2010-2015)

El presente estudio de caso analiza el papel de la Cooperación Sur-Sur (CSS) proveída por Brasil y Ecuador en materia de Educación Técnica en Haití después del terremoto del 2010 hasta el año 2015. Bajo el entendido que la CSS busca intercambiar, por medio de proyectos, los conocimientos y técnicas en los cuales estos países tienen experiencia, una de las formas de cooperación que tienen Brasil y Ecuador frente a Haití está basada en brindar capacidades en materia de Educación Técnica, con el fin de incentivar el desarrollo del recurso humano en los diferentes sectores a los cuales ésta va dirigida. En ese sentido, se escogieron dichos países al ser dos de los que más aportaron de América del Sur mediante la Educación Técnica hacia Haití después del terremoto. De ésta forma queda demostrado que por medio del intercambio de conocimientos, se puede hacer una apuesta fundamental al desarrollo de un país, enseñando y capacitando a personal de áreas específicas, con el ánimo de aumentar las capacidades productivas.

El videojuego League of legends y su efecto en memoria de trabajo visual y solución de problemas

El propósito de este estudio es medir los efectos que tiene el videojuego League of Legends en los procesos cognitivos de memoria de trabajo visual (MVT) y solución de problemas (SP). Para medir dichos efectos se implementó un diseño pre test-post con un grupo experimental y uno control, compuestos cada uno por siete participantes, en donde se evaluaron los procesos previamente mencionados utilizando los cubos de Corsi para MVT y las matrices del WAIS III para SP. Después de realizar los respectivos entrenamientos se encontraron resultados significativos en los diferentes momentos de aplicación. En el grupo experimental se encontraron diferencias en la variable dependiente SP, mientras que en el grupo control en MVT, pero no en la interacción entre grupos ni diferencias entre grupos, lo que sugiere un efecto de familiarización a la prueba.

As relações humanas como suporte para um ambiente criativo

Elaborado no âmbito da Prática de Ensino Supervisionada do Mestrado em Ensino de Artes Visuais no 3º ciclo do Ensino Básico e no Ensino Secundário, o presente relatório pretende dar a conhecer os aspectos inerentes à prática desenvolvida no ano lectivo de 2011 / 2012 nas Escolas EB 2,3/S Cunha Rivara e Secundária Rainha Santa Isabel. O relatório integra um tema aprofundado: “As relações humanas como suporte para um ambiente criativo” e compreende cinco partes: Preparação científica, Pedagógica e Didáctica; Planificação, Condução de Aulas e Avaliação de Aprendizagens; Análise da Prática de Ensino; Participação na Escola e Desenvolvimento Profissional. Possui ainda dez apêndices finais com informação citada e evidências significativas das actividades desenvolvidas na escola. ABSTRACT: This Report was prepared to achieve de Master Degree on Teaching of the Visual Arts in the 3rd Cycle of Basic and Secondary Education, and it is focused in the teaching practice developed in BS 2,3/S Cunha Rivara and Secondary Rainha Santa Isabel Schools, during the academic year 2011/2012. The report includes a deepened theme “Human relations as a support for a creative environment” and five chapters: Scientific, Educational and Teaching Preparation; Planning, Conducted Lessons and Learning Evaluation; Teaching Analysis; Participation in School Activities and Professional Development. It also includes ten final appendices with quoted information and significant evidence of the schooling activities.

EXPRESSIVE ARTS – EMBODYING INCLUSIVE TEACHERS

The Declaration of Salamanca proposes a deep reformulation of educational praxis which has as a main goal to create an environment where all students can enjoy learning, improve and grow in confidence, in a perspective of Inclusive Education. In this sense, it is necessary that teachers acquire scientific and educational skills but, also, development of personal and interpersonal competences that are crucial for a flexible and adequate professional praxis. The concept of competences integrates knowledge, skills, personal values and attitudes that are acquired through work experience and learning by doing. On other side, experiential work is lived through a body in movement. Acknowledging these ideas and considering active methods and expressive arts as valorous contributions to the positive model of inclusive education in this paper, the authors propose the training in Expressive Arts to promote Inclusion but mainly to develop personal and interpersonal competences of teachers to the Inclusion

Desarrollo social y educación superior

Recibido 12 de abril de 2011 • Aceptado 26 de agosto de 2011 • Corregido 21 de octubre de 2011      El presente ensayo tiene por objetivo reflexionar sobre el quehacer de la universidad pública costarricense y su responsabilidad en la formación para el desarrollo social. Lo anterior, entendido como uno de los múltiples retos que enfrenta la educación superior, de cara a las demandas que la función del conocimiento posee en el presente, y a la relación de estas con el desarrollo autónomo del conocimiento. Su planteamiento, defiende algunos asuntos débilmente abordados en estudios previos, y que se constituyen en elementos esenciales para una formación significativa, funcional y de impacto social, como son: a) La ética en la organización, b) La autoeducación de la universidad, c) La incidencia de las políticas curriculares en las prácticas promovidas, d) La transformación de la cultura docente para contribuir a mejorar la práctica, y e) La construcción del conocimiento para fundamentar criterios, tomar decisiones, solucionar problemas y construir proyectos de vida.