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

Giới thiệu nội dung

PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN VÀ ỨNG DỤNG

Tác giả: ĐỖ ĐỨC ĐÔNG

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

Nội dung tài liệu:

Luận án tiến sĩ tập trung nghiên cứu về các thuật toán tối ưu đàn kiến (Ant Colony Optimization – ACO), một phương pháp metaheuristic dựa trên mô phỏng hành vi của đàn kiến tìm kiếm thức ăn. Luận án phân tích các phương pháp ACO hiện có, đề xuất các quy tắc cập nhật mùi mới nhằm cải thiện hiệu quả và tính đơn giản khi ứng dụng, đồng thời đề xuất ứng dụng các thuật toán ACO cải tiến cho một số bài toán thời sự như bài toán người chào hàng (TSP), bài toán quy hoạch toàn phương nhị phân không ràng buộc (UBQP), bài toán suy diễn haplotype, bài toán tìm tập hạt giống tối ưu và bài toán dự báo hoạt động điều hòa gen.

Mục lục chi tiết:

  • Chương 1: Tối ưu tổ hợp
  • Chương 2: Phương pháp tối ưu đàn kiến
  • Chương 3: Tính biến thiên của vết mùi và các thuật toán mới