Thuật toán hệ kiến Max - Min và ứng dụng

67 635 2
Thuật toán hệ kiến Max - Min và ứng dụng

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Ngày đăng: 25/03/2015, 10:20

Mục lục

  • 1.1. Nguồn gốc sinh học của các thuật toán kiến

  • 1.2. Truyền thông gián tiếp-stigmergy

  • 1.3. Quá trình phát triển của các thuật toán ACO

  • 1.3.1. Hệ kiến và bài toán TSP

  • 1.3.3. Thuật toán hệ kiến Max-Min

  • 2.1. Một số heuristic ACO

  • 2.2. Meta-heuristic tối ưu hoá đàn kiến (ACO metaheuristic)

  • 2.2.1. Bài toán tổng quát

  • 2.2.2. Thuật toán ACO tổng quát

  • 2.2.3. Xây dựng lời giải

  • 2.3. Đặc tính hội tụ của vết mùi

  • 2.4. Các thuật toán trong ACOmin

  • 3.1 Thuật toán hệ kiến MAX-MIN

  • 3.1.1 Giới thiệu hệ kiến MAX-MIN

  • 3.1.2. Cập nhật vết mùi

  • 3.1.3. Giới hạn của vết mùi

  • 3.1.4 Giá trị của thông số 

  • 3.1.5 Khởi tạo vết mùi

  • 3.1.6 Phƣơng thức cập nhật mùi

  • 3.1.7. Một số nguyên lý ứng dụng

Tài liệu cùng người dùng

Tài liệu liên quan