Einsatz Evolutionärer Algorithmen zur Optimierung der Tourenplanung eines Wachschutzunternehmens

Größe: px
Ab Seite anzeigen:

Download "Einsatz Evolutionärer Algorithmen zur Optimierung der Tourenplanung eines Wachschutzunternehmens"

Transkript

1 Fachhochschule Brandenburg Fachbereich Informatik und Medien Kolloquium zur Diplomarbeit Einsatz Evolutionärer Algorithmen zur Optimierung der Tourenplanung eines Wachschutzunternehmens

2 Übersicht Darstellung und Einordnung des Problems Genetische Algorithmen Entwurf und Implementierung Vorstellung der Programmoberfläche Zusammenfassung und Ausblick

3 Darstellung und Einordnung des Problems

4 Beschreibung des Problems mehrere Kunden, die von einem zentralen Fahrzeugdepot aus angefahren werden müssenm Wachobjekte, Zeitfenster, Kontrollzeiten, Zeitrestriktionen der Fahrer Ziel: die verschiedenen Kunden so auf n Routen aufzuteilen, dass die dafür r benötigte Zeit und Gesamtstrecke möglichstm optimal wird

5 Tourenplanung Beispiel: 3 1 Kunden Depot Routen Aufteilung d. Objekte auf mehrere Routen/Fahrer, so dass alle Zeitbedingungen erfüllt werden und Gesamtkilometerzahl oder Zeitaufwand minimal wird

6 Einordnung lässt sich als Vehicle Routing Problem beschreiben Vehicle Routing Problem ähnelt stark dem bekannten Problem des Handelsreisenden Aufgabe: optimale Lösung L finden Absuchen des Lösungsraums L

7 Laufzeitkomplexität Beispiel zur Verdeutlichung: 3 Wachobjekte A,B,C Fahrzeugdepot D ein Fahrzeug A D B C Lösungsraum: D,A,B,C,D D,A,C,B,D D,B,A,C,D D,B,C,A,D D,C,A,B,D D,C,B,A,D Jede mögliche m Kombination muss evaluiert werden hinsichtlich der Erfüllung sämtlicher Restriktionen sowie der dafür r benötigte Zeitaufwand Permutation: es gibt n mögliche Anordnungen von n verschiedenen Objekten (Beispiel n=3): 3 = 3*2*1= 6 mögliche Kombinationen

