Luận Văn Thạc Sĩ Thuật Toán Hệ Kiến Max - Min Và Ứng Dụng

Thuật Toán Hệ Kiến Max - Min Và Ứng Dụng​

Các bài toán tối ưu tổ hợp (Combinatorial Optimization Problems - COP) đóng góp vai trò quan trọng trong thực tế, có rất nhiều ứng dụng trong lĩnh vực kinh tế, sản xuất. Khi giải các bài toán tối ưu tổ hợp khó thường gặp trở ngại lớn, các thuật toán truyền thống thường khó giải quyết, các thuật toán mô phỏng tự nhiên như luyện kim, di truyền, tiến hóa, hệ kiến...tỏ ra có ưu thế hơn. Trong một thập kỷ qua các thuật toán ACO tỏ ra là phương pháp nổi trội để giải quyết các bài toán tối ưu tổ hợp khó. Tối ưu hóa đàn kiến (Ant Colony Optimization - ACO) là cách tiếp cận meta - heuristic tương đối mới được đề xuất đầu tiên bởi Marco Dorigo và các đồng nghiệp năm 1991. Một trong những thành công đầu tiên của lớp thuật toán ACO là giải quyết tốt bài toán nổi tiếng Người chào hàng (Traveling Salesman Problem-TSP) với số thành phố khá lớn, hơn 2000.

• Luận văn thạc sĩ
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn khoa học: TS. Hoàng Xuân Huấn
• Tác giả: Nguyễn Thanh Tùng
• Số trang: 67
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2004

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1007690
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1