An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

INVESTIGATING THE PRESENCE OF THE HISTORY OF SCIENCE IN UNIVERSITY GENERAL CHEMISTRY TEXTBOOKS

INVESTIGATING THE PRESENCE OF THE HISTORY OF SCIENCE IN UNIVERSITY GENERAL CHEMISTRY TEXTBOOKS. This paper aims at analyzing the history of science content of three general chemistry textbooks used in Brazilian universities: the translations of Kotz and Treichel's Chemistry & Chemical Reactivity, Atkins and Jones's Chemical Principles, and Garritz and Chamizo's Quimica. Results revealed different trends for the inclusion of history of science in chemistry teaching. Katz & Treichel and Atkins & Jones used history mainly as curiosity and ornament. Garritz & Chamizo adopted the historical approach as one of the organizing axis of their textbook. Nevertheless, the historical content of the three textbooks may be criticized from current historiographical standpoint.

Cross-cultural adaptation of the Work Disability Diagnosis Interview (WoDDI) for the Brazilian context

The Work Disability Diagnosis Interview (WoDDI) is a structured interview guide developed by the University of Sherbrooke, Canada to help clinicians detect the most important work-related disability predictors and to identify one or more causes of prolonged absenteeism. This methodological study aims for the cross-cultural adaptation of the WoDDI for the Brazilian context. The method followed international guidelines for studies of this kind, including the following steps: initial translation, synthesis of translations, back translation, evaluation by an expert committee and testing of the penultimate version. These steps allowed obtaining conceptual, semantic, idiomatic, experiential and operational equivalences, in addition to content validity. The results showed that the translated WoDDI is adapted to the Brazilian context and can be used after training.

TRANSLATION AND CULTURAL ADAPTATION OF THE GLOBAL APPRAISAL OF INDIVIDUAL NEEDS - INITIAL

The objective of this study was to perform the translation on and cultural adaptation of the Global Appraisal of Individual Needs - Initial instrument, and calculate its content validity index. This is a methodological study designed for the cultural adaptation of the instrument. The instrument was translated into Portuguese in two versions that originated the synthesis of the translations, which were then submitted to the evaluation of four judges, experts in the field of alcohol and other drugs. After the suggested changes were made, the instrument was back-translated and resubmitted to the judges and authors of the original instrument, resulting in the final version of the instrument, Avaliacao Global das Necessidades Individuais - Inicial. The content validity index of the instrument was 0.91, considered valid according to the literature. The instrument Avaliacao Global das Necessidades Individuais - Inicial was culturally adapted to the Portuguese language spoken in Brazil; however, it was not submitted to tests with the target population, which suggests further studies should be performed to test its reliability and validity.

Short Assessment of Health Literacy for Portuguese-Speaking Adults

OBJECTIVE: To develop and validate a short health literacy assessment tool for Portuguese-speaking adults. METHODS: The Short Assessment of Health Literacy for Portuguese-speaking Adults is an assessment tool which consists of 50 items that assess an individual's ability to correctly pronounce and understand common medical terms. We evaluated the instrument's psychometric properties in a convenience sample of 226 Brazilian older adults. Construct validity was assessed by correlating the tool scores with years of schooling, self-reported literacy, and global cognitive functioning. Discrimination validity was assessed by testing the tool's accuracy in detecting inadequate health literacy, defined as failure to fully understand standard medical prescriptions. RESULTS: Moderate to high correlations were found in the assessment of construct validity (Spearman's coefficients ranging from 0.63 to 0.76). The instrument showed adequate internal consistency (Cronbach's alpha=0.93) and adequate test-retest reliability (intraclass correlation coefficient=0.95). The area under the receiver operating characteristic curve for detection of inadequate health literacy was 0.82. A version consisting of 18 items was tested and showed similar psychometric properties. CONCLUSIONS: The instrument developed showed good validity and reliability in a sample of Brazilian older adults. It can be used in research and clinical settings for screening inadequate health literacy.

The interaction of postural and voluntary strategies for stability in Parkinson's disease

de Lima-Pardini AC, Papegaaij S, Cohen RG, Teixeira LA, Smith BA, Horak FB. The interaction of postural and voluntary strategies for stability in Parkinson's disease. J Neurophysiol 108: 1244-1252, 2012. First published June 6, 2012; doi:10.1152/jn.00118.2012.-This study assessed the effects of stability constraints of a voluntary task on postural responses to an external perturbation in subjects with Parkinson's disease (PD) and healthy elderly participants. Eleven PD subjects and twelve control subjects were perturbed with backward surface translations while standing and performing two versions of a voluntary task: holding a tray with a cylinder placed with the flat side down [low constraint (LC)] or with the rolling, round side down [high constraint (HC)]. Participants performed alternating blocks of LC and HC trials. PD participants accomplished the voluntary task as well as control subjects, showing slower tray velocity in the HC condition compared with the LC condition. However, the latency of postural responses was longer in the HC condition only for control subjects. Control subjects presented different patterns of hip-shoulder coordination as a function of task constraint, whereas PD subjects had a relatively invariant pattern. Initiating the experiment with the HC task led to 1) decreased postural stability in PD subjects only and 2) reduced peak hip flexion in control subjects only. These results suggest that PD impairs the capacity to adapt postural responses to constraints imposed by a voluntary task.

