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.

Spanning Tree Approach On The Snow Cleaning Problem

Snow cleaning is one of the important tasks in the winter time in Sweden. Every year government spends huge amount money for snow cleaning purpose. In this thesis we generate a shortest road network of the city and put the depots in different place of the city for snow cleaning. We generate shortest road network using minimum spanning tree algorithm and find the depots position using greedy heuristic. When snow is falling, vehicles start work from the depots and clean the snow all the road network of the city. We generate two types of model. Models are economic model and efficient model. Economic model provide good economical solution of the problem and it use less number of vehicles. Efficient model generate good efficient solution and it take less amount of time to clean the entire road network.

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.

Essentialism i religionsundervisningen : Ett religionsdidaktiskt problem

Essentialist concepts of religion are common in the teaching of religion in schools and to a certain extent also in the academic discipline of religious studies. In this article, a number of problems with essentialist perceptions of religion are discussed. In the first part of the article a thesis is maintained, according to which essentialist conceptions of religion or specific religions are too limited to be of value in the teaching of religion. This is done through examples of essentialist expressions about religion. The examples are grouped according to a typology of different kinds of essentialism. Two main categories, each with two sub-categories are identified. Thus, the category of essentialism regarding the substance of religion is divided into transcendental or theological essentialism (which presupposes the existence of a sacred power of some kind, the experience of which is the basis for religion), and core essentialism (where it is presupposed that certain ideas or concepts constitute religion as a general category or specific religions). Likewise, the category of essentialism regarding the function of religion has two sub-categories: positive and negative essentialism. These kinds of essentialism presuppose that religion or specific religions are inherently good or harmful respectively to human beings. Examples from each of these categories are given and discussed. In the second part of the article, Benson Saler’s open concept of religion is presented as an alternative to essentialist or bounded perceptions. It is based on Ludwig Wittgenstein’s idea of family resemblances and on prototype theory. In connection with this, it is argued that a certain kind of conscious ethnocentrism is needed as a point of departure in the study and teaching of religion. The metaphor of education as a journey from the familiar out into the unfamiliar and back again is suggested as a possible pattern for such teaching. Finally,some examples of non-essentialist ways to introduce religions are offered.

Health care providers' perceptions of and attitudes towards induced abortions in sub-Saharan Africa and Southeast Asia : a systematic literature review of qualitative and quantitative data.

BACKGROUND: Unsafe abortions are a serious public health problem and a major human rights issue. In low-income countries, where restrictive abortion laws are common, safe abortion care is not always available to women in need. Health care providers have an important role in the provision of abortion services. However, the shortage of health care providers in low-income countries is critical and exacerbated by the unwillingness of some health care providers to provide abortion services. The aim of this study was to identify, summarise and synthesise available research addressing health care providers' perceptions of and attitudes towards induced abortions in sub-Saharan Africa and Southeast Asia. METHODS: A systematic literature search of three databases was conducted in November 2014, as well as a manual search of reference lists. The selection criteria included quantitative and qualitative research studies written in English, regardless of the year of publication, exploring health care providers' perceptions of and attitudes towards induced abortions in sub-Saharan Africa and Southeast Asia. The quality of all articles that met the inclusion criteria was assessed. The studies were critically appraised, and thematic analysis was used to synthesise the data. RESULTS: Thirty-six studies, published during 1977 and 2014, including data from 15 different countries, met the inclusion criteria. Nine key themes were identified as influencing the health care providers' attitudes towards induced abortions: 1) human rights, 2) gender, 3) religion, 4) access, 5) unpreparedness, 6) quality of life, 7) ambivalence 8) quality of care and 9) stigma and victimisation. CONCLUSIONS: Health care providers in sub-Saharan Africa and Southeast Asia have moral-, social- and gender-based reservations about induced abortion. These reservations influence attitudes towards induced abortions and subsequently affect the relationship between the health care provider and the pregnant woman who wishes to have an abortion. A values clarification exercise among abortion care providers is needed.

Generationsväxling i offentlig sektor : En kvalitativ studie om det kommunala arbetet medpensionsavgångar

