(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
















