1. Trang chủ
  2. Giáo Dục - Đào Tạo

GIẢI THUẬT DI TRUYỀN GIAIT BÀI TOÁN P - MEDIAN CÓ HẠN CHẾ KHẢ NĂNG

98 470 0
GIẢI THUẬT DI TRUYỀN GIAIT BÀI TOÁN P - MEDIAN CÓ HẠN CHẾ KHẢ NĂ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: 09/03/2018, 20:33

Xem thêm: GIẢI THUẬT DI TRUYỀN GIAIT BÀI TOÁN P - MEDIAN CÓ HẠN CHẾ KHẢ NĂNG, chương 1:kiến thức cơ sở, 1 các kí hiệu tiếp cận, 2 độ phức tạp tính toán của bài toán, 4 sai số tỉ lệ của bài toán gần đúng, chương 2: giới thiệu bài toán p-median có hạn chế khả năng và hướng tiếp cận, 2 các hướng tiếp cận để giải quyết bài toán p- median có hạn chế khả năng, chương 3: giải thuật di truyền giải quyết bài toán p- mediancos hạn chế khả năng, 1 giới thiệu chung về giải thuật di truyền, 2 giải thuật di truyền cho bài toán p- median có hạn chế khả năng, chương 4: kết quả thực nghiệm, 3 kết quả tính toán, 4 phân tích đánh giá

Từ khóa liên quan

Mục lục

  • GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN P-MEDIAN CÓ HẠN CHẾ KHẢ NĂNG

    • LỜI CAM ĐOAN

    • LỜI CẢM ƠN

    • MỤC LỤC

    • LỜI MỞ ĐẦU

    • chương 1:kiến thức cơ sở

      • 1.1 các kí hiệu tiếp cận

      • 1.2 độ phức tạp tính toán của bài toán

      • 1.3 NP-đầy đủ

        • 1.3.1 bài toán quyết định

        • 1.3.2 bằng chứng ngắn gọn để kiểm tra

        • 1.3.3 lớp bài toán p, np và co-np

        • 1.3.4 qui dẫn

        • 1.3.5 lóp bài toán np-khó và np đầy đủ

        • 1.4 sai số tỉ lệ của bài toán gần đúng

        • chương 2: giới thiệu bài toán p-median có hạn chế khả năng và hướng tiếp cận

          • 2.1 giới thiệu chung về bài toán p- median có hạn chế khả năng

          • 2.2 các hướng tiếp cận để giải quyết bài toán p- median có hạn chế khả năng

            • 2.2.1 phương pháp sinh cột

            • phương pháp Bioomic

            • chương 3: giải thuật di truyền giải quyết bài toán p- mediancos hạn chế khả năng

              • 3.1 giới thiệu chung về giải thuật di truyền

                • 3.1.1 nhiễm sắc thể

                • 3.1.2 không gian tìm kiếm

                • 3.1.3 sơ đồ giải thuật di truyền

                • 3.1.4 các toán tử GA

                • 3.1.5 các tham số GA

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

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

Tài liệu liên quan