Denna studie syftar till att undersöka hur en medelstor kommun kan arbeta strategiskt med problematiken gällande kompetensförlust samt att vara en attraktiv arbetsgivare inför kommande pensionsavgångar. Vidare syftar studien till att, utifrån resultatet, arbeta fram ett förslag till HR-strategi för den problematik de förestående pensionsavgångarna för med sig. För att få svar på våra undersökningsfrågor har vi utfört en fallstudie i Falu kommun och för denna använt oss av semistrukturerade intervjuer med fyra personer i chefsposition och en mångfaldskommunikatör, samt en fokusgrupp bestående av fyra medarbetare från HR-avdelningen. Detta gav oss flera perspektiv på problematiken, vilket vi anser stärker tillförlitligheten i resultatet. I efterhand kan vi dock se att ett större antal intervjupersoner hade varit att föredra, detta för att få fler medarbetares tankar och åsikter om ämnet. Emellertid var detta inte möjligt då chefer i kommunen var svåra att få kontakt med.Resultatet visar att uppfattningen om pensionsavgångar är varierande då en av respondenterna menar att det inte är något att oroa sig över, medan övriga respondenter anser att det är en stor utmaning kommunen har framför sig. Resultatet visar även att Falu kommun i dagsläget arbetar strategiskt med ett flertal olika åtgärder för att stärka sitt arbetsgivarmärke externt såsom exempelvis ambassadörskap och talent management, vilket tidigare forskning visar är en nödvändighet för en organisations konkurrenskraft och således attrahera samt behålla medarbetare. Gällande kompetensöverföring visar resultatet att det idag finns en medvetenhet om riskerna för kompetensförluster. Dock utförs ett begränsat arbete för att överföra viktiga kompetenser, åtminstone med syfte att hantera den risk för kompetensförlust som väntas i och med den förestående generationsväxlingen. Tidigare forskning inom området pensionsavgångar visar dock att förlusten av viktiga kompetenser är det största hotet.Vår slutsats av denna studie är att Falu kommun är på rätt väg att hantera den problematik som förväntas uppstå, dock behöver kommunen öka medvetenheten genom kommunikation och intern marknadsföring samt arbeta samman en gemensam syn på pensionsavgångarna i alla förvaltningar. Vi menar även att det är av stor vikt att se över kompetenserna i organisationen och börja agera för att inte mista viktiga kompetenser i och med de förestående pensionsavgångarna. Detta är områden som behandlas i det förslag till HR-strategi vi har arbetat fram.

Heuristic optimization of the p-median problem and population re-distribution

This thesis contributes to the heuristic optimization of the p-median problem and Swedish population redistribution.   The p-median model is the most representative model in the location analysis. When facilities are located to a population geographically distributed in Q demand points, the p-median model systematically considers all the demand points such that each demand point will have an effect on the decision of the location. However, a series of questions arise. How do we measure the distances? Does the number of facilities to be located have a strong impact on the result? What scale of the network is suitable? How good is our solution? We have scrutinized a lot of issues like those. The reason why we are interested in those questions is that there are a lot of uncertainties in the solutions. We cannot guarantee our solution is good enough for making decisions. The technique of heuristic optimization is formulated in the thesis.   Swedish population redistribution is examined by a spatio-temporal covariance model. A descriptive analysis is not always enough to describe the moving effects from the neighbouring population. A correlation or a covariance analysis is more explicit to show the tendencies. Similarly, the optimization technique of the parameter estimation is required and is executed in the frame of statistical modeling. 

Clean Code vs Dirty Code : Ett fältexperiment för att förklara hur Clean Code påverkar kodförståelse

Stora och komplexa kodbaser med bristfällig kodförståelse är ett problem som blir allt vanligare bland företag idag. Bristfällig kodförståelse resulterar i längre tidsåtgång vid underhåll och modifiering av koden, vilket för ett företag leder till ökade kostnader. Clean Code anses enligt somliga vara lösningen på detta problem. Clean Code är en samling riktlinjer och principer för hur man skriver kod som är enkel att förstå och underhålla. Ett kunskapsglapp identifierades vad gäller empirisk data som undersöker Clean Codes påverkan på kodförståelse. Studiens frågeställning var: Hur påverkas förståelsen vid modifiering av kod som är refaktoriserad enligt Clean Code principerna för namngivning och att skriva funktioner? För att undersöka hur Clean Code påverkar kodförståelsen utfördes ett fältexperiment tillsammans med företaget CGM Lab Scandinavia i Borlänge, där data om tidsåtgång och upplevd förståelse hos testdeltagare samlades in och analyserades. Studiens resultat visar ingen tydlig förbättring eller försämring av kodförståelsen då endast den upplevda kodförståelsen verkar påverkas. Alla testdeltagare föredrar Clean Code framför Dirty Code även om tidsåtgången inte påverkas. Detta leder fram till slutsatsen att Clean Codes effekter kanske inte är omedelbara då utvecklare inte hunnit anpassa sig till Clean Code, och därför inte kan utnyttja det till fullo. Studien ger en fingervisning om Clean Codes potential att förbättra kodförståelsen.

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.

