To see the other types of publications on this topic, follow the link: Algoritmen.
Dissertations / Theses on the topic 'Algoritmen'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Algoritmen.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Lundell, David. "Detektion av vätgasläckor med CUSUM-algoritmen." Thesis, Linköping University, Department of Electrical Engineering, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-18634.
Full textAbstract:
<p>Detektion av gasläckor används i en mängd olika applikationer som till exempel kvalitetskontroll av kylskåp, lokalisering av skador på kablar och lokalisering av bränsleläckor i bränsletankar.</p><p>Denna rapport undersöker förbättring av detektionsalgoritmen i en existerande vätgasdetektor.</p><p>CUSUM algoritmen är en enkel men kraftfull metod för att snabbt detektera små ändringar i nivån av en signal. Denna metod är anpassad till det dynamiska beteendet i sensorn som används för att spåra vätgasläckorna och även utvärderad på omfattande mätningar utförda på läckor med kända storlekar. Resultaten visar att användning av den föreslagna detektionsalgoritmen innebär en betydande ökning av detektorns prestanda. Särskilt bra blir resultatet på små läckor.</p>
2
Andersson, Patrik. "Voxelbaserad rendering med "Marching Cubes"-algoritmen." Thesis, Blekinge Tekniska Högskola, Sektionen för datavetenskap och kommunikation, 2009. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-6096.
Full textAbstract:
Det finns flera olika metoder och tekniker för tredimensionell rendering, alla med olika för- och nackdelar som lämpar sig för olika applikationer. Voxelbaserad rendering har använts flitigt inom vetenskapliga områden, främst inom det medicinska för visualisering av volymetrisk data. Tekniken används nu inom flera olika områden för tredimensionell rendering, t.ex. i datorspel, i matematiska applikationer och vid geologisk rekonstruktion. I den här rapporten kommer voxelbaserad rendering med Marching Cubes-algoritmen undersökas för att se hur den lämpar sig för realtidsapplikationer. Området behandlas dels teoretiskt, men även praktiskt då en implementering av Marching Cubes gjordes för att genomföra några tester för att se hur prestandan påverkades. Av testerna framkom det tydligt att algoritmen lämpar sig väl för realtidsapplikationer och dagens grafikkort. Viss optimering krävs dock för att kunna utnyttjas på bästa sätt.<br>There are lots of different methods and techniques for three-dimensional rendering, everyone with different advantages and disadvantages that suits different applications. Voxel-based rendering has been used frequently within the scientific area, mainly within medicin for visualization of volumetric data. The technique is now used within many different areas for three-dimensional rendering, e.g. in computer games, in mathematical applications and in geological reconstruction. In this report voxel-based rendering with Marching Cubes algorithm will be researched to see how it suits for real-time applications. The area will partly be dealt with theoretically, but also practically as an implementation of Marching Cubes was done to run some tests to see how the performance was affected. From the tests it appeared cleary that the algorithm is well suited for real-time applications and today's graphics card. Though some optimization is needed to fully take advantage of it.
3
Arvidsson, Klas. "Simulering av miljoner grindar med Count Algoritmen." Thesis, Linköping University, Department of Computer and Information Science, 2004. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-2476.
Full textAbstract:
<p>A key part in the development and verification of digital systems is simulation. But hardware simulators are expensive, and software simulation is not fast enough for designs with a large number of gates. As today’s digital zesigns constantly grow in size (number of gates), and that trend shows no signs to end, faster simulators handling millions of gates are needed. </p><p>We investigate how to create a software gate-level simulator able to simulate a high number of gates fast. This involves a trade-off between memory requirement and speed. A compact netlist representation can utilize cache memories more efficient but requires more work to interpret, while high memory requirements can limit the performance to the speed of main memory. </p><p>We have selected the Counting Algorithm to implement the experimental simulator MICA. The main reasons for this choice is the compact way in which gates can be stored, but still be evaluated in a simple and standard way. </p><p>The report describes the issues and solutions encountered and evaluate the resulting simulator. MICA simulates a SPARC architecture processor called Leon. Larger netlists are achieved by simulating several instances of this processor. Simulation of 128 instances is done at a speed of 9 million gates per second using only 3.5MB memory. In MICA this design correspond to 2.5 million gates.</p>
4
Hedlund, Joakim, and Niklas Qvarforth. "Optimal Yatzy : Kan den optimala algoritmen optimeras?" Thesis, KTH, Skolan för datavetenskap och kommunikation (CSC), 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166764.
Full textAbstract:
Yahtzee is a game based on luck. Yet there are algorithms designed to give an optimal result and succeeds in doing so. This report compares the end result of an optimal algorithm to an algorithm that has been modified for the multiplayer scenario. The modified algorithm tries to win over the optimal algorithm through taking greater risks in its decisions when falling behind in points. The results show that it is not favorable to do so. For the chance taking to be favorable one has to be sure that a loss is certain with the current strategy.
5
Olofsson, Jim. "Prestandaförändringar vid estetiska förbättringar av A*algoritmen." Thesis, Högskolan i Skövde, Institutionen för kommunikation och information, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-6356.
Full textAbstract:
Algoritmer för vägplanering används ofta i dataspel för att navigera datorstyrda enheter. En av de vanligaste algoritmerna som används i samband med vägplanering är A* algoritmen, som kan användas för att effektivt hitta den kortaste vägen mellan två positioner i spelets nivåer. Algoritmen har dock inget stöd för att producera estetiskt tilltalande vägar, vilket kan leda till att spelets enheter rör sig som robotar genom spelnivån. Detta arbete tar upp och analyserar algoritmer som kan användas i kombination med A* algoritmen för att göra vägarna rakare, mjukare och mer direkta. Algoritmerna implementeras i ett program där deras minnesanvändning, tidseffektivitet och väglängd beräknas när de körs genom en spelnivå med väggar och hinder. Resultaten från slutet av rapporten visar att de estetiskt förbättrande algoritmerna kan implementeras för att göra stora förbättringar av A* algoritmens estetiska prestationer, utan större påverkningar på A* algoritmens minnesanvändning, tidseffektivitet och väglängd. Resultaten från både produkt och utvärderingen skulle kunna användas i framtida spelprojekt.
6
Bartfai, Sara. "Algoritmen som kulturellt redskap : Fyra elevers förståelse av additionsalgoritmen." Thesis, Södertörns högskola, Lärarutbildningen, 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:sh:diva-30927.
Full textAbstract:
The aim of this investigation has been to examine four students, in a second grade class in Stockholm, understanding of the addition algorithm. A small field study has been carried out including both interviews and classroom studies. Vygotsky’s socio-cultural theory and more specifically the concepts of mediation and cultural tools have been applied. Vygotsky asserts that our contact with the world is mediated by cultural tools. The addition algorithm is in this thesis seen as a cultural tool that the students are to appropriate. The results show a variation of the student’s understanding of the addition algorithm. Most importantly it shows that it is possible for students to “say more than they know” with the use of the algorithm. It is difficult to see how much a student really understand of a mathematical concept and easier to see if they do not understand it or are using it in an inappropriate way. Therefore it is necessary for teachers to form a dialogue with the students and ask them why they do as they do while using different mathematical concepts, such as addition algorithms, to acquire a perception of their mathematical understanding.
7
Hendriks, Peter Anne. "Algebraic aspects of linear differential and difference equations." [S.l. : [Groningen] : s.n.] ; [University Library Groningen] [Host], 1996. http://irs.ub.rug.nl/ppn/153769580.
Full text
8
Kovaleva, Sofia. "Approximation of geometric set packing and hitting set problems." [Maastricht : Maastricht : Universiteit Maastricht] ; University Library, Maastricht University [Host], 2003. http://arno.unimaas.nl/show.cgi?fid=7461.
Full text
9
Alstermark, Annica, and SANDRA GROSZ. "Läsbarhetsalgoritmer : En utvärdering av möjligheten att bygga ut LIX-algoritmen." Thesis, KTH, Skolan för datavetenskap och kommunikation (CSC), 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-157675.
Full textAbstract:
Läsbarhet handlar om hur begriplig en text är och är ett område som har studerats under väldigt många år. I denna studie utvärderas möjligheten att bygga ut den existerande läsbarhetsalgoritmen LIX med syftet att konstruera en algoritm som gör en mer exakt bedömning. I studien utvecklas en algoritm baserat på LIX och tidigare forskning inom läsbarhet, även sambandet mellan läsbarhetsnivå och ordklassfördelning undersöks. Under studien visade det sig att det finns ett samband mellan en texts läsbarhetsnivå och andelen verb och substantiv. Algoritmen byggdes ut med två parametrar; andelen vanliga ord samt skillnaden mellan andelen verb och substantiv. Resultatet visade att den nya algoritmen ger ett åtminstone lika bra resultat som LIX-algoritmen. Det var dock inte möjligt att dra några slutsatser om dess exakthet i jämförelse med LIX-algoritmen då resultatet av testerna som involverade mänsklig bedömning var undermåligt. Vidare diskuteras då hurman kan få pålitliga resultat från läsbarhetstester som baseras på mänsklig bedömning.<br>Readability is about how comprehensible a text is and it is a field which has been studied for many years. In this study the possibility of expanding the readability algorithm LIX, with the purpose of constructing an algorithmwhich is more exact, is evaluated. In the study an algorithm is developed based on LIX and earlier research within readability. The relation between readability level and the parts of speech distribution is also evaluated. During the study it was shown that there is a relation between the readability of a text and the proportion of verb and noun. The algorithm was expanded with two parameters; the number of common words and the difference between the proportion of verbs and nouns. The result showed that the new algorithm gave a result that was at least equally good to that of LIX. It was not possible to draw any conclusion to the new algorithm’s accuracy in comparison to LIX due to the substandard quality of the test involving human evaluation. Further it is discussed how more reliable results can beobtained from readability tests based on human evaluation.
10
Spieksma, Frederik Cornelis Rafaël. "Assignment and scheduling algorithms in automated manufacturing." [Maastricht : Maastricht : Rijksuniversiteit Limburg] ; University Library, Maastricht University [Host], 1992. http://arno.unimaas.nl/show.cgi?fid=5684.
Full text
11
Špalek, Robert. "Quantum algorithms, lower bounds and time-space tradeoffs)." Amsterdam : Amsterdam : Institute for Logic, Language and Computation ; Universiteit van Amsterdam [Host], 2006. http://dare.uva.nl/document/27681.
Full text
12
Månsson, Nikolaj. "Algoritmen som hjälper vid tidsplanering : ett stöd för personer med ADHD." Thesis, Högskolan Kristianstad, Fakulteten för naturvetenskap, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:hkr:diva-20024.
Full textAbstract:
Denna studie avhandlar vilka behov som personer med ADHD har av digitala hjälpmedel, vilka hjälpmedel som finns tillgängliga på marknaden, samt vilka råd som finns att tillgå vid utveckling. Då studien syftar bidra med en utformning av ett digitalt verktyg som stödjer dessa individer i tidsplanering, så utförs även en litteraturstudie över hur sannolikhetsberäkning kan användas för att planera och förutsäga utgång av aktiviteter. En enkätstudie genomförs där personer diagnosticerade med ADHD får svara på frågor om vilka problem som de upplever vid planering, vilken erfarenhet som de har av planering med digitala hjälpmedel, samt vilka önskemål som de har på funktioner hos en applikation som stödjer planering. Studiens metoddel utreder även om det finns möjlighet att använda sig av tidigare insamlade dataset över en populations arbete med aktiviteter, samt metod för att samla in ny data. I studiens resultatdel presenteras en applikation för tidsplanering för den målgrupp som personer med en ADHD-diagnos utgör. Denna applikation är baserad på studiens litteraturstudie och resultatet av dess enkätstudie. I studiens del för diskussion avhandlas vilket behov som målgruppen beskriver, ett förslag på utformning av digitalt verktyg, vilka uträkningar som har varit aktuella för att användare ska få ut så mycket som möjligt av ett planerat arbetspass, samt hur långt ett produktivt arbetspass kan vara.
13
Sävhammar, Simon. "Tillämpbarheten av Learning Backtracking Search Optimization Algoritmen vid Lösning av Sudoku-problemet." Thesis, Högskolan i Skövde, Institutionen för informationsteknologi, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-14087.
Full textAbstract:
Den här rapporten undersöker egenskaper hos en algoritm som är baserad på Learning Backtracking Search Optimization Algorithm (LBSA) som introducerades av Chen et. al. (2017). Undersökningen genomfördes genom att tillämpa algoritmen på Sudokuproblemet och jämföra lösningsgraden och diversiteten i den sista populationen med en algoritm som är baserad på Hybrid Genetic Algorithm (HGA) som introducerades av Deng och Li (2011). Resultaten visar att implementationen av den LBSA-baserade algoritmen har en lägre lösningsgrad än den HGA-baserade algoritmen för alla genomförda experiment, men att algoritmen håller en högre diversitet i den sista populationen för tre av de fem gjorda experimenten. Slutsatsen är att den LBSA-baserade algoritmen inte är lämplig för att lösa Sudokuproblemet på grund av en låg lösningsgrad och att implementationen har en hög komplexitet.<br>This report examines the properties of an algorithm based on the Learning Backtracking Optimization Algorithm (LBSA) introduced by Chen et. al. (2017). The examination was performed by applying the algorithm on the Sudoku problem and then comparing the solution rate and the diversity in the final population with an algorithm based on the Hybrid Genetic Algorithm introduced by Deng and Li (2011). The results show the implementation of the LBSA based algorithm have a lower solution rate than the HGA based algorithm for all executed experiments. But the LBSA based algorithm manage to keep a higher diversity in the final population in three of the five performed experiments. The conclusion is that the LBSA based algorithm is not suitable for solving the Sudoku problem since the algorithm has a lower solution rate and the implementation have a high complexity.
14
Zavala, Yoé Ricardo. "Algorithms and numerical issues in the behavioral approach." [S.l. : [Groningen : s.n.] ; University Library Groningen] [Host], 2006. http://irs.ub.rug.nl/ppn/292977867.
Full text
15
Windhouwer, Menzo Aart. "Feature grammar systems incremental maintenance of indexes to digital media warehouses /." [S.l. : Amsterdam : s.n.] ; Universiteit van Amsterdam [Host], 2003. http://dare.uva.nl/document/86747.
Full text
16
Morelli, Marco. "Fluctuations in genetic networks a computational study /." [S.l. : Amsterdam : s.n.] ; Universiteit van Amsterdam [Host], 2007. http://dare.uva.nl/document/51657.
Full text
17
Sundh, Pär. "Skriftliga räknemetoder : en läroboksanalys inom matematik för årskurs 3." Thesis, Uppsala universitet, Institutionen för pedagogik, didaktik och utbildningsstudier, 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-280982.
Full textAbstract:
Sammanfattning Denna studie grundar sig i att det finns en stark tradition för människor att utföra matematiska beräkningar med skriftliga räknemetoder och för lärare att använda läroboken som struktur att planera matematikundervisningen ifrån. I mer än något annat skolämne utgår matematikundervisningen utifrån användandet av läroböcker. I dagens läge finns det ingen statlig granskning av läroböcker som avgör deras anpassning till kursplanens krav. Därför behöver det riktas en stark uppmärksamhet mot läroböckers innehåll för att ta reda på ifall dom förhåller sig till kursplanens krav inom matematik. För att besvara denna studies syfte och frågeställning består studiens metod utav en kvantitativ och kvalitativ innehållsanalys med en komparativ läggning. Åtta läroböcker inom matematik analyserades efter hur vissa händelser förekom i textinnehållet samt hur det kunde tolkas utifrån olika aspekter. Läroböckerna jämfördes sedan för att se hur dom olika analyserna skilde sig från varandra. Inför innehållsanalysen används ett analysinstrument som består utav undersökningsfrågor som anpassades för att svara mot studiens syfte. Resultatet av innehållsanalysen visar en stor variation i hur läroböckerna använder skriftliga räknemetoder inom addition och subtraktion och även av hur många olika räknemetoder som dessa läroböcker erbjuder rörande skriftliga räknemetoder. Slutsatsen är att alla läroböcker inom urvalet till viss del går i linje med Lgr11 men på olika sätt. Olika mål formuleras i läroböckerna rörande vad som förväntas av eleven att uppnå vid/efter utförandet av olika uppgifter. Det gäller på så sätt att man som lärare förhåller sig kritiskt till valet av läroböcker och dess användning i matematikundervisningen
18
Nilsson, Jonathan. "Utvärdering av algoritmer för bred kollisionsdetektering med hjälp av Boids algoritm." Thesis, Högskolan i Skövde, Institutionen för informationsteknologi, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-15599.
Full textAbstract:
Denna studie gick ut på att jämföra tre olika algoritmer som har använts för bred kollisionsdetektering, dessa algoritmer var Kd-tree, Octree och Sweep and prune. Kd-tree och Octree är spatiala datastrukturer, d.v.s. att de hanterar objekt inom specifika volymer. Sweep and prune använder istället listor för att ta reda på om objekt kolliderar. Fokus låg på att se hur stor skillnad algoritmernas exekveringstid hade jämfört med ’brute force’-implementationen och jämfört med varandra. Det utfördes ett antal olika experiment på algoritmerna med ett antal olika inställningar för att kunna utvärdera hur de presterar i olika situationer. Dessa inställningar var t.ex. antalet boids, deras hastighet och hur långt de kunde se. Resultatet visade att Sweep and prune presterade bäst med en liten mängd boids medans de andra algoritmerna kom ikapp och presterade bättre när antalet objekt ökade, då Kd-tree presterade bäst överlag. Studien kan vara till hjälp med att välja vilken bred kollisionsdetekteringsalgoritm som kan tänkas implementeras för en applikation.
19
Quadt, Daniel. "Lot-sizing and scheduling for flexible flow lines /." Berlin : Springer, 2004. http://www.loc.gov/catdir/toc/fy0602/2004109270.html.
Full text
20
Sundh, Pär. "Vad innehåller och vad förändras i matematikläroboken? : En läroboksanalys utifrån hur skriftliga räknemetoder har förändrats i läroböcker för årskurs 3 före och efter införandet av Lgr11." Thesis, Uppsala universitet, Institutionen för pedagogik, didaktik och utbildningsstudier, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-368613.
Full textAbstract:
I ett tidigare arbete (Sundh, 2016), analyserade jag 8 matematikläroböcker för årskurs 3. Den analysen ligger som grund för den här studien som utvidgar analysen till att vidare undersöka hur läroböcker inom matematik för årskurs 3 speglar kunskapskraven i respektive styrdokument Lpo94 och Lgr11, med fokus på skriftliga räknemetoder inom addition och subtraktion. Det jag med denna studie vill tillföra är de likheter och skillnader som syns mellan tidigare läroböcker i jämförelse med deras reviderade utgåvor. Studien grundar sig även utifrån det faktum att undervisningen i matematik har en tradition av att vara starkt beroende av att använda läroboken som en struktur att planera undervisningen från. Studien grundar sig även på att det sedan 1991 inte längre finns någon statlig förhandsgranskning av läroböcker som avgör deras anpassning till kursplanens krav. Slutligen grundar sig studien också på det faktum att det inte verkar finnas så mycket vetenskapliga studier i Sverige som berör samma område som denna studie behandlar. Detta är i alla fall inget som har gått att hitta under genomförandet av denna studie.. De frågeställningar som ligger till grund för studien är följande:Hur behandlas skriftliga räknemetoder i läroböckerna samt vilken räknemetod är mest dominerande?Vilka likheter och skillnader förekommer i läroböckerna före och efter införandet av Lgr11 utifrån hur skriftliga metoder används? För att besvara studiens frågeställningar och uppnå syftet så har en komparativ innehållsanalys av 20 läroböcker genomförts. Inför innehållsanalysen användes ett analysinstrument som bestod av undersökningsfrågor som var anpassade för att svara mot studiens syfte och frågeställningar. Utifrån resultatet av innehållsanalysen framkommer en stor variation i hur stor del av de analyserade läroböckerna tillämpar skriftliga räknemetoder inom addition och subtraktion. Variationen gör sig också tydlig i hur många olika räknemetoder som dessa läroböcker erbjuder vid utförandet av skriftliga räknemetoder. Resultatet visar att alla läroböckerna går i linje med respektive styrdokument men på olika sätt. Både Lpo94 och Lgr11 innehåller samma grundläggande kunskapssyn inom ämnet matematik, men att det formuleras och struktureras på olika sätt. Med detta i fokus kan man dock med hänsyn till resultatet som denna studie tillför se hur läroboksförfattarna väljer att förändra sina reviderade läroböcker på väldigt olika sätt. Det verkar inte finnas någon typ av samstämmighet mellan läroboksförfattarna i hur de väljer att uppgifter med skriftliga räknemetoder ska finnas representerade i läroböckerna. Detta för att de gör helt olika i vilken riktning som de väljer att förändra sina reviderade läroböcker som ska gå i linje med Lgr11.
21
Barreto, Tarcisio da Silva. "Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético." Universidade Federal Rural do Semi-Árido, 2014. http://bdtd.ufersa.edu.br:80/tede/handle/tede/526.
Full textAbstract:
Made available in DSpace on 2016-08-31T13:33:41Z (GMT). No. of bitstreams: 1
TarcisioSB_DISSERT.pdf: 1571314 bytes, checksum: 86e8646fa8da6455187767e219181490 (MD5)
Previous issue date: 2014-12-15<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior<br>Studies on connections lock in computer networks have been gaining prominence in recent research focused on computational communication and technology. Several researchers have used various methods in order to identify and minimize the blocking rate that prevent a connection is established. This paper presents a blocking rate analysis in connections of shortest paths algorithms. They have on the performance of a transparent optical network. Two algorithms will be used to perform the analysis and simulations, the Genetic Algorithm (AG) and the algorithm Yen (AY). The Genetic Algorithm is based on Computational Intelligence (CI) and the Yen algorithm is based on the principle of finding and identifying the K shortest paths. Numerical simulations performed on different network scenarios show that the greater the number of connections, the higher the blocking rate in the connections. This study will help to identify which algorithm behaves better in the specific cases described in this work<br>Os estudos sobre bloqueio de conexões em redes de computadores vêm ganhando destaque em recentes pesquisas voltadas à comunicação computacional e tecnologia. Vários pesquisadores têm utilizado diversos métodos buscando identificar e minimizar ao máximo a taxa média de bloqueio que impedem que uma conexão seja estabelecida. Este trabalho apresenta uma análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos. Têm sobre o desempenho de uma rede ótica transparente. Serão utilizados dois algoritmos para realizar a análise e as simulações, o Algoritmo Genético (AG) e o Algoritmo de Yen (AY). O Algoritmo Genético fundamentado por Inteligência Computacional (IC) e o Algoritmo de Yen baseado no princípio de encontrar e identificar os K menores caminhos. Simulações numéricas realizadas em diferentes cenários da rede mostram que, quanto maior o número de conexões, maior será a taxa média de bloqueio nas conexões. Através desse estudo será possível identificar qual algoritmo se comporta melhor para os casos específicos descritos nesse trabalho
22
Silva, Jair da. "Uma familia de algoritmos para programação linear baseada no algoritmo de Von Neumann." [s.n.], 2009. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306741.
Full textAbstract:
Orientador: Aurelio R. Leite Oliveira, Marta Ines Velazco<br>Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica<br>Made available in DSpace on 2018-08-13T08:57:24Z (GMT). No. of bitstreams: 1
Silva_Jairda1_D.pdf: 1755258 bytes, checksum: 2ecb493aab3646838f54c2df2012b5d9 (MD5)
Previous issue date: 2009<br>Resumo: Neste trabalho apresentamos uma nova família de algoritmos para resolver problemas de programação linear. A vantagem desta família de algoritmos é a sua simplicidade, a possibilidade de explorar a esparsidade dos dados do problema original e geralmente possuir raio de convergência inicial rápido. Esta família de algoritmos surgiu da generalização da idéia apresentada por João Gonçalves, Robert Storer e Jacek Gondzio, para desenvolver o algoritmo de ajustamento pelo par ótimo. Este algoritmo foi desenvolvido por sua vez tendo como base o algoritmo de Von Neumann. O algoritmo de Von Neumann possui propriedades interessantes, como simplicidade e convergência inicial rápida, porém, ele não é muito prático para resolver problemas lineares, visto que sua convergência é muito lenta. Do ponto de vista computacional, nossa proposta não é utilizar a família de algoritmos para resolver os problemas de programação linear até encontrar uma solução e sim explorar a sua simplicidade e seu raio de convergência inicial geralmente rápido e usá-la em conjunto com um método primal-dual de pontos interiores infactível, para melhorar a eficiência deste. Experimentos numéricos revelam que ao usar esta família de algoritmos em conjunto com um método primal-dual de pontos interiores infactível melhoramos o seu desempenho na solução de algumas classes de problemas de programação linear de grande porte.<br>Abstract: In this work, we present a new family of algorithms to solve linear programming problems. The advantage of this family of algorithms relies in its simplicity, the possibility of exploiting the sparsity of the original problem data and usually to have fast initial ratio of convergence. This family of algorithms arose from the generalization of the idea presented by João Gonçalves, Robert Storer and Jacek Gondzio to develop the optimal pair adjustment algorithm. This algorithm was developed in its own turn based on the Von Neumann's algorithm. It has interesting properties, such as simplicity and fast initial convergence, but it is not very practical for solving linear problems, since its convergence is very slow. From the computational point of view, our suggestion is not to use the family of algorithms to solve problems of linear programming until optimality, but to exploit its simplicity and its fast initial ratio of convergence and use it together with a infeasible primal-dual interior point method to improve its efficiency. Numerical experiments show that using this family of algorithms with an infeasible primal-dual interior point method improves its performance in the solution of some classes of large-scale linear programming problems.<br>Doutorado<br>Doutor em Matemática Aplicada
23
Francisco, Marcus Vinícius Cardador. "Desenvolvimento de algoritmo para controle de tráfego urbano usando redes neurais e algoritmos genéticos." Pontifícia Universidade Católica de São Paulo, 2009. https://tede2.pucsp.br/handle/handle/18252.
Full textAbstract:
Made available in DSpace on 2016-04-29T14:23:53Z (GMT). No. of bitstreams: 1
Marcus Vinicius Cardador Francisco.pdf: 1267870 bytes, checksum: 9cad63d4aeb66e7ee5b764e9855e2b06 (MD5)
Previous issue date: 2009-12-15<br>This research has as goal to introduce an alternative solution for vehicles
traffic flow control.
Researches on similar subjects around the world were taken as a basement
for this study which makes use of a hybrid architecture. This architecture is
composed by a back-propagation algorithm, which is responsible for creating and
training the networks that will take care of traffic flow control, and a genetic
algorithm, responsible for all chromosome relations which will generate new
networks based on its previews parents.
The results for this combined algorithms shows that errors were decreased if
compared to the other researches described below. This makes this a plausible
solution.
The whole complexity involved on current study as well as on traffic flow
control gives many possibilities for development of new solutions and
improvements on traffic flow subject<br>O objetivo deste trabalho é prover uma solução alternativa para o
gerenciamento de fluxos de tráfego por meio de Redes Neurais.
Pesquisas em diferentes partes do mundo dentro de um mesmo âmbito foram
analisadas e forneceram uma base concreta para o corrente estudo que utiliza
uma arquitetura híbrida. Essa arquitetura é composta por um algoritmo de
propagação reversa com a finalidade de criar e treinar as redes destinadas ao
gerenciamento dos fluxos de tráfego e por um algoritmo genético incumbido de
realizar cruzamentos entre as redes anteriormente geradas em busca de novas
redes a partir de suas sucessoras.
Os resultados obtidos pela combinação dos algoritmos apresentam, de forma
constante, valores de erros inferiores aos dos estudos analisados, tornado-a uma
alternativa plausível.
A complexidade envolta no presente estudo, bem como nos fluxos de tráfego,
abre espaço para o desenvolvimento de novos trabalhos e projetos no âmbito de
soluções e melhorias para sistemas de tráfego
24
Forsblom, Johan, and Jesper Johansson. "Genetic Improvements to Procedural Generation in Games." Thesis, Högskolan i Borås, Akademin för bibliotek, information, pedagogik och IT, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:hb:diva-13815.
Full textAbstract:
One of the biggest industries today is the gaming industry. A multitude of games are sold each year, competing for the players’ attention and wallets. One of the common important techniques used today to produce game content is procedural content generation, where the computer generates small or larger parts of a game which often affects the gameplay experience. The purpose of this study is to design and implement a framework which can be used to evaluate and improve the procedural content generation in games, so that the gameplay experience for players in procedurally generated games can be increased. The research method used was design science, and the theories upon which the framework is built with are flow, procedural content generation and the genetic algorithm. The framework first was designed, and then implemented as an artifact in the form of a roguelike game, so that the framework’s functionality could be evaluated and validated. The game was then set up on a webpage so that anyone could contribute to the research by playing by giving feedback of how well the procedural content generation was performing in the form of a questionnaire within the game. Hence, the results of the study was twofold. The framework itself, and secondly the implementation of the framework in the form of a roguelike game.<br>En av de största industrierna idag är spelindustrin. En stor mängd av spel säljs varje år, vilka konkurrerar om spelarnas uppmärksamhet och plånböcker. En av de vanligaste teknikerna idag för att skapa innehåll till spel är procedurell generering där datorn genererar små eller stora delar av spelet, vilket ofta har inverkan på spelupplevelsen. Syftet med denna studie är att designa och implementera ett ramverk, vilket kan användas till att evaluera och förbättra den procedurella genereringen av spelinnehållet i spel, så att spelupplevelsen för spelare i procedurellt genererade spel kan förbättras. Forskningsmetoden som användes var design science, och de teorier som ramverket bygger på är flow, procedurell generering och den genetiska algoritmen. Ramverket designades först, och implementerades sedan som en artefakt i formen av ett rouge-likt spel, så att ramverkets funktionalitet kunde evalueras och valideras. Spelet lades upp på en hemsida, så att vem som helst kunde bidra till forskningen genom att spela och ge gensvar på hur väl den procedurellt genererade innehållet presterade. Härav så blev resultaten av studien tvåfaldig, ramverket självt, och implementationen av det i formen av ett rouge-liknande spel
25
Lavault, Christian. "Algorithmique et complexité distribuées : applications à quelques problèmes fondamentaux de complexité, protocoles distribués à consensus, information globale, problèmes distribués d'élection et de routage." Paris 11, 1987. http://www.theses.fr/1987PA112392.
Full textAbstract:
Présentation d'un cadre général pour l'étude et l'analyse des algorithmes répartis et résolution de plusieurs problèmes de fond relatifs à la complexité dans les systèmes répartis. Développement de divers outils d'analyse en moyenne de la complexite en messages de protocoles généraux à consensus. Résolution par l'analyse mathématique d'un problème ouvert sur les performances comparées des anneaux uni et bidirectionnels pour la complexité en moyenne en messages d'algorithmes d'élection déterministes. Un algorithme probabiliste de construction d'un arbre couvrant sur un système distribué anonyme et quelconque est développé. Deux théorèmes sont proposés qui bornent la faille des messages en fonction de la complexite en messages des algorithmes distribués asynchrones du point de vue de la quantité d'information.
26
Buriol, Luciana Salete. "Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos." [s.n.], 2000. http://repositorio.unicamp.br/jspui/handle/REPOSIP/261832.
Full textAbstract:
Orientador: Paulo Morelato França<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação<br>Made available in DSpace on 2018-08-12T02:08:09Z (GMT). No. of bitstreams: 1
Buriol_LucianaSalete_M.pdf: 8595148 bytes, checksum: 8048854c00a24631aefeb449304ce2bd (MD5)
Previous issue date: 2000<br>Resumo: Dentre a gama de técnicas heurísticas e exatas existentes para a resolução de problemas combinatórios, os algoritmos populacionais genéticos e meméticos têm se destacado devido a sua boa performance. Em especial, os algoritmos meméticos podem ser considerados atualmente como uma das técnicas melhores sucedidas para a resolução de vários problemas combinatórios, dentre eles, o problema do caixeiro viajante. Nesta dissertação será apresentado um algoritmo memético aplicado ao problema do caixeiro viajante assimétrico, com a proposta de uma nova busca local: Recursive Arc Insertion. Os resultados computacionais considerando as 27 instâncias assimétricas da TSPLIB são apresentados, analisados e comparados com resultados obtidos por outros métodos propostos para o problema. O mesmo algoritmo é também aplicado a 32 outras instâncias assimétricas e a 30 instâncias reduzidas do problema de ciclos hamiltonianos não direcionados. Um framework para algoritmos evolutivos é apresentado, já incluindo o algoritmo memético implementado e a redução de instâncias do problema de ciclos hamiltonianos não direcionados para o problema do caixeiro viajante simétrico. Além disso, dois geradores portáveis de instâncias com solução ótima conhecida são descritos: um para o problema do caixeiro viajante assimétrico e outro para o problema de ciclos hamiltonianos<br>Abstract: Among the range of heuristic and exact techniques for solving combinatorial problems, the genetic and memetic populational algorithms play an important role due to their good performance. In special, the memetic algorithms can be considered current1y as one of the best techniques to solve several combinatorial problems, especially, the traveling salesman problem. In this dissertation a memetic algorithm applied to the asymmetric traveling salesman problem is developed, and a new local search is proposed: Recursive Are Insertion. The computational results considering the 27 asymmetric instances from TSPLIB are presented, analyzed and compared with results attained by other methods recent1y published. The same algorithm is also applied to 32 other asymmetric instances and to 30 reduced instances from undirect hamiltonian cycle problem. A framework for evolutionary algorithms is also presented, including the memetic algorithm implemented and the codes which performs a reduction from the undirect hamiltonian cycle problem to the symmetric traveling salesman problem. Besides, two portable instances generators with a known optimal solution are described: one for asymmetric traveling salesman problem and other for hamiltonian cycle problem<br>Mestrado<br>Automação<br>Mestre em Engenharia Elétrica
27
Couturier, Jean-François. "Algorithmes exacts et exponentiels sur les graphes : énumération, comptage et optimisation." Electronic Thesis or Diss., Université de Lorraine, 2012. http://www.theses.fr/2012LORR0325.
Full textAbstract:
L'hypothèse qu'un grand nombre de problèmes n'admettent pas d'algorithme (exact et déterministe) polynomial date de l'avènement de la théorie de la NP-complétude dans les années 70. Depuis, de nombreuses théories et techniques algorithmiques se sont développées pour résoudre ces problèmes difficiles le plus efficacement possible. Dans cette thèse, nous nous intéressons aux algorithmes exacts faiblement exponentiels. L'objectif est d'obtenir des algorithmes de complexité 0* (c^n) où n est la taille de la donnée et c une Constante la plus faible possible<br>The assumption that many problems do not admit algorithm (exact and deterministic) polynomial ate of the advent of the theory of NP-completeness in the 70s. Since many theories and algorithmic techniques have been developed to solve these problems difficult as efficiently as possible. In this thesis, we focus on exact algorithms weakly exponential. The objective is to obtain algorithms complexity 0 * (c ^ n) where n is the size of the data and one constant c as small as possible
28
Couturier, Jean-François. "Algorithmes exacts et exponentiels sur les graphes : énumération, comptage et optimisation." Thesis, Université de Lorraine, 2012. http://www.theses.fr/2012LORR0325/document.
Full textAbstract:
L'hypothèse qu'un grand nombre de problèmes n'admettent pas d'algorithme (exact et déterministe) polynomial date de l'avènement de la théorie de la NP-complétude dans les années 70. Depuis, de nombreuses théories et techniques algorithmiques se sont développées pour résoudre ces problèmes difficiles le plus efficacement possible. Dans cette thèse, nous nous intéressons aux algorithmes exacts faiblement exponentiels. L'objectif est d'obtenir des algorithmes de complexité 0* (c^n) où n est la taille de la donnée et c une Constante la plus faible possible<br>The assumption that many problems do not admit algorithm (exact and deterministic) polynomial ate of the advent of the theory of NP-completeness in the 70s. Since many theories and algorithmic techniques have been developed to solve these problems difficult as efficiently as possible. In this thesis, we focus on exact algorithms weakly exponential. The objective is to obtain algorithms complexity 0 * (c ^ n) where n is the size of the data and one constant c as small as possible
29
Castoldi, Marcelo Favoretto. "Algoritmo híbrido para projeto de controladores de amortecimento de sistemas elétricos de potência utilizando algoritmos genéticos e gradiente descendente." Universidade de São Paulo, 2011. http://www.teses.usp.br/teses/disponiveis/18/18154/tde-07042011-151406/.
Full textAbstract:
Os sistemas elétricos de potência são frequentemente submetidos a perturbações causadas, por exemplo, por um aumento súbito de carga ou por um curto-circuito em uma linha de transmissão. Estas perturbações podem gerar oscilações eletromecânicas no sistema, uma vez que a velocidade dos geradores oscila. Para reduzir tais oscilações, controladores de sistema de potência são utilizados sendo, os mais comuns, controladores do tipo PSS (Power System Stabilizer). Porém, em alguns sistemas, somente o emprego de PSSs não é suficiente para garantir um nível mínimo satisfatório de amortecimento, sendo necessário recorrer a outros tipos de controladores. Desta forma, controladores do tipo FACTS (Flexible Alternating Current Transmission System), principalmente o TCSC (Thyristor Controlled Series Capacitor) se tornaram uma alternativa atraente no auxílio ao amortecimento dos sistemas de potência. O controle do TCSC é feito por um controlador POD (Power Oscilation Damper) que é empregado como controle suplementar do dispositivo. No entanto, apenas o emprego dos controladores não garante um bom amortecimento, fazendo-se necessária uma boa sintonia dos mesmos. A sintonia destes controladores é, na maioria das vezes, feita de forma manual, ou seja, usando o método de tentativa e erro, podendo demandar um tempo relativamente elevado, mesmo que feita por um engenheiro experiente. Para evitar que o projetista dispense tempo procurando uma sintonia adequada para os controladores, métodos automáticos de sintonia vêm sendo estudados. Tais métodos têm como principal vantagem a sintonia dos controladores considerando vários pontos de operação do sistema simultaneamente, fazendo com que o controlador seja robusto para variações em seu ponto de operação nominal. Os métodos automáticos de sintonia utilizam métodos de otimização local ou métodos de otimização global. Os métodos de busca local têm a rapidez como principal vantagem, porém podem não convergir para um valor satisfatório de amortecimento estipulado pelo projetista. Os métodos de busca global, em grande parte das vezes, convergem para um valor de amortecimento solicitado pelo projetista, porém em um tempo elevado. Este trabalho propõe um método de sintonia dos controladores utilizando uma estrutura híbrida, ou seja, algoritmos de busca global juntamente com algoritmos de busca local. Primeiramente uma busca global é feita pelo algoritmo até que um critério de parada, definido pelo projetista, seja alcançado (geralmente um valor de amortecimento mínimo para o sistema). Assim, os parâmetros dos controladores sintonizados pela busca global serão entrada de um método de busca local. O algoritmo de busca local tende a refinar a sintonia dos controladores aumentando, assim, o amortecimento do sistema até um valor especificado pelo projetista. Neste trabalho a busca global é realizada por um algoritmo genético enquanto que a busca local é feita por um algoritmo baseado no gradiente descendente da função objetivo (neste caso o amortecimento). As principais vantagens do algoritmo proposto são a diminuição do tempo de sintonia e o esforço computacional, se comparado a métodos de busca global, verificadas nos resultados do trabalho.<br>Electric Power Systems are constantly subjected to perturbations, which can be caused for several different reasons, e.g., due to a sudden load increase or a short circuit in a transmission line. These perturbations can induce electromechanical oscillations in the power system, since the angular speed of the generators oscillates. To reduce such oscillations, power system controllers are used, and the most common ones are the PSSs (Power System Stabilizers). In some systems, however, the usage of PSSs is not sufficient to guarantee a satisfactory level for the minimum damping, being necessary the usage of other types of controllers. Hence, FACTS (Flexible Alternating Current Transmission System) controllers, specially the TCSC (Thyristor Controlled Series Capacitor), became an attractive alternative to enhance the damping of electric power systems. The TCSC control action is performed by a POD (Power Oscillation Damper) controller, which is a supplementary control function of the device. However, it is not only the usage of such controllers that guarantees a sufficient damping, but also a good tuning of their parameters. The tuning of such controllers is ordinarily performed manually, using a trial-and-error method, which can last for a long time, even for experienced engineers. To facilitate the designers work in the tuning of the controllers parameters, automatic tuning methods are being studied. Such methods have the main advantage of considering several operating points of the system simultaneously, yielding a robust controller regarding variations in its nominal operating point. The aforementioned automatic tuning methods use local optimization methods or global optimization methods. The local optimization methods have the speed as the main advantage, but they can have convergence issues in the search for the minimum satisfactory damping threshold desired by the designer. The global optimization methods, on the other hand, ordinarily converge for the desired minimum damping threshold, but with large convergence times. This work proposes a controller tuning method using a hybrid structure, i.e., global search methods with local search methods. Initially, a global search is performed by the algorithm until a stop criteria is met, as defined by the designer (usually a minimum damping for the system). Thus, the controller parameters tuned by the global search method are the input values of a local search method. The local search algorithm actually refines the controllers tuning, increasing the system damping to the value defined by the designer. In this work the global search is performed by a genectic algorithm while the local search is performed by an algorithm based in the gradient descent of objective function (damping in this case). The greatest advantages of the proposed algorithm are the possible decrease in computational time and effort, when compared to global search methods, verified in the work results.
30
Ayed, Hedi. "Approches de résolution multiobjective séquentielle et parallèle pour les réseaux de transports multimodaux." Electronic Thesis or Diss., Metz, 2011. http://www.theses.fr/2011METZ029S.
Full textAbstract:
Dans cette thèse, nous nous intéressons à la problématique de transport usager dans un contexte multimodal, multi-objectif et dépendant du temps. Notre première contribution porte sur la définition du graphe de transfert, un modèle de représentation des réseaux multimodaux. Sur base de ce modèle, cette thèse propose plusieurs algorithmes de calculs d’itinéraires multimodaux et dépendants du temps mais simplement mono-objectifs. Toujours dans le souci de faire face aux exigences des usagers, nous nous intéressons dans une deuxième partie de cette au problème multi-objectif. Nous avons expérimenté dans un premier temps, la version dépendante du temps de l’algorithme exact de Martins, ensuite proposé une solution basée sur les algorithmes génétiques. Ces deux approches restent limitées faute de temps ou d’espace. L’algorithme hybride combinant la rapidité des méta-heuristiques et la complétude des méthodes exactes a donné de meilleurs résultats<br>The focus of this thesis is about multi-modal, multi-objective and time-dependent in passengers transport networks. We propose itineraries processing solutions that satisfy the user needs, as much as possible. The first part of our contributions begins with the definition of the transfer-graph model that is consistent with the distributed nature of multi-modal transport networks. Based on this model, we propose several itineraries processing algorithms. We have been interested, in a second part of this thesis, in developing multi-objective solutions to satisfy more constraints at the same time. We first experimented the time-dependent version of an exact algorithm based on Martins. We then proposed a solution based on a genetic algorithm. Both of these approaches are limited because of either excessive time response or memory space limit. The hybrid algorithm which combines the speed of meta-heuristics and completeness of exact methods, provide better results
31
Němec, Jan. "Efektivita evolučních algoritmů." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2016. http://www.nusl.cz/ntk/nusl-242045.
Full textAbstract:
This master's thesis is focused on evolutionary algorithms. The goal of this thesis is to chooche a proper algorithm which will solve a chosen problem. In this case the chosen algorithm is the genetic algorithm and the chosen problem is the travelling salesman problem. The result of this thesis will be implementation of the algorithm, finding the proper setup and lastly the measurment of the results for various input data.
32
Assoumou, Lambert. "Algorithmes d'interprétation de la résistance aux antirétroviraux : sources de variabilité et élaboration d'un algorithme dans le cas de la didanosine." Paris 6, 2010. http://www.theses.fr/2010PA066358.
Full textAbstract:
La sélection de souches VIH-1 résistantes est l’un des principaux facteurs qui limite l’efficacité des traitements antirétroviraux. Plusieurs systèmes ont été développés pour interpréter les résultats des tests génotypiques. Cependant, de nombreuses études ont signalé de fortes discordances dans l’interprétation de la résistance à la didanosine. Pour tenter de comprendre les sources de divergences et apporter des solutions, nous avons d’abord évalué le taux de concordance entre les systèmes actuels et leur capacité à prédire la réponse virologique à la didanosine, puis le rôle respectif des caractéristiques des patients et des méthodes statistiques dans la variabilité des mutations incluses dans les algorithmes, et enfin élaborer un nouvel algorithme d’interprétation de la résistance à la didanosine. Nous avons confirmé la forte discordance entre les systèmes actuels dans l’interprétation de la résistance à la didanosine, et avons montré que, seul un système était capable de prédire correctement la réponse virologique à la semaine 8 et aucun à la semaine 24. Ensuite, nous avons montré que le jeu de données utilisé pour construire les algorithmes contribue plus que la méthode statistique à la variabilité des mutations incluses dans les algorithmes. Enfin, nous avons construit un nouvel algorithme qui s’est montré plus performant comparé au meilleur système actuel pour l’interprétation de la résistance à la didanosine. Notre travail souligne la nécessité d’une collaboration internationale pour constituer des bases de données de tailles suffisamment grandes et représentatives de la population VIH dans la construction des algorithmes d’interprétation du génotype
33
Venckus, Irmantas. "Euristiniai algoritmai NP-pilniems uždaviniams spręsti ir jų realizacija GRIDui." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2014. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2009~D_20140701_175546-91600.
Full textAbstract:
Darbe nagrinėjami euristiniai algoritmai NPC aibės uždaviniams spręsti ir jų taikymas lygiagrečiųjų ir paskirstytųjų skaičiavimų (angl. GRID) tinkle. NPC aibės uždaviniai, taikant įprastus algoritmus, nėra išsprendžiami per polinominį laiką, todėl jiems taikomi euristiniai algoritmai, kurie pasižymi gebėjimu, per priimtiną laiko tarpą, rasti geros kokybės sprendinius, bet didėjant uždavinių apimtims, euristinių algoritmų vykdymo laikas taip pat sparčiai ilgėja. Norint gauti geresnės kokybės sprendinius, reikia daugiau kompiuterinių išteklių. Darbe detaliau nagrinėjami trys populiarūs euristiniai algoritmai: genetinis, modeliuoto atkaitinimo ir skruzdžių kolonijų. Visi šie algoritmai buvo pritaikyti keliaujančio prekeivio uždaviniui (angl. Traveling salesman problem) spręsti GRID skaičiavimo tinkle. Atlikti bandymai su 20 didelės apimties TSPLIB bibliotekos testinių pavyzdžių leidžia teigti, kad kompiuterinių išteklių problemą, sėkmingai galima išspręsti euristinius algoritmus vykdant GRID skaičiavimo tinkle. Gauti rezultatai rodo, kad euristinių algoritmų efektyvumas, juos vykdant GRID skaičiavimo tinkle yra labai aukštas. Daugelyje bandymų pavyko rasti optimalius sprendinius, o kitais atvejais rasti sprendiniai nedaug skyrėsi nuo optimalių. Darbo autorius euristinių algoritmų bandymams siūlo naudoti „DAG“ tipo GRID užduotis. Tokio tipo užduotys leidžia ta patį bandymą atlikti skirtinguose skaičiavimo klasteriuose tuo pačiu metu, tokiu būdu galima įvykdyti daug pakartotinų... [toliau žr. visą tekstą]<br>The main goal of this work is to implement and test heuristic algorithms for GRID computing network to solve NP-complete problems. The problems of NP-complete set are not solved in polynomial time. To solve such problems, researchers have to use heuristic algorithms. Heuristic algorithms always give result in polynomial time, but it doesn’t mean that result is optimal, also computing time grows together with problem scope, and in this case bigger computing recourses are needed. Three popular heuristic algorithms are included in this works: genetic, simulated annealing and ant colony. All of them were implemented to solve traveling salesman problem in GRID computing network. With mentioned heuristic algorithms 20 TSP instances of TSPLIB library were solved. Experiential results shows that efficiently of heuristic algorithms are high and with 12 tested instances optimal solution was found. Author of this work recommends to use “DAG” type GRID tasks. Such type tasks allows to execute algorithms in different clusters at same time, so in same time researcher can execute a lot of tests and final test will give best results.
34
Thimm, Martin. "Algorithmen im Wirkstoffdesign." Doctoral thesis, [S.l.] : [s.n.], 2006. http://deposit.ddb.de/cgi-bin/dokserv?idn=979086183.
Full text
35
Riedel, Marion. "Parallele Genetische Algorithmen." Thesis, Universitätsbibliothek Chemnitz, 2002. http://nbn-resolving.de/urn:nbn:de:bsz:ch1-200200437.
Full textAbstract:
The paper "Parallel Genetic Algorithms" discusses the theoretical basics of Evolutionary Algorithms concentrating on Genetic Algorithms. Possibilities for a parallelization of these algorithms are examined and explained on the basis of concepts of parallel programming. A concrete suggestion for a practical realization of a parallel Genetic Algorithm at different levels of complexity is presented<br>Die Studienarbeit zum Thema "Parallele Genetische Algorithmen" befasst sich mit den theoretischen Grundlagen Evolutionärer Algorithmen, wobei die Konzentration bei Genetischen Algorithmen liegt, und untersucht die Möglichkeiten einer parallelen Realisierung dieser Algorithmen. Des weiteren werden Konzepte der Parallelen Programmierung diskutiert sowie ein konkreter Vorschlag zur praktischen Realisierung eines parallelen Genetischen Algorithmus' auf verschiedenen Komplexitätsebenen vorgestellt
36
Völlinger, Kim. "Zertifizierende verteilte Algorithmen." Doctoral thesis, Humboldt-Universität zu Berlin, 2020. http://dx.doi.org/10.18452/21978.
Full textAbstract:
Eine Herausforderung der Softwareentwicklung ist, die Korrektheit einer Software sicherzustellen. Testen bietet es keine mathematische Korrektheit. Formale Verifikation ist jedoch oft zu aufwändig. Laufzeitverifikation steht zwischen den beiden Methoden. Laufzeitverifikation beantwortet die Frage, ob ein Eingabe-Ausgabe-Paar korrekt ist. Ein zertifizierender Algorithmus überzeugt seinen Nutzer durch ein Korrektheitsargument zur Laufzeit. Dafür berechnet ein zertifizierender Algorithmus für eine Eingabe zusätzlich zur Ausgabe noch einen Zeugen – ein Korrektheitsargument. Jeder zertifizierende Algorithmus besitzt ein Zeugenprädikat: Ist dieses erfüllt für eine Eingabe, eine Ausgabe und einen Zeugen, so ist das Eingabe-Ausgabe-Paar korrekt. Ein simpler Algorithmus, der das Zeugenprädikat für den Nutzer entscheidet, ist ein Checker. Die Korrektheit des Checkers ist folglich notwendig für den Ansatz und die formale Instanzverifikation, bei der wir Checker verifizieren und einen maschinen-geprüften Beweis für die Korrektheit eines Eingabe-Ausgabe-Paars zur Laufzeit gewinnen. Zertifizierende sequentielle Algorithmen sind gut untersucht. Verteilte Algorithmen, die auf verteilten Systemen laufen, unterscheiden sich grundlegend von sequentiellen Algorithmen: die Ausgabe ist über das System verteilt oder der Algorithmus läuft fortwährend. Wir untersuchen zertifizierende verteilte Algorithmen. Unsere Forschungsfrage ist: Wie können wir das Konzept zertifizierender sequentieller Algorithmen so auf verteilte Algorithmen übertragen, dass wir einerseits nah am ursprünglichen Konzept bleiben und andererseits die Gegebenheiten verteilter Systeme berücksichtigen? Wir stellen eine Methode der Übertragung vor. Die beiden Ziele abwägend entwickeln wir eine Klasse zertifizierender verteilter Algorithmen, die verteilte Zeugen berechnen und verteilte Checker besitzen. Wir präsentieren Fallstudien, Entwurfsmuster und ein Framework zur formalen Instanzverifikation.<br>A major problem in software engineering is to ensure the correctness of software. Testing offers no mathematical correctness. Formal verification is often too costly. Runtime verification stands between the two methods. Runtime verification answers the question whether an input-output pair is correct. A certifying algorithm convinces its user at runtime by offering a correctness argument. For each input, a certifying algorithm computes an output and additionally a witness. Each certifying algorithm has a witness predicate – a predicate with the property: being satisfied for an input, output and witness implies the input-output pair is correct. A simple algorithm deciding the witness predicate for the user is a checker. Hence, the checker’s correctness is crucial to the approach and motivates formal instance verification where we verify checkers and obtain machine-checked proofs for the correctness of an input-output pair at runtime. Certifying sequential algorithms are well-established. Distributed algorithms, designed to run on distributed systems, behave fundamentally different from sequential algorithms: their output is distributed over the system or they even run continuously. We investigate certifying distributed algorithms. Our research question is: How can we transfer the concept of certifying sequential algorithms to distributed algorithms such that we are in line with the original concept but also adapt to the conditions of distributed systems? In this thesis, we present a method to transfer the concept: Weighing up both sometimes conflicting goals, we develop a class of certifying distributed algorithms that compute distributed witnesses and have distributed checkers. We offer case studies, design patterns and a framework for formal instance verification. Additionally, we investigate other methods to transfer the concept of certifying algorithms to distributed algorithms.
37
Riedel, Marion Köchel Peter. "Parallele Genetische Algorithmen." [S.l.] : Techn. Univ. Chemnitz, Fakultät für Informatik, 2002. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB10324739.
Full text
38
Broghammer, Matthias. "Algorithmen für Rollenzuweisungen." [S.l. : s.n.], 2005. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB12168077.
Full text
39
Yarmolskyy, Oleksandr. "Využití distribuovaných a stochastických algoritmů v síti." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2018. http://www.nusl.cz/ntk/nusl-370918.
Full textAbstract:
This thesis deals with the distributed and stochastic algorithms including testing their convergence in networks. The theoretical part briefly describes above mentioned algorithms, including their division, problems, advantages and disadvantages. Furthermore, two distributed algorithms and two stochastic algorithms are chosen. The practical part is done by comparing the speed of convergence on various network topologies in Matlab.
40
Wu, Bixia. "Entwurf und Verifikation von Petrinetzmodellen verteilter Algorithmen durch Verfeinerung unverteilter Algorithmen." Doctoral thesis, [S.l.] : [s.n.], 2007. http://deposit.ddb.de/cgi-bin/dokserv?idn=985379324.
Full text
41
Zaouche, Abdelouahib. "Egalisation aveugle utilisant des techniques d'optimisation évolutionistes et de recherche exhaustive par motifs généralistes." Valenciennes, 2007. https://ged.uphf.fr/nuxeo/site/esupversions/057b4ef6-37a6-4118-b768-5684a88e0912.
Full text
42
Simon, Éric. "Conception, analyse et réalisation d'un sous-système d'intégrité relationnel." Paris 6, 1986. http://www.theses.fr/1986PA066610.
Full textAbstract:
Présentation des différentes étapes de conception d'un sous-système d'intégrité purement assertionnel offrant des gains appréciables en fonctionnalités et en performances. Un langage de haut niveau permet la définition d'une grande variété d'assertions contenant des fonctions agrégats. Ces assertions, dans leur forme générale, sont exprimées dans un calcul relationnel de [. . . ] étendu. Les performances du contrôle d'intégrité sont atteintes grâce à l'utilisation d'une méthode originale de simplification d'assertions activée une fois pour toutes au moment de la définition d'une contrainte. Un algorithme de vérification des contraintes lors des mises à jour est ensuite présente.
43
Liang, Yung-Chin. "Dynamic Routing and Load Balancing Techniques for Integrated Access and Backhaul Network." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-288174.
Full textAbstract:
Mobile networks have rapidly evolved over decades, and have arrived at the fifth generation (5G) system in recent years. From 2019, companies started to bring 5G networks into business, providing higher data rates, lower latency, and larger network capacity to the world. One of the main advancements in 5G network systems is the use of millimetre waves for wireless transmission. This not only grants higher throughput with wide bandwidth but also introduces new challenges to the radio access networks in 5G systems. To tackle the challenges, a new type of network, which is called the Integrated Access and Backhaul (IAB) network, has been proposed as a deployment solution for 5G cellular networks. In this work, we investigate the routing mechanism of an IAB network and propose a novel load balancing algorithm that can be applied to the IAB network for improvement in throughput as well as load distribution. We extend the work from previous studies on IAB networks and evaluate the performance of the proposed algorithm in comparison to previous work. Through radio network simulations, we find that the shortest path routing outperforms a greedy algorithm in terms of path selection in the network and that the proposed algorithm achieves load balancing among the network, combined with an improvement in the user throughput. Finally, we conclude our work and suggest directions for future work in the study of IAB networks.<br>Mobilnäten har utvecklats snabbt de senaste decennierna och är nu framme vid femte generationens system (5G). Under 2019 började telekomföretag lansera 5G-nätverk, med högre datahastigheter, lägre fördröjningar och högre nätverkskapacitet. Ett av de största framstegen inom 5G-nätverkssystem är användningen av millimetervågor för trådlös överföring. Detta ger högre datahastigheter och större bandbredd, men leder också till nya utmaningar för radioaccessnätverket. För att hantera några av dessa har en ny typ av nätverk, kallat Integrated Access and Backhaul (IAB) föreslagits. I det här arbetet undersöker vi routingmekanismer för ett IAB-nätverk och föreslår en ny lastbalanseringsalgoritm som kan användas för att förbättra såväl genomströmning som lastfördelning. Arbetet är en utvidgning av tidigare studier av IAB-nätverk och jämför prestanda för den nya algoritmen med tidigare förslag. Genom simuleringar har vi funnit att shortest path routing överträffar en ”greedy” algoritm när det gäller vägval i nätverket och att den föreslagna algoritmen uppnår såväl lastbalansering som förbättrad genomströmning. Avslutningsvis ges förlag till fortsatt arbete inom studiet av IAB-nätverk.
44
Hedman, Stephanie, and Jenny Nordin. "Skriftliga algoritmer inom addition och subtraktion : Missuppfattningar och olika synsätt på algoritmer." Thesis, Örebro universitet, Institutionen för naturvetenskap och teknik, 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:oru:diva-35543.
Full textAbstract:
Denna systematiska litteraturstudie undersöker vanliga missuppfattningar inom skriftliga algoritmer inom addition och subtraktion. Vi undersöker även vilka för- och nackdelar som uppkommer av strategin inom lågstadieundervisningen. Syftet med denna studie är att få en överblick av och förståelse för den skriftliga algoritmens roll i lågstadieskolor. I datainsamlingsprocessen har vi sökt efter vetenskapligt granskade artiklar från en databas. Detta gav oss rekommenderade artiklar, vilket resulterade i snöbollsurval som var vår kompletterande sökstrategi. Huvudresultatet som denna studie visar är att de vanligaste missuppfattningarna är de som innehåller växlingar och minnessiffror. De mest centrala fördelarna i denna studie är att algoritmer är en lätt strategi som ger korrekta svar. De största nackdelarna i vår studie är att uppfattning om positionssystemet samt taluppfattningen blir negativt påverkade av denna strategi. Vår slutsats utifrån dessa fynd är att den skriftliga algoritmen inte är anpassad för undervisningen i lågstadiet, utan är mer lämplig för högre årskurser i skolan.<br>This systematic review investigates common errors within standard addition and subtraction algorithms along with the pros and cons that come with teaching algorithms in primary school. The purpose of this study is to get an overview and an understanding of what standard written algorithms contributes with in primary schools. In the process of collecting data we have searched for peer reviewed articles from a database. This provided us with recommended articles which resulted in our choice of using snowballing as a second data collection strategy. The main results of this study show that the most common misconceptions are the ones involving carrying and borrowing. The main pros regarding standard written algorithms are that this is an easy strategy to get the correct results. The central cons in our study are that the conception of place value and number sense are affected negatively by using this strategy. Our conclusion in relation to our discoveries is that standard written algorithms are not suitable to teach in primary school, the strategy is more appropriate in higher grades in school.
45
Lang, Stanislav. "Optimalizace řídicího algoritmu pomocí evolučního algoritmu." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2010. http://www.nusl.cz/ntk/nusl-228998.
Full textAbstract:
My thesis deals with possibilities of using evolutionary computation in the field of automation. The theoretical part of the thesis describes the techniques used in the automation and optimization. The practical part of the thesis connects these two disciplines, the output of this work is a program for automatic design of parameters of regulator using a genetic algorithm.
46
Sprenger, Torsten. "Algorithmen für mehrfache Summen." Kassel Univ.-Bibliothek, 2007. https://kobra.bibliothek.uni-kassel.de/handle/urn:nbn:de:hebis:34-2007100519310.
Full text
47
Scheel, Stefan. "Algorithmen für regelmäßige Kettenbrüche." Kassel Univ.-Bibliothek, 2007. https://kobra.bibliothek.uni-kassel.de/handle/urn:nbn:de:hebis:34-2007112319721.
Full text
48
Rixen, Ivo. "Maschinenbelegungsplanung mit evolutionären Algorithmen /." Wiesbaden : DUV, Dt. Univ.-Verl, 1997. http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=007863366&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA.
Full text
49
Arnesen, Kristin Krogh. "Gröbnerbasis: Algoritmer og kryptografi." Thesis, Norwegian University of Science and Technology, Department of Mathematical Sciences, 2010. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-10565.
Full textAbstract:
<p>Del 1 er en innføring i kommutative og ikke-kommutative Gröbnerbasiser. Sentrale resultater og noen anvendelser. Del 2 handler om algoritmer. For kommutative Gröbnerbasiser ser vi på forbedringer av Buchbergers algoritme, samt F4 og F5. Vi gjør ikke-kommutative "oversettelser" av de to første.I del 3 ser vi på Polly Cracker-kryptosystemer, som er offentlig nøkkel-kryptosystemer basert på Gröbnerbasiser. Vi tar for oss flere av de kommutative variantene og den ikke-kommutative versjonen hvis sikkerhet bygger på idealer med uendelig Gröbnerbasis.</p>
50
Hurnasti, J. M. (Juha-Matti). "Tilastollisten algoritmien soveltuvuus jääkiekkovedonlyöntiin." Master's thesis, University of Oulu, 2013. http://urn.fi/URN:NBN:fi:oulu-201305201307.
Full textAbstract:
Eri joukkuelajien tilastojen mallintaminen ja analysointi on jo pitkään kiinnostanut tilastotieteilijöitä. Myös lopputulosten ennustaminen on suosittua niin tutkijoiden kuin katsojienkin keskuudessa. Internet on tuonut sekä tutkijoiden että katsojien käyttöön valtavan tietomäärän, jota voidaan hyödyntää niin otteluiden mallintamisessa kuin tulosten ennustamisessakin. Internetissä on tehnyt myös urheiluvedonlyönnistä helpompaa.
Tämän tutkielman aiheena on selvittää, onko tilastollisen algoritmin avulla mahdollista ennustaa jääkiekko-otteluiden lopputuloksia. Lopputuloksella tarkoitetaan sitä, päättyykö ottelu kotivoittoon, tasapeliin vai vierasvoittoon. Lisäksi pyritään selvittämään, millaisella onnistumisprosentilla otteluiden lopputuloksia on mahdollista ennustaa ja onko mahdollista luoda voittoisa vedonlyöntistrategia algoritmia hyväksi käyttäen. Kyseessä on konstruktiivinen tutkimus.
Tutkimuksessa luodaan sovellus, joka soveltaa useampaa tilastollista menetelmää lopputuloksen ennustamiseksi. Käytetyt tilastolliset menetelmät ovat Poissonin jakauma, Elo-luku-järjestelmä, Elo-luku-järjestelmää hyödyntävä pi-rating -järjestelmä, sekä aggregaatti-järjestelmä, joka hyödyntää kaikkia kolmea mainittua menetelmää. Itse sovellus on Java-kielellä kehitetty graafisen käyttöliittymän omaava ohjelma. Sovellusta varten kerättiin tietokanta, joka sisältää kaikki ottelut lopputuloksineen Yhdysvaltojen NHL-liigasta kaudesta 2002–2003 kauteen 2011–2012. Tietokantaa hyväksi käyttäen sovellus ennustaa lopputulokset otteluille joita verrataan toteutuneisiin lopputuloksiin. Lisäksi tietokantaan tallennettiin todellisia vedonlyöntikertoimia kyseisille otteluille eri vedonvälittäjiltä, vedonlyönnin realistisen simuloinnin mahdollistamiseksi.
Luotu sovellus onnistui ennustamaan oikein otteluiden lopputuloksia parhaimmillaan 44,72% otteluista. Tämä onnistumisprosentti saatiin Elo-mallia hyväksikäyttäen kaudella 2008–2009. Huonoin onnistumisprosentti saavutettiin myös Elo-mallilla kaudella 2011–2012. Keskimäärin onnistumisprosentit eri mallien välillä vaihtelivat 41,55 prosentista 43,42 prosenttiin. Kun huomioitiin vain ottelut, joiden algoritmi ennusti päättyvän kotivoittoon, onnistumisprosentti nousi parhaimmillaan 51,02 prosenttiin. Tämä tulos saavutettiin Elo-mallilla kaudella 2008–2009.
Kun sovelluksella simuloitiin vedonlyöntiä, pelikassan kehitys oli positiivinen yksittäisen kauden aikana vain muutamassa tapauksessa. Poisson-mallia hyväksi käyttäen pelikassa oli 2,55 rahakyksikköä suurempi kuin kauden alussa kaudella 2008–2009. Huonoimmillaankin pelikassa oli kuitenkin vain muutaman rahayksikön pienempi kauden lopussa verrattuna kauden alkuun. Sovellus onnistui lyömään vetoa keskimäärin siis niin, että se voitti yhtä paljon kuin sijoittikin.
Tutkimuksessa havaittiin, että tilastollisen algoritmin avulla on mahdollista ennustaa jääkiekko-otteluiden lopputuloksia. Ennustusten onnistumisprosentti vaihteli noin 41 prosentista noin 44 prosenttiin. Algoritmin avulla on myös mahdollista luoda voitollinen vedonlyöntistrategia, joskin saavutetut voitot ovat rahallisesti varsin pieniä.