Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

1. Preis für ein verteilt-paralleles Ameisensystem zur ökologischen Transport- und Tourenplanung

06.07.2007
Gestern wurde in Mannheim am do it.software-forschungstag 2007 Professor Dr. Jörg Homberger der 1. Preis des do it.software-awards verliehen.

Homberger ist seit dem Sommersemester 2007 Professor für Informatik an der Hochschule für Technik Stuttgart. Der Preis wurde ihm verliehen für ein Entscheidungsunterstützendes System mit der Bezeichnung AntTour. Dies ermöglicht Speditionen und Logistikdienstleistern, ihre Transporte derart zu planen, dass die umweltschädigenden CO2-Emissionen durch Auslieferungstouren minimiert werden.

Homberger stellt ein verteilt-paralleles Ameisensystem zur ökologischen Transport- und Tourenplanung vor. Das System basiert auf der Idee, das Verhalten von Ameisen auf der Suche des kürzesten Weges von ihrem Nest zu einer Futterquelle nachzuahmen. In Analogie der Futtersuche von Ameisen werden in AntTour alternative Transportentscheidungen berechnet und variiert.

Eine Ameisenkolonie kann einen kurzen Weg von ihrem Nest zur Nahrungsquelle finden, indem die einzelnen Tiere auf ihrem Weg Duftsstoffe, so genannte Pheromone, hinterlassen. Trifft eine einzelne Ameise eine Pheromonspur, geht sie dieser Spur nach, verstärkt die Pheromonspur ihrerseits, und zieht weitere Ameisen nach. Indem die Ameisen in bestimmten Situationen (Auftreten eines Hindernisses) neue, zufällig gewählte, Wege eingeschlagen, werden im Laufe der Futtersuche alternative Wegentscheidungen "ausprobiert". Ameisen, die zufällig den kürzeren Weg wählen, sind schneller und hinterlassen daher im Laufe der Zeit auch mehr Duftstoffe, so dass immer mehr Ameisen den kürzeren Weg wählen. In Analogie der Futtersuche von Ameisen werden in AntTour alternative Transportentscheidungen berechnet und variiert. Ameisen werden durch zufallsgesteuerte Optimierungsläufe, Pheromone durch Wahrscheinlichkeitsverteilungen abgebildet.

... mehr zu:
»Ameisensystem

Um die Suche nach ökologisch optimierten Transportentscheidungen effizient zu gestalten, werden die Optimierungsläufe auf verschiedenen Rechnern parallel ausgeführt. Auf diese Weise konnte eine Verbesserung der Lösungsqualität und eine Beschleunigung der Planungsberechnung erreicht werden. Zur Evaluation von AntTour wurden sowohl mehr als 300 einschlägig bekannte wissenschaftliche Benchmarkprobleme aus dem Bereich der Tourenplanung als auch Planungsdaten der Praxis mehrerer Logistikunternehmen herangezogen. Die Ergebnisse zeigen auf, dass mit AntTour im Vergleich zu anderen modernen Planungsverfahren deutlich bessere Lösungen berechnet werden konnten. Für ein Einzelhandels-unternehmen der Lebensmittelbranche konnte beispielsweise aufgrund einer durchgeführten Wegstreckenoptimierung mit AntTour der verursachte CO2-Ausstoß der eingesetzten Auslieferungsfahrzeuge um ca. 20% verringert werden.

Homberger studierte Ingenieur-Informatik an der Universität in Dortmund und promovierte an der FernUniversität Hagen. Er war Professor an der Berufsakademie Stuttgart und an der FH Kaiserslautern. Seit dem Sommersemester 2007 ist er Professor für Informatik an der HfT Stuttgart. Seine Forschungsgebiete liegen in den Bereichen Naturanaloge Optimierungsverfahren im Bereich der Logistik, Parallele Algorithmen und Multi-Agenten-Systeme.

Petra Dabelstein | idw
Weitere Informationen:
http://www.hft-stuttgart.de

Weitere Berichte zu: Ameisensystem

Weitere Nachrichten aus der Kategorie Förderungen Preise:

nachricht EU-Förderung in Millionenhöhe für Regensburger Wissenschaftler
21.04.2017 | Universität Regensburg