8 Laufzeitkomplexität der Lösungsraum L kann sehr groß werden 10 Objekte 12 Objekte 16 Objekte Anzahl d. Möglichkeiten *10 13????????? Problem ist NP-vollständig (hohe Laufzeitkomplexität) t) für r größ ößere Probleme unmöglich alle Kombinationen in akzeptabler Zeit zu untersuchen (Rechenzeit ) Einsatz von heuristischen Suchverfahren (suboptimale Lösungen) L Bergsteigerprinzip Sintflut-Algorithmus Naturanaloge Verfahren (Evolution( Evolutionäre Algorithmen)

9 Genetische Algorithmen

10 Genetische Algorithmen als Optimierungsverfahren Modell nach Vorbild der biologischen Evolution und der molekularen Genetik simuliert den Evolutionsprozeß auf dem Rechner in vereinfachter Form nach codierter Wert von Variable x codierter Wert von der Variablen y Eigenschaften: Gen Allel (Wert) String Repräsentations-Schema (geeignete Codierung) Fitness-Bestimmung, Genetische Operatoren Parameter des GA: Populationsgröß öße, Pm,Pr,Pc Pc,, Selektionsform u.v.a. Abbruchkriterium

11 Entwurf und Implementierung

12 Lösungsansatz Benutzer Modell des Wachschutzprozesses Optimierungsverfahren (Genetischer Algorithmus) mögliche LösungL

13 Voraussetzung Für r die Optimierung des Tourenplans benötigt man die kürzestenk Entfernungen (Fahrzeit, Distanz) zwischen den einzelnen Objekten in Form eines vollständigen Graphen in einem vollständigen Graphen ist jeder Knoten i mit jedem anderen Knoten j durch genau einen Bogen verbunden b = k ( k 1) 2 k = 4 b = 6 k = 5 b = 10 k = 6 b = 15

14 Repräsentation des Straßennetzes mögliche Ansätze: 1. Euklidischer Abstand (Luftlinienentfernung) keine Berücksichtigung des zugrundeliegenden Straßennetzes (ungenau) 2. Eingabe der gesamten Entfernungsmatrix z.b. Verwendung eines Routenplaners hoher Wartungsaufwand beim Hinzufügen von neuen Wachobjekten 3. Abbildung des Straßennetzes von Brandenburg und Umgebung gerichteter bewerteter Graph Implementierung eines shortest-path Algorithmus

15 Repräsentations-Schema (Codierung) Codierung einer Lösung L des VRP als Chromosom Verwendung einer Permutationscodierung (Pfadrepräsentation) A B 1 2 E D 4 0 C 3 D B C A E D Genom-String aus Buchstaben Integer-String Jedes Chromosom(Individuum) stellt eine mögliche m Lösung L des Problems (Punkt im Suchraum) dar

16 Repräsentations-Schema (Codierung) Blankzeichen zur Unterscheidung der verschiedenen Routen Tour 1 Tour 2 Tour 3 5,8,12,7,18,13,1,0,2,3,14,6,7,0,11,4,9,... Die Verwendung einer Permutationscodierung erfordert spezielle Mutations- und Crossoveroperatoren (inkonsistente Nachkommen) Eltern Kinder Mutation Crossover

17 Veränderung des Erbguts Mutation: Prinzip des Zweiertausches Verschiebung eines Sequenz-Teilstückes

18 Veränderung des Erbguts PMX-Crossover Crossover: E1: E2: N1: N2: x x x x x x x x x x x x x x N1: N2: N1: N2: x 3 x x x x 4 x

19 Fitnessbestimmung t 0,5 t t t 5,8 8, 12 12, 7 Individuum: 5, 8, 12, 7, 18, 13, 1, 0, 2, 3, 14,... Unterschiedliche Zielkriterien Aggregationsansatz F Fahrzeit t +, (1) tπ ( i), π ( i= 1 Zeitfensterverletzungen Arbeitszeitverletzungen Schlüsselverletzungen Bewertung der Tourenpläne ne (Mehrzieloptimierung) ( x) = w f ( x) + w f ( x) + K+ w f ( x) 1 1 n 1 + t 0 π i+ 1) π ( n),0 2 2 n n

20 Entwicklungsumgebung Erstellung einer Windows-Applikation Borland C++ Object Windows Library (OWL) Anwendung Eigene Klassen OWL Windows-API

21 Vorstellung der Programmoberfläche

22 Zusammenfassung und Ausblick

23 Zusammenfassung und Ausblick Komplexität t des Problems Lösungsverfahren (z.b. Genetischer Algorithmus) Modellierung Entwurf eines GA Windows-Anwendung Erweiterung des Straßennetzes

24 Vielen Dank für f r die Aufmerksamkeit Fragen

Seminararbeit zum Thema Genetische Algorithmen

Seminararbeit zum Thema Genetische Algorithmen Seminararbeit zum Thema Genetische Algorithmen Seminar in Intelligent Management Models in Transportation und Logistics am Institut für Informatik-Systeme Lehrstuhl Verkehrsinformatik Univ.-Prof. Dr.-Ing.

Mehr

Evolutionärer Algorithmus zur Optimierung des Technikereinsatzes der Firma Miele und Cie. KG

Evolutionärer Algorithmus zur Optimierung des Technikereinsatzes der Firma Miele und Cie. KG Informatik Sabina El Haoum (geb. Puk) Evolutionärer Algorithmus zur Optimierung des Technikereinsatzes der Firma Miele und Cie. KG Diplomarbeit Universität Paderborn Fachbereich Wirtschaftswissenschaften

Mehr

Routen- & Tourenplanung

Routen- & Tourenplanung Prof. Dr.-Ing. Bernd NOCHE Mustafa GÜLLER, M.Sc. Routen- & Tourenplanung Lehrstuhl für Fabrikorganisation Technische Universität Dortmund Leonhard-Euler-Str. 5 44227 Dortmund Telefon: +49 (0) 231 755-5773

Mehr

Design Elektronischer Märkte für die Tourenplanung - Tests und Vergleiche mit zentralen Verfahren. Dissertation

Design Elektronischer Märkte für die Tourenplanung - Tests und Vergleiche mit zentralen Verfahren. Dissertation Design Elektronischer Märkte für die Tourenplanung - Tests und Vergleiche mit zentralen Verfahren Dissertation dem Fachbereich Wirtschaftswissenschaften der Justus-Liebig-Universität Gießen zur Erlangung

Mehr

Computational Intelligence

Computational Intelligence Vorlesung Computational Intelligence Stefan Berlik Raum H-C 80 Tel: 027/70-267 email: berlik@informatik.uni-siegen.de Inhalt Überblick Rückblick Optimierungsprobleme Optimierungsalgorithmen Vorlesung Computational

Mehr

Genetische und Evolutionäre Algorithmen (Vol. 1)

Genetische und Evolutionäre Algorithmen (Vol. 1) Vortrag über Genetische und Evolutionäre Algorithmen (Vol. ) von Adam El Sayed Auf und Kai Lienemann Gliederung: ) Einführung 2) Grundkonzept 3) Genaue Beschreibung des Genetischen Algorithmus Lösungsrepräsentation

Mehr

Lange Nacht der Wissenschaft. Ein Klassiker. Die Mathematik der Kürzesten Wege

Lange Nacht der Wissenschaft. Ein Klassiker. Die Mathematik der Kürzesten Wege Lange Nacht der Wissenschaft Ein Klassiker Die Mathematik der Kürzesten Wege 09.06.2007 schlechte@zib.de Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) http://www.zib.de/schlechte 2 Überblick

Mehr

Logistik: Rundreisen und Touren

Logistik: Rundreisen und Touren Logistik: Rundreisen und Touren 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. Von Universitätsprofessor Dr. Wolfgang

Mehr

Hochschule Regensburg. Übung 12_3 Genetische Algorithmen 1. Spezielle Algorithmen (SAL) Lehrbeauftragter: Prof. Sauer

Hochschule Regensburg. Übung 12_3 Genetische Algorithmen 1. Spezielle Algorithmen (SAL) Lehrbeauftragter: Prof. Sauer Hochschule Regensburg Übung 12_ Genetische Algorithmen 1 Spezielle Algorithmen (SAL) Lehrbeauftragter: Prof. Sauer Name: Vorname: 1. Was sind GA? - Ein GA ist ein Algorithmus, der Strategien aus der Evolutionstheorie

Mehr

1 Einleitung. 1.1 Motivation und Zielsetzung der Untersuchung

1 Einleitung. 1.1 Motivation und Zielsetzung der Untersuchung 1 Einleitung 1.1 Motivation und Zielsetzung der Untersuchung Obgleich Tourenplanungsprobleme zu den am häufigsten untersuchten Problemstellungen des Operations Research zählen, konzentriert sich der Großteil

Mehr

Evolutionäre Algorithmen Software

Evolutionäre Algorithmen Software Evolutionäre Algorithmen Software Prof. Dr. Rudolf Kruse Pascal Held {kruse,pheld}@iws.cs.uni-magdeburg.de Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik Institut für Wissens- und Sprachverarbeitung

