Refine
Document Type
- Bachelor Thesis (7)
- Master's Thesis (1)
Language
- German (8)
Keywords
- Algorithmus (8) (remove)
Institute
- 03 Mathematik / Naturwissenschaften / Informatik (8) (remove)
Das Ziel der Arbeit besteht in der Auswahl, Konzeption und Implementierung eines geeigneten Verfahrens zur Pfadberechnung und Kollisionsvermeidung in einem 3D-Simulations-System zur Planung und Visualisierung menschlicher Arbeit. Dabei werden verschiedene Datenstrukturen und Algorithmen anhand ihrer Laufzeit und ihres Speicherbedarfs untersucht. Im Anschluss werden die für geeignet befundenen Datenstrukturen und Algorithmen für die Implementierung eines Systems zur Pfadndung verwendet.
In dieser Arbeit wird die Klasse der Chordalen Graphen vorgestellt. Dafür werden zunächst einige Grundlagen zu den Chordalen Graphen vorgestellt wie wichtige Definitionen, Eigenschaften, einige Sätze zu dieser Graphenklasse und ein Überblick über wichtige Literatur. Anschließend wird beschrieben, wie man Chordale Graphen erkennen kann und mit welchen anderen Graphenklassen sie im Zusammenhang stehen. Abschließend wird noch auf zwei der bekanntesten Algorithmen für Chordale Graphen eingegangen.
Zeitintensive Algorithmen stellen in Echtzeitanwendungen wie beispielsweise Videospielen ein großes Problem dar, da sie die restliche Code-Ausführung verzögern. Multithreading verhindert dies mit Hilfe der Auslagerung solcher Algorithmen in einen separaten Thread. ActionScript R stellt mit Workern eine ähnliche Möglichkeit zur Verfügung. Diese Arbeit dient der Konzeption und Entwicklung eines benutzerfreundlichen Frameworks zur Verwendung von Workern. Es soll die komplizierte Konfiguration und Kommunikation übernehmen, jedoch keinen Ersatz bei fehlender Unterstützung der Worker bieten. Im Laufe der Arbeit werden verschiedene Konzepte aufgezeigt und verglichen. Ein Entwurf wird erstellt und implementiert. Abschließend erfolgt die Vorstellung der Ergebnisse der durchgeführten Tests hinsichtlich der Benutzerfreundlichkeit und Performance.
Die Zuverlässigkeitstheorie ist ein praxisnahes Forschungsgebiet. In dieser Arbeit wird ein erster Einblick in dieses Themengebiet gegeben und Hilfsmittel zur effektiven Berechnung der K-Zuverlässigkeit vorgestellt. Die vorgestellten Möglichkeiten wurden algorithmisch erfasst, implementiert und anhand der Implementierung einige Test hinsichtlich der K-Zuverlässigkeit durchgeführt.
In dieser Arbeit werden die Verfahren GLVQ und GRLVQ mit der Sobolev-Metrik erweitert und an verschiedene Datensätze mit funktionalen Daten getestet. Außerdem wird ein Ansatz vor-gestellt, die Prototypen durch Überlagerungen von Basisfunktionen darzustellen. Dieser Ansatz wird zusätzlich noch auf den GMLVQ angewendet. Hierfür betrachtete man die Gaußfunktio-nen und Sigmoidfunktionen als Basisfunktionen. Dabei wurden mit der Sobolev-Metrik sehr gute Resultat erzielt.
Ziel der Bachelorarbeit ist es, ein Programm zur Auswertung von bestimmten Genetikexperimenten zu entwickeln. Durch die Automatisierung der Auswertung solcher Experimente wird die Forschung vorangetrieben und die Chance auf Fehler wird dezimiert. Um die Arbeit für alle verständlich zu machen, werden zu Beginn die biologischen Hintergründe, die der Arbeit zu Grunde liegen, erläutert, um danach auf die aus den Experimenten gewonnenen Dateien einzugehen. Anschließend wird das Konzept sowie die Realisierung näher betrachtet. Zum Schluß erfolgt eine Zusammenfassung und ein Ausblick auf mögliche Programmerweiterungen.