Solving the Vehicle Routing Problem with Genetic ALgorithm and Simulated Annealing

This Thesis Work will concentrate on a very interesting problem, the Vehicle Routing Problem (VRP). In this problem, customers or cities have to be visited and packages have to be transported to each of them, starting from a basis point on the map. The goal is to solve the transportation problem, to be able to deliver the packages-on time for the customers,-enough package for each Customer,-using the available resources- and – of course - to be so effective as it is possible.Although this problem seems to be very easy to solve with a small number of cities or customers, it is not. In this problem the algorithm have to face with several constraints, for example opening hours, package delivery times, truck capacities, etc. This makes this problem a so called Multi Constraint Optimization Problem (MCOP). What’s more, this problem is intractable with current amount of computational power which is available for most of us. As the number of customers grow, the calculations to be done grows exponential fast, because all constraints have to be solved for each customers and it should not be forgotten that the goal is to find a solution, what is best enough, before the time for the calculation is up. This problem is introduced in the first chapter: form its basics, the Traveling Salesman Problem, using some theoretical and mathematical background it is shown, why is it so hard to optimize this problem, and although it is so hard, and there is no best algorithm known for huge number of customers, why is it a worth to deal with it. Just think about a huge transportation company with ten thousands of trucks, millions of customers: how much money could be saved if we would know the optimal path for all our packages.Although there is no best algorithm is known for this kind of optimization problems, we are trying to give an acceptable solution for it in the second and third chapter, where two algorithms are described: the Genetic Algorithm and the Simulated Annealing. Both of them are based on obtaining the processes of nature and material science. These algorithms will hardly ever be able to find the best solution for the problem, but they are able to give a very good solution in special cases within acceptable calculation time.In these chapters (2nd and 3rd) the Genetic Algorithm and Simulated Annealing is described in details, from their basis in the “real world” through their terminology and finally the basic implementation of them. The work will put a stress on the limits of these algorithms, their advantages and disadvantages, and also the comparison of them to each other.Finally, after all of these theories are shown, a simulation will be executed on an artificial environment of the VRP, with both Simulated Annealing and Genetic Algorithm. They will both solve the same problem in the same environment and are going to be compared to each other. The environment and the implementation are also described here, so as the test results obtained.Finally the possible improvements of these algorithms are discussed, and the work will try to answer the “big” question, “Which algorithm is better?”, if this question even exists.

Children’s Literature and English Teaching – Swedish Teachers’ Methods and Attitudes

This study investigates how primary school teachers of grades F-3 pupils in a number of sample schools in Sweden use children’s literature and other methods to enhance their teaching of English. The study explores the attitudes of these teachers’ to using English children’s literature as a teaching tool to promote language development in their pupils, focusing on vocabulary. An empirical questionnaire study was carried out including a total of twenty-three respondents from seven schools in a Stockholm suburb. The respondents are all working teachers with experience of teaching English to young learners, particularly in grades F-3. This study contributes with new knowledge about the often-recommended use of children’s literature as a method for teaching English to young learners, connecting international research with empirical data from the Swedish context. While the results suggest that the majority of the respondents are positive to using children’s literature in their teaching and regularly do so, many of them feel that it is somewhat difficult to find relevant materials to plan, implement and evaluate lessons within the allocated time-frame. Based on these results, further research about how to create more effective ways of using children’s literature as a method for English vocabulary teaching in Swedish schools is recommended.

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.

Methods and background characteristics of the TOHNN study : a population-based study of oral health conditions in northern Norway

OBJECTIVES: The aim of the Tromstannen - Oral Health in Northern Norway (TOHNN) study was to investigate oral health and dental-related diseases in an adult population. This article provides an overview of the background of the study and a description of the sample characteristics and methods employed in data collection. STUDY DESIGN: Cross-sectional population-based study including a questionnaire and clinical dental examination. METHODS: A randomly selected sample of 2,909 individuals (20-79 years old) drawn from the population register was invited to participate in the study. The data were collected between October 2013 and November 2014 in Troms County in northern Norway. The questionnaire focused on oral health-related behaviours and attitudes, oral health-related quality of life, sense of coherence, dental anxiety and symptoms from the temporomandibular joint. The dental examinations, including radiographs, were conducted by 11 dental teams in 5 dental offices. The examination comprised of registration of dental caries, full mouth periodontal status, temporomandibular disorders, mucosal lesions and height and weight. The participants were grouped by age (20-34, 35-49, 50-64 and 65-79) and ethnicity (Norwegian, Sámi, other European and other world). RESULTS: From the original sample of 2,909 individuals, 1,986 (68.3%) people participated, of whom 1,019 (51.3%) were women. The highest attendance rate was among women 20-34 years old (80.3%) and the lowest in the oldest age group of women (55.4%). There was no difference in response rate between rural and urban areas. There was a positive correlation between population size and household gross income (p < 0.001) and education level (p < 0.001). The majority of Sámi resided in smaller municipalities. In larger cities, most participants used private dental health care services, whereas, in rural areas, most participants used the public dental health care service. CONCLUSION: The TOHNN study has the potential to generate new knowledge on a wide range of oral health conditions beneficial to the population in Troms County. Due to the high participation rate, generalization both nationally and to the circumpolar area ought to be possible.