GRASP and statistical bounds for heuristic solutions to combinatorial problems

The quality of a heuristic solution to a NP-hard combinatorial problem is hard to assess. A few studies have advocated and tested statistical bounds as a method for assessment. These studies indicate that statistical bounds are superior to the more widely known and used deterministic bounds. However, the previous studies have been limited to a few metaheuristics and combinatorial problems and, hence, the general performance of statistical bounds in combinatorial optimization remains an open question. This work complements the existing literature on statistical bounds by testing them on the metaheuristic Greedy Randomized Adaptive Search Procedures (GRASP) and four combinatorial problems. Our findings confirm previous results that statistical bounds are reliable for the p-median problem, while we note that they also seem reliable for the set covering problem. For the quadratic assignment problem, the statistical bounds has previously been found reliable when obtained from the Genetic algorithm whereas in this work they found less reliable. Finally, we provide statistical bounds to four 2-path network design problem instances for which the optimum is currently unknown.

Teaching grammar: A study of the common English grammar errors and grammar teaching methods that can be relevant for Swedish upper secondary schools

Grammar has always been an important part of language learning. Based on various theories, such as the universal grammar theory (Chomsky, 1959) and, the input theory (Krashen, 1970), the explicit and implicit teaching methods have been developed. Research shows that both methods may have some benefits and disadvantages. The attitude towards English grammar teaching methods in schools has also changed and nowadays grammar teaching methods and learning strategies, as a part of language mastery, are one of the discussion topics among linguists. This study focuses on teacher and learner experiences and beliefs about teaching English grammar and difficulties learners may face. The aim of the study is to conduct a literature review and to find out what scientific knowledge exists concerning the previously named topics. Along with this, the relevant steering documents are investigated focusing on grammar teaching at Swedish upper secondary schools. The universal grammar theory of Chomsky as well as Krashen’s input hypotheses provide the theoretical background for the current study. The study has been conducted applying qualitative and quantitative methods. The systematic search in four databases LIBRIS, ERIK, LLBA and Google Scholar were used for collecting relevant publications. The result shows that scientists’ publications name different grammar areas that are perceived as problematic for learners all over the world. The most common explanation of these difficulties is the influence of learner L1. Research presents teachers’ and learners’ beliefs to the benefits of grammar teaching methods. An effective combination of teaching methods needs to be done to fit learners’ expectations and individual needs. Together, they will contribute to the achieving of higher language proficiency levels and, therefore, they can be successfully applied at Swedish upper secondary schools.

Gender Equality a case study of Sweden : Gender Equality Gender Equity and policies of combating inequality at workplace to make the society equal.

The paper analyses Gender Equality, Gender Equity and policies of combating inequality at workplace to make the society equal as a case study of Sweden. The aim of paper is see the gender equality, gender equity, discrimination against women at workplace and to describe the policies combating inequality in the welfare state of Sweden. This work highlights the gender equality in terms of institutionalizing gender equality, gender equity, gender and pay gap, parental leave, gender and the pension system and sexual behavior directed towards women and policies combating inequality to bring equality in society. For my research I used the secondary data the fact sheets, scientific literature, statistics from eurostate of Sweden and case studies about Swedish society and the theoretical explanation to explain the phenomena. To achieve my aim I used the combination of both qualitative and quantitative methods of research. I showed the empirical evidences of these phenomena from the Swedish society and theoretical analysis about equality and equity of gender in different wakes of life. I found an interesting conclusion that there are good policies and legislation to combat inequality to bring society but there are no policies to change the perception of society about male and female role.

Automatic and objective assessment of alternating tapping performance in Parkinson’s disease

This paper presents the development and evaluation of a method for enabling quantitative and automatic scoring of alternating tapping performance of patients with Parkinson’s disease (PD). Ten healthy elderly subjects and 95 patients in different clinical stages of PD have utilized a touch-pad handheld computer to perform alternate tapping tests in their home environments. First, a neurologist used a web-based system to visually assess impairments in four tapping dimensions (‘speed’, ‘accuracy’, ‘fatigue’ and ‘arrhythmia’) and a global tapping severity (GTS). Second, tapping signals were processed with time series analysis and statistical methods to derive 24 quantitative parameters. Third, principal component analysis was used to reduce the dimensions of these parameters and to obtain scores for the four dimensions. Finally, a logistic regression classifier was trained using a 10-fold stratified cross-validation to map the reduced parameters to the corresponding visually assessed GTS scores. Results showed that the computed scores correlated well to visually assessed scores and were significantly different across Unified Parkinson’s Disease Rating Scale scores of upper limb motor performance. In addition, they had good internal consistency, had good ability to discriminate between healthy elderly and patients in different disease stages, had good sensitivity to treatment interventions and could reflect the natural disease progression over time. In conclusion, the automatic method can be useful to objectively assess the tapping performance of PD patients and can be included in telemedicine tools for remote monitoring of tapping.

Existential issues in surgical care : Nurses’ experiences and attitudes in caring for patients with cancer

