Use Multilevel Graph Partitioning Scheme to solve traveling salesman problem

The traveling salesman problem is although looking very simple problem but it is an important combinatorial problem. In this thesis I have tried to find the shortest distance tour in which each city is visited exactly one time and return to the starting city. I have tried to solve traveling salesman problem using multilevel graph partitioning approach.Although traveling salesman problem itself very difficult as this problem is belong to the NP-Complete problems but I have tried my best to solve this problem using multilevel graph partitioning it also belong to the NP-Complete problems. I have solved this thesis by using the k-mean partitioning algorithm which divides the problem into multiple partitions and solving each partition separately and its solution is used to improve the overall tour by applying Lin Kernighan algorithm on it. Through all this I got optimal solution which proofs that solving traveling salesman problem through graph partition scheme is good for this NP-Problem and through this we can solved this intractable problem within few minutes.Keywords: Graph Partitioning Scheme, Traveling Salesman Problem.

Strategies for the use of PIMEX and other video exposure monitoring methods. : Final report from sub-project “implementation strategies” within the HERIVIS project

Video exposure monitoring (VEM) is a group of methods used for occupational hygiene studies. The method is based on a combined use of video recordings with measurements taken with real-time monitoring instruments. A commonly used name for VEM is PIMEX. Since PIMEX initially was invented in the mid 1980’s have the method been implemented and developed in a number of countries. With the aim to give an updated picture of how VEM methods are used and to investigate needs for further development have a number of workshops been organised in Finland, UK, the Netherlands, Germany and Austria. Field studies have also been made with the aim to study to what extent the PIMEX method can improve workers motivation to actively take part in actions aimed at workplace improvements.The results from the workshops illustrates clearly that there is an impressive amount of experiences and ideas for the use of VEM within the network of the groups participating in the workshops. The sharing of these experiences between the groups, as well as dissemination of it to wider groups is, however, limited. The field studies made together with a number of welders indicate that their motivation to take part in workplace improvements is improved after the PIMEX intervention. The results are however not totally conclusive and further studies focusing on motivation are called for.It is recommended that strategies for VEM, for interventions in single workplaces, as well as for exposure categorisation and production of training material are further developed. It is also recommended to conduct a research project with the intention of evaluating the effects of the use of VEM as well as to disseminate knowledge about the potential of VEM to occupational hygiene experts and others who may benefit from its use.

Small-Scale Farmers Land Use and Socioeconomic Situation in the Mount Elgon District in Northwestern Kenya : A Minor Field Study - Combined Field Mapping and Interview

This Minor Field Study was carried out during November and December in 2011 in the Mount Elgon District in Western Kenya. The objective was to examine nine small-scale farming household´s land use and socioeconomic situation when they have joined a non-governmental organization (NGO) project, which specifically targets small-scale farming households to improve land use system and socioeconomic situation by the extension of soil and water conservation measures. The survey has worked along three integral examinations methods which are mapping and processing data using GIS, semi structured interviews and literature studies.   This study has adopted a theoretical approach referred to as political ecology, in which landesque capital is a central concept. The result shows that all farmers, except one, have issues with land degradation. However, the extent of the problem and also implemented sustainable soil and water conservation measures were diverse among the farmers. The main causes of this can both be linked to how the farmers themselves utilized their farmland and how impacts from the climate change have modified the terms of the farmers working conditions. These factors have consequently resulted in impacts on the informants’ socioeconomic conditions. Furthermore it was also registered that social and economic elements, in some cases, were the causes of how the farmers manage their farmland. The farmer who had no significant problem with soil erosion had invested in trees and opportunities to irrigate the farmland. In addition, it was also recorded that certain farmers had invested in particular soil and water conservation measures without any significant result. This was probably due to the time span these land measures cover before they start to generate revenue.  The outcome of this study has traced how global, national and local elements exist in a context when it comes to the conditions of the farmers´ land use and their socioeconomic situation. The farmers atMt.Elgon are thereby a component of a wider context when they are both contributory to their socioeconomic situation, mainly due to their land management, and also exposed to core-periphery relationships on which the farmers themselves have no influence.

Do crude oil price changes affect economic growth of India, Pakistan and Bangladesh? : A multivariate time series analysis

This paper analyzes empirically the effect of crude oil price change on the economic growth of Indian-Subcontinent (India, Pakistan and Bangladesh). We use a multivariate Vector Autoregressive analysis followed by Wald Granger causality test and Impulse Response Function (IRF). Wald Granger causality test results show that only India’s economic growth is significantly affected when crude oil price decreases. Impact of crude oil price increase is insignificantly negative for all three countries during first year. In second year, impact is negative but smaller than first year for India, negative but larger for Bangladesh and positive for Pakistan.

Learning in and through drama : The necessity to use multiple theoretical perspectives in order to understand how learning takes place in drama

