Simulated annealing is a general pu

Simulated annealing is a general purpose optimization technique for combinatorial optimization problems. In order to improve the efficiency of simulated annealing, the neighbourhood structure and the generation probabilities have to be designed carefully. Usually, this process is problem dependent and, hence, unlikely to be generally applicable to various combinatorial problems. In the present paper a general theory is introduced and proved to support the construction of efficient generation mechanisms. In order to reduce the complexity of the problem, a particular problem-dependent equivalence relation within the set S of all possible configurations can be defined, determining a quotient set within the original set S.

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

Mô phỏng tôi là một kỹ thuật tối ưu hóa thông dụng cho các vấn đề tối ưu hóa tổ hợp. Để cải thiện hiệu quả của mô phỏng ủ, cấu trúc khu vực lân cận và các thế hệ, xác suất đã được thiết kế cẩn thận. Thông thường, quá trình này là vấn đề phụ thuộc và, do đó, dường như không được nói chung áp dụng cho các vấn đề tổ hợp khác nhau. Trong giấy hiện nay một lý thuyết tổng quát giới thiệu và chứng minh để hỗ trợ xây dựng cơ chế hiệu quả thế hệ. Để làm giảm sự phức tạp của vấn đề, một mối quan hệ tương đương phụ thuộc vào vấn đề cụ thể trong các thiết lập S của tất cả các cấu hình có thể có thể được xác định, xác định một thương nằm trong bản gốc thiết lập S.

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

Ủ mô phỏng là một mục đích tối ưu hóa kỹ thuật chung cho các vấn đề tối ưu hóa tổ hợp. Để nâng cao hiệu quả của mô phỏng luyện kim, các cấu trúc khu phố và các xác suất thế hệ phải được thiết kế cẩn thận. Thông thường, quá trình này là vấn đề phụ thuộc và, do đó, khó có thể áp dụng chung cho các vấn đề tổ hợp khác nhau. Trong bài báo trình bày một lý thuyết chung được giới thiệu và chứng minh để hỗ trợ việc xây dựng các cơ chế thế hệ hiệu quả. Để giảm bớt sự phức tạp của vấn đề, một quan hệ tương đương vấn đề phụ thuộc vào cụ thể trong tập S của tất cả các cấu hình có thể có thể được xác định, xác định một tập hợp thương trong các thiết lập ban S.