"Surely there's a more interesting way to do this than random variations and picking the best". The whole point behind genetic algorithms is precisely, randomn

"Surely there's a more interesting way to do this than random variations and picking the best". The whole point behind genetic algorithms is precisely, randomness (mutations) and picking the best (fitness). Constraining the mutations would maximize the chances of finding a local optimum.