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.

Unsupervised learning to cluster the disease stages in parkinson's disease

Parkinson's disease (PD) is the second most common neurodegenerative disorder (after Alzheimer's disease) and directly affects upto 5 million people worldwide. The stages (Hoehn and Yaar) of disease has been predicted by many methods which will be helpful for the doctors to give the dosage according to it. So these methods were brought up based on the data set which includes about seventy patients at nine clinics in Sweden. The purpose of the work is to analyze unsupervised technique with supervised neural network techniques in order to make sure the collected data sets are reliable to make decisions. The data which is available was preprocessed before calculating the features of it. One of the complex and efficient feature called wavelets has been calculated to present the data set to the network. The dimension of the final feature set has been reduced using principle component analysis. For unsupervised learning k-means gives the closer result around 76% while comparing with supervised techniques. Back propagation and J4 has been used as supervised model to classify the stages of Parkinson's disease where back propagation gives the variance percentage of 76-82%. The results of both these models have been analyzed. This proves that the data which are collected are reliable to predict the disease stages in Parkinson's disease.

A multicentre randomized controlled trial of an empowerment-inspired intervention for adolescents starting continuous subcutaneous insulin infusion : a study protocol

Background. Continuous subcutaneous insulin infusion (CSII) treatment among children with type 1 diabetes is increasing in Sweden. However, studies evaluating glycaemic control in children using CSII show inconsistent results. Omitting bolus insulin doses using CSII may cause reduced glycaemic control among adolescents. The distribution of responsibility for diabetes self-management between children and parents is often unclear and needs clarification. There is much published support for continued parental involvement and shared diabetes management during adolescence. Guided Self-Determination (GSD) is an empowerment-based, person-centred, reflection and problem solving method intended to guide the patient to become self-sufficient and develop life skills for managing difficulties in diabetes self-management. This method has been adapted for adolescents and parents as Guided Self-Determination-Young (GSD-Y). This study aims to evaluate the effect of an intervention with GSD-Y in groups of adolescents starting on insulin pumps and their parents on diabetes-related family conflicts, perceived health and quality of life (QoL), and metabolic control. Here, we describe the protocol and plans for study enrolment. Methods. This study is designed as a randomized, controlled, prospective, multicentre study. Eighty patients between 12-18 years of age who are planning to start CSII will be included. All adolescents and their parents will receive standard insulin pump training. The education intervention will be conducted when CSII is to be started and at four appointments in the first 4 months after starting CSII. The primary outcome is haemoglobin A1c levels. Secondary outcomes are perceived health and QoL, frequency of blood glucose self-monitoring and bolus doses, and usage of carbohydrate counting. The following instruments will be used to evaluate perceived health and QoL: Disabkids, 'Check your health', the Diabetes Family Conflict Scale and the Swedish Diabetes Empowerment Scale. Outcomes will be evaluated within and between groups by comparing data at baseline, and at 6 and 12 months after starting treatment. Results and discussion. In this study, we will assess the effect of starting an insulin pump together with the model of Guided Self-Determination to determine whether this approach leads to retention of improved glycaemic control, QoL, responsibility distribution and reduced diabetes-related conflicts in the family. Trial registration: Current controlled trials: ISRCTN22444034

Simplified follow-up after medical abortion using a low-sensitivity urinary pregnancy test and a pictorial instruction sheet in Rajasthan, India : study protocol and intervention adaptation of a randomised control trial

