Phương pháp tìm kiếm heuristic

Bài viết đề xuất sử dụng thuật toán BFS kết hợp với hàm đánh giá heuristic và phương pháp giới hạn mức độ triển khai tìm kiếm trên cây trạng thái để lập kế hoạch sản xuất cho hệ thống sản xuất linh hoạt.

7p viyoko 01-10-2024 4 2   Download

Trong Nghiên cứu này, trình bày một phương pháp tiếp cận mới có tên là thuật toán tối ưu hóa việc tìm kiếm thức ăn của lươn điện (EEFO) để giải quyết bài toán CM bằng phương pháp điều độ lại công suất máy phát với việc đường dây 1 (1 - 2), 2 (2 - 8) và 5 (2 - 9) bị đứt và tất cả các nút điều tăng thêm 50% tải.

6p viyoko 01-10-2024 3 1   Download

Bài viết Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán ACO được Dorigo đề xuất lần đầu tiên là AS (Ant System) đến nay có rất nhiều biến thể như MMSA (Max-Min Ant System), SMMAS (Smooth Min-Max Ant System) do chưa có tìm kiếm địa phương đã bộc lộ nhược điểm.

3p vipettigrew 15-03-2023 7 2   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   Download

Mục tiêu của môn học nhằm giúp sinh viên làm quen với khái niệm trí tuệ nhân tạo thông qua việc giới thiệu một số kỹ thuật và ứng dụng cụ thể. Với việc học về trí tuệ nhân tạo, một mặt, sinh viên sẽ được làm quen với những phương pháp, cách giải quyết vấn đề không thuộc lĩnh vực toán rời rạc hoặc giải thuật truyền thống, chẳng hạn các phương pháp dựa trên heuristics, các phương pháp dựa trên tri thức, dữ liệu. Mặt khác, sinh viên sẽ được làm quen với khả năng ứng dụng tiềm tàng các kỹ thuật trí tuệ nhân tạo trong nhiều bài toán thực tế.

104p buctranhdo 02-07-2021 94 10   Download

Luận án trình bày các phương pháp giải bài toán tái cấu hình lưới điện phân phối (LĐPP) dựa trên các giải thuật heuristic tổng quát. Trong đó, bài toán tái cấu hình giảm tổn thất công suất tác dụng được thực hiện dựa trên thuật toán cuckoo search (Cuckoo Search Algorithm - CSA).

196p cotithanh999 05-05-2020 39 7   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 112 11   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 69 4   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 86 15   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 101 15   Download

p 01-01-1970   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 196 27   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 391 125   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 284 106   Download

BÁO CÁO TỐT NGHIỆP .TÌM HIỂU VÀ ĐÁNH GIÁ MỘT SỐ THUẬT TOÁN TÌM KIẾM TRUYỀN THỐNG ỨNG DỤNG TRONG TIN HỌC Phương pháp tạo sinh và thử, phương pháp leo núi, Kỹ thuật HEURISTICS, Các chương trình minh họa....

18p caphe_123 17-07-2013 133 16   Download

Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gần đúng. ...

106p sakuraphuong 28-05-2013 147 23   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 256 95   Download

Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên.

93p nhanthieugia 14-11-2010 398 165   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 648 198   Download

Trong chương này, chúng ta sẽ nghiên cứu các phương pháp tìm kiếm kinh nghiệm (tìm kiếm heuristic), đó là các phương pháp sử dụng hàm đánh giá để hướng dẫn sự tìm kiếm.

7p diemanh 11-03-2009 432 81   Download