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
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 :
[email protected] : [email protected]
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 : [email protected]
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 [email protected]
←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*"