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

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

        • 3.1.6 chọn lọc

        • 3.1.7 lai ghép và đột biến

      • 3.2 giải thuật di truyền cho bài toán p- median có hạn chế khả năng

        • 3.2.1 mã hóa

        • 3.2.2 hàm đánh giá đột tốt của nhiễm sắc thể

        • 3.2.3 khởi tạo quần thể ban đầu

        • 3.2.4 lựa chọn bố mẹ lai ghép

        • 3.2.5 đột biến

        • 3.2.6 thay thế

        • 3.2.7 sơ đồ thuật toán

    • chương 4: kết quả thực nghiệm

      • 4.1 mô tả dữ liệu thực nghiệm

      • 4.2 mô tả hệ thống chương trình

      • 4.3 kết quả tính toán

        • 4.3.1 lựa chọn thông số

        • 4.3.2 kết quả thực nghiệm

      • 4.4 phân tích đánh giá

    • TÀI LIỆU THAM KHẢO

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

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

Tài liệu liên quan