Neighbor selection ...
Notifications
Clear all

Neighbor selection in simulated annealing algorithm

RSS

(@sathish)
Member Moderator
加入ed: 2 years ago
Posts: 1391
26/04/2021 12:58 pm

When picking a neighbor should the algorithm's temperature be considered? So for example, if the temperature is high when picking a neighbor should be permutation be made? Or does the temperature only affect the acceptance probability?


Quote
(@abhijith)
Noble Member
加入ed: 2 years ago
帖子:1350
26/04/2021 1:00 pm

Only the acceptance probability in the simulated annealing algorithm is influenced by the temperature. The higher the temperature, the more "bad" moves are accepted to escape from local optima. If you select neighbors(preselected) with low energy values, you'll basically contradict the idea of Simulated Annealing and turn it into a greedy search.

And for better understanding of NEIGHBORHOOD SIZE IN THE SIMULATED ANNEALING ALGORITHM, refer the following link:

https://pdfs.semanticscholar.org/8f55/6af294f39f03f585f0f269661dc50f472ce9.pdf


ReplyQuote
Share:
Baidu