Advanced Algorithms Groep: EII7AAb Studenten: Clermond de Hullu , Wiebren Wolthuis ,Simon Wels en Maik Gosenshuis
Inhoudopgave Onderzoek Project Algoritmen Implementatie Testresultaten Conclusie Project Opdracht Scrum Wiki Planning Risico`s
Onderzoek (Algoritmen) Dijkstra Bellman-Ford Floyd-Warshall A* D* (niet getest)
Onderzoek (Implementatie) Java JGraphT Grafen genereren Visualisatie mogelijk (JGraph) Aantal algoritmen aanwezig Serializable
Onderzoek (Implementatie) Twee testgrafen Willekeurige graaf 1000 knopen 5000 zijden Willekeurige gewichten tussen 1 en 20 Complete graaf 95 knopen
Onderzoek (Implementatie) Drie testcategorieën Enkel pad Single source shortest paths All pairs shortest paths Alleen op snelheid getest Geheugengebruik?
Onderzoek (A* heuristiek) Heuristiek lastig in willekeurige graaf Benadering door Floyd met willekeurige factor Domein van factor aan te passen Interessant als testcase!
Onderzoek (Testresultaten)
Onderzoek (Testresultaten)
Onderzoek (Testresultaten)
Onderzoek (Conclusie) A* in het algemeen de snelste Weinig verschil tussen resultaten testgrafen Afwijking van verwachting door implementatie?
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
Project– Scrum Wat is Scrum? Waarom Scrum? Toepassingen: TSP review proces XP indien nodig
Project – Wiki Documentenbeheer Reviews Definition of Done Opmaak Voorblad Versiebeheer Inhoudopgave Inleiding Algemeen Definition of Done Procesbeheer digitaal Informatie delen in de groep
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
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)
Vragen ?