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.

Attraktivt arbete ur enhetschefers perspektiv : En kvalitativ studie genomförd i Falu kommun

Sedan 1990- talet har de offentliga organisationerna genomgått flera stora förändringar som medfört att enhetschefer inom den kommunala verksamheten fått ökat ansvar och befogenheter, vilket gör enhetschefsrollen mer komplext. Rapporter visar på svårigheter att rekrytera och behålla chefer, därför är viktigt att undersöka hur enhetschefens arbete ska kunna utvecklas till ett mer attraktivt arbete. Ett attraktivt arbete skapas genom att ge medarbetarna bra förutsättningar inom arbetsinnehåll, arbetstillfredsställelse, samt arbetsförhållanden. I chefsyrket ingår tre roller varav en är medarbetarrollen som enligt teorin inte är speciellt prioriterad eller synliggjord. Studiens syfte är att identifiera vad som gör enhetschefyrket till ett attraktivt arbete samt hur det kan utvecklas. I studien har en kvalitativ forskningsmetod används för att uppnå en djupare förståelse kring enhetschefernas arbetssituation. Detta har bidragit till att ett hermeneutiska synsätt valts, då vi strävar efter att få en ökad förståelse. Studien genomfördes på Falu kommun, där sex enhetschefer inom omvårdnadsförvaltningen intervjuades. Resultatet visar att enhetscheferna är tillfredsställda med sin arbetssituation och upplever arbetet som attraktivt. Faktorer som varierande, handlingsfrihet, problemlösning, sociala kontakter och delar av erkänsla hör till attraktivitetsfaktorer i yrket. Enhetscheferna beskriver tre utvecklingsområden för att öka attraktiviteten. Det första innefattar ledarskapet i organisationen där brister förekommer inom kommunikation och planering. Andra utvecklingsområdet handlar om arbetstakten genom att individanpassa arbetsgruppernas storlek samt tid för reflektion och återhämtning. Tredje utvecklingsområdet enhetscheferna belyser är bristen på erkänsla från organisationen. Utöver enhetschefernas brister har vi identifierat ytterligare ett utvecklingsområde för att öka attraktiviteten. Under intervjuerna har det framkommit att det råder stor avsaknad av kollegor att "bolla idéer" med vilket i sin tur medför att arbetet upplevs som ensamt. För att motverka ensamheten är chefsgruppshandledning ett alternativ, där reflektion och feedback ingår. Forskningen visar att detta även leder till ökad självkänsla, engagemang.

University Scheduling using Genetic Algorithm

The automated timetabling and scheduling is one of the hardest problem areas. This isbecause of constraints and satisfying those constraints to get the feasible and optimizedschedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this studyis to investigate the performance of Genetic Algorithm on general scheduling problem underpredefined constraints and check the validity of results, and then having comparative analysiswith other available approaches like Tabu search, simulated annealing, direct and indirectheuristics [2] and expert system. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems and later analysis will prove this argument. The programis written in C++ and analysis is done by using variation in various parameters.

PokerMapper: : mapping executive functions, poker playing ability and responsible gambling in online environments

