Theoretische Grundlagen von Schwarmverfahren

• Antragsteller: Professor Tobias Friedrich, Ph.D., seit 10/2010; Dr. Carsten Witt, seit 4/2009
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2009 bis 2013
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 112169598

Schwarmbasierte randomisierte Suchheuristiken wie z.B. Ameisenalgorithmen und die Partikelschwarmoptimierung haben sich in den letzten Jahren in zahlreichen Anwendungen etabliert und liefern insbesondere bei dynamischen Optimierungsproblemen gute Lösungen. Anders als z.B. bei evolutionären Algorithmen existieren hier jedoch fast keine theoretischen Grundlagen. Im beantragten Forschungsprojekt soll vor allem die Effizienz der verschiedenen Ansätze analysiert werden. Auf diesem Weg sollen auch theoretisch fundierte Richtlinien zum Entwurf und Einsatz schwarmbasierter Suchheuristiken entwickelt und somit Hinweise an die Praxis gegeben werden.

• DFG-Verfahren: Sachbeihilfen
• Internationaler Bezug: Dänemark
• Ehemaliger Antragsteller: Professor Dr. Frank Neumann, bis 10/2010