We start by picking an arbitrary in

We start by picking an arbitrary initial tour from the set of all valid tours. From that initial tour we "move around" and check random neighboring tours to see how good they are. There are so many valid tours that we won't be able to test every possible solution, but a well-designed annealing process eventually reaches a solution that, if it is not the global optimum, is at least good enough. Here's a step-by-step guide:

Start with a random tour through the selected cities. Note that it's probably a very inefficient tour!
Pick a new candidate tour at random from all neighbors of the existing tour. This candidate tour might be better or worse compared to the existing tour (i.e. shorter or longer)
If the candidate tour is better than the existing tour, accept it as the new tour
If the candidate tour is worse than the existing tour, still maybe accept it, according to some probability. The probability of accepting an inferior tour is a function of how much longer the candidate is compared to the current tour, and the temperature of the annealing process. A higher temperature makes you more likely to accept an inferior tour
Go back to step 2 and repeat many times, lowering the temperature a bit at each iteration, until you get to a low temperature and arrive at your (hopefully global, possibly local) minimum. If you're not sufficiently satisfied with the result, try the process again, perhaps with a different temperature cooling schedule

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

Chúng tôi bắt đầu bằng cách chọn một tour du lịch ban đầu tùy ý từ các thiết lập của tất cả các tour du lịch hợp lệ. Từ đó tour du lịch ban đầu chúng tôi "di chuyển" và kiểm tra ngẫu nhiên các tour du lịch lân cận để xem làm thế nào tốt họ đang có. Hiện có rất nhiều tour du lịch giá trị mà chúng tôi không thể kiểm tra mỗi giải pháp có thể, nhưng một quá trình được thiết kế tốt tôi cuối cùng đã đạt đến một giải pháp, nếu nó không phải là tối ưu trên toàn cầu, ít tốt, đủ. Dưới đây là một hướng dẫn từng bước:Bắt đầu với một tour du lịch ngẫu nhiên thông qua các thành phố được lựa chọn. Lưu ý rằng nó có thể là một tour du lịch rất kém hiệu quả!Chọn một ứng cử viên mới tour du lịch ngẫu nhiên từ tất cả các nước láng giềng của các tour du lịch hiện có. Tour du lịch ứng cử viên này có thể được tốt hơn hoặc tồi tệ hơn so với các tour du lịch hiện có (tức là ngắn hơn hoặc dài hơn)Nếu tour ứng cử viên là tốt hơn so với các tour du lịch hiện có, chấp nhận nó như là các tour du lịch mớiNếu tour ứng cử viên là tồi tệ hơn so với các tour du lịch hiện có, vẫn có thể chấp nhận nó, theo xác suất một số. Xác suất của chấp nhận một tour du lịch kém là một chức năng của bao nhiêu lâu hơn các ứng cử viên được so sánh với các tour du lịch hiện tại, và nhiệt độ của quá trình tôi. Nhiệt độ cao làm cho bạn nhiều khả năng để chấp nhận một tour du lịch kémQuay lại bước 2 và lặp lại nhiều lần, làm giảm nhiệt độ một chút tại mỗi lặp đi lặp lại, cho đến khi bạn nhận được đến một nhiệt độ thấp và đến của bạn tối thiểu (hy vọng rằng toàn cầu, có thể địa phương). Nếu bạn không đủ hài lòng với kết quả, hãy thử quá trình một lần nữa, có lẽ với một nhiệt độ khác nhau làm mát lịch

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

Chúng tôi bắt đầu bằng cách chọn một tour du lịch ban đầu tùy ý từ các thiết lập của tất cả các tour du lịch hợp lệ. Từ đó du lịch ban đầu chúng tôi "di chuyển xung quanh" và kiểm tra các tour du lịch lân cận ngẫu nhiên để xem làm thế nào tốt họ đang có. Có rất nhiều tour du lịch có giá trị mà chúng ta sẽ không thể kiểm tra hết mọi giải pháp có thể, nhưng một quá trình ủ được thiết kế cuối cùng đạt đến một giải pháp đó, nếu nó không phải là tối ưu toàn cầu, ít nhất là đủ tốt. Dưới đây là một hướng dẫn từng bước: Bắt đầu với một tour du lịch ngẫu nhiên thông qua các thành phố được lựa chọn. Lưu ý rằng nó có thể là một tour du lịch rất không hiệu quả! Chọn một tour du lịch ứng cử viên mới ngẫu nhiên từ tất cả các nước láng giềng của các tour du lịch hiện có. Tour du lịch ứng cử viên này có thể tốt hơn hoặc tồi tệ hơn so với các tour du lịch hiện có (tức là ngắn hơn hoặc dài hơn) Nếu các tour du lịch ứng cử viên là tốt hơn so với các tour du lịch hiện có, chấp nhận nó như là các tour du lịch mới Nếu các tour du lịch ứng cử viên còn tồi tệ hơn so với các tour du lịch hiện có, vẫn có thể chấp nhận nó, theo một số xác suất. Xác suất của việc chấp nhận một tour du lịch kém là một chức năng của các ứng cử viên được so sánh với các tour du lịch hiện tại bao lâu nữa, và nhiệt độ của quá trình ủ. Nhiệt độ cao làm cho bạn nhiều khả năng chấp nhận một tour du lịch kém Quay trở lại bước 2 và lặp lại nhiều lần, giảm nhiệt độ một chút ở mỗi lần lặp, cho đến khi bạn nhận được đến một nhiệt độ thấp và đến (hy vọng toàn cầu, có thể địa phương) tối thiểu của bạn . Nếu bạn không đủ hài lòng với kết quả, hãy thử lại quá trình, có lẽ với một lịch trình làm mát nhiệt độ khác nhau