Proteinfaltung mit Hilfe eines hybriden Ameisenalgorithmus : Kombination verschiedener Strategien und Analyse der allgemeinen Eignung des ACO bei der 2D-Proteinfaltung

ISBN-13: 9783836468435 / Niemiecki / Miękka / 2008 / 80 str.

Torsten Thalheim

Opis

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.

O autorze

Thalheim, Torsten 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.