Show simple item record

Scale Invariance Properties in the Simulated Annealing Algorithm

dc.contributor.authorFleischer, Marken_US
dc.contributor.authorJacobson, Sheldonen_US
dc.description.abstractThe Boltzmann distribution used in the steady-state analysis of the simulated annealing algorithm gives rise to several scale invariant properties. Scale invariance is first presented in the context of parallel independent processors and then extended to an abstract form based on lumping states together to form new aggregate states. These lumped or aggregate states possess all of the mathematical characteristics, forms and relationships of states (solutions) in the original problem in both first and second moments. These scale invariance properties therefore permit new ways of relating objective function values, conditional expectation values, stationary probabilities, rates of change of stationary probabilities andconditional variances. Such properties therefore provide potential applications in analysis, statistical inference and optimization. Directions for future research that take advantage ofscale invariance are also discussed.en_US
dc.format.extent189338 bytes
dc.relation.ispartofseriesISR; TR 2002-15en_US
dc.relation.ispartofseriesCSHCN; TR 2002-8en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleScale Invariance Properties in the Simulated Annealing Algorithmen_US
dc.typeTechnical Reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record