Thuật toán heuristic

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

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 149 23   Download

Thuật toán đơn hình đối ngẫu là thuật toán đơn hình áp dụng vào giải toán đối ngẫu của quy hoạch tuyến tính đã cho nhưng các bước tiến hành lại được diễn tả trên bài toán gốc. Sau đây ta tìm hiểu nội dung của thuật toán đơn hình đối ngẫu.

71p dinhnhambk 09-11-2012 404 29   Download

Trong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra những nhận xét như sau: Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không.

28p dinhnhambk 09-11-2012 119 17   Download

Chuyên đề bồi dưỡng đội tuyển Olympic Tin học: Thuật giải Heuristic của trường ĐH Ngân hàng Tp. HCM gồm các nội dung chính: Khái niệm “Thuật toán” và “Thuật giải”; Thuật giải Heuristic; Một số ví dụ ứng dụng; Bài tập.

27p yy8891 15-01-2014 326 73   Download

Bài giảng Cơ sở Trí tuệ nhân tạo‎: Chương 2 trình bày các nội dung: Thuật toán là gì? Thuật toán và thuật giải, thuật giải Heuristic & các nguyên lý, tìm kiếm chiều sâu & tìm kiếm chiều rộng, tìm kiếm leo đồi, tìm kiếm ưu tiên tối ưu, một số thuật giải cơ bản. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

83p namthangtinhlang_02 04-11-2015 96 17   Download

Trong bài 4 chúng ta sẽ cùng tìm hiểu về tìm kiếm kinh nghiệm thông qua các nội dung sau đây: Giải quyết bài toán bằng tìm kiếm heuristic, giải thuật Heuristic, phép đo heuristic, tìm kiếm tốt nhất-đầu tiên, giải thuật "Leo đồi",...và một số nội dung khác.

21p namthangtinhlang_04 15-11-2015 155 15   Download

Bài giảng Tìm kiếm heuristic-leo đồi, các thuật toán tìm kiếm cục bộ và thuật giải di truyền (Tô Hoài Việt) nhằm giới thiệu đến các bạn những nội dung về thuật giải leo đồi, vấn đề của thuật giải leo đồi, thuật giải leo đồi ngẫu nhiên, bài toán tối ưu hoá và các thuật toán tìm kiếm cục bộ, thuật giải di truyền, một số vấn đề lựa chọn của thuật giải di truyền, một ví dụ đơn giản.

37p anhgau456 23-11-2015 633 62   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 "Tin học căn bản (Phần 2) - Chương 2: Thuật toán" cung cấp cho người học các kiến thức: Định nghĩa thuật toán; biểu diễn thuật toán, một số thuật toán thông dụng, thuật toán đệ quy, thuật giải heuristic. Mời các bạn cùng tham khảo.

22p thiendiadaodien_10 08-01-2019 59 2   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 98 10   Download

Bài giảng Các hệ thống thông minh nhân tạo và ứng dụng - Chương 4: Bài toán tìm kiếm 2 có nội dung trình bày về heuristic, tìm kiếm tham lam, thuật giải A*, sự nới lỏng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

33p bachdangky 31-08-2021 40 5   Download

Bài giảng Tin học đại cương (Phần 2: Giải quyết bài toán): Chương 2 cung cấp cho những kiến thức về thuật toán. Những nội dung chính được trình bày trong chương này gồm có: Khái niệm, biểu diễn thuật toán, thuật toán đệ quy, thuật giải heuristic, một số thuật toán thông dụng. Mời các bạn cùng tham khảo.

73p cucngoainhan3 10-11-2021 42 5   Download

Bài giảng Cơ sở Trí tuệ nhân tạo‎: Chương 2 Thuật toán, thuật giải một số phương pháp giải quyết vấn đề, cung cấp cho người học những kiến thức như: Vấn đề, giải quyết vấn đề; Khái niệm về thuật toán, thuật giải; Các nguyên lý của thuật giải heuristic; Các chiến lược tìm kiếm và Thuật giải A. Mời các bạn cùng tham khảo!

106p tomjerry005 17-11-2021 38 4   Download

Bài giảng Trí tuệ nhân tạo: Bài 4 - Phạm Thị Anh Lê cung cấp cho học viên những kiến thức về tìm kiếm kinh nghiệm, Giải quyết bài toán bằng tìm kiếm heuristic, giải thuật Heuristic, phép đo heuristic, tìm kiếm tốt nhất-đầu tiên, giải thuật Leo đồi,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

21p bachnhuocdong 23-12-2021 54 9   Download

Bài giảng "Bao phủ mạng không dây: Chương 4 - Bài toán tối ưu thời gian bao phủ của mạng cảm biến" được biên soạn với các nội dung chính sau: Giới thiệu bài toán; Các nghiên cứu liên quan; Mô hình bài toán; Giải thuật baseline;... Mời các bạn cùng tham khảo bài giảng!

25p kimphuong1001 11-02-2023 14 5   Download

Mục đích nghiên cứu của tóm tắt luận án "Tối ưu chiến lược sạc cho các cảm biến để kéo dài thời gian sống của mạng WRSNs" là nghiên cứu về vấn đề tối đa thời gian sống của mạng theo cách tiếp cận tối ưu chiến lược sạc trong mạng cảm biến sạc không dây cho hai mô hình sạc phổ biến: mô hình sạc từng cảm biến và mô hình sạc nhiều cảm biến đồng thời; nghiên cứu lớp các thuật toán gần đúng như các thuật toán heuristic và các thuật toán meta-heuristic để giải quyết bài toán nghiên cứu.

35p gaupanda057 31-10-2024 10 2   Download

Mục đích nghiên cứu của tóm tắt luận án "Nghiên cứu một số giải pháp tối ưu hóa hiệu năng trong mạng điện toán biên di động" là đề xuất các mô hình hoạt động cho hệ thống cho mạng MEC; phân tích và đưa ra các biểu thức đánh giá hiệu năng của hệ thống dựa trên xác suất tính toán thành công (SCP); đề xuất các giao thức, giải thuật, cơ chế nâng cao hoặc tối ưu hiệu năng cho các hệ thống MEC. Mời các bạn cùng tham khảo!

38p gaupanda048 27-08-2024 3 1   Download

Luận án Tiến sĩ Khoa học máy tính "Nghiên cứu một số giải pháp tối ưu hóa hiệu năng trong mạng điện toán biên di động" trình bày các nội dung chính sau: Tổng quan về Luận án; tổng quan về điện toán biên di động và các vấn đề tối ưu; giải pháp tối ưu về thời gian sử dụng cơ chế NOMA và thuật toán di truyền; giải pháp tối ưu về thời gian sử dụng cơ chế lựa chọn anten và các thuật toán meta-heuristic;... Mời các bạn cùng tham khảo!

166p gaupanda048 27-08-2024 5 1   Download

Mục tiêu nghiên cứu của đề tài "Mở rộng lưới truyền tải bằng giải thuật meta heuristic" nhằm mở rộng hệ thống lưới truyền tải điện 30 nút loại bỏ nghẽn mạch, cực tiểu chi phí đầu tư đường dây, thỏa mãn các ràng buộc theo phương pháp được đề xuất.

93p boghoado05 16-01-2024 12 3   Download