The complexity of learning implies that learning seldom is about just one thing. It can be said that learning processes are interdisciplinary. Within educational contexts, learning is not limited to constructed school subjects. In drama education, learning is simultaneously about drama as aesthetic expression and content because drama always is about something. The mainly focus can be on form, content or social aspects. The different aspects are always present, but may be more or less foreground or the background depending on the purpose of education. How do development concerning understanding of form, content, and social interaction, interact in a learning process in drama? My research is based on the view that learning at the same time takes place as an individual, internal process and a socially situated, inter-subjective process. Can learning in drama imply learning that can be transferred between different situations, a transformative learning and if so, how? Transformative learning includes cognitive, affective and corporal and social action aspects and means that the individual's frames of reference are transformed, evolved, to become more insightful and flexible which implies a change of personality. It leads to an integrated knowledge that can be applied in different contexts.   In the paper that will be presented at the conference, theories about how we learn in drama will be discussed in relation to my empirical research concerning drama and learning.

How do neighbouring populations affect local population change over time?

This study covers a period when society changed from a pre-industrial agricultural society to a post-industrial service-producing society. Parallel with this social transformation, major population changes took place. In this study, we analyse how local population changes are affected by neighbouring populations. To do so we use the last 200 years of local population change that redistributed population in Sweden. We use literature to identify several different processes and spatial dependencies in the redistribution between a parish and its surrounding parishes. The analysis is based on a unique unchanged historical parish division, and we use an index of local spatial correlation to describe different kinds of spatial dependencies that have influenced the redistribution of the population. To control inherent time dependencies, we introduce a non-separable spatial temporal correlation model into the analysis of population redistribution. Hereby, several different spatial dependencies can be observed simultaneously over time. The main conclusions are that while local population changes have been highly dependent on the neighbouring populations in the 19th century, this spatial dependence have become insignificant already when two parishes is separated by 5 kilometres in the late 20th century. Another conclusion is that the time dependency in the population change is higher when the population redistribution is weak, as it currently is and as it was during the 19th century until the start of industrial revolution.

Real time video segmentation for recognising paint marks on bad wooden railway sleepers

Wooden railway sleeper inspections in Sweden are currently performed manually by a human operator; such inspections are based on visual analysis. Machine vision based approach has been done to emulate the visual abilities of human operator to enable automation of the process. Through this process bad sleepers are identified, and a spot is marked on it with specific color (blue in the current case) on the rail so that the maintenance operators are able to identify the spot and replace the sleeper. The motive of this thesis is to help the operators to identify those sleepers which are marked by color (spots), using an “Intelligent Vehicle” which is capable of running on the track. Capturing video while running on the track and segmenting the object of interest (spot) through this vehicle; we can automate this work and minimize the human intuitions. The video acquisition process depends on camera position and source light to obtain fine brightness in acquisition, we have tested 4 different types of combinations (camera position and source light) here to record the video and test the validity of proposed method. A sequence of real time rail frames are extracted from these videos and further processing (depending upon the data acquisition process) is done to identify the spots. After identification of spot each frame is divided in to 9 regions to know the particular region where the spot lies to avoid overlapping with noise, and so on. The proposed method will generate the information regarding in which region the spot lies, based on nine regions in each frame. From the generated results we have made some classification regarding data collection techniques, efficiency, time and speed. In this report, extensive experiments using image sequences from particular camera are reported and the experiments were done using intelligent vehicle as well as test vehicle and the results shows that we have achieved 95% success in identifying the spots when we use video as it is, in other method were we can skip some frames in pre-processing to increase the speed of video but the segmentation results we reduced to 85% and the time was very less compared to previous one. This shows the validity of proposed method in identification of spots lying on wooden railway sleepers where we can compromise between time and efficiency to get the desired result.

Learning by Reading : A literature study on the use of authentic texts in the EFL upper elementary classroom

The English language is widely used throughout the world and has become a core subject in many countries, especially for students in the upper elementary classroom. While textbooks have been the preferred EFL teaching method for a long time, this belief has seemingly changed within the last few years. Therefore, this study looks at what prior research says about the use of authentic texts in the EFL upper elementary classroom with an aim to answer research questions on how teachers can work with authentic texts, what the potential benefits of using authentic texts are and what teachers and students say about the use of authentic texts in the EFL classroom. While this thesis is written from a Swedish perspective, it is recognized that many countries teach EFL. Therefore, international results have also been taken into consideration and seven previous research studies have been analyzed in order to gain a better understanding of the use of authentic texts in the EFL classroom. Results indicate that the use of authentic texts is beneficial in teaching EFL. However, many teachers are still reluctant to use these, mainly because of time constraints and the belief that such texts are too difficult for their students. Since these findings are mainly focused on areas outside of Sweden, additional research is needed before conclusions can be drawn on the use of authentic texts in the Swedish upper elementary EFL classroom.

