2 resultados para I SEARCH (Program)
em Universitätsbibliothek Kassel, Universität Kassel, Germany
Resumo:
Distributed systems are one of the most vital components of the economy. The most prominent example is probably the internet, a constituent element of our knowledge society. During the recent years, the number of novel network types has steadily increased. Amongst others, sensor networks, distributed systems composed of tiny computational devices with scarce resources, have emerged. The further development and heterogeneous connection of such systems imposes new requirements on the software development process. Mobile and wireless networks, for instance, have to organize themselves autonomously and must be able to react to changes in the environment and to failing nodes alike. Researching new approaches for the design of distributed algorithms may lead to methods with which these requirements can be met efficiently. In this thesis, one such method is developed, tested, and discussed in respect of its practical utility. Our new design approach for distributed algorithms is based on Genetic Programming, a member of the family of evolutionary algorithms. Evolutionary algorithms are metaheuristic optimization methods which copy principles from natural evolution. They use a population of solution candidates which they try to refine step by step in order to attain optimal values for predefined objective functions. The synthesis of an algorithm with our approach starts with an analysis step in which the wanted global behavior of the distributed system is specified. From this specification, objective functions are derived which steer a Genetic Programming process where the solution candidates are distributed programs. The objective functions rate how close these programs approximate the goal behavior in multiple randomized network simulations. The evolutionary process step by step selects the most promising solution candidates and modifies and combines them with mutation and crossover operators. This way, a description of the global behavior of a distributed system is translated automatically to programs which, if executed locally on the nodes of the system, exhibit this behavior. In our work, we test six different ways for representing distributed programs, comprising adaptations and extensions of well-known Genetic Programming methods (SGP, eSGP, and LGP), one bio-inspired approach (Fraglets), and two new program representations called Rule-based Genetic Programming (RBGP, eRBGP) designed by us. We breed programs in these representations for three well-known example problems in distributed systems: election algorithms, the distributed mutual exclusion at a critical section, and the distributed computation of the greatest common divisor of a set of numbers. Synthesizing distributed programs the evolutionary way does not necessarily lead to the envisaged results. In a detailed analysis, we discuss the problematic features which make this form of Genetic Programming particularly hard. The two Rule-based Genetic Programming approaches have been developed especially in order to mitigate these difficulties. In our experiments, at least one of them (eRBGP) turned out to be a very efficient approach and in most cases, was superior to the other representations.
Resumo:
Die vorliegende wissenschaftliche Arbeit ist auf der Datenbasis des DFG-Projekts ELWmeta (Einfluss von Lernzielspezifität auf die Wirksamkeit metakognitiver Lernhilfen) entstanden, in dem insgesamt N = 244 Schülerinnen und Schüler der achten und neunten gymnasialen Jahrgangsstufe in einem experimentellen 2x2-Design untersucht wurden. Herr Wiegandt hat die dazu durchgeführten Datenerhebungen in dem Projekt ELWmeta unterstützt. Eines der generellen Leitziele des Projekts war die Prüfung, inwieweit metakognitive Lernhilfen in Kombination mit unterschiedlichen Lernzielen auf mehrere Kriterien des selbstständigen, simulationsbasierten Experimentierens zum curricular validen Inhalt „Auftrieb in Flüssigkeiten“ wirken. Herr Wiegandt verfolgt in seiner empirischen Arbeit das Ziel, die Anwendung unterschiedlicher Experimentierstrategien beim selbstregulierten Experimentieren im genannten physikalischen Inhaltsbereich „Auftrieb in Flüssigkeiten“ bei Schülerinnen und Schülern der Jahrgangsstufen 8 und 9 zu untersuchen. Im Vordergrund steht neben einer deskriptiven Betrachtung von Strategienutzungshäufigkeiten u. a. der Vergleich der Jahrgangsstufen 8 und 9 sowie die Prüfung von Zusammenhängen zwischen Strategienutzung, Lernerfolg und Motivation. Entlang an seinen Zielen versucht der Autor im Rahmen des einflussreichen Scientific Discovery as Dual Search (SDDS)-Modells von Klahr und Dunbar (1988) dazu beizutragen, offene Fragen an der Schnittstelle instruktionspsychologischer, physikdidaktischer und pädagogischer Forschung zu beantworten. Im Anschluss an eine informative und die Relevanz des Themas der Arbeit verdeutlichenden Einführung (Kapitel 1) stellt Herr Wiegandt den theoretischen Hintergrund seiner Arbeit in Kapitel 2 vor, wo er selbstreguliertes Lernen in offenen Lernumgebungen (Kapitel 2.1) und wissenschaftlich entdeckendes Lernen (Kapitel 2.2) letztlich zum Begriff des selbstregulierten Experimentierens zusammenführt. Im Zuge dieses Theorieteils geht der Autor dabei auch auf Wissensarten und die Bedeutung von Motivation für den Wissenserwerb ein (Kapitel 2.1.1 und Kapitel 2.1.3). Aufbauend auf Kapitel 2 werden in Kapitel 3 die Forschungsfragen der vorliegenden Arbeit in Kapitel 3 entwickelt und Forschungslücken identifiziert. Die im Projekt verwendete computerbasierte Lernumgebung samt verhaltensbasierter Strategiemaße wird anschließend in Kapitel 4 beschrieben, um darauf aufbauend in Kapitel 5 schließlich die eigene Studie darzulegen. Nach wissenschaftlich klar formulierten Hypothesen (Kapitel 5.1), der Beschreibung der Stichprobe (Kapitel 5.2), der Messinstrumente für den Wissenserwerb und die aktuelle Motivation (Kapitel 5.3) sowie der Durchführung der Studie (Kapitel 5.4) berichtet Herr Wiegandt seine erzielten Ergebnisse (Kapitel 5.5). Anknüpfend diskutiert der Autor diese reflektiert und schlägt theoretische sowie praktische Implikationen vor. Den Schluss bilden das Literaturverzeichnis und der Anhang.