8-quên Problem Uíng Hill-climbing In Python Github

Thảo luận trong 'Kinh nghiệm kinh doanh' bởi mmo2003, 23/10/2023.

  1. mmo2003

    mmo2003 Bắt đầu nổi tiếng

    Tham gia:
    13/10/2023
    Bài viết:
    3,250
    Đã được thích:
    0
    Điểm thành tích:
    86
    #8-HEMEN VẤN ĐỘNG

    Vấn đề 8 người là một vấn đề cổ điển trong tối ưu hóa.Đó là một vấn đề NP-Hard, có nghĩa là không có thuật toán thời gian đa thức được biết đến để giải quyết nó.Tuy nhiên, có một số thuật toán heuristic có thể được sử dụng để tìm các giải pháp gần đúng.

    Một thuật toán như vậy là leo đồi.Leo núi là một thuật toán tìm kiếm địa phương bắt đầu bằng một giải pháp ngẫu nhiên và sau đó lặp đi lặp lại bằng cách thực hiện những thay đổi nhỏ.Những thay đổi được thực hiện theo hướng làm tăng hàm mục tiêu, trong trường hợp này là số lượng gạch hemen trong dung dịch.

    Leo đồi có thể được thực hiện trong Python bằng các bước sau:

    1. Xác định vấn đề.Điều này liên quan đến việc xác định không gian trạng thái
    Chi tiết tại: https://tricksmmo.com/threads/8-queen-problem-using-hill-climbing-in-python-github.201158/
     

    Xem thêm các chủ đề tạo bởi mmo2003
    Đang tải...


    Các chủ đề tương tự:

Chia sẻ trang này