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

. tụ của vết mùi 25 2.4. Các thuật toán trong ACO min 28 Chƣơng 3 - THUẬT TOÁN HỆ KIẾN MAX- MIN 31 3.1. Thuật toán hệ kiến MAX- MIN 31 3.1.1. Giới thiệu hệ kiến Max- Min 31 3.1.2. Cập nhật vết. hệ kiến Max- Min và đề xuất cách cập nhật mùi theo Max- Min trơn, các kết quả thực nghiệm tốt mà hệ kiến Max- Min trơn đạt được. Chương 4: Trình bày hai ứng dụng điển hình của hệ kiến Max- Min. nguyên lý ứng dụng 36 3.2. Hệ kiến MAX- MIN trơn 39 Chƣơng 4 - MỘT SỐ ỨNG DỤNG CỦA HỆ KIẾN MAX- MIN 43 4.1. Cách giải bài toán tối ƣu tổ hợp 43 4.2. Một số ứng dụng 44 4.2.1. Bài toán phân

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

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • MỞ ĐẦU

  • 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.2. Hệ đàn kiến

  • 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.2.4. Cập nhật mù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

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

Tài liệu liên quan