Mehr

Erzeugung von UML-Diagrammen

Erzeugung von UML-Diagrammen Erzeugung von UML-Diagrammen Seminar zur Softwarevisualisierung Prof. K.-P. Löhr FU-Berlin Autor: Philipp Ottlinger 2002-04-24 Zeitplan UML kurzgefasst Herangehensweisen bei der Erzeugung von Diagrammen

Mehr

Fuzzy Logik und Genetische Algorithmen für adaptive Prozesskontrolle

Fuzzy Logik und Genetische Algorithmen für adaptive Prozesskontrolle Fuzzy Logik und Genetische Algorithmen für adaptive Prozesskontrolle Umgang mit unsicherem Wissen VAK 03-711.08 Oliver Ahlbrecht 8. Dezember 2005 Struktur 1. Einleitung 2. Beispiel Cart-Pole 3. Warum Hybride

Mehr

PPS bei tourenorientiertem Prozessmanagement

PPS bei tourenorientiertem Prozessmanagement Jörg-Oliver Vogt 2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. PPS bei tourenorientiertem Prozessmanagement Mit

Mehr

Structurally Evolved Neural Networks for Forecasting

Structurally Evolved Neural Networks for Forecasting Structurally Evolved Neural Networks for Forecasting - Strukturierte neuronale Netze für Vorhersagen Institut für Informatik - Ausgewählte Kapitel aus dem Bereich Softcomputing Agenda Grundlagen Neuronale

Mehr

Hochflexibles Workforce Management: Herausforderungen und Lösungsverfahren

Hochflexibles Workforce Management: Herausforderungen und Lösungsverfahren Hochflexibles Workforce Management: Herausforderungen und Lösungsverfahren Dissertation zur Erlangung des akademischen Gerades eines Doktors der Wirtschaftswissenschaften ( Doctor rerum politicarum") an

Mehr

Einführung in die Methoden der Künstlichen Intelligenz. Evolutionäre Algorithmen

Einführung in die Methoden der Künstlichen Intelligenz. Evolutionäre Algorithmen Einführung in die Methoden der Künstlichen Intelligenz Evolutionäre Algorithmen Dr. David Sabel WS 2012/13 Stand der Folien: 12. November 2012 Evolutionäre / Genetische Algorithmen Anwendungsbereich: Optimierung

Mehr

Graphenalgorithmen und lineare Algebra Hand in Hand Vorlesung für den Bereich Diplom/Master Informatik

Graphenalgorithmen und lineare Algebra Hand in Hand Vorlesung für den Bereich Diplom/Master Informatik Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK KIT Universität des Landes

Mehr

Genetische Algorithmen

Genetische Algorithmen Genetische Algorithmen zur Lösung kombinatorischer Optimierungsprobleme aus dem Bereich Produktion und Logistik S. Häckel, S. Lemke TU Chemnitz Fakultät für Wirtschaftswissenschaften Professur für Produktionswirtschaft

Mehr

Grundlagen und Basisalgorithmus

Grundlagen und Basisalgorithmus Grundlagen und Basisalgorithmus Proseminar -Genetische Programmierung- Dezember 2001 David König Quelle: Kinnebrock W.: Optimierung mit genetischen und selektiven Algorithmen. München, Wien: Oldenbourg

Mehr

Synthese Eingebetteter Systeme. 16 Abbildung von Anwendungen: Optimierung mit DOL

Synthese Eingebetteter Systeme. 16 Abbildung von Anwendungen: Optimierung mit DOL 12 Synthese Eingebetteter Systeme Sommersemester 2011 16 Abbildung von Anwendungen: Optimierung mit DOL 2011/06/24 Michael Engel Informatik 12 TU Dortmund unter Verwendung von Foliensätzen von Prof. Lothar

Mehr

NP-Vollständigkeit. Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984)

NP-Vollständigkeit. Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984) NP-Vollständigkeit Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984) 0 Übersicht: Einleitung Einteilung in Klassen Die Klassen P und NP

Mehr

Distributed Space Partitioning Trees

Distributed Space Partitioning Trees Distributed Space Partitioning Trees Management von ortsbezogenen Diensten Fachbereich Informatik FernUniversität Hagen Ortsbezogene Dienste Ein ortsbezogener Dienst ist eine Anwendung, die: - auf geographischen

Mehr

Campus Routenplaner. Praxis der Software-Entwicklung. www.kit.edu. Einführung 27. April, 2015 Michael Hamann Franziska Wegner

Campus Routenplaner. Praxis der Software-Entwicklung. www.kit.edu. Einführung 27. April, 2015 Michael Hamann Franziska Wegner Campus Routenplaner Praxis der Software-Entwicklung Einführung 27. April, 2015 Michael Hamann Franziska Wegner INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes

Mehr

Proseminar Genetische und Evolutionäre Algorithmen

Proseminar Genetische und Evolutionäre Algorithmen Proseminar Genetische und Evolutionäre Algorithmen Genetische Algorithmen Grundkonzept und genetische Operatoren Vortragender: Frank Förster Datum: 29.04.02 Inhaltsverzeichnis 1 Einleitung...1 2 Grundbegriffe...2

Mehr

Ein Algorithmus für die

Ein Algorithmus für die VGG 1 Ein Algorithmus für die Visualisierung gerichteter Graphen in der Ebene (2D) Seminar Graph Drawing SS 2004 bei Prof. Bischof (Lehrstuhl für Hochleistungsrechnen) Gliederung VGG 2 Einleitung Motivation

Mehr

Entwicklung einer zeitbezogenen Navigation für den Straßenverkehr

