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
- Đặc trưng từ vựng, ngữ pháp điển hình của ngôn ngữ Anh văn pháp lí trong lĩnh vực tố tụng dân sự
- Phối hợp phong bế đa thần kinh ngoại vi với gây mê mask thanh quản cho bệnh nhân phẫu thuật thay khớp háng nguy cơ rất cao: Báo cáo ca lâm sàng
- Viêm phổi hoại tử và giãn phế quản lan tỏa có biến thể dị hợp tử CFTR c.4056G>C: Báo cáo ca bệnh hiếm gặp ở trẻ em Việt Nam
- Cường giáp không liên quan đến cơ chế tự miễn do đột biến hoạt hóa gen TSHR: Báo cáo ca bệnh
- Viêm mũi xoang thai kỳ: Tổng quan tường thuật về chẩn đoán phân biệt và an toàn điều trị





