Optimizing GoTools' Search Heuristics using Genetic Algorithms

02/02/2003
by   Matthew Pratola, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/06/2001

Potholes on the Royal Road

It is still unclear how an evolutionary algorithm (EA) searches a fitnes...
research
04/16/2015

Genetic algorithm implementation for effective document subject search

This paper describes the software implementation of genetic algorithm fo...
research
03/05/2015

Genetic optimization of the Hyperloop route through the Grapevine

We demonstrate a genetic algorithm that employs a versatile fitness func...
research
07/08/2014

A Critical Reassessment of Evolutionary Algorithms on the cryptanalysis of the simplified data encryption standard algorithm

In this paper we analyze the cryptanalysis of the simplified data encryp...
research
08/07/2023

MCTS guided Genetic Algorithm for optimization of neural network weights

In this research, we investigate the possibility of applying a search st...
research
05/16/2023

Capturing Emerging Complexity in Lenia

This research project investigates Lenia, an artificial life platform th...
research
09/02/2010

Optimizing Selective Search in Chess

In this paper we introduce a novel method for automatically tuning the s...

Please sign up or login with your details

Forgot password? Click here to reset