Parameterized Hierarchical Annealing for Scientific Models
The accurate synthesis of binary porous media is a difficult problem. Initial applications of simulated annealing in this context with small data sets and simple energy functions have met with limited success. Simulated annealing has been applied to a wide variety of problems in image processing. Particularly in scientific applications such as discussed here, the computational complexity of this approach may constrain its effectiveness; complex, non-local models on large 2D and 3D domains may be desired, but do not lend themselves to traditional simulated annealing due to computational cost. These considerations naturally lead to a wish for hierarchical/multiscale methods. However, existing methods are few and limited. In this paper a method of hierarchical simulated annealing is discussed, and a simple parameterization proposed to address the problem of moving through the hierarchy. This approach shows significant gains in convergence and computational complexity when compared to the simulated annealing algorithm.
KeywordsPorous Medium Simulated Annealing Simulated Annealing Algorithm Coarse Scale Hierarchical Approach
Unable to display preview. Download preview PDF.
- 2.Alexander, S.K., Fieguth, P., Vrscay, E.R.: Image sampling by hierarchical annealing. In: ICIP2003, IEEE, Los Alamitos (2003)Google Scholar
- 3.Alexander, S.K., Fieguth, P., Vrscay, E.R.: Hierarchical annealing for scientific models. In: ICASSP 2004, IEEE, Los Alamitos (2004)Google Scholar
- 5.Brémaud, P.: Markov chains: Gibbs fields, monte carlo simulation, and queues. Springer, Heidelberg (1998)Google Scholar
- 11.Liang, Z., Ioannidis, M.A., Chatzis, I.: Reconstruction of 3d porous media using simulated annealing. In: Bentley (ed.) Computational Methods inWater Resources XIII (Balkema, Rotterdam) (2000)Google Scholar