Questions tagged [simulated-annealing]
The simulated-annealing tag has no usage guidance.
2
questions
2
votes
1answer
40 views
Why is the usual simulated annealing algorithm using a Boltzmann probability?
I've coded a personal version for the simulated annealing problem, and I was wondering why, (other than by analogy to the physics), the probability is
$$ p = e^{-\dfrac{\Delta \text{length}}{T}}$$ (...
0
votes
0answers
25 views
Difference of simulated annealing and random search for generating crossword puzzles?
I heard that when one wants to write a program to make a crossword puzzle, he can use for example simulated annealing as in the thesis Crossword Construction using Constraint Satisfaction and ...
