Tree ensemble construction using a GRASP-based heuristic and annealed randomness.

•Two new tree ensemble construction methods are presented.•The methods use the same solution generation strategy that is used by GRASP.•One aims to increase the diversity while minimizing the effect on accuracy.•The randomness is high at the root in order to encourage diversity.•The randomness is low at leaves to reduce loss of accuracy.