Proteinfaltung mit Hilfe eines hybriden Ameisenalgorithmus

Ameisenalgorithmen gehören zu einem neuen Ansatz von Algorithmen, deren Verhalten von Beispielen aus der Natur inspiriert wird. Aus der Vorgehensweise, mit welcher Ameisenkolonien die Nahrungssuche realisieren, lässt sich das Verhalten von Ameisenalgorithmen ableiten. Ameisenalgorithmen werden den populationsbasierten zufallsgesteuerten Suchverfahren zugeordnet und für die Lösung kombinatorischer Optimierungsprobleme eingesetzt. Die Proteinfaltung beschreibt einen Prozess aus der Biologie, bei dem das Protein innerhalb weniger Sekunden in einen funktionsfähigen Zustand übergeht. Dieser Prozess wurde vereinfacht schon häufig durch Algorithmen in der Informatik versucht nachzustellen, jedoch gibt es bis heute keinen Ansatz, bei dem Qualität und Geschwindigkeit sich mit dem Vorbild aus der Natur vergleichen können. In diesem Buch wird ein neuer Ansatz beschrieben, bei dem mehrere gut funktionierende Algorithmen kombiniert werden mit dem Ziel, die Vorteile der einzelnen Algorithmen zu nutzen. Weiterhin werden neue Erkenntnisse über das Verhalten von Ameisenalgorithmen für das Proteinfaltungsproblem beschrieben.

Torsten Thalheim wurde 1981 in Leipzig geboren. Bis 2007 studierte er Informatik an der Universität Leipzig. Zum Abschluss seines Studiums entstand bei Prof. Martin Middendorf die in diesem Buch veröffentlichte Diplomarbeit.