Phương pháp heuristics

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

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

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

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 70 4   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ơ 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 (Artificial Intelligence) - Chương 3 cung cấp kiến thức về chiến lược tìm kiếm có thông tin heuristic. Những nội dung chính trong chương gồm có: Biểu diễn và ánh xạ, các cách tiếp cận, các vấn đề trong biểu diễn tri thức, vấn đề khung. Mời các bạn cùng tham khảo nội dung chi tiết.

36p nienniennhuy11 09-11-2024 3 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

Tóm tắt Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" được nghiên cứu với mục tiêu: Nghiên cứu phát triển một số thuật toán dạng heuristic và Metaheuristic nhằm giải bài toán SMT một cách hiệu quả và định hướng ứng dụng cho thiết kế hệ thống mạng.

27p vimurdoch 02-10-2023 16 5   Download

Trong phạm vi nghiên cứu, luận án tập trung chủ yếu vào bài toán lập lịch công việc của một cá nhân, xem xét các phương pháp tiếp cận như là những nghiên cứu cơ bản để có thể làm nền tảng cho các bài toán lập lịch công việc đặc thù khác và cho bài toán lập lịch công việc trong một tập thể hoặc một nhóm người có quan hệ xã hội.

31p vilarrypage 19-11-2021 59 4   Download

Luận án có cấu trúc gồm 3 chương trình bày tổng quan về hậu cần đô thị; nghiên cứu vấn đề định tuyến của mô hình hậu cần đô thị một mức thông qua giới thiệu và giải quyết bài toán chia sẻ phương tiện SARP; nghiên cứu vấn đề định vị và định tuyến trong hậu cần đô thị thông qua bài toán giao và nhận đa loại hàng hóa, đa tuyến.

24p closefriend09 16-11-2021 21 3   Download

Mục tiêu của đề tài nghiên cứu nhằm tìm hiểu bài toán định vị và định tuyến trong hậu cần đô thị; nghiên cứu bài toán chia sẻ phương tiện SARP; nghiên cứu bài toán giao và nhận đa loại hàng hóa, đa tuyến với khung thời gian và đồng bộ MTT-PDTWS; xây dựng bài toán giao và nhận đa loại hàng hóa, đa tuyến ở hai mức với khung thời gian và đồng bộ 2E-MTT-PDTWS. Mời các bạn tham khảo nội dung đề tài!

118p inception36 01-11-2021 21 5   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 37 6   Download

Mục tiêu nghiên cứu của luận án là đề xuất đại số đối tượng mờ mới, kiến trúc xử lý truy vấn và phương pháp tối ưu hóa truy vấn dựa trên đại số đã đề xuất kết hợp với các giải pháp như phép biến đổi tương đương và giải thuật Heuristic. Mời các bạn tham khảo nội dung chi tiết đề tài!

138p hoaanhdao789 14-09-2021 35 9   Download

Mục tiêu của luận án là đề xuất đại số đối tượng mờ mới, quy trình và phương pháp xử lý, tối ưu hóa truy vấn dựa trên đại số đã đề xuất kết hợp với các giải pháp như phép biến đổi tương đương và giải thuật Heuristic. Bên cạnh đó, luận án cũng đề xuất các bước tiền xử lý như so sánh tính tương tự của hai đối tượng mờ và thuật toán gom cụm EMC (Expectation-Maximization-Coefficient). Mời các bạn cùng tham khảo!

138p pulpfiction 12-09-2021 39 7   Download

Mục đích nghiên cứu của Luận án này nhằm đề xuất ba mô hình phân giải nhập nhằng tương ứng với ba phương pháp nói trên là: Mô hình dựa trên heuristic. Mô hình dựa trên thống kê. Mô hình lai - kết hợp heuristic và thống kê. Mời các bạn cùng tham khảo!

29p extraenglish 26-05-2021 16 4   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

Luận án gồm 4 phần: tổng quan lưới điện phân phối và bài toán tái cấu trúc lưới điện phân phối; phương pháp Heuristic cho bài toán tái cấu trúc lưới điện phân phối; phương pháp MetaHeuristic cho bài toán tái cấu trúc lưới điện phân phối; thuật toán di truyền cho bài toán tái cấu trúc lưới điện phân phối có xét đến quy hoạch nguồn điện phần tán. Để nắm rõ chi tiết các nội dung nghiên cứu, mời các bạn cùng tham khảo luận án.

145p xacxuoc4321 11-07-2019 67 12   Download

Luận án nhằm đề xuất thuật toán theo phương pháp Heuristic áp dụng cho bài toán tái cấu trúc lưới điện với hàm mục tiêu giảm tổn thất công suất xét trong trường hợp có/không có nguồn điện phân tán kết nối vào lưới điện phân phối. Nghiên cứu ảnh hưởng của nguồn điện phân tán khi kết nối vào lưới điện phân phối, ảnh hưởng đến bài toán tái cấu trúc lưới điện.

26p xacxuoc4321 11-07-2019 73 6   Download