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: 23 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Áp dụng thuật toán tối ưu hóa đàn kiến để giải quyết bài toán vị trí cơ sở

Tác giả: Vũ Đức Quang

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

Nội dung tài liệu:

Luận văn này tập trung vào việc giải quyết các bài toán vị trí cơ sở (facility location problems) bằng cách áp dụng thuật toán tối ưu hóa đàn kiến (Ant Colony Optimization – ACO). Nghiên cứu này bắt đầu bằng việc hệ thống hóa các kiến thức cơ sở về lý thuyết độ phức tạp thuật toán, phân loại các lớp bài toán P, NP, NP-khó và NP-đầy đủ. Sau đó, luận văn trình bày các bài toán điển hình trong lớp bài toán vị trí cơ sở và các nghiên cứu đã được công bố gần đây. Tác giả đề xuất một thuật toán dựa trên giải thuật tối ưu đàn kiến để giải quyết một số bài toán vị trí cơ sở hiện hành, đồng thời so sánh kết quả thu được với các công trình đã công bố để rút ra ưu nhược điểm của phương pháp đề xuất. Kết quả này đã được công bố trong hai công trình nghiên cứu khoa học.

Mục lục chi tiết:

  • Phần Mở Đầu
  • Chương 1: Một số kiến thức tổng quan và bài toán vị trí cơ sở
  • Chương 2: Thuật toán tối ưu hóa đàn kiến
  • Chương 3: Cài đặt thử nghiệm
  • Kết luận và hướng phát triển
  • Tài liệu tham khảo