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.

Tu dis et je murmure! : Une analyse des verbes de parole dans la littérature suédoise pour enfants et leurs traductions en français

This study presents a description of the role of verbs in introducing the direct dialogue in literacy and of the way they are translated from Swedish to French in children’s literature. In order to adapt the text to the target language, these verbs sometimes change and lose their impact on the tone and character of the dialogue. This can be problematic in texts aimed for children where readability depends on a child’s language capacity. Another aim of this study is to expose des difficulties encountered in the transfer of values and emotional effects when translating children’s literature from source language to target languageOur conclusion is that the Swedish children’s literature translated to French is often subject to modifications rather than translation of verbs that introduce direct dialogue. Consequently, dialogue meaning and character personalities are modified within the text translation. In our analysis of four Swedish children’s books and their translation to French we have seen that these adaptations are not made for adapting to the intended reader’s capacities in the target language or to the literacy of the source text but rather to adapt to certain linguistic norms relative to the style of French language.

Tha contribution of home-based technology to older people's quality of life in extra care housing

Background: British government policy for older people focuses on a vision of active ageing and independent living. In the face of diminishing personal capacities, the use of appropriate home-based technology (HBT) devices could potentially meet a wide range of needs and consequently improve many aspects of older people's quality of life such as physical health, psychosocial well-being, social relationships, and their physical or living environment. This study aimed to examine the use of HBT devices and the correlation between use of such devices and quality of life among older people living in extra-care housing (ECH).  Methods: A structured questionnaire was administered for this study. Using purposive sampling 160 older people living in extra-care housing schemes were selected from 23 schemes in England. A face-to-face interview was conducted in each participant's living unit. In order to measure quality of life, the SEIQoL-Adapted and CASP-19 were used.  Results: Although most basic appliances and emergency call systems were used in the living units, communally provided facilities such as personal computers, washing machines, and assisted bathing equipment in the schemes were not well utilised. Multiple regression analysis adjusted for confounders including age, sex, marital status, living arrangement and mobility use indicated a coefficient of 1.17 with 95% CI (0.05, 2.29) and p = 0.04 [SEIQoL-Adapted] and 2.83 with 95% CI (1.17, 4.50) and p = 0.001 [CASP-19].  Conclusions: The findings of the present study will be value to those who are developing new form of specialised housing for older people with functional limitations and, in particular, guiding investments in technological aids. The results of the present study also indicate that the home is an essential site for developing residential technologies.

The Björling 'Opera' : A children's Nursery Academy and an Italian Conservatory in Miniature

The aim in this chapter is to develop a deeper understanding about the informal Björling 'School' in Sweden. Contextually the example is related to the micro history of opera education contributing to the macro perspective illuminating a provincial example of the concept of domestic opera schooling. The specific focus was on Karl David Björling (1873-1926), the teaching parent of the Swedish tenor Jussi Björling (1911-1960) and his brothers Gösta and Olle.   The Björling family model of opera schooling belongs to the classical canon of domestic home education which was common during the epoch. The phenomenon is also within the field of opera singing an important reference to the historical context of the Nordic opera history of vocal education.   The uniqueness concerning the Björling School seems to be the rigorous and exceptionally early training. David Björling’s pedagogy was rooted in earlier German theories of musical upbringing. It's clear from his results that he was familiar with the neo-humanistic ideal on which reformed music education was based. Of a specific interest is the term Gesang als Unterricht as a concept for developing childrens musical and memorising capacities.   Conceptually the roots of the Björling model are in the eighteenth-century Romantic view of prodigies and their abilities. The extensive touring is connected to the promotion of wonder-children, and David Björling’s educational style to the conservative Master-pupil tradition.   David Björling's vocal ideal was a part of the contemporary debate about “The decadence of the singing art”, and seems to have its roots in an older Italian tradition. There are recurring similarities between his educational methods and the didactic principles of the Lamperti School: Enjoying a revival around the late 1800s and early 1900s, it has been called the natural or the national school. Nevertheless, through authentic experiences and gramophone recordings the Italian tenor Enrico Caruso became David Björling’s pedagogical role model.