Advanced Algorithms Groep: EII7AAb

Presentatie over: "Advanced Algorithms Groep: EII7AAb"— Transcript van de presentatie:

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

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

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

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

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

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

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

8 Onderzoek (Testresultaten)

9 Onderzoek (Testresultaten)

10 Onderzoek (Testresultaten)

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

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

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

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

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

16 Project – Risico`s 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 ?