Entwicklung einer zeitbezogenen Navigation für den Straßenverkehr Entwicklung einer zeitbezogenen Navigation für den Straßenverkehr AGIP-Forschungsvorhaben F.A.-Nr. 24.8, Projektzeitraum 1.1.25 bis 31.12. 26 Ausgangssituation Stand der Technik im Straßenverkehr sind

Mehr

CBLOCK: An Automatic Blocking Mechanism for Large-Scale De-duplication Tasks. Cathleen Ramson, Stefan Lehmann LSDD SS 2013 25.04.

CBLOCK: An Automatic Blocking Mechanism for Large-Scale De-duplication Tasks. Cathleen Ramson, Stefan Lehmann LSDD SS 2013 25.04. CBLOCK: An Automatic Blocking Mechanism for Large-Scale De-duplication Tasks Cathleen Ramson, Stefan Lehmann LSDD SS 2013 25.04.2013 Gliederung 2 Motivation Ziel Algorithmen Zusammenfassung Bewertung Motivation

Mehr

Entwicklung einer Software zur optimierten Auslagerung in einem Medikamentenlager

Entwicklung einer Software zur optimierten Auslagerung in einem Medikamentenlager Diplomarbeit zum Thema Entwicklung einer Software zur optimierten Auslagerung in einem Medikamentenlager zur Erlangung des akademischen Grades Diplom-Informatiker (FH) vorgelegt dem Fachbereich Informatik

Mehr

Aufbau und Operatoren evolutionärer Verfahren

Aufbau und Operatoren evolutionärer Verfahren Aufbau und Operatoren evolutionärer Verfahren Darstellung der Gene im Chromosom (Codierung) Basisalgorithmus Partnerwahl Erzeugung von Nachkommen (Rekombination und Mutation) Bewertung Überlebensregeln

Mehr

Hefte zur Logistik Prof. Dr. Siegfried Jetzke. Heft 4 Kostenrechnung für Tourenplanung dispositiv

Hefte zur Logistik Prof. Dr. Siegfried Jetzke. Heft 4 Kostenrechnung für Tourenplanung dispositiv Hefte zur Logistik Prof. Dr. Siegfried Jetzke Heft 4 Kostenrechnung für Tourenplanung dispositiv Oktober 2010 Dieses Heft ist urheberrechtlich geschützt. Wenn Sie die Quelle angeben, können Sie gerne dieses

Mehr

Survival of the Fittest Optimierung mittels Genetischer Algorithmen

Survival of the Fittest Optimierung mittels Genetischer Algorithmen Übung zu Organic Computing Survival of the Fittest Optimierung mittels Genetischer Algorithmen Sabine Helwig Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design) Universität Erlangen-Nürnberg sabine.helwig@informatik.uni-erlangen.de

Mehr

Partitionierung komplexer heterogener Systeme

Partitionierung komplexer heterogener Systeme Berichte aus der Elektrotechnik Thomas Hollstein Entwurf und interaktive Hardware-/Software- Partitionierung komplexer heterogener Systeme D17(Diss.TU Darmstadt) Shaker Verlag Aachen 2001 Inhaltsverzeichnis

Mehr

Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf

Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Paradigmen im Algorithmenentwurf Problemlösen Problem definieren Algorithmus entwerfen

Mehr

Vortrag zum Fortsetzungantrag

Vortrag zum Fortsetzungantrag 1 / 18 Vortrag zum Fortsetzungantrag Universität Rostock Fakultät für Informatik und Elektrotechnik Institut für Informatik Lehrstuhl für Informations- und Kommunikationsdienste 24.06.2008 2 / 18 Inhalt

Mehr

13 Java 4 - Entwurfsmuster am Beispiel des Rucksackproblems

13 Java 4 - Entwurfsmuster am Beispiel des Rucksackproblems 13 Java 4 - Entwurfsmuster am Beispiel des Rucksackproblems 13.1 Modellierung des Rucksackproblems 13.2 Lösung mit Greedy-Algorithmus 13.3 Lösung mit Backtracking 13.4 Lösung mit Dynamischer Programmierung

Mehr

Evaluation von Optimierungsalgorithmen zur Tourplanung im Hamburger Hafen

Evaluation von Optimierungsalgorithmen zur Tourplanung im Hamburger Hafen Diplomarbeit Evaluation von Optimierungsalgorithmen zur Tourplanung im Hamburger Hafen von Cheng Wang November 2011 Betreut von Prof. Dr. Sibylle Schupp Rainer Marrone Technische Universität Hamburg-Harburg

Mehr

Schulcurriculum Informationstechnische Grundkenntnisse und Informatik Stand: 18.09.2011

Schulcurriculum Informationstechnische Grundkenntnisse und Informatik Stand: 18.09.2011 Bezug zu den Leitideen der Bildungsstandards und den Kompetenzen, Inhalte Bemerkungen welche die Schülerinnen und Schüler erwerben Klasse 11 Informatik 4-stündig Einführung in die objektorientierte Modellierung

Mehr

Erzeugung zufälliger Graphen und Bayes-Netze

Erzeugung zufälliger Graphen und Bayes-Netze Erzeugung zufälliger Graphen und Bayes-Netze Proseminar Algorithmen auf Graphen Georg Lukas, IF2000 2002-07-09 E-Mail: georg@op-co.de Folien: http://op-co.de/bayes/ Gliederung 1. Einleitung 2. einfache

Mehr

Abschnitt 16: Objektorientiertes Design

Abschnitt 16: Objektorientiertes Design Abschnitt 16: Objektorientiertes Design 16. Objektorientiertes Design 16 Objektorientiertes Design Informatik 2 (SS 07) 610 Software-Entwicklung Zur Software-Entwicklung existiert eine Vielfalt von Vorgehensweisen

Mehr

