Fromthe above description of the si

Fromthe above description of the simulated annealing procedure it is clear
that moves to worse solutions are allowed. The reason for allowing such moves is
to give the procedure the opportunity to move away from a local minimum and
find a better solution later on. Since βk decreases with k, the acceptance proba-
bility for a non-improving move is lower in later iterations of the search process.
The definition of the acceptance probability also ensures that if a neighbor is
significantly worse, its acceptance probability is very low and a move is unlikely
to be made.
Several stopping criteria are used for this procedure. One way is to let the
procedure run for a prespecified number of iterations. Another is to let the
procedure run until no improvement has been achieved during a predetermined
number of iterations.
The method can be summarized as follows:
Algorithm 14.3.2 (Simulated Annealing)

Kết quả (Việt) 1:

FromThe ở trên mô tả thủ tục mô phỏng tôi rõ ràng làrằng di chuyển đến các giải pháp tồi tệ hơn được cho phép. Lý do cho phép di chuyển như vậyđể cung cấp cho các thủ tục cơ hội để di chuyển ra khỏi một tối thiểu địa phương vàNhiều giải pháp tốt hơn sau này. Kể từ khi βk giảm với k, chấp nhận proba-bility cho một di chuyển không cải thiện là thấp hơn trong sau đó lặp đi lặp lại của quá trình tìm kiếm.Definition khả năng chấp nhận cũng đảm bảo rằng nếu một người hàng xómsignificantly tồi tệ hơn, của nó khả năng chấp nhận là rất thấp và một di chuyển là không thểđể được thực hiện.Dừng lại một số tiêu chí được sử dụng cho thủ tục này. Một cách là để cho cácthủ tục chạy cho một số prespecified lặp đi lặp lại. Khác là để cho cácthủ tục chạy cho đến khi không có sự cải tiến đã đạt được trong thời gian một xác định trướcsố lặp đi lặp lại.Các phương pháp có thể được tóm tắt như sau:Thuật toán 14.3.2 (mô phỏng ủ)

Kết quả (Việt) 2:

Fromthe trên mô tả về các thủ tục ủ mô phỏng nó là rõ ràng
rằng việc chuyển đến các giải pháp tồi tệ hơn được cho phép. Lý do cho phép di chuyển như vậy là
để cung cấp cho các thủ tục cơ hội để di chuyển đi từ tối thiểu địa phương và
fi thứ một giải pháp tốt hơn sau này. Kể từ βk giảm với k, việc chấp nhận xác suất
trách cho một động thái không cải thiện là thấp hơn trong các phiên sau của quá trình tìm kiếm.
Các fi định nghĩa de của xác suất chấp nhận cũng đảm bảo rằng nếu một người hàng xóm là
trọng yếu đáng tệ hơn, xác suất của nó là rất thấp và một động thái có vẻ không
được thực hiện.
một số tiêu chí dừng lại được sử dụng cho thủ tục này. Một cách là để cho
chạy thủ tục cho một số fi ed prespeci lặp. Một là để cho
chạy thủ tục cho đến khi không có cải tiến đã đạt được trong quá trình xác định trước
số lần lặp lại.
Phương pháp này có thể được tóm tắt như sau:
Thuật toán 14.3.2 (Simulated deo)