1703030
Optimizing GoTools' Search Heuristics using Genetic Algorithms
GoTools is a program which solves life & death problems in the game of Go. This paper describes experiments using a Genetic Algorithm to optimize heuristic weights used by GoTools' tree-search. The complete set of heuristic weights is composed of different subgroups, each of which can be optimized with a suitable fitness function. As a useful side product, an MPI interface for FreePascal was implemented to allow the use of a parallelized fitness function running on a Beowulf cluster. The aim of this exercise is to optimize the current version of GoTools, and to make tools available in preparation of an extension of GoTools for solving open boundary life & death problems, which will introduce more heuristic parameters to be fine tuned.
27997406
Forward Pruning and Other Heuristic Search Techniques in Tsume Go
Abstract G o T ools is the name of a computer program to analyse life and death fights in the game of go. First, a motivation for programing go is given. General aspects of the heuristic search performed in G o T ools are discussed. The absolute strength and the effect of forward tree pruning are tested in a competition between G o T ools and dan level human players. It is found that with a speed up of a factor of 30 the program still finds for 70% of the problems of a test set the correct first move. A suggestion is made to compare intelligence between contestants (in solving fully enclosed life/death problems) by comparing their relative increase in the time to solve problems with the increase of the difficulty of the problems. The rules of go are explained in the shortest possible form in Appendix A .
27429660
Automatic determination of dynamical symmetries of ordinary differential equations
We describe the application of a computer program CRACKSTAR for the exact analytic solution of overdetermined systems of differential equations which result in determining point-, contact- and dynamical symmetries of ordinary differential equations. Examples are discussed.ZusammenfassungWir beschreiben die Anwendung des Computerprogramms CRACKSTAR zur exakten Lösung überbestimmter Differentialgleichungssysteme, die von der Bestimmung von Punkt- und Berührungssymmetrien sowie dynamischer Symmetrien gewöhnlicher Differentialgleichungen herrühren.
30440565
Ein optisches Meßsystem zur Echtzeitanalyse von Konturen mit der PLL-Schaltung
Mit einer einfachen analogen Phasenmestechnik, der PLL-Schaltung, lassen sich Phasenmessungen mit hoher Genauigkeit in Echtzeit realisieren. Insbesondere in optischen Messystemen, in denen mit einer Phasenbestimmung aus einem harmonischen Intensitatsmuster die gesuchte physikalische Mesgrose extrahiert werden mus, stellt die hier vorgestellte Methode eine lohnende Alternative zu den bekannten digitalen Auswertemethoden dar. Dabei entfallen sowohl die Beschrankung auf statische Phasenbilder sowie Problematiken bei der Phasenentfaltung. Die Konturmessung an einem Kalibrierkor per sowie ein Versuch zur Bestimmung des Kriechverhaltens eines PE-Schaumes werden als Beispielmessungen vorgestellt.
15117189
Global Biclustering of Microarray Data
We consider the problem of simultaneously clustering genes and conditions of a gene expression data matrix. A bicluster is defined as a subset of genes that show similar behavior within a subset of conditions. Finding biclusters can be useful for revealing groups of genes involved in the same molecular process as well as groups of conditions where this process takes place. Previous work either deals with local, bicluster-based criteria or assumes a very specific structure of the data matrix (e.g. checkerboard or block-diagonal) (Ryan et al., 2005). In contrast, our goal is to find a set of flexibly arranged biclusters which is optimal in regard to a global objective function. As this is a NP-hard combinatorial problem, we describe several techniques to obtain approximate solutions. We benchmarked our approach successfully on the Alizadeh B-cell lymphoma data set (Alizadeh et al., 2000)
62754021
Transparent replication for fault tolerance in distributed Ada 95
In this paper we present the foundations of RAPIDS ("Replicated Ada Partitions In Distributed Systems"), an implementation of the PCS supporting the transparent replication of partitions in distributed Ada 95 using semi-active replication. The inherently non-deterministic executions of multi-tasked partitions are modeled as piecewise deterministic histories. I discuss the validity and correctness of this model of computation and show how it can be used for efficient semi-active replication. The R APIDS prototype ensures that replicas of a partition all go through the same history and are hence consistent.
35587806
Ein Fuzzy geregeltes optisches Meßsystem zur Messung von 3D-Verformungn
Es wird ein optischer Mesplatz zur beruhrungslosen Verformungsmessung an Proben aus Polymerschaum vorgestellt. Dabei werden zwei bewahrte optische Mesmethoden, ein als digitale Specklephotographie bezeichnetes Korrelationsverfahren und das Projektionsstreifenverfahren miteinander kombiniert, um das dreidimensionale Verschiebungsvektorfeld auf der Probenoberflache zu ermitteln. Grose Dehnungen fuhren bei der Verwendung der digitalen Specklephotographie zu Dekorrelationen, die die Anwendbarkeit des Mesverfahrens beschranken. Durch die Verarbeitung von Vorinformationen und den Einsatz von Fuzzylogik ist es gelungen, den Anwendungsbereich fur beide Mesverfahren zu erweitern.
43214033
Ein neuer Ansatz zur Lösung der Phasenentfaltungsproblematik
Ein durch eine harmonische Intensitatsverteilung beschreibbares Streifenmuster soll ausgewertet werden. Dabei mus fur jeden Punkt des Musters die Phasenlage bestimmt werden. Mit auto-matischen Phasenauswertemethoden last sich im allgemeinen die Phase nur im sich periodisch fortsetzenden Werteintervall [−π, π] bestimmen (Sagezahnbild). Das Zusammensetzen zur Gesamtphase wird als Phasenentfaltung bezeichnet. Die Anwendung des Streifenprojektions-verfahrens [Breu93] zur Konturbestimmung von Schaumstoffoberflachen in Kombination mit der Phasenshifttechnik fuhrt zu einem Sagezahnbild, dessen automatische Entfaltung bei Anwendung von ublichen Methoden zu erheblichen Fehlern fuhrt. Oftmals ist nur eine interaktive Phasenkorrektur durch den Benutzer moglich. Mit Hilfe der Fuzzy-Logik kann man das menschliche Expertenwissen in einer vom Computer verarbeitbaren Form fur die automatische Phasenentfaltung zur Verfugung stellen.