The World Health Organisation suggests that simplification of the medical abortion regime will contribute to an increased acceptability of medical abortion, among women as well as providers. It is expected that a home-based follow-up after a medical abortion will increase the willingness to opt for medical abortion as well as decrease the workload and service costs in the clinic. Trial design The study is a randomised, controlled, non-superiority trial . Methods Women screened to participate in the study are those with unwanted pregnancies and gestational ages equal to or less than nine weeks. Eligible women randomised to the home-based assessment group will use a low-sensitivity pregnancy test and a pictorial instruction sheet at home, while the women in the clinic follow-up group will return to the clinic for routine follow-up carried out by a doctor. The primary objective of the study is to evaluate the effectiveness of home-based assessment using a low-sensitivity pregnancy test and a pictorial instruction sheet 10-14 days after an early medical abortion. Providers or research assistants will not be blinded during outcome assessment. To ensure feasibility of the self-assessment intervention an adaption phase took place at the selected study sites before study initiation. This was to optimise and tailor-make the intervention and the study procedures and resulted in the development of the pictorial instruction sheet for how to use the low-sensitivity pregnancy test and the danger signs after a medical abortion. Discussion In this paper, we will describe the study protocol for a randomised control trial investigating the efficacy of simplified follow-up in terms of home-based assessment, 10-14 days after a medical abortion. Moreover, a description of the adaptation phase is included for a better understanding of the implementation of the intervention in a setting where literacy is low and the road-connections are poor. Trial registration: Clinicaltrials.gov NCT01827995. Registered 04 May 2013

Reliability of GPS based traffic data: an experimental evaluation

GPS tracking of mobile objects provides spatial and temporal data for a broad range of applications including traffic management and control, transportation routing and planning. Previous transport research has focused on GPS tracking data as an appealing alternative to travel diaries. Moreover, the GPS based data are gradually becoming a cornerstone for real-time traffic management. Tracking data of vehicles from GPS devices are however susceptible to measurement errors – a neglected issue in transport research. By conducting a randomized experiment, we assess the reliability of GPS based traffic data on geographical position, velocity, and altitude for three types of vehicles; bike, car, and bus. We find the geographical positioning reliable, but with an error greater than postulated by the manufacturer and a non-negligible risk for aberrant positioning. Velocity is slightly underestimated, whereas altitude measurements are unreliable.

Effects of computer reminders on complications of peripheral venous catheters and nurses' adherence to a guideline in paediatric care : a cluster randomised study

BACKGROUND: Reminder systems in electronic patient records (EPR) have proven to affect both health care professionals' behaviour and patient outcomes. The aim of this cluster randomised trial was to investigate the effects of implementing a clinical practice guideline (CPG) for peripheral venous catheters (PVCs) in paediatric care in the format of reminders integrated in the EPRs, on PVC-related complications, and on registered nurses' (RNs') self-reported adherence to the guideline. An additional aim was to study the relationship between contextual factors and the outcomes of the intervention. METHODS: The study involved 12 inpatient units at a paediatric university hospital. The reminders included choice of PVC, hygiene, maintenance, and daily inspection of PVC site. Primary outcome was documented signs and symptoms of PVC-related complications at removal, retrieved from the EPR. Secondary outcome was RNs' adherence to a PVC guideline, collected through a questionnaire that also included RNs' perceived work context, as measured by the Alberta Context Tool. Units were allocated into two strata, based on occurrence of PVCs. A blinded simple draw of lots from each stratum randomised six units to the control and intervention groups, respectively. Units were not blinded. The intervention group included 626 PVCs at baseline and 618 post-intervention and the control group 724 PVCs at baseline and 674 post-intervention. RNs included at baseline were 212 (65.4 %) and 208 (71.5 %) post-intervention. RESULTS: No significant effect was found for the computer reminders on PVC-related complications nor on RNs' adherence to the guideline recommendations. The complication rate at baseline and post-intervention was 40.6 % (95 % confidence interval (CI) 36.7-44.5) and 41.9 % (95 % CI 38.0-45.8), for the intervention group and 40.3 % (95 % CI 36.8-44.0) and 46.9 % (95 % CI 43.1-50.7) for the control. In general, RNs' self-rated work context varied from moderately low to moderately high, indicating that conditions for a successful implementation to occur were less optimal. CONCLUSIONS: The reminders might have benefitted from being accompanied by a tailored intervention that targeted specific barriers, such as the low frequency of recorded reasons for removal, the low adherence to daily inspection of PVC sites, and the lack of regular feedback to the RNs. TRIAL REGISTRATION: Current Controlled Trials ISRCTN44819426.