The proposed algorithm is combined

The proposed algorithm is combined with candidate list strategy and dynamic updating of heuristic parameter. The proposed algorithm is described as follows:
Procedure proposed ACO algorithm for TSP Set parameters, initialize pheromone trails Calculate the maximum entropy
Loop /* at this level each loop is called iteration*/
Each ant is positioned on a starting node according to distribution strategy (each node has at least one ant)
For k=1 to m do /*at this level each loop is called a step */ At the first step moves each ant at different route
Repeat
Compute candidate list
Select node j to be visited next (the next city in the candidate list) according to solution construction
A local updating rule (7) is applied
Until ant k has completed a tour
End for
Local search (2-opt, 2.5 opt) apply to improve tour
A global updating rule (8) is applied
Compute entropy value of current pheromone trails
Update the heuristic parameter

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

Các thuật toán được đề xuất kết hợp với ứng cử viên danh sách chiến lược và Cập Nhật năng động của heuristic tham số. Các thuật toán được đề xuất được mô tả như sau:
thủ tục đề xuất ACO thuật toán cho muỗng cà phê đặt tham số, tính toán những con đường mòn pheromone khởi tạo tối đa entropy
Loop / * ở cấp độ này mỗi vòng lặp được gọi là lặp đi lặp lại * /
Mỗi kiến là vị trí trên một nút đầu tiên theo chiến lược phân phối (mỗi nút có ít nhất một con kiến)
cho k = 1 m làm / * ở cấp độ này mỗi vòng lặp được gọi là một bước * / lúc đầu tiên bước di chuyển mỗi kiến ở con đường khác
lặp lại
tính ứng cử viên danh
chọn nút j để được truy cập tiếp theo (thành phố tiếp theo trong danh sách ứng cử viên) theo giải pháp xây dựng
một quy tắc Cập Nhật địa phương (7) được áp dụng
Cho đến khi kiến k đã hoàn thành một tour du lịch
kết thúc cho
tìm kiếm địa phương (2-lựa chọn, lựa chọn 2,5) áp dụng để cải thiện bán tour
một quy tắc Cập Nhật toàn cầu (8) được áp dụng
tính toán dữ liệu ngẫu nhiên giá trị hiện tại pheromone đường mòn
Cập Nhật tham số heuristic

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

Các thuật toán đề xuất được kết hợp với chiến lược danh sách ứng cử viên và cập nhật năng động của tham số heuristic. Các thuật toán đề xuất được mô tả như sau:
Thủ tục đề xuất thuật toán ACO cho TSP Set các thông số, khởi tạo những con đường mòn pheromone Tính entropy tối đa
vòng / * ở cấp độ này mỗi vòng lặp được gọi là vòng lặp * /
Mỗi con kiến được đặt trên một nút bắt đầu theo chiến lược phân phối ( mỗi nút có ít nhất một con kiến)
Đối với k = 1 m làm / * ở cấp độ này mỗi vòng lặp được gọi là một bước * / Tại bước đầu tiên di chuyển mỗi kiến tại tuyến đường khác nhau
Lặp lại
danh sách ứng cử viên Tính
Chọn nút j để được truy cập tiếp theo ( thành phố kế tiếp trong danh sách ứng cử viên) theo giải pháp xây dựng
một cập nhật (7) quy định địa phương được áp dụng
đến kiến k đã hoàn thành một tour du lịch
kết thúc cho
tìm kiếm địa phương (2 lựa chọn, lựa chọn 2,5) áp dụng để cải thiện du lịch
Một cập nhật quy tắc toàn cầu (8 ) được áp dụng
Tính toán giá trị entropy của con đường mòn pheromone hiện tại
Cập nhật tham số Heuristic