Fork me on GitHub!
Señor Developer!

Dresden on Ruby

Ruby User Group Dresden

Vortrag: Genetische Algorithmen und Evolutionsstrategien

Donnerstag, 06. November 2014, 19:00 Uhr gehostet durch sgemkow

Pohlandstrasse 19, 01309 Dresden bei CoFab (www.cofab.de)

Ab und an trifft man auf Probleme, die komplexer sind. Viel komplexer, manchmal auch NP-vollständig. Routenplanung mit Randbedingungen ist so ein Beispiel. Deterministische und oft auch heuristische Algorithmen kommen schnell an ihre Grenzen, bzw. können nicht schnell genug Ergebnisse liefern. Dabei wäre oft eine "gute" Lösung vollkommen ausreichend, es muss nicht immer "die optimale" Lösung sein.

Genetische Algorithmen und Evolutionsstrategien sind nichts Neues, aber sie sind nicht vielen Programmierern bekannt. Wenn man sie richtig einsetzt, können sie auch viele NP-vollständige Probleme in wenig Zeit wenigstens näherungsweise lösen. Darwin am Steuer!

In diesem Vortrag werden die Grundlagen dieser Algorithmen vorgestellt und ein Beispiel gezeigt.

Das Thema ist nicht Ruby spezifisch. Vermutlich wird man es nicht einmal in Ruby umsetzen (das Beispiel ist in Java). Aber es gehört wohl trotzdem zum Wissen eines guten Programmierers.

Den Vortrag hält Steffen Gemkow

Teilnehmerinnen und Teilnehmer (13)

  • sgemkow
  • Peter Albert
  • skatscher
  • Daniel Grawunder
  • Daniel Möbius
  • MartinKoerner
  • Konstantin Silin
  • Sandro Liebscher
  • Dunning-Kruger
  • Sören Mothes
  • Christian Mierich
  • Rico Schulz
  • Jesko Nordlohne

Anfahrt

Öffnen in: Google Maps

Alle Events