Questions tagged [simulated-annealing]
The simulated-annealing tag has no usage guidance.
2
votes
1answer
34 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
13 views
The balanced $k-$ partitioning problem : how to design testbeds to compare different metaheuristics methods
I implemented different search metaheuristics methods (local search, Tabu search, and simulated annealing) on the problem of partitioning a non-oriented weighted graph' vertices into k parts of nearly ...
0
votes
0answers
21 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 ...
