Theoretische Grundlagen von Schwarmverfahren

• Applicants: Professor Tobias Friedrich, Ph.D., since 10/2010; Dr. Carsten Witt, since 4/2009
• Subject Area: Theoretical Computer Science
• Term: from 2009 to 2013
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Research Grants
• International Connection: Denmark
• Ehemaliger Antragsteller: Professor Dr. Frank Neumann, until 10/2010