Simulated annealing-based algorithms for the studies of the thermoelastic scaling behavior

Citation
Yc. Wong et al., Simulated annealing-based algorithms for the studies of the thermoelastic scaling behavior, IEEE SYST C, 30(4), 2000, pp. 506-516
Citations number
25
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS
ISSN journal
10946977 → ACNP
Volume
30
Issue
4
Year of publication
2000
Pages
506 - 516
Database
ISI
SICI code
1094-6977(200011)30:4<506:SAAFTS>2.0.ZU;2-S
Abstract
Simulated annealing is a robust and easy-to-implement algorithm for materia l simulation, However, it consumes a huge amount of computational time, esp ecially on the studies of percolation networks. To reduce the running time, we parallelize the simulated annealing algorithm in our studies of the the rmoelastic scaling behavior of percolation networks. The critical propertie s of the thermoelastic moduli of percolation networks near the threshold p( c) are investigated by constructing a square percolation network. The prope rties are tested by simulations of a series of two-dimensional (2-D) percol ation networks near p(c). The simulations are performed using a novel paral lelizing scheme on the simulated annealing algorithm. To further accelerate the computational speed, we also propose a new conjectural method to gener ate better initial configurations, which speeds up the simulation significa ntly. Preliminary simulation results show surprisingly that the percolating phenomenon of thermal expansion does exist under certain conditions. The b ehavior seems to be governed by the elastic properties of a percolation net work.