openPR Recherche & Suche
Presseinformation

Lösen von Komplexen Optimierungsproblemen mit Bakteriellen Genetischen Algorithmen

22.12.200908:20 UhrIT, New Media & Software
(vlnr.) Dr. Moser, Univ. Prof. Klement, Dr. Botzheim und Dr. Lughofer
(vlnr.) Dr. Moser, Univ. Prof. Klement, Dr. Botzheim und Dr. Lughofer

(openPR) Mitte Dezember luden das Fuzzy Logic Laboratorium (FLLL) und das Software Competence Center Hagenberg (SCCH) zum Vortrag von Dr. Janos Botzheim. Dabei sprach der aus Ungarn stammende Forscher über das Thema: „Bacterial Memetic Algorithms. Introduction and Applications“.

Aufgabenstellung

In heutigen industriellen Prozessen gibt es immer häufiger komplexe Optimierungsprobleme, welche eine geeignete Lösung erfordern, um Produktqualität oder Kosten zu minimieren. Die Komplexität der Probleme ist oftmals zu hoch, um sie mit klassischen analytischen Verfahren lösen zu können. Dadurch kommt es zu einem immer weiter verbreiterten Einsatz von genetischen Algorithmen, welche an der Evolutionstheorie von Darwin angelehnt sind und dabei biologische Vorgänge wie Mutation und Cross-Over von Individuen nachbilden.

In seinem Vortrag präsentierte Dr. Janos Botzheim die Themen

“Bacterial Memetic Algorithms (BMA) – Basic Aspects”

Bakterielle Algorithmen sind spezifische genetische Algorithmen, welche auf Mutationen und Gentransferoperationen, wie sie bei Bakterien vorkommen, basieren. Der memetische Aspekt bedeutet, dass die Optimierungsverfahren zweistufig durchgeführt werden (grobe globale Optimierung und lokales Finetuning).

“Fuzzy Rulebase Optimization with BMA”

Im zweiten Teil des Vortrags präsentierte Dr. Janos Botzheim zwei konkrete Anwendungsfälle von bakteriellen memetischen Algorithmen. Der erste behandelt die Identifizierung von Fuzzy-Regelbasen auf Basis von vorgegebenen Messdaten. Hierbei wird eine Input-Output Beziehung in Form eines Approximationsmodells gelernt, wobei die quadratischen Fehler zwischen gemessenen und vorhergesagenen Werten plus ein Komplexitätsterm (Anzahl der Regeln) das Optimierungsproblem darstellt.

“Solving Travelling Salesman Problem with BMA”

Der zweite Anwendungsfall beleuchtete das Lösen des Travelling Salesman Problem (Finden des kürzesten/billigsten Weg zwischen vorgegebenen Städten), welches ein sehr schwieriges Problem darstellt (NP-hard) und mit Hilfe von genetischen Suchalgorithmen in vernünftiger Zeit und mit hoher Genauigkeit gelöst werden kann.

Mehr Infos finden Sie auf http://info.sze.hu/index.php?option=com_content&task=view&id=10&Itemid=21#automat, www.flll.jku.at, und www.scch.at

Diese Pressemeldung wurde auf openPR veröffentlicht.

Verantwortlich für diese Pressemeldung:

News-ID: 383037
 1070

Kostenlose Online PR für alle

Jetzt Ihren Pressetext mit einem Klick auf openPR veröffentlichen

Jetzt gratis starten

Pressebericht „Lösen von Komplexen Optimierungsproblemen mit Bakteriellen Genetischen Algorithmen“ bearbeiten oder mit dem "Super-PR-Sparpaket" stark hervorheben, zielgerichtet an Journalisten & Top50 Online-Portale verbreiten:

PM löschen PM ändern
Disclaimer: Für den obigen Pressetext inkl. etwaiger Bilder/ Videos ist ausschließlich der im Text angegebene Kontakt verantwortlich. Der Webseitenanbieter distanziert sich ausdrücklich von den Inhalten Dritter und macht sich diese nicht zu eigen. Wenn Sie die obigen Informationen redaktionell nutzen möchten, so wenden Sie sich bitte an den obigen Pressekontakt. Bei einer Veröffentlichung bitten wir um ein Belegexemplar oder Quellenennung der URL.

