Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 87 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Luận văn thạc sĩ khoa học: Thuật toán phỏng bầy kiến giải bài toán k-median

Tác giả: Trần Trung Hiếu

Lĩnh vực: Công nghệ thông tin

Nội dung tài liệu:

Luận văn tập trung nghiên cứu về hệ thống thuật toán phỏng bầy kiến và ứng dụng để giải bài toán tối ưu tổ hợp k-median. Các chương đầu tiên giới thiệu tổng quan về các hệ thống tính toán phỏng sinh học, thuật toán phỏng bầy kiến và bài toán k-median cùng các phương pháp giải đã được áp dụng. Chương tiếp theo trình bày chi tiết thuật toán phỏng bầy kiến được áp dụng để giải bài toán k-median. Cuối cùng, luận văn trình bày kết quả thực nghiệm và đánh giá về thuật toán.

Mục lục chi tiết:

  • Lời nói đầu
  • Chương 1: Tổng quan về các hệ thống tính toán phỏng sinh học
  • Chương 2: Thuật toán phỏng bầy kiến
  • Chương 3: Bài toán k-median
  • Chương 4: Giải thuật phỏng bầy kiến giải bài toán k-median
  • Chương 5: Kết quả thực nghiệm
  • Kết luận và hướng phát triển
  • Tài liệu tham khảo
  • Phụ lục: Cấu trúc dữ liệu và các modul chương trình