next up previous [pdf]

Next: Pareto optimal front Up: Future steps Previous: Future steps

Parallel computing

As Geman and Geman (1984) pointed out, simulated annealing can be implemented in parallel processes. In theory, using N processors would reduce run time by a factor of N. Additionally, parallel computing can also break the large problem down into small problems. Then the computation time is reduced to the same length of time that the small problems require.




2009-10-19