nbro
/ knuth_problem.py
Last active
January 22, 2021 21:41
Knuth Problem (described in section 3.2 of the 3rd edition of the book "Artificial Intelligence: A Modern Approach", p. 73) with Tree-based Genetic Programming
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # You need to have graphviz installed | |
| # if you want to plot the trees (commented for now). | |
| # It doesn't seem to find the right solution. | |
| # The best solution seems to be: floor(sqrt(float(sqrt(4)))), | |
| # which produces 1, so it has a fitness of 4. | |
| import math | |
| import operator | |
| import random | |
| import sys |
OlderNewer