Skip to content

Commit c341e37

Browse files
authored
Update README.md
1 parent 6e84412 commit c341e37

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

README.md

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -5,11 +5,12 @@ Genetic algorithms (GA) are based on natural selection mechanisms together with
55
Our work is kind of an experiment, checking for what cases optimization binary trees by genetic and evolutionary operators makes sense.
66

77
### Binary tree optimization using evolutionary operators
8-
The research on binary trees and searching information to try answer the question on what is the best binary search tree. In other words, the tree where the _search cost_ is minimal.
9-
In this case, the search cost refers to the number of needed comparisons, to find a certain element.
8+
Not always super optimal solutions are needed. More often we need fast, quasi-optimal solutions. In other words, the tree where the _search cost_ is minimal. In this case, the search cost refers to the number of needed comparisons, to find a certain element.
9+
10+
In this experiment we tried to encode binary trees into genomes and apply evolutionary operators to find a quasi-optimal binary tree much faster than deterministic algorithms.
1011

1112
### Monte Carlo Tree Search
12-
Monte Carlo tree search (mcts) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in game play.
13-
This is a continuation of _Binary tree optimization using evolutionary operators_ research,
14-
but instead of (1+1) selection algorithm, we tried to apply _mcts (Monte Carlo Tree Search)_ algorithms.
13+
We also experimented with Monte Carlo tree search (MCTS).
14+
MCTS is a heuristic search algorithm for some kinds of decision processes, most notably those employed in game play.
15+
We tried to apply _mcts (Monte Carlo Tree Search)_ algorithms as an alternative selection algorithm.
1516

0 commit comments

Comments
 (0)