nachricht Förderung Technologietransfer im technologischen Ressourcenschutz mit über 500.000 Euro
20.04.2017 | Ministerium für Wirtschaft, Arbeit und Wohnungsbau Baden-Württemberg

Alle Nachrichten aus der Kategorie: Förderungen Preise >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Immunzellen helfen bei elektrischer Reizleitung im Herzen

Erstmals elektrische Kopplung von Muskelzellen und Makrophagen im Herzen nachgewiesen / Erkenntnisse könnten neue Therapieansätze bei Herzinfarkt und Herzrhythmus-Störungen ermöglichen / Publikation am 20. April 2017 in Cell

Makrophagen, auch Fresszellen genannt, sind Teil des Immunsystems und spielen eine wesentliche Rolle in der Abwehr von Krankheitserregern und bei der...

Im Focus: Tief im Inneren von M87

Die Galaxie M87 enthält ein supermassereiches Schwarzes Loch von sechs Milliarden Sonnenmassen im Zentrum. Ihr leuchtkräftiger Jet dominiert das beobachtete Spektrum über einen Frequenzbereich von 10 Größenordnungen. Aufgrund ihrer Nähe, des ausgeprägten Jets und des sehr massereichen Schwarzen Lochs stellt M87 ein ideales Laboratorium dar, um die Entstehung, Beschleunigung und Bündelung der Materie in relativistischen Jets zu erforschen. Ein Forscherteam unter der Leitung von Silke Britzen vom MPIfR Bonn liefert Hinweise für die Verbindung von Akkretionsscheibe und Jet von M87 durch turbulente Prozesse und damit neue Erkenntnisse für das Problem des Ursprungs von astrophysikalischen Jets.

Supermassereiche Schwarze Löcher in den Zentren von Galaxien sind eines der rätselhaftesten Phänomene in der modernen Astrophysik. Ihr gewaltiger...

Im Focus: Deep inside Galaxy M87

The nearby, giant radio galaxy M87 hosts a supermassive black hole (BH) and is well-known for its bright jet dominating the spectrum over ten orders of magnitude in frequency. Due to its proximity, jet prominence, and the large black hole mass, M87 is the best laboratory for investigating the formation, acceleration, and collimation of relativistic jets. A research team led by Silke Britzen from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has found strong indication for turbulent processes connecting the accretion disk and the jet of that galaxy providing insights into the longstanding problem of the origin of astrophysical jets.

Supermassive black holes form some of the most enigmatic phenomena in astrophysics. Their enormous energy output is supposed to be generated by the...

Im Focus: Neu entdeckter Exoplanet könnte bester Kandidat für die Suche nach Leben sein

Supererde in bewohnbarer Zone um aktivitätsschwachen roten Zwergstern gefunden

Ein Exoplanet, der 40 Lichtjahre von der Erde entfernt einen roten Zwergstern umkreist, könnte in naher Zukunft der beste Ort sein, um außerhalb des...

Im Focus: Resistiver Schaltmechanismus aufgeklärt

Sie erlauben energiesparendes Schalten innerhalb von Nanosekunden, und die gespeicherten Informationen bleiben auf Dauer erhalten: ReRAM-Speicher gelten als Hoffnungsträger für die Datenspeicher der Zukunft.

Wie ReRAM-Zellen genau funktionieren, ist jedoch bisher nicht vollständig verstanden. Insbesondere die Details der ablaufenden chemischen Reaktionen geben den...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Smart-Data-Forschung auf dem Weg in die wirtschaftliche Praxis

21.04.2017 | Veranstaltungen

Baukultur: Mehr Qualität durch Gestaltungsbeiräte

21.04.2017 | Veranstaltungen

Licht - ein Werkzeug für die Laborbranche

20.04.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Intelligenter Werkstattwagen unterstützt Mensch in der Produktion

21.04.2017 | HANNOVER MESSE

Forschungszentrum Jülich auf der Hannover Messe 2017

21.04.2017 | HANNOVER MESSE

Smart-Data-Forschung auf dem Weg in die wirtschaftliche Praxis

21.04.2017 | Veranstaltungsnachrichten