The problem with true random changes to the algorithm is that most of the resultant mutated algorithms have some deadly fault that makes it unsuitable as a proof of work. You'll have to incorporate the ideas of http://en.wikipedia.org/wiki/Genetic_programming and constantly monitor and test the fitness of the mutated algorithms to being a properly working hash function. Otherwise your algorithm evolution will turn into cancer that produces exploitable hash functions.