Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
6 mô phỏng luyện kim, FCM, phân vùng hệ số và tìm kiếm Tabu Phương pháp mô phỏng từ máy tính vật lý chất ngưng tụ được sử dụng để mô hình các quá trình tôi luyện thể chất. Metropolis và những người khác giới thiệu một thuật toán đơn giản để mô phỏng sự tiến hóa của một chất rắn trong một bồn tắm nóng ở trạng thái cân bằng nhiệt. Thuật toán này được dựa trên kỹ thuật Monte Carlo, tạo ra một chuỗi các trạng thái rắn. Các quốc gia này hành động như sau: với thực trạng. | 160 6 Simulated Annealing FCM Partition Coefficients and Tabu Search Computer simulation methods from condensed matter physics are used to model the physical annealing process. Metropolis and others introduced a simple algorithm to simulate the evolution of a solid in a heat bath at thermal equilibrium. This algorithm is based on Monte Carlo techniques which generate a sequence of states of the solid. These states act as the following given the actual state i of the solid that has energy Ei the subsequent state j is generated by applying a perturbation mechanism which transforms the present state into the next state causing a small distortion like displacing a particle. For the next state Ej if the energy difference Ej Ei is less than or equal to zero then the j is accepted as the current state. If the energy difference is greater than zero then the j state is accepted with a certain probability f Et-Ef A givenby ev kBT . Here T denotes the temperature of the heat bath and kB is a constant known as the Boltzmann constant. We will now describe the Metropolis criterion used as the acceptance rule. The algorithm that goes with it is known as the Metropolis algorithm. If the temperature is lowered sufficiently slowly then the solid will reach thermal equilibrium at each temperature. In the Metropolis algorithm this is achieved by generating a large number of transitions at a given temperature value. The thermal equilibrium is characterized by a Boltzmann distribution which gives the probability of the solid being in the state i with an energy Ei at temperature T Pt X ig Z T 6.1 where X is a stochastic variable that denotes the state of the solid in its current form and Z T is a partition function defined by Z T X e f . 6.2 j The sum will extend over all the possible states. The simulated annealing algorithm is very simple and can be defined in six steps 11 as shown in Fig. 6.1. 1. Initial Solution The initial solution will be mostly a random one and gives the algorithm
