9 resultados para Pathway Semantics Algorithm (PSA)
em Dalarna University College Electronic Archive
Resumo:
This masters thesis describes the development of signal processing and patternrecognition in monitoring Parkison’s disease. It involves the development of a signalprocess algorithm and passing it into a pattern recogniton algorithm also. Thesealgorithms are used to determine , predict and make a conclusion on the study ofparkison’s disease. We get to understand the nature of how the parkinson’s disease isin humans.
Resumo:
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.
Resumo:
Genetic algorithm has been widely used in different areas of optimization problems. Ithas been combined with renewable energy domain, photovoltaic system, in this thesis.To participate and win the solar boat race, a control program is needed and C++ hasbeen chosen for programming. To implement the program, the mathematic model hasbeen built. Besides, the approaches to calculate the boundaries related to conditionhave been explained. Afterward, the processing of the prediction and real time controlfunction are offered. The program has been simulated and the results proved thatgenetic algorithm is helpful to get the good results but it does not improve the resultstoo much since the particularity of the solar driven boat project such as the limitationof energy production
Resumo:
The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.
Resumo:
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.
Resumo:
The field of automated timetabling and scheduling meeting all the requirementsthat we call constraints is always difficult task and already proved as NPComplete. The idea behind my research is to implement Genetic Algorithm ongeneral scheduling problem under predefined constraints and check the validityof results, and then I will explain the possible usage of other approaches likeexpert systems, direct heuristics, network flows, simulated annealing and someother approaches. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems. The program written in C++ and analysisis done with using various tools explained in details later.
Resumo:
Syftet var att studera hur den palliativa vården upplevs av sjuksköterskor vid användandet av Liverpool Care Pathway. Studien baserades på data från sex informanter på särskild boende/korttidsboende i en kommun i Dalarna. Studien har en kvalitativ design med innehållsanalys enligt Graneheim och Lundman. Analys av insamlad data resulterade i de tre kategorierna: Tydliga kriterier ger trygghet i vården, Omvårdnadsarbetet har utvecklats och tydligare information. Resultatet visade att tydliga kriterier vid användningen av Liverpool Care Pathway i den kommunala vården gav den palliativa patienten trygghet i omvårdnaden vid livets slut samt klara kriterier som gjorde att personalen tillämpade lika arbetsätt i den palliativa vården. Att stanna kvar i hemmet vid livet slut var en självklarhet för den palliativa patienten när Liverpool Care Pathway var infört i kommunen. Information till anhöriga och patienten i livets slut hade underlättats då Liverpool Care Pathway tillhandahöll tydlig information om den palliativa patientens status. Studiens resultat visade att den palliativa vårdens dokumentation kvalitetssäkrats och utvecklats genom att Liverpool Care Pathway införts i den kommunala vården.
Resumo:
Syfte: Att beskriva sjuksköterskors upplevelser av att vårda patienter i livets slutskede enligt en vårdplan utformad som en journal med riktlinjer för vård i livets slutskede, den så kallade Liverpool Care Pathway (LCP). Metod: Studien är utförd som en litteraturöversikt. Artiklarna söktes via databaserna CINAHL, PubMed, MedLine, SAGE Journals och Scopus. Tolv artiklar valdes ut för kvalitétsgranskning enligt en förutbestämd granskningsmall. Elva artiklar godkändes och utgjorde grunden för resultatet. Resultat: En tydlig effekt av införandet av LCP var att sjuksköterskorna upplevde ett ökat självförtroende och en ökad kunskap i vårdandet. Detta bidrog till förbättringar gällande symtomkontroll samt ifrågasättande av fortsatt rutinmässig behandling. LCP anågs vara en bra utgångspunkt för samtal och undervisning i möten med patienter och anhöriga. LCP upplevdes ge ramar och gemensamma utgångspunkter i teamarbetet runt patienten vilket bidrog till en bättre planering och tydligare mål i vårdandet. Trots alla positiva upplevelser kände en del sjuksköterskor att de kunde uppstå svårigheter i vårdandet enligt LCP. Brister i vårdmiljön ansågs av sjuksköterskorna göra att målen med vården inte kunde tillgodoses. Tidsbrist och underbemanning ledde ofta till att patienter i livets slutskede fick en lägre prioritet. Vidare ansågs kriterierna vara för hårda enligt vissa sjuksköterskor gällande införande av LCP.
Resumo:
Syfte: Att redogöra för sjuksköterskors erfarenhet av att vårda patienter i livets slutskede enligt Liverpool Care Pathway (LCP). Metod: Litteraturstudien baseras på tio vetenskapliga artiklar med kvalitativ ansats. De vetenskapliga artiklarna söktes i databaserna CINAHL, PubMed och World of Science. Inklusionskriterier var att artiklarna skulle vara primärkällor, vara skrivna på svenska eller engelska samt publicerade mellan år 2003-2013. Ytterligare inklusionskriterier var att sjuksköterskorna skulle ha erfarenhet av LCP, samt att de vetenskapliga artiklarna erhöll medel eller hög poäng vid granskningen och var godkänd av en etisk kommitté. Studier från hela världen inkluderades. Huvudresultat: Ett flertal studier visade att LCP bidrog till ett ökat självförtroende och tydligare riktlinjer för den palliativa vården. Sjuksköterskorna upplevde en förbättrad symtomkontroll och förbättrad vård efter införandet av LCP. Sjuksköterskorna var positiva till dokumentationen i LCP och det framgick också att LCP hade förbättrat och underlättat kommunikationen med närstående. LCP erbjöd stöd och vägledning i vården men det framgick också att det fanns oklarheter vad beträffar diagnostiserande av en patient som döende. Slutsats: Syftet med litteraturstudien var att undersöka sjuksköterskors erfarenhet av att vårda patienter i livets slutskede enligt Liverpool Care Pathway. Det framgick att det fanns bristande kunskaper om palliativ vård, men att införandet av LCP gett sjuksköterskor stöd och vägledning samt förbättrat kunskapen om palliativ vård. En vårdplan som LCP kan vara ett stöd för sjuksköterskan i omvårdnaden av patienter inom palliativ vård, men en sådan vårdplan kan aldrig ersätta sjuksköterskans kliniska kompetens. Det är därför viktigt att sjuksköterskor erbjuds fortlöpande utbildning inom palliativ vård, samt att en vårdplan som LCP används utifrån ett kritiskt förhållningssätt.