Rate this post

Chúng tôi đã nghiên cứu các chiến lược có thể suy luận về forward hoặc backward, nhưng sự kết hợp của hai hướng là thích hợp để giải quyết một vấn đề phức tạp và lớn. Một chiến lược hỗn hợp như vậy, trước tiên có thể giải quyết phần chính của một vấn đề và sau đó quay lại giải quyết các vấn đề nhỏ nảy sinh trong quá trình kết hợp các phần lớn của vấn đề. Một kỹ thuật như vậy được gọi là Phân tích Means-Ends Analysis.

Các bài viết liên quan:

Phân tích Means-Ends Analysis là kỹ thuật giải quyết vấn đề được sử dụng trong Artificial Intelligence để hạn chế tìm kiếm trong các chương trình AI.

Nó là sự kết hợp của kỹ thuật tìm kiếm ngược và chuyển tiếp.

Kỹ thuật MEA lần đầu tiên được giới thiệu vào năm 1961 bởi Allen Newell và Herbert A. Simon trong chương trình máy tính giải quyết vấn đề của họ, được đặt tên là Máy giải quyết vấn đề chung (GPS).

Quá trình phân tích MEA tập trung vào việc đánh giá sự khác biệt giữa trạng thái hiện tại và trạng thái mục tiêu.

Means-Ends Analysis hoạt động như thế nào:

Quá trình phân tích đầu cuối có thể được áp dụng đệ quy cho một vấn đề. Đó là một chiến lược để kiểm soát tìm kiếm trong việc giải quyết vấn đề. Sau đây là các Bước chính mô tả hoạt động của kỹ thuật MEA để giải quyết một vấn đề.

  • Đầu tiên, hãy đánh giá sự khác biệt giữa Trạng thái ban đầu và Trạng thái cuối cùng.
  • Chọn các toán tử khác nhau có thể được áp dụng cho mỗi sự khác biệt.
  • Áp dụng toán tử tại mỗi điểm khác biệt, điều này làm giảm sự khác biệt giữa trạng thái hiện tại và trạng thái mục tiêu.

Mục tiêu phụ

Trong quá trình MEA, chúng tôi phát hiện sự khác biệt giữa trạng thái hiện tạitrạng thái mục tiêu. Khi những khác biệt này xảy ra, thì chúng ta có thể áp dụng một toán tử để giảm bớt sự khác biệt. Nhưng đôi khi có thể một toán tử không thể được áp dụng cho trạng thái hiện tại. Vì vậy, chúng ta tạo bài toán con của trạng thái hiện tại, trong đó toán tử có thể được áp dụng, kiểu chuỗi ngược như vậy trong đó các toán tử được chọn, và sau đó các mục tiêu phụ được thiết lập để thiết lập các điều kiện tiên quyết của toán tử được gọi là Toán tử con.

Thuật toán để phân tích Means-Ends Analysis:

Chúng ta hãy lấy Trạng thái hiện tại là HIỆN TẠI và Trạng thái mục tiêu là MỤC TIÊU, sau đó là các bước cho thuật toán MEA.

Bước 1: So sánh HIỆN TẠI với MỤC TIÊU, nếu không có sự khác biệt giữa cả hai thì trả về Thành công và Thoát.

Bước 2: Khác, chọn sự khác biệt đáng kể nhất và giảm nó bằng cách thực hiện các bước sau cho đến khi thành công hoặc thất bại.

  1. Chọn một toán tử O mới có thể áp dụng cho sự khác biệt hiện tại, và nếu không có toán tử nào như vậy, thì báo hiệu sẽ bị lỗi.
  2. Cố gắng áp dụng toán tử O cho HIỆN TẠI. Hãy mô tả hai trạng thái.
    1. O-Start, trạng thái thỏa mãn các điều kiện tiên quyết của O.
    2. Kết quả O, trạng thái sẽ cho kết quả nếu O được áp dụng Khi bắt đầu O.
  3. Nếu
    1. (Phần đầu <—— MEA (HIỆN TẠI, BẮT ĐẦU)
    2. (Phần CUỐI CÙNG <—– MEA (Kết quả O, MỤC TIÊU), thành công, sau đó báo hiệu Thành công và trả về kết quả của việc kết hợp PHẦN ĐẦU, O, và PHẦN CUỐI.

Thuật toán được thảo luận ở trên phù hợp hơn cho một bài toán đơn giản và không đủ để giải các bài toán phức tạp.

Ví dụ về Mean-Ends Analysis:

Hãy lấy một ví dụ mà chúng ta biết trạng thái ban đầu và trạng thái mục tiêu như được đưa ra bên dưới. Trong bài toán này, chúng ta cần lấy trạng thái mục tiêu bằng cách tìm sự khác biệt giữa trạng thái ban đầu và trạng thái mục tiêu và áp dụng các toán tử.

Giải pháp:

Để giải quyết vấn đề trên, trước tiên chúng ta sẽ tìm sự khác biệt giữa trạng thái ban đầu và trạng thái mục tiêu, và đối với mỗi sự khác biệt, chúng ta sẽ tạo ra một trạng thái mới và sẽ áp dụng các toán tử. Các toán tử chúng tôi có cho vấn đề này là:

  • Move
  • Delete
  • Expand

1. Đánh giá trạng thái ban đầu: Trong bước đầu tiên, chúng tôi sẽ đánh giá trạng thái ban đầu và sẽ so sánh trạng thái ban đầu và Mục tiêu để tìm ra sự khác biệt giữa cả hai trạng thái.

2. Áp dụng toán tử Delete: Như chúng ta có thể kiểm tra sự khác biệt đầu tiên là ở trạng thái mục tiêu không có biểu tượng dấu chấm nào hiện diện ở trạng thái ban đầu, vì vậy, trước tiên chúng ta sẽ áp dụng toán tử Delete để loại bỏ dấu chấm này.

3. Áp dụng toán tử Di chuyển: Sau khi áp dụng toán tử Xóa, trạng thái mới xảy ra mà chúng tôi sẽ so sánh một lần nữa với trạng thái mục tiêu. Sau khi so sánh các trạng thái này, có một điểm khác biệt nữa đó là hình vuông nằm ngoài hình tròn, vì vậy, chúng ta sẽ áp dụng Toán tử di chuyển.

4. Áp dụng Toán tử Mở rộng: Bây giờ một trạng thái mới được tạo ra trong bước thứ ba, và chúng tôi sẽ so sánh trạng thái này với trạng thái mục tiêu. Sau khi so sánh các trạng thái, vẫn còn một điểm khác biệt đó là kích thước của hình vuông, vì vậy, chúng tôi sẽ áp dụng toán tử Mở rộng và cuối cùng, nó sẽ tạo ra trạng thái mục tiêu.

Leave a Reply

Call now
%d bloggers like this: