> The PS3 shader compiler infamously had a random search for an optimizer, and Sony's recommendation was to just run it continually with different random seed inputs in hopes it found a better optimization for your shader.

Sounds like machine learning with linear regression.