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.

A reason to believe : beliefs as an influence on students task solving

Upper secondary students’ task solving reasoning was analysed, with a focus on what grounds they had for different strategy choices and conclusions. Beliefs were identified and connected with the reasoning that took place. The results indicate that beliefs have an impact on the central decisions made during task solving. Three themes stand out: safety, expectation and motivation.

To achieve safe and respectful maternity care in tertiary level hospitals in Nepal, relatives are a valued addition to the provision of maternity care

Introduction: The White Ribbon Alliance for safe motherhood believes respectful maternity care is the universal right of every childbearing woman. Methods: NHRC in 2012 approved an inquiry of respectful care at facility-based childbirth. Individual-, focus group interviews and content analysis was used for gathering and analysis of data. Findings: The participating women and the SBAs shared similar views, and this was that together the SBAs and relatives ensured the women remained within the comfort and safety zone when giving birth in a tertiary level maternity unit. Conclusion: The SBAs strategy of having relatives provides basic care alongside the provision of medical care by the SBAs is a strategy that Nepal could use to improve the quality of its maternity care without any additional costs. Clinical implication: Prenatal classes might contribute to preparing relatives. Further Research: Further research could evaluate such a strategy in order to determine its effectiveness in reduction of morbidity and mortality.

"Jag tänkte bara 15 + 7 – 6" : En empirisk studie om elevers tolkning av likhetstecknet och sambandet mellan addition och subtraktion

Syftet med denna studie är att undersöka elevers förståelse av likhetstecknet och sambandet mellan addition och subtraktion i årskurs 3 samt deras klasslärares uppfattning av den egna matematikundervisningen, som behandlar addition, subtraktion och likhetstecknet. Studiens syfte besvaras genom följande frågeställningar: Vad kan specifikt utformade matematikuppgifter ge för information om elevers förståelse av likhetstecknet och sambandet mellan addition och subtraktion i årskurs 3? samt Vad tänker en lärare om de resultat som framkommit av elevernas matematikuppgifter? Den empiriska undersökningen har genomförts med en kvantitativ metod, i form av en enkät där elever i årskurs 3 fått lösa speciellt utformade matematikuppgifter och en kvalitativ metod, i form av semi-strukturerad intervju med elevernas lärare. Det resultat som framkommit i undersökningen har analyserats med hjälp av en innehållsanalys. Resultatet visar att alla elever inte har kunskap om att likhetstecknet indikerar ekvivalens mellan höger sida och vänster sida om likhetstecknet, men en majoritet av eleverna har den förståelsen. Det var inte väntat från lärarens sida att fyra elever helt hade missförstått likhetstecknets betydelse. Läraren är medveten om att likhetstecknet kan vara svårt att förstå, men hade förväntat att alla elever skulle klara av att lösa minst matematikuppgifterna med de lägsta talen. Resultatet visar även att nio av sexton elever har förstått sambandet mellan addition och subtraktion. Läraren menar att det sambandet återkommer under hela lågstadiet och därför hade förväntat sig att fler elever sett sambandet. Men samtidigt anser läraren att det är positivt att lite mer än halva gruppen har förstått sambandet mellan addition och subtraktion. Slutligen visar resultatet av studien att missförståelse av likhetstecknet har inverkan på elevers resultat vid uppgifter med öppna utsagor, men inte vid uppgifter där talen på vänster sida om likhetstecknet är lika med ett tal på höger sida om likhetstecknet.