ULTRASCHALLBILD - VERBESSERUNG MIT INTELLIGENTEM WASSER DROPS (IWD)

Der Algorithmus "Intelligente Wassertropfen" oder IWD-Algorithmus ist ein schwarmbasierter, von der Natur inspirierter Optimierungsalgorithmus. Dieser Algorithmus enthält einige wesentliche Elemente natürlicher Wassertropfen sowie Aktionen und Reaktionen, die zwischen dem Flussbett und den darin fließenden Wassertropfen stattfinden. Der IWD-Algorithmus lässt sich in die Kategorie der Schwarmintelligenz und der Meta-Heuristik einordnen. An sich kann der IWD-Algorithmus für kombinatorische Optimierung verwendet werden. Er kann jedoch auch für die kontinuierliche Optimierung angepasst werden. Der IWD-Algorithmus wurde erstmals 2007 für das Travelling-Salesman-Problem vorgestellt. Seitdem hat sich eine Vielzahl von Forschern darauf konzentriert, den Algorithmus für verschiedene Probleme zu verbessern. Fast jeder IWD-Algorithmus besteht aus zwei Teilen: einem Graphen, der die Rolle eines verteilten Speichers spielt, auf dem die Böden der verschiedenen Kanten erhalten bleiben, und dem beweglichen Teil des IWD-Algorithmus, der aus einer kleinen Anzahl intelligenter Wassertropfen besteht. Diese intelligenten Wassertropfen (IWDs) konkurrieren und kooperieren, um bessere Lösungen zu finden, und indem sie die Böden des Graphen verändern, werden die Wege zu besseren Lösungen besser erreichbar. Es wird erwähnt, dass die IWD-basierten Algorithmen mindestens zwei IWDs benötigen, um zu funktionieren.