Are schools able to bring sense into pupils' lives? - an experiment to use Antonovsky's concept sense of coherence from a school perspective. : Paper presented at the ENIRDEM conference in Kilkenny, Ireland 26th-29th September, 2002

Young people now spend a longer and longer period of their lives at school then ever before. Not always because that they want to, but because society has nothing else to offer. The situation in many schools may also, in different aspects, be seen as highly problematic. Andersson (2001) has, for example, found in a large longitudinal study - The Life Project – that schools seem to be adapted to the needs of only a minority of the students - around 30%. On the other hand school is badly adjusted to the requirements of another 30 %. This group of students often find school meaningless, uninteresting and boring. For these students school is mostly a waste of time. In such circumstances, it seems natural that society has a responsibility to offer young people a meaningful time at school, both here and now and to prepare them for a future live as adults, not only as a part of the work force.As a part of departure I briefly describe the model that Antonovsky has developed and try to use it in a school context instead. I have here, of course, no possibility to make a deeper analysis of a complex problem such as this.In Antonovsky’s spirit, using a salutogenic perspective, instead of asking ourselves why do pupils fail or perhaps also not like being at school we have to ask, instead: What it is that makes pupils successful? From this background the purpose of this paper is to discuss some aspects of how pupils may use different strategies to handle their school situation in a proper way.

English as a Second Language and Children’s literature : An empirical study on Swedish elementary school teachers’ methods and attitudes towards the use of children’s literature in the English classroom

Previous research has shown multiple benefits and challenges with the incorporation of children’s literature in the English as a Second language (ESL) classroom. In addition, the use of children’s literature in the lower elementary English classroom is recommended by the Swedish National Agency for Education. Consequently, the current study explores how teachers in Swedish elementary school teach ESL through children’s literature. This empirical study involves English teachers from seven schools in a small municipality in Sweden. The data has been collected through an Internet survey. The study also connects the results to previous international research, comparing Swedish and international research. The results suggest that even though there are many benefits of using children’s literature in the ESL classroom, the respondents seldom use these authentic texts, due to limited time and a narrow supply of literature, among other factors. However, despite these challenges, all of the teachers claim to use children’s literature by reading aloud in the classroom. Based on the results, further research exploring pupils’ thoughts in contrast to teachers would be beneficial. In addition, the majority of the participants expressed that they wanted more information on how to use children’s literature. Therefore, additional research relating to beneficial methods of teaching English through children’s literature, especially in Sweden, is recommended.

Authentic Texts in English Language Teaching : An empirical study on the use of and attitudes towards authentic texts in the Swedish EFL upper elementary classroom

International assessments indicate that Swedish students achieve high results in reading, writing and understanding English. However, this does not mean that the students display oral proficiency, despite an emphasis on functional and communicative language skills in the current English Syllabus. While a previous literature study by this researcher has shown that authentic texts are a way to increase these skills, most of the results shown are from an international viewpoint. Thus an empirical study was conducted within Sweden with the aim to examine the use of authentic texts in the Swedish EFL upper elementary classroom. Twelve teachers have answered a questionnaire on how they use authentic texts in their language teaching, as well as their opinions about these as a teaching tool. Additionally, 37 students have answered a questionnaire on their attitudes about authentic texts. Results indicate that all of the teachers surveyed see authentic texts as an effective way to increase students’ communicative competence and English language skills; however, only a few use them with any frequency in language teaching. Furthermore, this seems to affect the students’ attitudes, since many say that they read authentic texts in their free time, but prefer to learn English out of a textbook at school. These findings are based on a small area of Sweden. Therefore, further research is needed to learn if these opinions hold true for the entire country or vary dependent upon region or other factors not taken into consideration in this study.

A modest start, but a steady rise in research use : A longitudinal study of nurses during the first five years in professional life

Background: Newly graduated nurses are faced with a challenging work environment that may impede theirability to provide evidence-based practice. However, little is known about the trajectory of registered nurses’ use ofresearch during the first years of professional life. Thus, the aim of the current study was to prospectively examinethe extent of nurses’ use of research during the first five years after undergraduate education and specifically assesschanges over time.Method: Survey data from a prospective cohort of 1,501 Swedish newly graduated nurses within the nationalLANE study (Longitudinal Analyses of Nursing Education and Entry in Worklife) were used to investigate perceiveduse of research over the first five years as a nurse. The dependent variables consisted of three single itemsassessing instrumental, conceptual, and persuasive research use, where the nurses rated their use on a five-pointscale, from ‘never’ (1) to ‘on almost every shift’ (5). These data were collected annually and analyzed bothdescriptively and by longitudinal growth curve analysis.Results: Instrumental use of research was most frequently reported, closely followed by conceptual use, withpersuasive use occurring to a considerably lower extent. The development over time showed a substantial generalupward trend, which was most apparent for conceptual use, increasing from a mean of 2.6 at year one to 3.6 atyear five (unstandardized slope +0.25). However, the descriptive findings indicated that the increase started onlyafter the second year. Instrumental use had a year one mean of 2.8 and a year five mean of 3.5 (unstandardizedslope +0.19), and persuasive use showed a year one mean of 1.7 and a year five mean of 2.0 (unstandardized slope+0.09).Conclusion: There was a clear trend of increasing research use by nurses during their first five years of practice.The level of the initial ratings also indicated the level of research use in subsequent years. However, it took morethan two years of professional development before this increase ‘kicked in.’ These findings support previousresearch claiming that newly graduated nurses go through a ‘transition shock,’ reducing their ability to useresearch findings in clinical work.

