Thu hút vốn đầu tư để phát triển du lịch ở huyện phú vang, tỉnh thừa thiên huế

61 299 0
Thu hút vốn đầu tư để phát triển du lịch ở huyện phú vang, tỉnh thừa thiên huế

Đ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ười du lịch, … Trình bày tư tưởng, lịch sử, bước để thực thu t toán di truyền cách áp dụng thu t toán di truyền trường hợp giải toán người du lịch  Chương 2: Cài đặt thu t toán di truyền để giải... 7.397 thành phố 1.1.2 Phát biểu tốn: họ c Có nhiều cách để phát biểu toán người du lịch, nhiên tư tưởng tốn giống nhau: ại • Bài toán người du lịch liên quan đến người du lịch muốn thực Đ chuyến... toán người du lịch thu t toán di truyền để xây dựng chương trình giải tốn người du lịch, kiểm thử tính hiệu thu t tốn - Mục tiêu cụ thể:  Nghiên cứu sở lý luận toán người du lịch thu t toán

Ngày đăng: 10/07/2018, 23:50

Từ khóa liên quan

Mục lục

  • PHẦN I: ĐẶT VẤN ĐỀ

    • 1. Lý do chọn đề tài:

    • 2. Mục tiêu nghiên cứu:

    • 3. Đối tượng và phạm vi nghiên cứu:

    • 4. Phương pháp nghiên cứu:

    • 5. Nội dung khóa luận:

  • PHẦN II: NỘI DUNG VÀ KẾT QUẢ NGHIÊN CỨU

    • CHƯƠNG 1: CƠ SỞ LÝ LUẬN

      • 1.1. Bài toán người du lịch (Traveling Salesman Problem – TSP)

        • 1.1.1. Lịch sử:

        • 1.1.2. Phát biểu bài toán:

        • 1.1.3.Lý thuyết độ phức tạp tính toán:

      • 1.2. Thuật toán di truyền (Genetic Algorithm)

        • 1.2.1. Lịch sử của thuật toán di truyền

        • 1.2.2. Tư tưởng của thuật toán di truyền

        • 1.2.3. Khởi tạo quần thể

        • 1.2.4. Phép chọn lọc

        • 1.2.5. Phép lai (cross over)

        • 1.2.6. Phép đột biến (mutation)

        • 1.2.7. Điều kiện dừng

      • 1.3. Áp dụng thuật toán di truyền để giải bài toán người du lịch

        • 1.3.1. Khởi tạo quần thể

        • 1.3.2. Tính độ thích nghi cho các cá thể

        • 1.3.3. Phép chọn lọc

        • 1.3.4. Phép lai:

        • 1.3.5. Phép đột biến

        • 1.3.6. Điều kiện dừng

      • 1.4. Các công trình có liên quan:

    • CHƯƠNG 2: CÀI ĐẶT THUẬT TOÁN DI TRUYỀN ĐỂ GIẢI BÀI TOÁN NGƯỜI DU LỊCH

      • 2.1. Phân tích thiết kế hướng đối tượng

      • 2.2. Cài đặt thuật toán di truyền để giải bài toán người du lịch

        • 2.2.1. Lớp thành phố

        • 2.2.2. Lớp Danh Sách Thành Phố:

        • 2.2.3. Lớp Chu Trình:

        • 2.2.4. Lớp Quần Thể:

        • 2.2.5. Cài đặt thuật toán di truyền

        • 2.2.6. Hàm Main:

        • 2.2.7. Thêm các thành phố đầu vào cho chương trình

      • 2.3. Kết quả chương trình

    • CHƯƠNG 3: THÍ NGHIỆM CHƯƠNG TRÌNH

      • 3.1. Thí nghiệm chương trình với số thành phố tăng dần

      • 3.2. Thí nghiệm kết quả chương trình với số thế hệ tăng dần

      • 3.3. So sánh thời gian chạy của thuật toán di truyền với thuật toán duyệt sâu (DFS – Depth first search )

  • 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