title: How to mix genetic algorithm with some heuristic
body: <p>I'm working on university scheduling problem and using simple genetic algorithm for this. Actually it works great and optimizes the objective function value for 1 hour from 0% to 90% (approx). But then the process getting slow down drammatically and it takes days to get the best solution. I saw a lot of papers that it is reasonable to mix other algos with genetiс one. Could you, please, give me some piece of advise of what algorithm can be mixed with genetic one and of how this algorithm can be applied to speed up the solving process. The main question is how can any heuristic can be applied to such complex-structured problem? I have no idea of how can be applied there, for instance, greedy heuristics.   </p>
  
  <p>Thanks to everyone in advance! Really appreciate your help!  </p>
  
  <hr>
  
  <p>Problem description:  </p>
  
  <ol>
  <li><p>I have:</p>
  
  <ul>
  <li>array filled by ScheduleSlot objects</li>
  <li>array filled by Lesson objects</li>
  </ul></li>
  <li><p>I do:</p>
  
  <ul>
  <li>Standart two-point crossover</li>
  <li>Mutation (Move random lesson to random position)</li>
  <li>Rough selection (select only n best individuals to next population)</li>
  </ul></li>
  </ol>
  
  <p>Additional information for <strong><em>@Dougal</em></strong> and <strong><em>@izomorphius</em></strong>:<br>
  I'm triyng to construct a university schedule, which will have no breaks between lessons, overlaps and geographically distributed lessons for groups and professors.<br>
  The fitness function is really simple: fitness = -1000*numberOfOverlaps - 1000*numberOfDistrebutedLessons - 20*numberOfBreaks. (or something like that, we can simply change coefficients in fron of the variables)<br>
  At the very beggining I generate my individuals just placing lessons in random room, time and day.<br>
  Mutation and crossover, as described above, a really trivial:  </p>
  
  <ol>
  <li>Crossover - take to parent schedules, randomly choose the point and the range of crossover and just exchange the parts of parent schedules, generating two child schedules.</li>
  <li>Mutation - take a child schedule and move n random lessons to random position.</li>
  </ol>