Questions tagged [simulated-annealing]
The simulated-annealing tag has no usage guidance.
8
questions
0
votes
0
answers
18
views
very fast simulated annealing
I have a question: Is the main difference between VFSA and SA the cooling temperature method? does anyone have a pseudo code or an idea about how to implement the Cauchy distribution in order to get ...
0
votes
1
answer
88
views
Simulated Annealing - Intuition
Most versions of simulated annealing I've seen are implemented similar to what is outlined in the wikipedia pseudocode below:
...
1
vote
2
answers
97
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
43
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 ...
0
votes
0
answers
11
views
How to Find the Dominant Solution in Multi-Objective Optimizatiın Problems?
I am trying to run the simulated annealing algorithm for a multi-objective problem but I can not be sure how to check the domination between on two solutions.
The objective funchtions are these:
funch ...
1
vote
0
answers
23
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 ...
3
votes
1
answer
287
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
0
answers
50
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 ...