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 Bund fördert Entwicklung sicherer Schnellladetechnik für Hochleistungsbatterien mit 2,5 Millionen
06.12.2016 | Technische Universität Clausthal

nachricht Fraunhofer WKI koordiniert vom BMEL geförderten Forschungsverbund zu Zusatznutzen von Dämmstoffen aus nachwachsenden Rohstoffen
05.12.2016 | Fraunhofer-Institut für Holzforschung - Wilhelm-Klauditz-Institut WKI

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: Poröse kristalline Materialien: TU Graz-Forscher zeigt Methode zum gezielten Wachstum

Mikroporöse Kristalle (MOFs) bergen große Potentiale für die funktionalen Materialien der Zukunft. Paolo Falcaro von der TU Graz et al zeigen in Nature Materials, wie man MOFs gezielt im großen Maßstab wachsen lässt.

„Metal-organic frameworks“ (MOFs) genannte poröse Kristalle bestehen aus metallischen Knotenpunkten mit organischen Molekülen als Verbindungselemente. Dank...

Im Focus: Gravitationswellen als Sensor für Dunkle Materie

Die mit der Entdeckung von Gravitationswellen entstandene neue Disziplin der Gravitationswellen-Astronomie bekommt eine weitere Aufgabe: die Suche nach Dunkler Materie. Diese könnte aus einem Bose-Einstein-Kondensat sehr leichter Teilchen bestehen. Wie Rechnungen zeigen, würden Gravitationswellen gebremst, wenn sie durch derartige Dunkle Materie laufen. Dies führt zu einer Verspätung von Gravitationswellen relativ zu Licht, die bereits mit den heutigen Detektoren messbar sein sollte.

Im Universum muss es gut fünfmal mehr unsichtbare als sichtbare Materie geben. Woraus diese Dunkle Materie besteht, ist immer noch unbekannt. Die...

Im Focus: Significantly more productivity in USP lasers

In recent years, lasers with ultrashort pulses (USP) down to the femtosecond range have become established on an industrial scale. They could advance some applications with the much-lauded “cold ablation” – if that meant they would then achieve more throughput. A new generation of process engineering that will address this issue in particular will be discussed at the “4th UKP Workshop – Ultrafast Laser Technology” in April 2017.

Even back in the 1990s, scientists were comparing materials processing with nanosecond, picosecond and femtosesecond pulses. The result was surprising:...

Im Focus: Wie sich Zellen gegen Salmonellen verteidigen

Bioinformatiker der Goethe-Universität haben das erste mathematische Modell für einen zentralen Verteidigungsmechanismus der Zelle gegen das Bakterium Salmonella entwickelt. Sie können ihren experimentell arbeitenden Kollegen damit wertvolle Anregungen zur Aufklärung der beteiligten Signalwege geben.

Jedes Jahr sind Salmonellen weltweit für Millionen von Infektionen und tausende Todesfälle verantwortlich. Die Körperzellen können sich aber gegen die...

Im Focus: Shape matters when light meets atom

Mapping the interaction of a single atom with a single photon may inform design of quantum devices

Have you ever wondered how you see the world? Vision is about photons of light, which are packets of energy, interacting with the atoms or molecules in what...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

NRW Nano-Konferenz in Münster

07.12.2016 | Veranstaltungen

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungen

Von „Coopetition“ bis „Digitale Union“ – Die Fertigungsindustrien im digitalen Wandel

02.12.2016 | Veranstaltungen

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

Das Universum enthält weniger Materie als gedacht

07.12.2016 | Physik Astronomie

Partnerschaft auf Abstand: tiefgekühlte Helium-Moleküle

07.12.2016 | Physik Astronomie

Bakterien aus dem Blut «ziehen»

07.12.2016 | Biowissenschaften Chemie