Abbildungsverzeichnis. Tabellenverzeichnis. Algorithmenverzeichnis. Abkürzungsverzeichnis. Symbolverzeichnis

Abbildungsverzeichnis. Tabellenverzeichnis. Algorithmenverzeichnis. Abkürzungsverzeichnis. Symbolverzeichnis Carolin Kellenbrink Ressourcenbeschränkte Projektplanung für flexible Projekte Mit einem Geleitwort von Prof. Dr. Stefan Helber 4^ Springer Gabler Abbildungsverzeichnis Tabellenverzeichnis Algorithmenverzeichnis

Mehr

Software-Evolution im Staged Lifecycle Model

Software-Evolution im Staged Lifecycle Model Unterstützung evolutionärer Softwareentwicklung durch Merkmalmodelle und Traceability-Links Matthias Riebisch Technische Universität Ilmenau, matthias.riebisch@tu-ilmenau.de Arbeitsgruppe Software-Wartung

Mehr

Alignment-Verfahren zum Vergleich biologischer Sequenzen

Alignment-Verfahren zum Vergleich biologischer Sequenzen zum Vergleich biologischer Sequenzen Hans-Joachim Böckenhauer Dennis Komm Volkshochschule Zürich. April Ein biologisches Problem Fragestellung Finde eine Methode zum Vergleich von DNA-Molekülen oder Proteinen

Mehr

Informatik (G9) Sek I - Differenzierung 8/9/10

Informatik (G9) Sek I - Differenzierung 8/9/10 Schulinternes Curriculum für das Fach Informatik (G9) Sek I - Differenzierung 8/9/10 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen

Mehr

Teil II Optimierung. Peter Buchholz 2016. Modellgestützte Analyse und Optimierung Kap. 9 Einführung Optimierung

Teil II Optimierung. Peter Buchholz 2016. Modellgestützte Analyse und Optimierung Kap. 9 Einführung Optimierung Teil II Optimierung Gliederung 9 Einführung, Klassifizierung und Grundlagen 10 Lineare Optimierung 11 Ganzzahlige und kombinatorische Optimierung 12 Dynamische Optimierung Literatur: zu 10-12: Neumann,

Mehr

Abschlussarbeiten 2010 in der Medizininformatik

Abschlussarbeiten 2010 in der Medizininformatik Abschlussarbeiten 2010 in der Medizininformatik Ansprechpartner: Prof. Dr. Eberhard Beck eberhard.beck@fh-brandenburg.de FACHHOCHSCHULE BRANDENBURG FACHBEREICH INFORMATIK UND MEDIEN Konzeption und prototypische

Mehr

1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. Bäume / Graphen 5. Hashing 6. Algorithmische Geometrie

1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. Bäume / Graphen 5. Hashing 6. Algorithmische Geometrie Gliederung 1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. äume / Graphen 5. Hashing 6. Algorithmische Geometrie 4/5, olie 1 2014 Prof. Steffen Lange - HDa/bI

Mehr

Genetische Algorithmen

Genetische Algorithmen Genetische Algorithmen Projektgruppe 431 Metaheuristiken Bianca Selzam Inhaltsverzeichnis 1 Einleitung......................................................... 1 2 Grundlagen aus der Biologie.......................................

Mehr

Biologische Optimierung

Biologische Optimierung Biologische Optimierung verfasst von Markus Zizler Mai 2007 Fakultät für Physik Universität Regensburg Prof. Dr. Ingo Morgenstern Inhaltsverzeichnis 1 Biologischer Hintergrund 2 1.1 Evolution...................................

Mehr

AutoSPARQL. Let Users Query Your Knowledge Base

AutoSPARQL. Let Users Query Your Knowledge Base AutoSPARQL Let Users Query Your Knowledge Base Christian Olczak Seminar aus maschinellem Lernen WS 11/12 Fachgebiet Knowledge Engineering Dr. Heiko Paulheim / Frederik Janssen 07.02.2012 Fachbereich Informatik

Mehr

VBA-Programmierung: Zusammenfassung

VBA-Programmierung: Zusammenfassung VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung

Mehr

Schulinternes Curriculum für Informatik (Q2) Stand April 2015

Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Unterrichtsvorhaben Q2-I Thema: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen Datenstrukturen Modellieren

Mehr

Kostenminimierung in Speichernetzwerken

Kostenminimierung in Speichernetzwerken Reihe: Quantitative Ökonomie Band 159 Herausgegeben von Prof. Dr. Eckart Bomsdorf, Köln, Prof. Dr. Wim Kösters, Bochum, und Prof. Dr. Winfried Matthes, Wuppertal Dr. Martin Noppenberger Kostenminimierung

Mehr

Schnelle und genaue Routenplanung

Schnelle und genaue Routenplanung Sanders/Schultes: Routenplanung 1 Schnelle und genaue Routenplanung Peter Sanders Dominik Schultes Institut für Theoretische Informatik Algorithmik II Universität Karlsruhe Tag der Informatik, 15. Juli

Mehr

Informatik (G8) Sek I - Differenzierung 8/9

Informatik (G8) Sek I - Differenzierung 8/9 Schulinternes Curriculum für das Fach Informatik (G8) Sek I - Differenzierung 8/9 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen

Mehr

Zum Einsatz von Operatoren im Informatikunterricht

Zum Einsatz von Operatoren im Informatikunterricht Friedrich-Schiller-Universität Jena Fakultät für Mathematik und Informatik Professur für Didaktik der Informatik/Mathematik Claudia Strödter E-Mail: claudia.stroedter@uni-jena.de Zum Einsatz von Operatoren

Mehr

Prozessmodellierung im Bauwesen Methoden und Werkzeuge zur Planung der Planung