The overall aim of this thesis was to explore surgical nurses’ experiences of being confronted with patients’ existential issues when caring for patients with cancer, and to examine whether an educational intervention may support nurses in addressing existential needs when caring for patients with cancer. Previously recorded discussions from supervision sessions with eight healthcare professionals were analysed (I), written descriptions of critical incidents were collected from 10 nurses, and interviews with open questions were conducted (II). An educational intervention on existential issues was pilot tested and is presented in Studies III and IV. The intervention was the basis of a pilot study with the purpose of testing whether the whole design of the educational intervention, including measurements instruments, is appropriate. In Study III and IV interviews with 11 nurses were conducted and 42 nurses were included in the quantitative measurements of four questionnaires, which were distributed and collected. Data was analysed using qualitative secondary analysis (I), hermeneutical analysis (II), and mixed methods using qualitative content analysis and statistical analyses (III-IV). Results in all studies show that existential issues are part of caring at surgical wards. However, although the nurses were aware of them, they found it difficult to acknowledge these issues owing to for example insecurity (I-III), a strict medical focus (II) and/or lacking strategies (I-III) for communicating on these issues. Modest results from the pilot study are reported and suggest beneficial influences of a support in communication on existential issues (III). The results indicate that the educational intervention may enhance nurses’ understanding for the patient’s situation (IV), help them deal with own insecurity and powerlessness in communication (III), and increase the value of caring for severely ill and dying patients (III) in addition to reducing work-related stress (IV). An outcome of all the studies in this thesis was that surgical nurses consider it crucial to have time and opportunity to reflect on caring situations together with colleagues. In addition, descriptions in Studies III and IV show the value of relating reflection to a theory or philosophy in order for attitudes to be brought to awareness and for new strategies to be developed.

Learning Grammar : A study of upper secondary level students’ attitudes and beliefs concerning the learning of grammar

The communicative approach to language learning is widely taught in Western education, and yet its predecessor, the grammar-translation method, is still commonly employed in other parts of the world. In Sweden, the increasing popularity of the communicative approach is often justified by the high level of students’ communicative skills (Öhman, 2013). At the same time, students’ written texts and speech contain many grammatical errors (Öhman, 2013). Consequently, being aware of their tendency to produce grammatical errors, some students express beliefs regarding both the explicit and implicit learning of grammar (Sawir, 2005; Boroujeni, 2012). The objective of this thesis is to gain more knowledge regarding students’ beliefs concerning the learning of English grammar at the upper secondary level, in Sweden. With this purpose a survey was conducted in two schools in Sweden, where 49 upper-secondary English students participated. Qualitative and quantitative methods were applied to process the collected data. Despite some difference in the participants’ ages, there were many similarities in their attitudes towards the teaching and learning of grammar. The results show that the participants in both schools believe that only by applying both, explicit and implicit methods, can they obtain a high level of language proficiency. The results of this study can help teachers in planning different activities that enhance the students’ knowledge of grammar.

The quality of the physical environment and its association with activities and well-being among older people in residential care facilities

The physical environment can influence older people’s health and well-being, and is often mentioned as being an important factor for person-centred care. Due to high levels of frail health, many older people spend a majority of their time within care facilities and depend on the physical environment for support in their daily life. However, the quality of the physical environment is rarely evaluated, and knowledge is sparse in terms of how well the environment meets the needs of older people. This is partly due to the lack of valid and reliable instruments that could provide important information on environmental quality. Aim: The aim of this thesis was to study the quality of the physical environment in Swedish care facilities for older people, and how it relates to residents’ activities and well-being. Methods: The thesis comprises four papers where both qualitative and quantitative methods were used. Study I involved the translation and adaptation of the Sheffield Care Environment Assessment Matrix (SCEAM) into a Swedish version (S-SCEAM). Several methods were used including forward and backward translation, test of validity via expert consultation and reliability tests. In Study II, S-SCEAM was used to assess the quality of the environment, and descriptive data were collected from 20 purposively sampled residential care facilities (RCFs). Study III was a comparative case study conducted at two RCFs using observations, interviews and S-SCEAM to examine how the physical environment relates to older people’s activities and interactions. In study IV, multilevel modeling was used to determine the association between the quality of the physical environment and the psychological and social well-being of older people living in RCFs. The data in the thesis were analysed using qualitative content analysis, and descriptive, bivariate and multilevel statistics. Results: A specific result was the production of the Swedish version of SCEAM. The instrument contains 210 items structured into eight domains reflecting the needs of older people. When using S-SCEAM, the results showed a substantial variation in the quality of the physical environment between and within RCFs. In general, private apartments and dining areas had high quality, whereas overall building layout and outdoor areas had lower quality. Also, older people’s safety was supported in the majority of facilities, whereas cognitive support and privacy had lower quality. Further, the results showed that environmental quality in terms of cognitive support was associated with residents’ social well-being. Specific environmental features, such as building design and space size, were also noted, through observation, as influencing residents’ activities, and several barriers were found that seemed to restrict residents’ full use of the environment. Conclusions: This thesis contributes to the growing evidence-based design field. The S-SCEAM can be used in future research on the association between the environment and people’s health and well-being. The instrument could also serve as a guide in the planning and design process of new RCFs.

Design and validation of a sheet metal shearing experimental procedure

Throughout the industrial processes of sheet metal manufacturing and refining, shear cutting is widely used for its speed and cost advantages over competing cutting methods. Industrial shears may include some force measurement possibilities, but the force is most likely influenced by friction losses between shear tool and the point of measurement, and are in general not showing the actual force applied to the sheet. Well defined shears and accurate measurements of force and shear tool position are important for understanding the influence of shear parameters. Accurate experimental data are also necessary for calibration of numerical shear models. Here, a dedicated laboratory set-up with well defined geometry and movement in the shear, and high measurability in terms of force and geometry is designed, built and verified. Parameters important to the shear process are studied with perturbation analysis techniques and requirements on input parameter accuracy are formulated to meet experimental output demands. Input parameters in shearing are mostly geometric parameters, but also material properties and contact conditions. Based on the accuracy requirements, a symmetric experiment with internal balancing of forces is constructed to avoid guides and corresponding friction losses. Finally, the experimental procedure is validated through shearing of a medium grade steel. With the obtained experimental set-up performance, force changes as result of changes in studied input parameters are distinguishable down to a level of 1%.