Translating and testing the Alberta Context Tool for use among nurses in Swedish elder care

Background. There is emerging evidence that context is important for successful transfer of research knowledge into health care practice. The Alberta Context Tool (ACT) is a Canadian developed research-based instrument that assesses 10 modifiable concepts of organizational context considered important for health care professionals’ use of evidence. Swedish and Canadian health care have similarities in terms of organisational and professional aspects, suggesting that the ACT could be used for measuring context in Sweden. This paper reports on the translation of the ACT to Swedish and a testing of preliminary aspects of its validity, acceptability and reliability in Swedish elder care. Methods. The ACT was translated into Swedish and back-translated into English before being pilot tested in ten elder care facilities for response processes validity, acceptability and reliability (Cronbach’s alpha). Subsequently, further modification was performed. Results. In the pilot test, the nurses found the questions easy to respond to (52%) and relevant (65%), yet the questions’ clarity were mainly considered ‘neither clear nor unclear’ (52%). Missing data varied between 0 (0%) and 19 (12%) per item, the most common being 1 missing case per item (15 items). Internal consistency (Cronbach’s Alpha > .70) was reached for 5 out of 8 contextual concepts. Translation and back translation identified 21 linguistic- and semantic related issues and 3 context related deviations, resolved by developers and translators. Conclusion. Modifying an instrument is a detailed process, requiring time and consideration of the linguistic and semantic aspects of the instrument, and understanding of the context where the instrument was developed and where it is to be applied. A team, including the instrument’s developers, translators, and researchers is necessary to ensure a valid translation. This study suggests preliminary validity, reliability and acceptability evidence for the ACT when used with nurses in Swedish elder care.

Effective measures to decrease air contaminants through risk and control visualization : a study of the effective use of QR codes to facilitate safety training

Woodworking industries still consists of wood dust problems. Young workers are especially vulnerable to safety risks. To reduce risks, it is important to change attitudes and increase knowledge about safety. Safety training have shown to establish positive attitudes towards safety among employees. The aim of current study is to analyze the effect of QR codes that link to Picture Mix EXposure (PIMEX) videos by analyzing attitudes to this safety training method and safety in student responses. Safety training videos were used in upper secondary school handicraft programs to demonstrate wood dust risks and methods to decrease exposure to wood dust. A preliminary study was conducted to investigate improvement of safety training in two schools in preparation for the main study that investigated a safety training method in three schools. In the preliminary study the PIMEX method was first used in which students were filmed while wood dust exposure was measured and subsequently displayed on a computer screen in real time. Before and after the filming, teachers, students, and researchers together analyzed wood dust risks and effective measures to reduce exposure to them. For the main study, QR codes linked to PIMEX videos were attached at wood processing machines. Subsequent interviews showed that this safety training method enables students in an early stage of their life to learn about risks and safety measures to control wood dust exposure. The new combination of methods can create awareness, change attitudes and motivation among students to work more frequently to reduce wood dust. 

A therapy dog's impact on daytime activity and night-time sleep for older persons with Alzheimer's disease : a case study

Background: Animal-Assisted Therapy using dogs have been described as having a calming effect, decrease sundowning and blood-pressure in persons with Alzheimer’s disease. The aim was to investigate how continuous and scheduled visits by a prescribed therapy dog affected daytime and night-time sleep for persons with Alzheimer’s disease. Methods: In this case study, registration of activity and sleep curves was conducted from five persons with moderate to severe Alzheimer’s disease living at a nursing home, over a period of 16 weeks using an Actiwatch. Data was analysed with descriptive statistics. Result: The study shows no clear pattern of effect on individual persons daytime activity and sleep when encounter with a therapy dog, but instead points to a great variety of possible different effects that brings an increased activity at different time points, for example during night-time sleep. Conclusions: Effects from the use of a Animal-Assisted Therapy with a dog in the care of persons with Alzheimer’s disease needs to be further investigated and analysed from a personcentred view including both daytime and nightime activities.