Prozessmodellierung im Bauwesen Methoden und Werkzeuge zur Planung der Planung D1 Prozessmodellierung im Bauwesen Methoden und Werkzeuge zur Planung der Planung Daniel G. Beer dbeer@sfb.uni-weimar.de Materialien und Konstruktionen für die evitalisierung von Bauwerken SFB 524 www.uni-weimar.de/sfb

Mehr

Optimale Produktliniengestaltung mit Genetischen Algorithmen

Optimale Produktliniengestaltung mit Genetischen Algorithmen Optimale Produktliniengestaltung mit Genetischen Algorithmen 1 Einleitung 2 Produktlinienoptimierung 3 Genetische Algorithmen 4 Anwendung 5 Fazit Seite 1 Optimale Produktliniengestaltung mit Genetischen

Mehr

Integration Evolutionärer Algorithmen in das MFOS

Integration Evolutionärer Algorithmen in das MFOS Integration Evolutionärer Algorithmen in das MFOS Knut Willems Diplomarbeit 4. Januar 2007 Thema gestellt von Prof. Dr. W.-M. Lippe Institut für Informatik Fachbereich Mathematik und Informatik Westfälische

Mehr

Entwicklung eines Planungswerkzeuges für die Tourenplanung von Außendienstmitarbeitern

Entwicklung eines Planungswerkzeuges für die Tourenplanung von Außendienstmitarbeitern Entwicklung eines Planungswerkzeuges für die Tourenplanung von Außendienstmitarbeitern Günter KIECHLE, Karl DÖRNER und Andreas WAGNER Zusammenfassung Im vorliegenden Beitrag wird ein Lösungsverfahren für

Mehr

Ein Ansatz für f r eine ressourceneffizientere Inbound-Logistik durch Integration mit der Produktionsplanung

Ein Ansatz für f r eine ressourceneffizientere Inbound-Logistik durch Integration mit der Produktionsplanung Ein Ansatz für f r eine ressourceneffizientere Inbound-Logistik durch Integration mit der Produktionsplanung Dipl.-Wirt.-Inf. Carsten Böhle* Prof. Dr.-Ing. habil. Wilhelm Dangelmaier* Prof. Dr.-Ing. Bernd

Mehr

Genetische Algorithmen

Genetische Algorithmen Genetische Algorithmen Shawn Keen Zusammenfassung Eine weitere Herangehensweise an das maschinelle Lernen ist die Nachahmung evolutionärer Prozesse. Hier wollen wir uns mit den sogenannten Genetischen

Mehr

G I @ S C H O O L. Modul 5: Geoinformationssysteme. Geoinformatik im Informatik-Unterricht. Komponenten und Fähigkeiten eines einfachen GIS

G I @ S C H O O L. Modul 5: Geoinformationssysteme. Geoinformatik im Informatik-Unterricht. Komponenten und Fähigkeiten eines einfachen GIS G I @ S C H O O L ERDKUNDE INFORMATIK SCHULE UNIVERSITÄT Geoinformatik im Informatik-Unterricht Kooperation mit dem Institut für Geoinformatik Westfälische Wilhelms-Universität Münster Modul 5: Geoinformationssysteme

Mehr

Strukturierte hochdimensionale Visualisierung

Strukturierte hochdimensionale Visualisierung Strukturierte hochdimensionale Visualisierung mit der Anwendung auf genomische Daten Dissertation zur Erlangung des akademischen Grades Dr rer nat vorgelegt der Mathematisch-Naturwissenschaftlichen Fakultät

Mehr

Bionische Methoden der Optimierung

Bionische Methoden der Optimierung Bionische Methoden der Optimierung Thema: KODIERUNG VON GENETISCHEN ALGORITHMEN UND SIMULATED ANNEALING Autoren: Dipl.-Ing. (FH) Christian Benjamin Ries Dipl.-Ing.

Mehr

Einführung in Heuristische Suche

Einführung in Heuristische Suche Einführung in Heuristische Suche Beispiele 2 Überblick Intelligente Suche Rundenbasierte Spiele 3 Grundlagen Es muss ein Rätsel / Puzzle / Problem gelöst werden Wie kann ein Computer diese Aufgabe lösen?

Mehr

Vergleich von Methoden zur Rekonstruktion von genregulatorischen Netzwerken (GRN)

Vergleich von Methoden zur Rekonstruktion von genregulatorischen Netzwerken (GRN) Exposé zur Bachelorarbeit: Vergleich von Methoden zur Rekonstruktion von genregulatorischen Netzwerken (GRN) Fakultät: Informatik, Humboldt-Universität zu Berlin Lijuan Shi 09.05.2013 Betreuer: Prof. Dr.

Mehr

Algorithms for Regression and Classification

Algorithms for Regression and Classification Fakultät für Informatik Effiziente Algorithmen und Komplexitätstheorie Algorithms for Regression and Classification Robust Regression and Genetic Association Studies Robin Nunkesser Fakultät für Informatik

Mehr

Programmierprojekt Aufgabe 1

Programmierprojekt Aufgabe 1 v01 10.05.2009 Die Formalitäten vorab (WICHTIG!!!): Technische Universität Darmstadt Fachbereich Informatik Prof. Dr. Johannes Fürnkranz Allgemeine Informatik 2 im SS 2009 Programmierprojekt Aufgabe 1

Mehr

Session 8: Projektvorstellung Transferprojekt itsowl-tt-savez 18. August 2015, Gütersloh. www.its-owl.de

Session 8: Projektvorstellung Transferprojekt itsowl-tt-savez 18. August 2015, Gütersloh. www.its-owl.de Session 8: Projektvorstellung Transferprojekt itsowl-tt-savez 18. August 2015, Gütersloh www.its-owl.de Agenda Abschlusspräsentation itsowl-tt-savez Einführung Zielsetzung Ergebnisse Resümee und Ausblick

