1. Trang chủ
  2. Luận Văn - Báo Cáo

Phương pháp tối ưu đàn kiến và ứng dụng

132 819 2
Phương pháp tối ưu đàn kiến 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

. luận chương 27 Chương 2. PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN 28 2.1. Từ kiến tự nhiên đến kiến nhân tạo 28 2.1.1. Kiến tự nhiên 28 4 2.1.2. Kiến nhân tạo 31 2.2. Phương pháp ACO cho bài toán TƯTH. chúng thuộc loại tối ưu tổ hợp (TƯTH) NP-khó. Chương này giới thiệu các bài toán tối ưu tổ hợp dưới dạng tổng quát, sẽ sử dụng trong phương pháp tối ưu đàn kiến, các ví dụ minh họa và những vấn. cách tối ưu và so sánh hiệu quả của nó với hai thuật toán SpEED [50] và SpEEDfast [51], được xem là tốt nhất hiện nay. Chương 6 giới thiệu lược đồ ACOSVM và GASVM sử dụng phương pháp ACO và thuật

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

Xem thêm: Phương pháp tối ưu đàn kiến và ứng dụng, Phương pháp tối ưu đàn kiến và ứng dụng, 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, Chương 4. THUẬT TOÁN ACOHAP GIẢI BÀI TOÁN SUY DIỄN HAPLOTYPE, Chương 5. THUẬT TOÁN AcoSeeD TÌM TẬP HẠT GIỐNG CÓ CÁCH TỐI ƯU, Chương 6. ỨNG DỤNG PHƯƠNG PHÁP ACO CẢI TIẾN HIỆU QUẢ DỰ ĐOÁN HOẠT ĐỘNG ĐIỀU TIẾT GEN, TÀI LIỆU THAM KHẢO

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • Danh mục các ký hiệu và chữ viết tắt

  • Danh mục các bảng

  • Danh mục các hình vẽ, đồ thị

  • MỞ ĐẦU

  • Chương 1. TỐI ƯU TỔ HỢP

  • 1.1. Bài toán tối ưu tổ hợp tổng quát

  • 1.2. Các ví dụ

  • 1.2.1. Bài toán người chào hàng

  • 1.2.2. Bài toán quy hoạch toàn phương nhị phân không ràng buộc

  • 1.3. Các cách tiếp cận

  • 1.3.1. Heuristic cấu trúc

  • 1.3.2. Tìm kiếm cục bộ

  • 1.3.3. Phương pháp metaheuristic

  • 1.4. Kết luận chương

  • Chương 2. PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN

  • 2.1. Từ kiến tự nhiên đến kiến nhân tạo

  • 2.1.1. Kiến tự nhiên

  • 2.1.2. Kiến nhân tạo

  • 2.2. Phương pháp ACO cho bài toán TƯTH tổng quát

Trích đoạn

Kiến nhân tạo

thị cấu trúc

Mô tả thuật toán ACO tổng quát

Các thuật toán ACO cho bài toán TSP

Tham số bay hơi

Ước lượng xác suất tìm thấy một phương án

Đặc tính của vết mùi

Tính khai thác và khám phá

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

  • Đang cập nhật ...

Tài liệu liên quan