Simulated_annealing(SA)

模拟退火法Simulated annealing(SA)

What

In fact, simulated annealing is also a kind of greedy algorithm, but its search process introduces random factors. The simulated annealing algorithm accepts a worse solution than the current solution with a certain probability, so it may jump out of the local optimal solution and reach the global optimal solution.

Why

Advantages of SA:

1. The calculation process is simple
   
2. It can be widely used
   
3. Strong robustness
   
4. It is suitable for parallel processing
   
5. It can be used to solve complex nonlinear optimization problems
   

Disadvantages of SA:

1. The convergence speed is slow
   
2. Long execution time
   
3. The performance of the algorithm is related to the initial value and parameter sensitivity
   

How

The pseudocode was written in SA.txt

References

https://blog.csdn.net/weixin_40562999/article/details/80853354
https://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html