Project Details
Theoretische Grundlagen von Schwarmverfahren
Applicants
Professor Dr. 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