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

luận văn: GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN P-MEDIAN CÓ HẠN CHẾ KHẢ NĂNG pptx

98 630 0
luận văn: GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN P-MEDIAN CÓ HẠN CHẾ KHẢ NĂNG pptx

Đ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/2014, 16:20

Xem thêm: luận văn: GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN P-MEDIAN CÓ HẠN CHẾ KHẢ NĂNG pptx, luận văn: GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN P-MEDIAN CÓ HẠN CHẾ KHẢ NĂNG pptx, 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

Tài liệu liên quan