Pressemitteilungen KOSTENLOS veröffentlichen und verbreiten mit openPR

Stellen Sie Ihre Medienmitteilung jetzt hier ein!

Jetzt gratis starten

Weitere Mitteilungen von Software Competence Center Hagenberg (SCCH)

Bild: Transfer Learning ermöglicht die Nutzung von KI auch mit wenig Daten
Transfer Learning ermöglicht die Nutzung von KI auch mit wenig Daten
Daten sind das neue Öl, sagt man. Was tun, wenn die nötigen Daten fehlen, um KI-basiert Prognosemodelle, zum Beispiel im industriellen Bereich, effizient nutzen zu können? In solchen Fällen setzt das Software Competence Center Hagenberg (SCCH) Transfer Learning ein. Beim Transfer Learning bedient man sich vortrainierter Modelle aus anderen Kontexten, wodurch ein Mangel an Trainingsdaten kompensiert und die KI daher günstiger und leichter eingesetzt werden kann. "Seit 2010 setzen wir im Bereich Data Science Methoden des Transfer Learning ein.…
Bild: Prof. Dr. Robert Wille ist neuer wissenschaftlicher Leiter
Prof. Dr. Robert Wille ist neuer wissenschaftlicher Leiter
Das Software Competence Center Hagenberg (SCCH) hat mit Prof. Dr. Robert Wille einen neuen wissenschaftlichen Leiter: Der Informatiker aus Bremen wurde 2015 als einer der jüngsten Professoren an die JKU geholt, leitet seit 2019 das LIT Secure and Correct Systems Lab und ist zudem weiterhin als Senior Researcher mit dem Deutschen Forschungszentrum für Künstliche Intelligenz (DFKI) verbunden. „Das SCCH ist durch seine Forschung in den Bereichen Data & Software Science ein wesentlicher Innovationspartner der heimischen Wirtschaft und eine zentra…

Das könnte Sie auch interessieren:

