Idee. Graphenalgorithm eu. Steffen Reith. Themen

Transkript

1 Graphenalgorithm eu Themen Idee k Steffen Reith

2 user : ' Simulated Annealing! µ Evolutionäre M$48 Algorithmen tno Grapkeu mit horizontalen luotihaku Kanten $83 2 von Routing plauarew Graphen theorieigrapheumaodiehethemen1pwifonfn1graphdrawiugv_poceo@wort9_force8fedouscbonop ~ Herstellung von Platinen 6 ( historische Algorithmen µ 3 Routen planer V Gummiband verfahren ) 52 A* Algorithms gegen Varianten 0 testen Opeusbeetmagals Kartenmaterial 4 Graphfärbbarheit Erstellung eines Moduls zur

3 Problem hard O 5 Das TSP %90 IÖIDIII Approximation des Euhlidischeu Fäuste Simulated bipartite Matching ± Menge von Kanten die keinen gemein Knoten haben # mg#*::itei:jit**cihpkif samen Annealing 9 Heuristik sk#go9tytfcuj5j 6 Approximations algorithm für eu Matching Stundenplan is#tmetyameiseualgorithmeno1geudutiea_yrithuenbe a Hüratsprobkm öt APX 313 Frontrunner Matching ist NP bzw in Heirat problem für eine mit 3 Spezies Geschlechtern 7 Vergleiche von Algorithmen für Max Rob

4 TSP verschiedene TSP Problem 1 Bearbeiter : Niklas Böhm Jens Evolutionäre paaren nor Ideal +2 Nazareners [ Algorithmen Crossovers Lib Literatur besorgen Ftt Huhn CttKodoNELe5sgdwndparallelisioeu4ir7 ijannboehm@Andenthsrmde Sprache 2 hnl In hib me@jeusnade ggtmachim Er lang lernen Accounts machen ( cccompuklk ) user jboeh 001 jnaza 001 tsplib start mit unparallel isiuto Variante

5 Theorie Fulkerson probknm Bearbeiter ; Enzo Iciteseer Anahita Ricardo Hamidi Costa Gareyk Johnson 2 Literatur redwche bipartite Fall als Startpunkt NP t Algorithms vvollstäudighutk Approximation # Suche nach Approximationsalgo für BD Matching 4 Sprache : Clctt Ertl : Frage kann man die Approx algos parallelism? Wenn Nein! Warum? E Mail : Scalese : alex den com : Costa : Hamidi Scalese ahawidi87@gmxde lucaei@webde Tools : doxggeu valgrind emate Vorgehen : bipartit mit G Ausiello P Crescenzi G Gambosi V Kann A MarchettiSpaccamela and M Protasi (1999) Complexity and Approximation: Combinatorial Optimization Problems and their Approximability Properties Viggo Kann (1992) On the Approximability of NPcomplete Optimization Problems (PDF) ddd kauen ( Literatur : mal an Reith schicken ) Fluss problem (Ford )

6 Fulkerson Ziel : Ford + Beweis implemented 7 Laufzeit analyse Anschauen : ar gprof

7 creator Ryann 3 Bearbeiter Wolfram Scheel T@olsi_doxggenvalgrindcmakeCQt DenisDrescherPhilippklingemeioEineGuIQTCCreator2DoSpraeheClae1Metrih0peusheetcnaptXMLFaruafuLofttiueiaparsenvonXMLCviaLibraryIHrDrescWAziAIgorithmusLVariauteutBewvtungfNEvKRaspberrg1hcinseC3DDrochey ideuisdrescher@Adenthsrmde TT#gabeM4bi Jungs treten! 20 min Gekehrt 2g gemeinsam 43 1/3 113 ) Algorithmen varianten D* und Blight Az vergleichen anschauen und uit

8 IFFY 30 K a ± b Ear ' Esko EE#*tt::ai:i::es I Fn Display Ctt lernen guuptot? wenig Aufwand für die graphische Repräsentation

9 Evolution 4 Graphing Bearbeiter : Lars Müller Dominik Swierzg (einig Gul wwwgraphdrawingorg 1 mit QT N 1 Sprache clctt / Nrks Internes Framework für Grapken X deren Darstellung Plugins in verschiedene Techniken zu probieren Force XFE dem ( Varianten siehe Buch) was gibt Was sind Evolutionäre Algorithmen E Mail : mail@iarsnuehercom swierzydominik@webde Tools : Ctt valgrind cmake doxygeu oft

10 HI444ie#0 ex 2 IE#ttFFEE:y*

11 4 Ende 20 Platinen 5 Bearbeiter : Michael krapp E Mail : Michael hrapp91@mailde schnell Sprache : Clctt oder Iaea bkhu Gut # Sohnes Bis üdsk Woche =D Nächste Woche Literatur suchen ertle alte : Verfahren die einfach sind f GUI Design Pattern : Model View Controller Projekt plan machen Vortrag C Folien ) # d Sen ca Wochen Abgabe d 20in Prags Training Ausarbeitung # Seiten Bachelor

12 NW Hr N Drescher N 1045 Datum Vorzüge 1 Hr ' Nazareners TSP theoolutionäre Algorithmen Böhm nerlang 84Tget 3 4 N NNgr g Graph drawing 5 N 10N Heiratsproblem k ( Matching ) 7 Hr Navigation & A*