Cross-cultural adaptation and psychometric properties of the Brazilian version of the scale of oral health outcomes for 5-year-old children (SOHO-5)

Abstract Background Most of the instruments available to measure the oral health-related quality of life (OHRQoL) in paediatric populations focus on older children, whereas parental reports are used for very young children. The scale of oral health outcomes for 5-year-old children (SOHO-5) assesses the OHRQoL of very young children through self-reports and parental proxy reports. We aimed to cross-culturally adapt the SOHO-5 to the Brazilian Portuguese language and to assess its reliability and validity. Findings We tested the quality of the cross-cultural adaptation in 2 pilot studies with 40 children aged 5–6 years and their parents. The measurement was tested for reliability and validity on 193 children that attended the paediatric dental screening program at the University of São Paulo. The children were also clinically examined for dental caries. The internal consistency was demonstrated by a Cronbach's alpha coefficient of 0.90 for the children’s self-reports and 0.77 for the parental proxy reports. The test-retest reliability results, which were based on repeated administrations on 159 children, were excellent; the intraclass correlation coefficient was 0.98 for parental and 0.92 for child reports. In general, the construct validity was satisfactory and demonstrated consistent and strong associations between the SOHO-5 and different subjective global ratings of oral health, perceived dental treatment need and overall well-being in both the parental and children’s versions (p < 0.001). The SOHO-5 was also able to clearly discriminate between children with and without a history of dental caries (mean scores: 5.8 and 1.1, respectively; p < 0.001). Conclusion The present study demonstrated that the SOHO-5 exhibits satisfactory psychometric properties and is applicable to 5- to 6-year-old children in Brazil.

Short Assessment of Health Literacy for Portuguese-speaking Adults

OBJECTIVE: To develop and validate a short health literacy assessment tool for Portuguese-speaking adults. METHODS: The Short Assessment of Health Literacy for Portuguese-speaking Adults is an assessment tool which consists of 50 items that assess an individual's ability to correctly pronounce and understand common medical terms. We evaluated the instrument's psychometric properties in a convenience sample of 226 Brazilian older adults. Construct validity was assessed by correlating the tool scores with years of schooling, self-reported literacy, and global cognitive functioning. Discrimination validity was assessed by testing the tool's accuracy in detecting inadequate health literacy, defined as failure to fully understand standard medical prescriptions. RESULTS: Moderate to high correlations were found in the assessment of construct validity (Spearman's coefficients ranging from 0.63 to 0.76). The instrument showed adequate internal consistency (Cronbach's alpha=0.93) and adequate test-retest reliability (intraclass correlation coefficient=0.95). The area under the receiver operating characteristic curve for detection of inadequate health literacy was 0.82. A version consisting of 18 items was tested and showed similar psychometric properties. CONCLUSIONS: The instrument developed showed good validity and reliability in a sample of Brazilian older adults. It can be used in research and clinical settings for screening inadequate health literacy.

Investigando a presença da história da ciência em livros didáticos de Química Geral para o ensino superior

This paper aims at analyzing the history of science content of three general chemistry textbooks used in Brazilian universities: the translations of Kotz and Treichel's Chemistry & Chemical Reactivity, Atkins and Jones's Chemical Principles, and Garritz and Chamizo's Química. Results revealed different trends for the inclusion of history of science in chemistry teaching. Kotz & Treichel and Atkins & Jones used history mainly as curiosity and ornament. Garritz & Chamizo adopted the historical approach as one of the organizing axis of their textbook. Nevertheless, the historical content of the three textbooks may be criticized from current historiographical standpoint.

O vocabulário metapsicológico de Sigmund Freud: da língua alemã às suas traduções

O presente artigo objetiva uma discussão sobre o vocabulário fundamental da Metapsicologia freudiana, para além da concepção de um simples e estanque agrupado de termos técnicos. Levando-se também em consideração o fato de que Freud foi um escritor brilhante e um perspicaz explorador dos recursos oferecidos pela língua alemã, é nossa intenção demonstrar certas distorções de seu estilo e vocabulário sofridas após ter passado por traduções internacionalmente influentes para as línguas inglesa e francesa. Logo, com a recente entrada da obra freudiana para o domínio público, esta finalmente passou a ser traduzida diretamente para o português, tornando-se atualmente um desafio fundamental aos tradutores brasileiros de Freud recuperar a vivacidade de suas palavras sem deixar de levar em consideração a acuidade de suas proposições.

Collision free region determination by modified polygonal Boolean operations

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm.

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm