Skip to main content
The 2024 Developer Survey results are live! See the results

Questions tagged [simulated-annealing]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
0 votes
0 answers
12 views

A stagnation check for heuristics, especially simulated annealing?

I'm studying heuristics for a course in my Master's. Our professor has told us that in order to point to a higher grade in the exam, we should check if our algorithm hits a stagnation points and that ...
0 votes
1 answer
189 views

Simulated Annealing - Intuition

Most versions of simulated annealing I've seen are implemented similar to what is outlined in the wikipedia pseudocode below: ...
• 121
1 vote
2 answers
604 views

How to find the temperature scheduling for simulated annealing?

I have a combinatorial optimization problem that I try to solve using simulated annealing. It is about finding the optimal configuration of N points on a grid. I have the operation swap (swap one ...
1 vote
2 answers
146 views

Simulated Annealing with memory

I was asked in an exam wether we could improve the SA algorithm by keeping a memory of the best N solutions (so far). I couldn't find any examples of this being done in practice. I could only think ...
• 13
1 vote
0 answers
49 views

What problem is this application of simulated annealing trying to solve?

I was reading about simulated annealing on its Wikipedia page, and was drawn to a particular example illustrating the annealing schedule. Below is the picture and its description: Example ...
• 113
4 votes
1 answer
631 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}}$$ (...
• 219
0 votes
0 answers
58 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 ...
• 11