Questions tagged [simulated-annealing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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: ...
  • 111
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 ...
  • 13
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}}$$ (...
  • 209
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 ...
  • 11