Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng (TSP)
Tác giả: Lê Thị Ngọc Vân, Nguyễn Dũng, Trần Huệ Chi
Số trang:
Tr. 11-17
Số phát hành:
Số 07(38)
Kiểu tài liệu:
Tạp chí trong nước
Nơi lưu trữ:
03 Quang Trung
Mã phân loại:
004
Ngôn ngữ:
Tiếng Việt
Từ khóa:
Ant Colony, thuật toán, bài toán người bán
Chủ đề:
Thuật toán
Tóm tắt:
Đề xuất cách cải tiến thuật toán Ant Colony để hỗ trợ tìm ra đường đi ngắn hơn cho bài toán người bán hàng. Bài toán người bán hàng yêu cầu tìm ra đường đi ngắn nhất cho người bán hàng đi qua các thành phố và cuối cùng quay về lại thành phố xuất phát, mỗi thành phố chỉ được ghé thăm một lần, biết rằng tất cả các thành phố đều có đường đi đến với nhau và khoảng cách giữa các thành phố là biết trước.
Tạp chí liên quan
- Kết quả điều trị nhắm trúng đích ở bệnh nhân ung thư phổi không tế bào nhỏ có đột biến phức hợp trên gen EGFR tại Bệnh viện Phổi Trung ương
- Kết quả bước đầu của phương pháp cắt tách dưới niêm mạc điều trị tổn thương ung thư sớm và tiền ung thư đường tiêu hóa tại Trung tâm Nội soi – Bệnh viện Đại học Y Hà Nội
- Một số yếu tố liên quan đến thời gian nằm viện của người bệnh rối loạn lo âu lan toả điều trị nội trú tại viện sức khoẻ tâm thần
- Đánh giá kết quả kết hợp xương bằng nẹp vít khoá điều trị gãy kín thân xương cánh tay tại Bệnh viện Đa khoa tỉnh Thanh Hóa
- Giá trị của Interleukin-6 huyết thanh trong dự báo biến cố nội viện ở bệnh nhân suy tim mất bù cấp





