Phương pháp heuristic

p 01-01-1970   Download

p 01-01-1970   Download

Phương pháp trựctiếp • Xác định trựctiếp đượclờigiải qua mộtthủ tục tính toán (công thức, hệ thức, định luật, …) hoặc qua các bướccăn bản để có đượclờigiải. Việ iải ết ấ đề tê á tí h hỉ là th tá lậ tì h • Việcgiải quyết vấn đề trênmáy tính chỉ là thao tác lập trình hay là sự chuyển đổilờigiảitừ ngôn ngữ tự nhiên sang ngôn ngữ máy tính Æ kỹ thuậtlập trình trên máy tính. • Có ba loạicơ bản: o Lọai thứ nhất, dùng để biểudiễn cho các bài toán đãcólờigiải chính xác bằng một công thứctoánhọcnào đó. ví dụ: tính tổngnsố nguyên dương. ể ễ ầ (1) 1...

10p minhthao 24-06-2009 1639 221   Download

Bài viết xây dựng một phương pháp rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng khoảng cách phân hoạch. Trước hết, chúng tôi định nghĩa một khoảng cách phân hoạch xác định bởi một tập đối tượng U và một tập thuộc tính P dựa vào khoảng cách Jaccard giữa hai tập hợp hữu hạn.

10p vitomato2711 11-03-2020 18 0   Download

Bài tập Cơ sở Trí tuệ nhân tạo - Chương 1: Các phương pháp tìm kiếm với nội dung như nguyên lý Heuristic; nguyên lý thứ tự; bài toán gia công trên hai máy và thuật toán Johnson; thuật giải tô màu; thuật toán Vương Hạo và thuật toán Robinsơn...

44p ankhuong1323 06-05-2020 61 6   Download

Bài viết trình bày các nội dung chính sau: Rút gọn thuộc tính trong bảng quyết định với miền trị thuộc tính nhận giá trị số, phương pháp rút gọn thuộc tính trong bảng quyết định với miền trị thuộc tính nhận giá trị số theo tiếp cận tập thô mờ.

10p vitomato2711 11-03-2020 11 0   Download

Bài viết đề xuất phương pháp rút gọn thuộc tính trực tiếp trên bảng quyết định có miền giá trị thực, liên tục sử dụng độ đo khoảng cách mờ. Kết quả thực nghiệm cho thấy, độ chính xác phân lớp của phương pháp đề xuất hiệu quả hơn một số phương pháp sử dụng miền dương mờ và entropy mờ.

11p quenchua9 20-11-2020 8 0   Download

Giáo trình Nhập môn trí tuệ nhân tạo gồm 3 chương, được chia thành hai phần. Phần 1 giới thiệu đến bạn đọc nội dung chương 1 về thuật toán - thuật giải. Chương này cung cấp cho bạn đọc các nội dung như: Khái niệm thuật toán - thuật giải, thuật giải Heuristic, các phương pháp tìm kiếm Heuristic.

74p talata_8 27-01-2015 329 118   Download

Phần 2 Giáo trình Nhập môn trí tuệ nhân tạo tiếp tục giới thiệu đến bạn đọc nội dung chương 2 và chương 3. Chương 2 giới thiệu về biểu diễn tri thức, cụ thể về: Tổng quan về trí tuệ nhân tạo, các phương pháp biểu diễn tri thức trên máy tính. Chương 3 giới thiệu về mở đầu về máy học, cụ thể là các phương pháp giúp máy tính chủ động rút ra được tri thức bằng cách quan sát các dữ liệu con người cung cấp. Sau mỗi chương đều có bài tập thực hành giúp cho bạn đọc và các bạn sinh viên dễ dàng trong việc nghiên cứu và học tập.

99p talata_8 27-01-2015 226 99   Download

Nhằm giúp các bạn có thêm tài liệu phục vụ nhu cầu học tập và nghiên cứu về Công nghệ thông tin, mời các bạn cùng tham khảo nội dung "Bài giảng Trí tuệ nhân tạo - Chương 3: Các kỹ thuật tìm kiếm Heuristics " dưới đây. Nội dung tài liệu cung cấp cho các bạn những kiến thức về khái niệm Heuristics, tìm kiếm tốt nhất trước, phương pháp leo đồi, cài đặt hàm đánh giá, thu giảm ràng buộc, giải thuật cắt tỉa α-β.

35p anhgau456 23-11-2015 226 37   Download

Phần 1 Giáo trình Trí tuệ nhân tạo (Artificial Intelligence) gồm các chương: Chương 1 – Giới thiệu, chương 2 – Bài toán và phương pháp tìm kiếm lời giải, chương 3 – Các phương pháp tìm kiếm heuristic, chương 4 – Các giải thuật tìm kiếm lời giải cho trò chơi.