Bild: Nesseltiere steuern Bakterien fern
Nesseltiere steuern Bakterien fern
CAU-Forschungsteam belegt erstmals, dass Wirtstiere die Funktion ihrer bakteriellen Symbionten steuern können In den modernen Lebenswissenschaften zeichnet sich immer deutlicher ein Paradigmenwechsel ab: Lebewesen gelten nicht mehr als in sich geschlossene Einheiten, sondern als hochkomplexe und funktionell voneinander abhängige Organismengemeinschaften. …
Bild: QBF Deutschland kündigt SAT Solver mit Polynomiallaufzeit anBild: QBF Deutschland kündigt SAT Solver mit Polynomiallaufzeit an
QBF Deutschland kündigt SAT Solver mit Polynomiallaufzeit an
Die Entwicklung von Algorithmen, die das Entscheidungsproblem der Aussagenlogik (SAT) in angemessener Zeit lösen können ist seit der Entdeckung von SAT Gegenstand größter Bemühungen. Das Wiesbadener Unternehmen QBF Deutschland, welches im Bereich der Digitalisierung und Automatisierung Dienstleistungen für Unternehmen erbringt, beschäftigt sich in einem …
Automatisierte Handelssysteme in Eigenregie erstellen
Automatisierte Handelssysteme in Eigenregie erstellen
… generiert und in einem Selektionsverfahren rigoros nach Tauglichkeit, Robustheit oder vom Benutzer vorgegebenen Kriterien gefiltert. Diese Filterung geschieht auf Basis von genetischen Algorithmen. Die im Lieferumfang enthaltene Datenbasis des Genetic Builders erlaubt den direkten Einstieg "out-of-the-box”. Es ist zusätzlich möglich eigene Währungspaardaten …
Bild: Forscher verknüpfen Quantencomputer mit klassischen Rechnern, um das Beste aus beiden Welten zu gewinnen
Forscher verknüpfen Quantencomputer mit klassischen Rechnern, um das Beste aus beiden Welten zu gewinnen
… Klassische Computer können manch hartes mathematisches Problem auch heute noch nur näherungsweise knacken, aber nicht vollständig und oft nur unter langer Laufzeit. Ihre Algorithmen orientieren sich dabei an tatsächlichen Problemen aus der Praxis und nutzen deren Strukturen heuristisch aus. „Das funktioniert erstaunlich gut. Oft sind Algorithmen, die …
Bild: Von Energie bis Logistik: Komplexe Systeme besser steuern dank neuer Algorithmen
Von Energie bis Logistik: Komplexe Systeme besser steuern dank neuer Algorithmen
… (Logistik), die Quantenmechanik und die Analyse großer Datenmengen. Doch das ist nur der Start: „Wir erwarten, dass sich die dabei gewonnenen Erkenntnisse zur Lösung von Optimierungsproblemen und zu ihrer praktischen Umsetzung in reale Systeme auch über die untersuchten Anwendungen hinaus einsetzen lassen“, so Liers. Zu MINOA Das von der EU geförderte Projekt …
Bild: Unser Immunsystem und die DarmfloraBild: Unser Immunsystem und die Darmflora
Unser Immunsystem und die Darmflora
… doch es reagiert sehr sensibel auf äußere Einflüsse wie bestimmte Nahrungsbestandteile und Medikamente. Insbesondere Antibiotika, die essenziell für die Bekämpfung von lebensbedrohlichen bakteriellen Infektionen sind, wirken auch auf die „guten“ Bakterien und können bis zu einem Drittel der Darmbewohner töten. Diese Schädigung ist normalerweise kurzlebig, …
Bild: Papier- und Folien-Industrie: WM-data ermöglicht größeres Einsparungspotenzial bei der Verschnittoptim
Papier- und Folien-Industrie: WM-data ermöglicht größeres Einsparungspotenzial bei der Verschnittoptim
… und den zu Grunde liegenden Kosten für Maschinen, Material und Ausschuss erzielt. Die Basis des Algorithmus bildet das Lösen von linearen Optimierungsproblemen. Dafür wird ein mathematischer Prozess der neuesten Generation eingesetzt. Das Einsparungspotenzial bei 100.000 to. Papierproduktion beträgt durchschnittlich 500.000 Euro. FAGUS-VSO kommt für …
Bild: Neues Whitepaper zeigt, wie Quanten, KI und Blockchain das nächste Technologiejahrzehnt prägen könntenBild: Neues Whitepaper zeigt, wie Quanten, KI und Blockchain das nächste Technologiejahrzehnt prägen könnten
Neues Whitepaper zeigt, wie Quanten, KI und Blockchain das nächste Technologiejahrzehnt prägen könnten
… Nachhaltigkeit, Energie- und Klimasysteme, Finanzsysteme sowie Weltraumtechnologien. Diese Bereiche sind geprägt von hochvernetzten, echtzeitkritischen Systemen, komplexen Optimierungsproblemen, organisationsübergreifenden Datenflüssen und hohen Sicherheitsanforderungen. Gerade deshalb zählen sie zu den vielversprechendsten Einsatzfeldern für fortschrittliche …
Bild: Die dunkle und die helle Seite der AlgorithmenBild: Die dunkle und die helle Seite der Algorithmen
Die dunkle und die helle Seite der Algorithmen
Automatische Problemlöser: Algorithmen haben mehr Einfluss auf uns als uns bewusst ist. Die ALGO 2017 versammelt die Spitzen der internationalen Algorithmik-Forschung in Wien. --- Algorithmen bestimmen unser Leben: Sie entscheiden, welche neuen Freunde uns auf Facebook vorgeschlagen werden, sie bewerten, ob wir einen Kredit erhalten sollten, und sie …
SAS stellt neue Version von Operations-Research-Software zur strategischen Unternehmenssteuerung vor
SAS stellt neue Version von Operations-Research-Software zur strategischen Unternehmenssteuerung vor
… Es ist gerade die simple und intuitive Modellformulierung, von der die Anwender profitieren, gerade bei sehr komplexen, mehrdimensionalen Optimierungsproblemen. circa 3.900 Zeichen SAS Institute GmbH In der Neckarhelle 162 D-69118 Heidelberg Tel. +49 (0)6221 415-0 Fax +49 (0)6221 415-140http://www.sas.com/offices/europe/germany Thomas Maier Tel. +49 …
Sie lesen gerade: Lösen von Komplexen Optimierungsproblemen mit Bakteriellen Genetischen Algorithmen