Openshaw-Schmidt hybrid genetic simulated annealer

Step 1. Initialization

• Generate a population of P temperatures (P > number of processors)
• Compute best result for each temperature

Step 2. Repeat until convergence

• when a processor is free
  • update population values
  • use Genetic Algorithm to breed a new temperature
  • apply annealer at that temperature

Previous slide

Next slide

Back to first slide

View graphic version