Idee algorithm

Graphen algorithm

^{Idee k}

Themen

Steffen Reith

user

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

'

Simulated Annealing

←

! µ

€ Evolutionäre Algorithmen

tno

_Grapkeu ^mit horizontalen luotihaku ^Kanten

2 Routing ^von plauarew Graphen $83

~

Herstellung

Platinen

M$48 ^→

⁽ historische Algorithmen

µ

Gummiband _verfahren

)

3 Routen planer ^V 52¥

-

A*- Algorithms _gegen ^Varianten

. ^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 Approximations algorithm

für ^{Matching J}

bipartite _Matching

_Menge

_{Kanten die keinen}

gemein

#

^{Knoten haben}

• a

-

Hüratsprobkm

¥

³¹³

^{Matching ist NP}

^{hard bzw in}

öt

APX _⇒ Heirat _problem für ^eine

Frontrunner

Spezies ^{mit 3} Geschlechtern

7 Vergleiche

Algorithmen für ^Max

Fäuste

Rob

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

TSP

Problem

1

.

Bearbeiter

Niklas Böhm

nor ^paaren

Jens Nazareners

- ^-

Evolutionäre verschiedene Algorithmen _Crossovers ^Ideal [ +2

-

TSP Lib →

hnl

⇒ Literatur besorgen Ftt _Huhn In

2-

⇒ Sprache

C-tt-KodoNELe5sgdwndparallelisioeu4ir7EMaili.jannboehm@Andent.hs-rm.de

•

me@jeus-na.de

Er lang lernen

Accounts ^machen ( cccompuklk ⁾

user ^,

jboeh ⁰⁰¹

_jnaza ⁰⁰¹

tsplib

^{start mit}

unparallel ^{isiuto Variante}

hib

ggtmachim

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 ²

-

Bearbeiter

Enzo _⇒ Iciteseer

Anahita Hamidi -

Ricardo Costa Gareyk ^Johnson

.

Literatur ^redwche

-

bipartite ^{Fall als} _Startpunkt

_Algorithms

-

Theorie NP

vvollstäudighutk Approximation

#

⇒

Suche nach Approximations algo für ^BD

^Matching

4

-

Sprache

^Clctt

-

Ertl

Frage ^kann

^{die Approx}

^algos parallelism ^?

Wenn _Nein

Warum _?

E ^Mail

^Scalese

mail @ alex

Scalese

.

den

Hamidi

ahawidi87@gmx.de .com ^Costa

lucaeI@web.de Tools

_doxggeu

,

valgrind

emate

,

ddd

Vorgehen

bipartit ^mit

kauen ^{( Literatur}

mal

Reith schicken )

^{Fluss problem ( Ford}

^{Fulkerson )}

Ziel

^Ford

^Fulkerson

Beweis implemented 7

Laufzeit analyse

Anschauen

, gprof

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

Ryann ³

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 ¹¹³

Algorithmen ^varianten

D* _Az ^und Blight ^{anschauen und uit}

vergleichen

IFFY ³⁰

,K÷

⇒

... ,

Ear .EE#*.tt::ai:i::es

b-

^{± I}

^Fn

Esko

Display ^{guuptot ?}

⇒ wenig Aufwand für ^die

•

Ctt lernen ^graphische Repräsentation

Graphing ⁴

Bearbeiter

Lars ^Müller

( einig

Dominik Swierzg

www.graphdrawing.org ₁

-^-

^Sprache Gul mit ^clctt QT

1¥ / Nrks

-

Internes Framework für Grapken ^{X deren} Darstellung

-

Plugins

verschiedene _Techniken

probieren

.

Force XFE _{dem (} Varianten siehe Buch )

-

Evolution

gibt

.

Was ^sind Evolutionäre Algorithmen

E Mail

mail@Iars-nueHer.com

swierzy.dominik@web.de

Tools

Ctt

valgrind

_doxygeu

cmake

,

oft

- - _-

HI444.ie#0

ex _→

¥

.IE#ttFFEE:y* -2

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

Platinen ⁵

Bearbeiter

^Michael _krapp

E Mail

Michael hrapp91@mail.de

← ^schnell

-

Sprache

^{Clctt oder Iaea} bkhu

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 drawing}

4

_N

N

945-105

5

N

N

10N

1045

Heiratsproblem

6

NW

104911k ⁽ _Matching )

7. Hr

Drescher 1115-1145

Navigation ^{& A*}