Mehr

Wasserfall-Ansätze zur Bildsegmentierung

Wasserfall-Ansätze zur Bildsegmentierung Wasserfall-Ansätze zur Bildsegmentierung von Philipp Jester Seminar: Bildsegmentierung und Computer Vision 16.01.2006 Überblick 1. Problemstellung 2. Wiederholung: Wasserscheiden-Ansätze 3. Der Wasserfall-Ansatz

Mehr

Transportlogistik mit GIS im Bauwesen

Transportlogistik mit GIS im Bauwesen Bauhaus-Universität Weimar, Institut für Mathematik/Physik Mathematische Modelle der Bauinformatik Transportlogistik mit GIS im Bauwesen Hans-Friedrich Pabst ikm 2003 1 Einleitung Die Lage oder der Standort

Mehr

Aufbau eines virtuellen privaten Netzes mit Peer-to-Peer-Technologie

Aufbau eines virtuellen privaten Netzes mit Peer-to-Peer-Technologie Aufbau eines virtuellen privaten Netzes mit Peer-to-Peer-Technologie Wolfgang Ginolas Fachhochschule Wedel 21. September 2009 Wolfgang Ginolas (Fachhochschule Wedel) 21. September 2009 1 / 14 Einleitung

Mehr

Spline-artige Kurven auf Subdivision Surfaces. Jörn Loviscach Hochschule Bremen, Germany

Spline-artige Kurven auf Subdivision Surfaces. Jörn Loviscach Hochschule Bremen, Germany Spline-artige Kurven auf Subdivision Surfaces Jörn Loviscach Hochschule Bremen, Germany Überblick Spline-artige Kurven auf Spline-Flächen Kurven auf SDS: Problem, Anwendung Verwandte Arbeiten Spline-artige

Mehr

Eine molekulare Lösung des Hamiltonkreisproblems mit DNA

Eine molekulare Lösung des Hamiltonkreisproblems mit DNA Eine molekulare Lösung des Hamiltonkreisproblems mit DNA Seminar Molecular Computing Bild: http://creatia2013.files.wordpress.com/2013/03/dna.gif Andreas Fehn 11. Juli 2013 Gliederung 1. Problemstellung

Mehr

Weltrekord-Algorithmus steht für Anwendungen in der Wirtschaft zur Verfügung*

Weltrekord-Algorithmus steht für Anwendungen in der Wirtschaft zur Verfügung* Weltrekord-Algorithmus steht für Anwendungen in der Wirtschaft zur Verfügung* Mit einem Weltrekord-Algorithmus haben Physiker der Universität Regensburg in der Vergangenheit wiederholt auf sich aufmerksam

Mehr

Konzepte der Informatik

Konzepte der Informatik Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens

Mehr

Inhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8

Inhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Einleitung Was ist Informatik? 5 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Programmierung 13 2 Vom Problem über den Algorithmus zum Programm 15 2.1 Vorgehensweise bei der

Mehr

Schwierige Probleme in der Informatik Informationen für die Lehrperson

Schwierige Probleme in der Informatik Informationen für die Lehrperson Schwierige Probleme in der Informatik Informationen für die Lehrperson Thema, Adressaten,... Das Thema dieses Moduls sind NP-vollständige Probleme, also schwierige Probleme in der Informatik. GraphBench

Mehr

dgpf Distributed Genetic Programming Framework http://dgpf.sourceforge.net/

dgpf Distributed Genetic Programming Framework http://dgpf.sourceforge.net/ dgpf Distributed Genetic Programming Framework http://dgpf.sourceforge.net/ University of Kassel, Chair of Distributed Systems, Wilhelmshöher Allee 73, D-34121 Kassel, Hesse, Germany Projektarbeiten Allgemeine

Mehr

Ein Algorithmus zur Lösung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark

Ein Algorithmus zur Lösung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark Ein Algorithmus zur Lösung von Tourenproblemen mit Zeitrestriktionen und inhomogenem Fahrzeugpark Bernd Schmutzler Bernd.Schmutzler@hrz.tu-chemnitz.de 1 Einführung Bei Touren-Problemen treten in der Praxis

Mehr

Operations Research II

Operations Research II Operations Research II Einführung in die kombinatorische Optimierung Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Wintersemester 2015/16 Peter Becker (H-BRS) Operations Research

Mehr

Traveling Salesman Problem (TSP)

Traveling Salesman Problem (TSP) Traveling Salesman Problem (TSP) Das Traveling Salesman Problem (TSP) ist ein bekanntes Optimierungsproblem. Ein Handlungsreisender soll in einer Rundreise (auch Tour genannt) n vorgegebene Städte besuchen.

Mehr

Proposal zur Masterarbeit. Kombination der neuroevolutionären Methoden EANT mit Q-Learning und CMA-ES

Proposal zur Masterarbeit. Kombination der neuroevolutionären Methoden EANT mit Q-Learning und CMA-ES Proposal zur Masterarbeit Kombination der neuroevolutionären Methoden EANT mit Q-Learning und CMA-ES Tchando Kongue Einleitung Neuroevolutionäre Algorithmen sind Methoden, die durch die Benutzung von genetischen

Mehr

Jan Parthey, Christin Seifert. 22. Mai 2003

Jan Parthey, Christin Seifert. 22. Mai 2003 Simulation Rekursiver Auto-Assoziativer Speicher (RAAM) durch Erweiterung eines klassischen Backpropagation-Simulators Jan Parthey, Christin Seifert jpar@hrz.tu-chemnitz.de, sech@hrz.tu-chemnitz.de 22.

Mehr

InformatiCup 2009 EvolutionConsole

