All compared algorithms run in poly

All compared algorithms run in polynomial
time; the complexity of simulated annealing is
reduced from O(n!) to O(n2) and other two
algorithms to O(n3). The complexity of the fitness function in case of simulated annealing is
O(1), whereas in two other algorithms it is O(n).
In case of simulated annealing, the number of
fitness function calculations is equal to the
number of iterations, whereas in case of other
two algorithms the heuristic function is more
complicated and the fitness function is calculated
more than once in each step of algorithm. Since
fitness function calculation takes the most time
and this function is the same for each heuristic
algorithm, algorithms are compared by the
number of fitness function calculation (Table 4,
Figure 8).

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

Tất cả so thuật toán chạy trong đa thứcthời gian; sự phức tạp của mô phỏng tôi làgiảm từ O(n!) để O(n2) và haithuật toán để O(n3). Sự phức tạp của các chức năng thể dục trong trường hợp tôi mô phỏng làO(1), trong khi ở hai các thuật toán khác, nó là O(n).Trong trường hợp của mô phỏng ủ, số lượngthể dục chức năng tính toán là tương đương với cácsố của lặp đi lặp lại, trong khi trong trường hợp kháchai thuật toán heuristic chức năng là thêmphức tạp và chức năng thể dục tính toánnhiều hơn một lần trong mỗi bước của thuật toán. Kể từthể dục chức năng tính toán cần có nhiều thời gianvà chức năng này là giống nhau cho mỗi heuristicthuật toán, thuật toán được so sánh bởi cácsố lượng thể dục chức năng tính toán (bảng 4,Hình 8).

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

Tất cả các thuật toán so chạy trong đa thức
thời gian; sự phức tạp của mô phỏng luyện kim được
giảm từ O (n!) với O (n2) và khác hai
thuật toán để O (n3). Sự phức tạp của các chức năng tập thể dục trong trường hợp ủ mô phỏng là
O (1), trong khi ở hai thuật toán khác, nó là O (n).
Trong trường hợp ủ mô phỏng, số lượng
tính toán chức năng tập thể dục bằng với
số lần lặp lại, trong khi trong trường hợp khác
hai thuật toán hàm heuristic là nhiều
phức tạp và chức năng thể dục được tính
nhiều hơn một lần trong mỗi bước của thuật toán. Kể từ
tính chức năng thể dục mất nhiều thời gian nhất
và chức năng này là như nhau cho mỗi heuristic,
thuật toán, thuật toán được so sánh bằng các
số tính năng thể dục (Bảng 4,
Hình 8).