Professional and Non-Professional Written Travel Texts – Do They Have Common Features? : A Comparative Investigation on Travel Texts on Trysil, Norway

This study aims to investigate possible distinctions between professional and non-professional written travel texts all treating the same destination: the Norwegian ski resort Trysil. The study will investigate to what extent the different texts correlate with the genre of travel texts, as the travel texts are treated as personal narratives, and how they conform to a given structure for narratives and with guidelines for professional writers. Furthermore, the investigation aims to explore to what extent there are similarities and differences between the texts regarding the given structure. The texts will first be analysed and organized separately by macrorules and a news schema that are constructed specifically for these sorts of texts, in order to reveal their discourse structure, and then compared to each other. As the discourse structure of the different texts is revealed, it is seen that there are certain differences between the two different text types. Finally, seen that the text types differ in their structure, this study will show that despite the fact that journalists write stories, and that non-professional written stories are narratives, they do not share the same structure, and are constructed in different ways.

Defining the role of common variation in the genomic and biological architecture of adult human height

Using genome-wide data from 253,288 individuals, we identified 697 variants at genome-wide significance that together explained one-fifth of the heritability for adult height. By testing different numbers of variants in independent studies, we show that the most strongly associated ∼2,000, ∼3,700 and ∼9,500 SNPs explained ∼21%, ∼24% and ∼29% of phenotypic variance. Furthermore, all common variants together captured 60% of heritability. The 697 variants clustered in 423 loci were enriched for genes, pathways and tissue types known to be involved in growth and together implicated genes and pathways not highlighted in earlier efforts, such as signaling by fibroblast growth factors, WNT/β-catenin and chondroitin sulfate-related genes. We identified several genes and pathways not previously connected with human skeletal growth, including mTOR, osteoglycin and binding of hyaluronic acid. Our results indicate a genetic architecture for human height that is characterized by a very large but finite number (thousands) of causal variants.2014

Health problems in elderly patients during the first post-stroke year

BACKGROUND: A wide range of health problems has been reported in elderly post-stroke patients. AIM: The aim of this study was to analyse the prevalence and timing of health problems identified by patient interviews and scrutiny of primary health care and municipality elderly health care records during the first post-stroke year. METHODS: A total of 390 consecutive patients, ≥65 years, discharged alive from hospital after a stroke event, were followed for 1 year post-admission. Information on the health care situation during the first post-stroke year was obtained from primary health care and municipal elderly health care records and through interviews with the stroke survivors, at 1 week after discharge, and 3 and 12 months after hospital admission. RESULTS: More than 90% had some health problem at some time during the year, while based on patient record data only 4-8% had problems during a given week. The prevalence of interview-based health problems was generally higher than record-based prevalence, and the ranking order was moderately different. The most frequently interview-reported problems were associated with perception, activity, and tiredness, while the most common record-based findings indicated pain, bladder and bowel function, and breathing and circulation problems. There was co-occurrence between some problems, such as those relating to cognition, activity, and tiredness. CONCLUSIONS: Almost all patients had a health problem during the year, but few occurred in a given week. Cognitive and communication problems were more common in interview data than record data. Co-occurrence may be used to identify subtle health problems.

Vuxna personers upplevelse av hälsorelaterad livskvalité efter en gastric bypass operation : –En litteraturöversikt

Bakgrund: Fetma och övervikt har blivit vanligare den senaste tiden och är idag ett stort hälsoproblem över hela världen. Många har svårt att gå ner i vikt på egen hand vilket har gjort att kirurgi har blivit allt vanligare de senaste åren. Gastric bypass är idag den vanligaste kirurgiska metoden för viktminskning och har visat goda resultat. Däremot kan den hälsorelaterade livskvalitén påverkas då operationen innebär en stor livsstilsförändring. Syfte: Syftet med denna studie var att beskriva vuxna personers upplevelse av hälsorelaterad livskvalité efter en gastric bypass operation. Metod: En litteraturöversikt med 11 kvantitativa och 3 kvalitativa vetenskapliga artiklar som ligger till grund för hur vuxna personer upplever sin hälsorelaterade livskvalité efter en gastric bypass operation. Resultat: Hälsorelaterad livskvalité (HRQOL) har visat en förbättring i samtliga studier efter en gastric bypass operation. HRQOL har haft sin topp efter 1 månad i samtliga skalor utifrån SF-36 frågeformulär. Slutsats: Den stora livsstilsförändringen som personer går igenom efter en gastric bypass operationen har visat förbättringar i HRQOL på både lång och kort sikt. Bidragande faktorer som kan påverka den förbättrade hälsorelaterade livskvalitén kan bland annat vara uppfyllda förväntningar av operationen och fysisk aktivitet.