Vectors and vector predicates and their use in the development of relational algorithms

In dieser Arbeit wird der Frage nachgegangen, inwieweit sich randomisierte Suchverfahren wie Evolutionäre Algorithmen mittels relationaler Methoden entwickeln und durch relationale Programme implementieren lassen. Einen besonderen Schwerpunkt bildet dabei die Auswertung von Suchpunkten, der im Selektionsprozess Evolutionärer Algorithmen eine zentrale Bedeutung zukommt. Zur Bewertung der Suchpunkte wird das Konzept der Vektorabbildungen und Vektorprädikate entwickelt, welches nicht nur bei der relationalen Modellierung Evolutionärer Algorithmen eine wichtige Rolle spielt, sondern auch in anderen Bereichen einsetzbar ist. Wir geben eine Reihe von Beispielen an, bei denen der Einsatz von Vektorabbildungen und Vektorprädikaten zu einer schnellen und unkomplizierten Entwicklung von relationalen Algorithmen beiträgt.In this work, we try to combine randomized search heuristics like Evolutionary Algorithms with relational methods. For the evaluation of searchpoints in the selection step of an Evolutionary Algorithm, we introduce the concept of vector predicates and testmappings. We present different examples to show how vector predicates can be used to develop relational Algorithms