De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu, Wiebren Wolthuis,Simon Wels en Maik Gosenshuis.

Verwante presentaties


Presentatie over: "Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu, Wiebren Wolthuis,Simon Wels en Maik Gosenshuis."— Transcript van de presentatie:

1 Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu, Wiebren Wolthuis,Simon Wels en Maik Gosenshuis

2 Inhoudopgave  Onderzoek  Algoritmen  Implementatie  Testresultaten  Conclusie  Project  Opdracht  Scrum  Wiki  Planning  Risico`s 2

3 Onderzoek (Algoritmen)  Dijkstra  Bellman-Ford  Floyd-Warshall  A*  D* (niet getest) 3

4 Onderzoek (Implementatie)  Java  JGraphT  Grafen genereren  Visualisatie mogelijk (JGraph)  Aantal algoritmen aanwezig  Serializable 4

5 Onderzoek (Implementatie)  Twee testgrafen  Willekeurige graaf  1000 knopen  5000 zijden  Willekeurige gewichten tussen 1 en 20  Complete graaf  95 knopen  Willekeurige gewichten tussen 1 en 20 5

6 Onderzoek (Implementatie)  Drie testcategorieën  Enkel pad  Single source shortest paths  All pairs shortest paths  Alleen op snelheid getest  Geheugengebruik? 6

7 Onderzoek (A* heuristiek)  Heuristiek lastig in willekeurige graaf  Benadering door Floyd met willekeurige factor  Domein van factor aan te passen  Interessant als testcase! 7

8 Onderzoek (Testresultaten) 8

9 9

10 10

11 Onderzoek (Conclusie)  A* in het algemeen de snelste  Weinig verschil tussen resultaten testgrafen  Afwijking van verwachting door implementatie? 11

12 Project- Opdracht  Manhattanprobleem  Korste pad tussen huizen  Meerdere koeriers die een rondje bij de huizen doen  Geen huis mag vaker dan een keer bezocht worden 12

13 Project– Scrum  Wat is Scrum?  Waarom Scrum?  Toepassingen:  TSP review proces  XP indien nodig 13

14 Project – Wiki  Documentenbeheer  Reviews  Opmaak  Voorblad  Versiebeheer  Inhoudopgave  Inleiding  Algemeen  Definition of Done  Procesbeheer digitaal  Informatie delen in de groep 14

15 Project – Planning  1 e increment:  Opzetten van de datastructuur  Een koerier met een goede pad algoritme draaien  We verwachten dat het niet optimaal is  2 e increment:  Verbeteren van het algoritme  3 e increment:  Analyse van ons algoritme 15

16 Project – Risico`s 16  Interpretatie Scrum (kans: Klein)  Technische problemen met betrekking tot JGraphT (kans: Zeer Groot)  Afwezigheid (kans: Klein – Zeer groot)  Planning (kans: Groot – Zeer groot)  Wiskundige aspecten worden onvoldoende begrepen (kans: Middel)  Onvoldoende kennis algoritmen (kans: Middel)

17 Vragen ? 17


Download ppt "Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu, Wiebren Wolthuis,Simon Wels en Maik Gosenshuis."

Verwante presentaties


Ads door Google