title: Converting decision problems to optimization problems? (evolutionary algorithms)
body: <p>Decision problems are not suited for use in evolutionary algorithms since a simple right/wrong fitness measure cannot be optimized/evolved. So, what are some methods/techniques for converting decision problems to optimization problems? </p>
  
  <p>For instance, I'm currently working on a problem where the fitness of an individual depends very heavily on the  output it produces. Depending on the ordering of genes, an individual either produces no output or perfect output - no "in between" (and therefore, no hills to climb). One small change in an individual's gene ordering can have a drastic effect on the fitness of an individual, so using an evolutionary algorithm essentially amounts to a random search.</p>
  
  <p>Some literature references would be nice if you know of any.</p>