Exploitation vs Exploration

RANDOM SEARCH  (Total exploration!)
   init X     // init genome 
   while fitness(X)<goodenough {
         X' = random()                   // random genome
         if (fitness(X')>fitness(X)) X = X'
   }

LOCAL SEARCH
   init X     // init genome 
   while fitness(X)<goodenough {
         X' = mutate(X)     // exploiting X!!!
         if (fitness(X')>fitness(X)) X = X'
   }

* access to the whole space (neutral mutation):
question of do I have good exploration?