Research objectives Poker and responsible gambling both entail the use of the executive functions (EF), which are higher-level cognitive abilities. The main objective of this work was to assess if online poker players of different ability show different performances in their EF and if so, which functions are the most discriminating ones. The secondary objective was to assess if the EF performance can predict the quality of gambling, according to the Gambling Related Cognition Scale (GRCS), the South Oaks Gambling Screen (SOGS) and the Problem Gambling Severity Index (PGSI). Sample and methods The study design consisted of two stages: 46 Italian active players (41m, 5f; age 32±7,1ys; education 14,8±3ys) fulfilled the PGSI in a secure IT web system and uploaded their own hand history files, which were anonymized and then evaluated by two poker experts. 36 of these players (31m, 5f; age 33±7,3ys; education 15±3ys) accepted to take part in the second stage: the administration of an extensive neuropsychological test battery by a blinded trained professional. To answer the main research question we collected all final and intermediate scores of the EF tests on each player together with the scoring on the playing ability. To answer the secondary research question, we referred to GRCS, PGSI and SOGS scores.  We determined which variables that are good predictors of the playing ability score using statistical techniques able to deal with many regressors and few observations (LASSO, best subset algorithms and CART). In this context information criteria and cross-validation errors play a key role for the selection of the relevant regressors, while significance testing and goodness-of-fit measures can lead to wrong conclusions.   Preliminary findings We found significant predictors of the poker ability score in various tests. In particular, there are good predictors 1) in some Wisconsin Card Sorting Test items that measure flexibility in choosing strategy of problem-solving, strategic planning, modulating impulsive responding, goal setting and self-monitoring, 2) in those Cognitive Estimates Test variables related to deductive reasoning, problem solving, development of an appropriate strategy and self-monitoring, 3) in the Emotional Quotient Inventory Short (EQ-i:S) Stress Management score, composed by the Stress Tolerance and Impulse Control scores, and in the Interpersonal score (Empathy, Social Responsibility, Interpersonal Relationship). As for the quality of gambling, some EQ-i:S scales scores provide the best predictors: General Mood for the PGSI; Intrapersonal (Self-Regard; Emotional Self-Awareness, Assertiveness, Independence, Self-Actualization) and Adaptability  (Reality Testing, Flexibility, Problem Solving) for the SOGS, Adaptability for the GRCS. Implications for the field Through PokerMapper we gathered knowledge and evaluated the feasibility of the construction of short tasks/card games in online poker environments for profiling users’ executive functions. These card games will be part of an IT system able to dynamically profile EF and provide players with a feedback on their expected performance and ability to gamble responsibly in that particular moment. The implementation of such system in existing gambling platforms could lead to an effective proactive tool for supporting responsible gambling. 

Effect of facilitation of local maternal-and-newborn stakeholder groups on neonatal mortality : cluster-randomized controlled trial

BACKGROUND: Facilitation of local women's groups may reportedly reduce neonatal mortality. It is not known whether facilitation of groups composed of local health care staff and politicians can improve perinatal outcomes. We hypothesised that facilitation of local stakeholder groups would reduce neonatal mortality (primary outcome) and improve maternal, delivery, and newborn care indicators (secondary outcomes) in Quang Ninh province, Vietnam. METHODS AND FINDINGS: In a cluster-randomized design 44 communes were allocated to intervention and 46 to control. Laywomen facilitated monthly meetings during 3 years in groups composed of health care staff and key persons in the communes. A problem-solving approach was employed. Births and neonatal deaths were monitored, and interviews were performed in households of neonatal deaths and of randomly selected surviving infants. A latent period before effect is expected in this type of intervention, but this timeframe was not pre-specified. Neonatal mortality rate (NMR) from July 2008 to June 2011 was 16.5/1,000 (195 deaths per 11,818 live births) in the intervention communes and 18.4/1,000 (194 per 10,559 live births) in control communes (adjusted odds ratio [OR] 0.96 [95% CI 0.73-1.25]). There was a significant downward time trend of NMR in intervention communes (p = 0.003) but not in control communes (p = 0.184). No significant difference in NMR was observed during the first two years (July 2008 to June 2010) while the third year (July 2010 to June 2011) had significantly lower NMR in intervention arm: adjusted OR 0.51 (95% CI 0.30-0.89). Women in intervention communes more frequently attended antenatal care (adjusted OR 2.27 [95% CI 1.07-4.8]). CONCLUSIONS: A randomized facilitation intervention with local stakeholder groups composed of primary care staff and local politicians working for three years with a perinatal problem-solving approach resulted in increased attendance to antenatal care and reduced neonatal mortality after a latent period. TRIAL REGISTRATION: Current Controlled Trials ISRCTN44599712. Please see later in the article for the Editors' Summary.