Deterministic annealing code
I would like to find an open source example for deterministic annealing. It can be in almost any language: C, C ++, MatLab / Octave, Fortran. I already found MatLab code to simulate annealing, so MatLab will be better. Here is a paper that describes the algorithm.
Deterministic annealing is an optimization technique that tries to find the global minimum cost of a function. This method is intended to be able to investigate most of the cost of a surface using randomness, while performing optimization using local information. The procedure begins by changing the cost function to introduce the concept of randomness, allowing a larger area to be explored. At each iteration, the amount of randomness (measured by Shannon's Entropy [2]) is bounded, and local optimization is performed. Gradually the number of superimposed randomness decreases, so that on the completion of the algorithm it optimizes over the original cost function, giving a solution to the original Problem
a source to share