InformatiCup 2009 EvolutionConsole InformatiCup 2009 EvolutionConsole Wilhelm Büchner Hochschule 19. März 2010 1 1. Das Team Teammitglieder Ralf Defrancesco KION Information Services GmbH Systemadministrator Daniel Herken Scooter Attack

Mehr

Sport und Technik - Anwendungen moderner Technologien in der Sportwissenschaft. Habilitationsschrift

Sport und Technik - Anwendungen moderner Technologien in der Sportwissenschaft. Habilitationsschrift Sport und Technik - Anwendungen moderner Technologien in der Sportwissenschaft Habilitationsschrift zur Erlangung des akademischen Grades Doctor philosophiae habilitatus (Dr. phil. habil.) genehmigt durch

Mehr

Motivation. Problemstellung. Lösungsansätze. Fazit und Ausblick. Dipl. Wi.-Inf. Thomas Huth. Problemstellung. Lösungsansätze. Fazit und Ausblick

Motivation. Problemstellung. Lösungsansätze. Fazit und Ausblick. Dipl. Wi.-Inf. Thomas Huth. Problemstellung. Lösungsansätze. Fazit und Ausblick Dynamische Aspekte in der mehrperiodischen Tourenplanung Doktorandenkolloquium Sonnenberg, März M 2007 1 Motivation Dynamische Aspekte in der Tourenplanung werden zunehmend wichtiger Gründe dafür sind

Mehr

Alles bestens geplant

Alles bestens geplant Alles bestens geplant Integrated Dispatch Management (IDM) Tourenplanung und Disposition mit SAP Germany Malaysia Switzerland UK USA Alles bestens geplant Integrated Dispatch Management (IDM) Tourenplanung

Mehr

Algorithmen für Peer-to-Peer-Netzwerke Sommersemester 2004 04.06.2004 7. Vorlesung

Algorithmen für Peer-to-Peer-Netzwerke Sommersemester 2004 04.06.2004 7. Vorlesung Algorithmen für Peer-to-Peer-Netzwerke Sommersemester 2004 04.06.2004 7. Vorlesung 1 Kapitel III Skalierbare Peer to Peer-Netzwerke Tapestry von Zhao, Kubiatowicz und Joseph (2001) Netzw erke 2 Tapestry

Mehr

Kompetenzinventar im Prozess der Berufswegeplanung

Kompetenzinventar im Prozess der Berufswegeplanung Kompetenzinventar im Prozess der Berufswegeplanung F2/W4 Referentin: Tatjana Keller Also das habe ich übrigens ganz oft gedacht, als ich es ausgefüllt habe [ ] ich habe ganz oft gedacht, ich muss es erläutern.

Mehr

Ein Optimierungsmodell für die wöchentliche Tourenplanung unter Einbeziehung der EU-Sozialvorschriften

Ein Optimierungsmodell für die wöchentliche Tourenplanung unter Einbeziehung der EU-Sozialvorschriften Ein Optimierungsmodell für die wöchentliche Tourenplanung unter Einbeziehung der EU-Sozialvorschriften Prof. Dr.-Ing. Herbert Kopfer, Christoph Manuel Meyer Lehrstuhl für Logistik Fachbereich Wirtschaftswissenschaft

Mehr

Multidimensionale Datenbanksysteme

Multidimensionale Datenbanksysteme Multidimensionale Datenbanksysteme Modellierung und Verarbeitung Von Dr.-Ing. Wolfgang Lehner IBM Almaden Research Center, San Jose, USA Technische Universität Darrr:ctadi FACHBEREICH INFORMATIK BIBLIOTHEK

Mehr

Wie findet das Navi den Weg?

Wie findet das Navi den Weg? 0.05.0 Verwandte Fragestellungen Problemstellungen aus der Praxis Prof. Dr. Paul Rawiel Gliederung des Vortrags Speicherung von Kartendaten zur Navigation Kriterien für die Navigation Finden des kürzesten

Mehr

Logistikcontrolling: Standort- und Tourenplanung

Logistikcontrolling: Standort- und Tourenplanung Logistikcontrolling: Standort- und Tourenplanung Dr. Michael Holtrup Agenda 1 Aufgabe 1a: Wissensabfrage Standort- und Tourenplanung 2 Aufgabe 1a: Lösungshinweise 3 Aufgabe 1b: Standortfaktoren für Produktionsstandorte

Mehr

Zeitbezogene Navigation im Straßenverkehr

Zeitbezogene Navigation im Straßenverkehr Zeitbezogene Navigation im Straßenverkehr Thomas M. Cerbe Fachhochschule Braunschweig/Wolfenbüttel Karl-Scharfenberg-Str. 55 38229 Salzgitter Kurzfassung Stand der Technik der Navigation im Straßenverkehr

Mehr

Schulinternes Curriculum im Fach Informatik

Schulinternes Curriculum im Fach Informatik Schulinternes Curriculum im Fach Informatik Unterricht in EF : 1. Geschichte der elektronischen Datenverarbeitung (3 Stunden) 2. Einführung in die Nutzung von Informatiksystemen und in grundlegende Begriffe

Mehr

Wissensbasierte Systeme

Wissensbasierte Systeme WBS3 Slide 1 Wissensbasierte Systeme Sebastian Iwanowski FH Wedel Kap. 3: Algorithmische Grundlagen der KI WBS3 Slide 2 Suchstrategien Warum sind Suchstrategien so wichtig in Wissensbasierten Systemen?

Mehr

Die Universität stellt sich vor

Die Universität stellt sich vor Die Universität stellt sich vor Prof. Dr. Till Tantau. Juni Überblick Die Universität zu Lübeck Exzellente Forschung...... führt zu exzellenter Lehre Die Universität in Zahlen Studierende. Professoren

Mehr