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: 13 trang
Dung lượng: 185 KB

Giới thiệu nội dung

Giải bài toán tìm đường đi ngắn nhất bằng thuật toán song song meta-heuristic

Tác giả: LÊ NGỌC QUANG

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:
Luận văn tập trung nghiên cứu thuật toán đàn kiến (Ant Colony Optimization – ACO) và các biến thể của nó, đặc biệt là việc áp dụng các thuật toán này vào bài toán tìm đường đi ngắn nhất (Traveling Salesman Problem – TSP). Đề tài đề cập đến các phương pháp tối ưu hóa thuật toán, bao gồm cả việc cải tiến quy luật di chuyển của kiến và cập nhật thông tin mùi pheromone, thể hiện qua các thuật toán như Ant Colony System (ACS) và Max-Min Ant System (MMAS). Một phần quan trọng của luận văn là nghiên cứu về song song hóa thuật toán kiến, bao gồm các mô hình song song đồng bộ và bất đồng bộ, nhằm mục đích nâng cao hiệu quả và tốc độ xử lý. Luận văn cũng trình bày về việc phân tích, xây dựng và cài đặt chương trình ứng dụng, cùng với đánh giá kết quả thực nghiệm dựa trên các tiêu chí về tốc độ, hiệu suất và chi phí.

Mục lục chi tiết:
(Không có thông tin về mục lục chi tiết trong văn bản được cung cấp)