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 Berührungslose Ladesysteme
16.11.2017 | Albert-Ludwigs-Universität Freiburg im Breisgau

nachricht Studenten nehmen mit Frühwarnsystem für Geisterfahrer an internationalem Wettbewerb in Peking teil
15.11.2017 | Universität des Saarlandes

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: Transparente Beschichtung für Alltagsanwendungen

Sport- und Outdoorbekleidung, die Wasser und Schmutz abweist, oder Windschutzscheiben, an denen kein Wasser kondensiert – viele alltägliche Produkte können von stark wasserabweisenden Beschichtungen profitieren. Am Karlsruher Institut für Technologie (KIT) haben Forscher um Dr. Bastian E. Rapp einen Werkstoff für solche Beschichtungen entwickelt, der sowohl transparent als auch abriebfest ist: „Fluoropor“, einen fluorierten Polymerschaum mit durchgehender Nano-/Mikrostruktur. Sie stellen ihn in Nature Scientific Reports vor. (DOI: 10.1038/s41598-017-15287-8)

In der Natur ist das Phänomen vor allem bei Lotuspflanzen bekannt: Wassertropfen perlen von der Blattoberfläche einfach ab. Diesen Lotuseffekt ahmen...

Im Focus: Ultrakalte chemische Prozesse: Physikern gelingt beispiellose Vermessung auf Quantenniveau

Wissenschaftler um den Ulmer Physikprofessor Johannes Hecker Denschlag haben chemische Prozesse mit einer beispiellosen Auflösung auf Quantenniveau vermessen. Bei ihrer wissenschaftlichen Arbeit kombinierten die Forscher Theorie und Experiment und können so erstmals die Produktzustandsverteilung über alle Quantenzustände hinweg - unmittelbar nach der Molekülbildung - nachvollziehen. Die Forscher haben ihre Erkenntnisse in der renommierten Fachzeitschrift "Science" publiziert. Durch die Ergebnisse wird ein tieferes Verständnis zunehmend komplexer chemischer Reaktionen möglich, das zukünftig genutzt werden kann, um Reaktionsprozesse auf Quantenniveau zu steuern.

Einer deutsch-amerikanischen Forschergruppe ist es gelungen, chemische Prozesse mit einer nie dagewesenen Auflösung auf Quantenniveau zu vermessen. Dadurch...

Im Focus: Leoniden 2017: Sternschnuppen im Anflug?

Gemeinsame Pressemitteilung der Vereinigung der Sternfreunde und des Hauses der Astronomie in Heidelberg

Die Sternschnuppen der Leoniden sind in diesem Jahr gut zu beobachten, da kein Mondlicht stört. Experten sagen für die Nächte vom 16. auf den 17. und vom 17....

Im Focus: «Kosmische Schlange» lässt die Struktur von fernen Galaxien erkennen

Die Entstehung von Sternen in fernen Galaxien ist noch weitgehend unerforscht. Astronomen der Universität Genf konnten nun erstmals ein sechs Milliarden Lichtjahre entferntes Sternensystem genauer beobachten – und damit frühere Simulationen der Universität Zürich stützen. Ein spezieller Effekt ermöglicht mehrfach reflektierte Bilder, die sich wie eine Schlange durch den Kosmos ziehen.

Heute wissen Astronomen ziemlich genau, wie sich Sterne in der jüngsten kosmischen Vergangenheit gebildet haben. Aber gelten diese Gesetzmässigkeiten auch für...

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

500 Kommunikatoren zu Gast in Braunschweig

20.11.2017 | Veranstaltungen

VDI-Expertenforum „Gefährdungsanalyse Trinkwasser"

20.11.2017 | Veranstaltungen

Technologievorsprung durch Textiltechnik

17.11.2017 | Veranstaltungen

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

Künstliche neuronale Netze: 5-Achs-Fräsbearbeitung lernt, sich selbst zu optimieren

20.11.2017 | Informationstechnologie

Tonmineral bewässert Erdmantel von innen

20.11.2017 | Geowissenschaften

Hemmung von microRNA-29 schützt vor Herzfibrosen

20.11.2017 | Biowissenschaften Chemie