kstaats / karoo_gp

A Genetic Programming platform for Python with TensorFlow for wicked-fast CPU and GPU support.
Other
157 stars 61 forks source link

Dfs only #92

Closed granawkins closed 1 year ago

granawkins commented 2 years ago

Implements #89. I did it in three stages to ensure accuracy:

  1. Fix some bugs with DFS, including DFS-specific tests.
  2. Switch to DFS-by-default, updating all tests for new random generation order.
  3. Remove support for BFS.

All of the tests update were sensible, and I did a lot of extra experimentation to verify everything was correct.

Regarding the speed, most of the BFS functions were wrappers around the DFS function, so all BFS functions were slower by definition.