Graphenalgorithm eu - Idee k

Themen

SteffenReith

user :

theorieIgrapheuMaodieheThemen1pwifon.F-.n1GraphDrawiugV_Poceo@worT9_-Force8FedouscB.o-.nop

' Simulated Annealing

←! µ€Evolutionäre Algorithmentno . Grapkeu mit horizontalen luotihaku Kanten

�2� Routing von plauarew Graphen $83

~ - Herstellung von PlatinenM$48→6 ( historische Algorithmen ,µ

"Gummiband verfahren

") 52¥�3� Routenplaner V

- A*- Algorithms gegenVarianten

.testen

0¥ -

Opeusbeetmagals Kartenmaterial.•�4� Graphfärbbarheit

- Erstellung eines Moduls zur

O

Stundenplan.sk#g.o9tYTFcuj5

�5� Das TSP . Problem ✓ "%90- Approximation des Euhlidischeu

IÖIDIII

.is#...tmety-Ameiseualgorithmeno1gEudutieA_yrithuenBe

- Simulated Annealing 9- Heuristik

�6� Approximationsalgorithm eu für Matching J

bipartite Matching ±Menge von Kanten die keinen

gemein.

•

# samen Knoten haben"

• a- Hüratsprobkm¥. - 313 -

Matching ist NP . hard bzw inöt. APX ⇒ Heirat problem für eine

FrontrunnerSpezies mit 3 Geschlechtern

�7� Vergleiche von Algorithmen für Max -

FäusteRob

.mg#*::iTei:jit**cihPKif

TSP . Problem�1�

.

Bearbeiter : Niklas Böhm

norpaaren

Jens Nazareners

- Evolutionäre Algorithmen [Ideal- verschiedene Crossovers +2- TSP Lib →

hnl

⇒ Literatur besorgen Ftt HuhnIn

2-

⇒ SpracheC-tt-KodoNELe5sgdwndparallelisioeu4ir7EMaili.jannboehm@Andent.hs-rm.de

• me@jeus-na.de

Er lang lernen ,Accounts machen ( cccompuklk)

user , jboeh 001, jnaza 001

, tsplib ,start mit

unparallel isiuto Variante,

hibggtmachim

G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi (1999). Complexity and Approximation: Combinatorial Optimization Problems and their Approximability Properties.

Viggo Kann (1992). On the Approximability of NP-complete Optimization Problems (PDF).

⇐probknm �2�

-

Bearbeiter ; Enzo ⇒ IciteseerAnahita Hamidi

-Ricardo Costa

Gareyk Johnson

. Literatur redwche

- bipartite Fall als Startpunkt t Algorithms- Theorie NP - vvollstäudighutk Approximation

#

⇒ Suche nach Approximationsalgo für BD - Matching4

- Sprache : Clctt

- Ertl : Frage kann man die Approx . algos parallelism?

Wenn Nein ! Warum ?

EMail : Scalese : mail @ alex -

Scalese.

den

Hamidi :

ahawidi87@gmx.de.comCosta : lucaeI@web.de

Tools : doxggeu , valgrind ,emate

,ddd

Vorgehen : bipartit mitkauen (Literatur :

mal an Reith schicken) ,Fluss problem (Ford - Fulkerson )

7Ziel : Ford - Fulkerson + Beweis implemented

Laufzeit analyse

Anschauen : ar, gprof

http://fai.cs.uni-saarland.de/teaching/winter12-13/heuristic-search-material/Astar.pdf

Ryann �3�

Bearbeiter. Wolfram Scheel

DenisDrescherPhilippklingemeio-EineGuIQTCCreator2Do-SpraeheClae.1Metrih-0peusheetcnaptXML-FaruafuLofttiueiaparsenvonXMLCviaLibraryIHrDrescW-Azi.AIgorithmusLVariauteutBewvtungfNEvKRaspberrg.1hcinseC3D-DrocheyEMailideuis.drescher@Adent.hs.rmde

T@olsi_doxggen.valgrind.cmakeCQt

. creator )

⇒ Jungs treten !

20 min Gekehrt . gemeinsam

2g

.TT#gabeM4bi

43 1/3 113

Algorithmenvarianten , D* und Blight anschauen und uitAz vergleichen

IFFY30

,K÷⇒ a.. ... ,

Ear.EE#*.tt::ai:i::esb- " ±'

I, Fn

EskoDisplay guuptot

?

⇒ wenig Aufwand für die

• Ctt lernen graphische Repräsentation

Graphing�4�

Bearbeiter : Lars Müller(einigDominik Swierzg

www.graphdrawing.org 1- Gul 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)- Evolution ⇒ was gibt

. Was sind Evolutionäre Algorithmen

E Mail : mail@Iars-nueHer.com

swierzy.dominik@web.de

Tools : Ctt, valgrind , doxygeu ,

cmake, oft

- - -

HI444.ie#0ex →

¥.IE#ttFFEE:y*-2

https://de.m.wikipedia.org/wiki/Model_View_Controller

Platinen 5

Bearbeiter : Michael krappE Mail: Michael hrapp91@mail.de

←schnell

-

Sprache : Clctt oder Iaeabkhu

Gut # Sohnes Bis üdsk Woche

f-

=D Nächste Woche : Literatur suchen ertle alte

Verfahren die einfach sind-

GUI - Design Pattern : Model View Controller

Projekt plan machen

Vortrag C Folien ) #. , ,

Ende d.

Sen

ca.

4 Wochen . Abgabe d.

20in Prags• Ausarbeitung

#, 20 Seiten

Training Bachelor-

Vorzüge

Datum 17.6.2016

1- Hr.

'Nazareners"TSP theoolutionäre Algorithmen

"

8¥ - 8¥

2,

Hr.Böhm nerlang

"

84T. get

3.

N.N.gr. g45

" Graph drawing4

, N ,N

.945-105

5.

N.

N. 10N . 1045

" Heiratsproblem"

6,

NW. 104911k ( Matching)

7. Hr.

Drescher 1115-1145 " Navigation & A*"