On the Importance of Simulated Annealing Algorithms for Stochastic Reconstruction Constrained by Low-Order Microstructural Descriptors
- 187 Downloads
In the past two decades, simulated annealing has played an important role in stochastic reconstruction of porous media. In this study, we compare simulated annealing algorithms constrained by low-order microstructural descriptors and controlled by four annealing schedules that use different ways of temperature reduction. Besides the plain exponential decay of temperature, three adaptive schedules deducing the optimum cooling speed from statistical measures, such as mean system energy and standard deviation of energy, are investigated. Unlike the first three schedules, which modify temperature by a stepwise manner, the fourth one takes into account the effect of move generation strategies and decreases temperature continuously maintaining quasi-equilibrium. The performance of the algorithms is exemplified by reconstructing pore structures of five porous samples. The fourth annealing schedule can significantly reduce the total time required for the reconstruction process itself and for parameter tuning because the same values of annealing parameters are used for both 2D and 3D reconstruction. None of the schedules affects the quality of the reconstructed pore structures.
KeywordsStochastic reconstruction Simulated annealing Annealing schedule Move generation method Microstructural descriptor
This work was carried out within the Operational Programme Prague—Competitiveness (CZ.2.16/3.1.00/24501) and “National Program of Sustainability” (NPU I LO1613) MSMT-43760/2015. The author is very grateful to Prof. Muhammad Sahimi and Prof. Pejman Tahmasebi for their kind invitation to this special issue.
- Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, Chichester (1989)Google Scholar
- Frost, R., Heineman, P.: Simulated annealing: a heuristic for parallel stochastic optimization. In: Arabnia, H.R. (ed.) Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 1997, June 30–July 3, 1997, pp. 1595–1604. CSREA Press, Las Vegas (1997)Google Scholar
- Lam, J., Delosme, J.M.: An efficient simulated annealing schedule: derivation. Tech. Rep. 8816, Yale University, Yale, New Haven (1988a)Google Scholar
- Lam, J., Delosme, J.M.: An efficient simulated annealing schedule: implementation and evaluation. Tech. Rep. 8817, Yale University, Yale, New Haven (1988b)Google Scholar
- Veselý, M., Bultreys, T., Peksa, M., Lang, J., Cnudde, V., Van Hoorebeke, L., Kočiřík, M., Hejtmánek, V., Šolcová, O., Soukup, K., Gerke, K., Stallmach, F., Čapek, P.: Prediction and evaluation of time-dependent effective self-diffusivity of water and other effective transport properties associated with reconstructed porous solids. Transp. Porous Media 110(1), 81–111 (2015)CrossRefGoogle Scholar