46p lalala04 27-11-2015 154 23   Download

Phương pháp tham lam và Heuristic Trong khi thiết kế giải các bài toán ta có thể cố thử theo mọi phương án để tìm lời giải tối ưu. Nhưng không phải lúc nào cũng được như vậy, vì có rất nhiều trường hợp tổn phí rất nhiều thời gian. Nên thay vì tìm lời giải tối ưu, ta tìm một lời giải tốt theo nghĩa : - Nó đáp ứng được yêu cầu, trong một thời gian mà thực tế chấp nhận được. Một thuật toán “tốt” như vậy ( không phải là tối ưu ) gọi là thuật toán...

16p muaythai2 22-08-2011 88 17   Download

Phương pháp luận sáng tạo và đổi mới (Creativity and Innovation Methodologies) là phần ứng dụng của Khoa học về sáng tạo (sáng tạo học, tên cổ điển – Heuristics, tên hiện đại – Creatology), gồm hệ thống các phương pháp và các kỹ năng cụ thể giúp nâng cao năng suất và hiệu quả, về lâu dài tiến tới điều khiển tư duy sáng tạo (quá trình suy nghĩ giải quyết vấn đề ra quyết định) của người sử dụng.

11p online_12 07-11-2013 88 17   Download

Bài giảng "Hệ quản trị cơ sở dữ liệu - Chương 5: Tối ưu hóa câu truy vấn" trình bày các nội dung: Tổng quan về xử lý truy vấn, tối ưu hóa truy vấn dùng Heuristics, tối ưu hóa tuy vấn dùng phương pháp ước lượng chi phí. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và học tập.

13p nhasinhaoanh_06 16-09-2015 157 16   Download

Bài giảng Trí tuệ nhân tạo có cấu trúc gồm 3 chương cung cấp cho người học các kiến thức: Tổng quan về trí tuệ nhân tạo, tìm kiếm theo heuristic, các phương pháp biểu diễn tri thức, phân lớp - Classification. Mời các bạn cùng tham khảo nội dung chi tiết.

228p thangnamvoiva20 17-09-2016 75 11   Download

Bài giảng "Trí tuệ nhân tạo: Thuật toán - Thuật giải" cung cấp cho người học các kiến thức: Khái niệm thuật toán, thuật giải, thuật giải Heuristic, tác tử, giải quyết bài toán bằng cách tìm kiếm, các phương pháp tìm kiếm thiếu thông tin, các phương pháp tìm kiếm heuristic. Mời các bạn cùng tham khảo.

146p bautroibinhyen13 10-01-2017 57 11   Download

Về mô hình heuristic trên cơ sở phương pháp tiệm cận nhân tố chắc chắn đối với hệ chuyên gia. Trong chương trình xây dựng lý luận của mình ông đã chỉ ra những nhiệm vụ cơ bản: - Thứ nhất, làm sáng tỏ những nguyên tắc và quy luật chung về hành vi của các hệ thống; - Thứ hai, xác lập những quy luật tương tự của khoa học tự nhiên nhờ tiếp cận hệ thống đối với các khách thể sinh học, xã hội....

10p butmaucam 27-08-2013 62 3   Download

Chương 3 giúp người học hiểu về "Các chiến lược tìm kiếm Heuristics". Nội dung trình bày cụ thể gồm có: Khái niệm, tìm kiếm tốt nhất trước, phương pháp leo đồi, cài đặt hàm đánh giá, thu giảm ràng buộc, giải thuật cắt tỉa α-β,...

43p thiennga_12 06-03-2018 53 2   Download

Thuật ngữ "hàm Heuristic" muốn nói lên điều gì? Chẳng có gì ghê gớm. Bạn đã quen với nó rồi! Đó đơn giản chỉ là một ước lượng về khả năng dẫn đến lời giải tính từ trạng thái đó (khoảng cách giữa trạng thái hiện tại và trạng thái đích). Ta sẽ quy ước gọi hàm này là h trong suốt giáo trình này. Đôi lúc ta cũng đề cập đến chi phí tối ưu thực sự từ một trạng thái dẫn đến lời giải. Thông thường, giá trị này là không thể tính toán được (vì tính được...

103p tranbaoquyen 30-09-2009 613 194   Download

Các cách giải chấp nhận được nhưng không hoàn toàn đáp ứng đầy đủ các tiêu chuẩn của thuật toán thường được gọi là các thuật giải. Khái niệm mở rộng này của thuật toán đã mở cửa cho chúng ta trong việc tìm kiếm phương pháp để giải quyết các bài toán được đặt ra. Một trong những thuật giải thường được đề cập đến và sử dụng trong khoa học trí tuệ nhân tạo là các cách giải theo kiểu Heuristic...

106p mrshare32upload 20-01-2011 228 94   Download