Figure 6.2 shows a subset of the re

Figure 6.2 shows a subset of the results of these experiments. In all subfigures, the X axis shows the total number of robots in the bases, and the Y axis shows coverage time. In Figure 6.2-a, all robots leave from a single base. The two backtracking algorithms converge to a value much below that of the non-backtracking algorithm, whose faced with its worst case (approximately). In Figure 6.2-b, the performance of the three robots is clearly differentiated, yet in Figures 6.2-c,d the simple backtracking and non-backtracking algorithms converge (as we saw in the first set of results, above). In all figures, however, the optimal algorithm significantly outperforms its competitors.

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

Con số 6.2 cho thấy một tập hợp con của các kết quả của những thí nghiệm này. Trong tất cả subfigures, trục X cho thấy tổng số robot trong các căn cứ và trục Y cho thấy thời gian bảo hiểm. Trong hình 6.2-a, tất cả các robot để lại từ một cơ sở. Các thuật toán backtracking hai hội tụ về một giá trị nhiều dưới đây của thuật toán không backtracking, mà phải đối mặt với trường hợp tồi tệ nhất của nó (khoảng). Trong hình 6.2-b, hiệu suất của các robot ba rõ ràng khác biệt, nhưng trong con số 6.2-c, d backtracking đơn giản và phòng không backtracking thuật toán hội tụ (như chúng tôi đã thấy trong tập đầu tiên của kết quả, ở trên). Trong tất cả các con số, Tuy nhiên, các thuật toán tối ưu đáng kể nhanh hơn so với đối thủ cạnh tranh.

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

Hình 6.2 cho thấy một tập hợp con của các kết quả của các thí nghiệm này. Trong tất cả các subfigures, trục X cho thấy tổng số các robot trong các căn cứ, và trục Y hiển thị thời gian bảo hiểm. Trong hình 6.2-a, tất cả các robot để lại từ một cơ sở duy nhất. Hai thuật toán backtracking hội tụ về một giá trị thấp hơn nhiều so rằng các thuật toán không quay lui, mà phải đối mặt với trường hợp tồi tệ nhất (ước tính). Trong hình 6.2-b, hiệu suất của ba robot được phân biệt rõ ràng, nhưng trong hình 6.2-c, d các backtracking đơn giản và không thụt lùi trong thuật toán hội tụ (như chúng ta đã thấy trong tập đầu tiên của kết quả trên đây). Tuy nhiên, trong tất cả các con số, các thuật toán tối ưu nhanh hơn so với đối thủ cạnh tranh đáng kể của nó.