Simulated Annealing: Quasi-Fractals and Quasi-Failures

Simulated Annealing: Quasi-Fractals and Quasi-Failures Raymond Lister
Abstract
	Sorkin proved that simulated annealing can be fast for the special case where the energy landscape is a fractal. There is also empirical evidence that annealing performs well on landscapes that are quasi-fractal. This paper illustrates how to construct quasi-fractal energy landscapes, by utilising recursive changing mechanisms. We also review some notable annealing implementations of mediocre performance. These quasi-failures do not utilise recursive changing mechanisms.

Full Text

Multimedia Links
(none)

Reference Links
(none)

Citation Reference

Get viewers
for PS & PDF

[CI Editor] [Site Manager]