• Navigation überspringen
  • Zur Navigation
  • Zum Seitenende
Organisationsmenü öffnen Organisationsmenü schließen
Lehrstuhl für Informatik 12
  • FAUZur zentralen FAU Website
  1. Friedrich-Alexander-Universität
  2. Technische Fakultät
  • English
  • Deutsch
  • Department Informatik
  • UnivIS
  • Lageplan
  1. Friedrich-Alexander-Universität
  2. Technische Fakultät

Lehrstuhl für Informatik 12

Menu Menu schließen
  • Lehrstuhl
    • Aktuelles
    • Personal
    • Stellenangebote
    • Kontakt und Anfahrt
    Portal Lehrstuhl
  • Forschung
    • Arbeitsgruppen
    • Projekte
    • Veröffentlichungen
    • Kooperationen
    Portal Forschung
  • Lehre
    • Lehrveranstaltungen
    • Organisatorisches
    • Allgemeines
    Portal Lehre
  1. Startseite
  2. Forschung
  3. Arbeitsgruppen
  4. Effiziente Algorithmen und Kombinatorische Optimierung

Effiziente Algorithmen und Kombinatorische Optimierung

Bereichsnavigation: Forschung
  • Arbeitsgruppen
    • Approximate Computing
    • Architecture and Compiler Design
    • Effiziente Algorithmen und Kombinatorische Optimierung
    • Reconfigurable Computing
    • System-level Design Automation
  • Projekte
    • 2D/3D-Videoüberwachung
    • AEOS
    • AlKoP
    • AMMOD
    • Approximate Computing on FPGAs
    • Automobilsensorik@ESI
    • BUILDABONG
    • CogniPower
    • CoMap
    • CRAU
    • DIANA
    • DRAQA
    • EVOLIVO
    • ExaStencils
    • Fit4ML
    • GEFA
    • HBS: Graduiertenkolleg „Heterogene Bildsysteme“, Projekt B3
    • HighPerMeshes
    • HIPAcc
    • HLESI
    • INI.FAU: Entwurf und Evaluierung hochverfügbarer Ethernet-basierter E/E-Architekturen für latenz- und sicherheitskritische Anwendungen
    • INI.FAU: Integrale Sicherheitsarchitektur – Modellierung, Analyse, Optimierung und Variantenmanagement
    • INI.FAU: Parallelisierung und Ressourcenabschätzung von Algorithmen für heterogene FAS-Architekturen
    • InvasIC: Sonderforschungsbereich/Transregio 89 — Invasives Rechnen
      • Charakterisierung und Analyse Invasiver Algorithmen zur Entwurfszeit (A04)
      • Grundlagen Invasiven Rechnens (A01)
      • Invasive eng gekoppelte Prozessorfelder (B02)
      • Invasive NoCs – autonome, selbst-optimierende Kommunikationsinfrastrukturen für eingebettete Mehrprozessor-Systeme (B05)
      • Simulation invasiver Anwendungen und invasiver Architekturen (C02)
      • Simulative Entwurfsraumexploration (C02)
      • TCPA_INT – Integration und Verbindung von eng gekoppelten Prozessorfeldern (T01)
      • Übersetzung und Code-Erzeugung für Invasive Programme (C03)
      • Validierung und Demonstrator (Z02)
      • Zentrale Dienste des SFB/Transregio und Öffentlichkeitsarbeit (Z01)
    • JReliability
    • KISS
    • KoDaK
    • LEJOS für den Unterricht
      • Erste Schritte
      • Programmierung
      • Tutorials
    • MAP
    • ml-lib
    • MMSys
    • Opt4J
    • Organic Bus
    • PARO
      • PARO – Details
    • Partikelschwarm-Optimierung
    • PowerEval
    • rc-openlib
    • ReCoNets
    • ReCoNodes
    • ReKoSys
    • ReProVide
    • SatFPGA
    • SecRec
    • Security Concepts for PSoCs
    • SEIS
    • SFB694 Teilprojekt B5
    • SpecVer
    • SystemC-basierte Performance-Abschätzung des Channel-Subsystems der System z Architektur
    • SystemCoDesigner
    • SysteMoC
    • Timetabling
  • Veröffentlichungen
    • Digitale Hardware/Software-Systeme
    • Digitale Hardware/Software-Systeme – Spezifikation und Verifikation
  • Kooperationen

Effiziente Algorithmen und Kombinatorische Optimierung

Kontakt

Prof. Dr. rer. nat. Rolf Wanka

  • Telefon: +49 9131 85-25152
  • E-Mail: rolf.wanka@fau.de

Die Gruppe untersucht Fragestellungen aus dem Bereich der Optimierung durch Meta-Heuristiken, der algorithmischen Graphentheorie und des Parallelen Rechnens.

Anspruchsvolle kombinatorische Aufgaben sind sehr oft nur sehr langsam exakt zu bewältigen, weshalb für diese Probleme Methoden zur Bestimmung sehr guter Näherungslösungen  entwickelt werden. Insbesondere werden mit Hilfe innovativer Techniken aus der Graphentheorie und der natur-inspirierten Optimierung Verfahren entwickelt, die eingesetzt werden, um große Stunden- und Raumbelegungspläne für Universitäten zu berechnen.

Häufig stößt man auch auf Optimierungsaufgaben, bei denen es nicht bekannt ist, wie die Zielfunktion konkret aussieht. Deswegen werden sog. Meta-Heuristiken untersucht, die gute Ergebnisse erzielen können, ohne dass man die Zielfunktion explizit kennt.

Aktuell laufende Projekte

  • AlKoP
  • Partikelschwarm-Optimierung
  • Timetabling
Lehrstuhl für Informatik 12
Hardware-Software-Co-Design

Cauerstraße 11
91058 Erlangen
  • Impressum
  • Datenschutz
  • Barrierefreiheit
  • Interna
Nach oben