Nguyên lý heuristic

Bài viết Lập lịch trong môi trường tính toán đám mây dựa trên ràng buộc thời hạn tập trung lập lịch hướng đến hiệu năng về hệ thống. Bởi vì bài toán lập lịch tác vụ việc trên tính toán đám mây là một bài toán NP - đầy đủ, do đó cần thiết phải xây dựng các thuật toán heuristic để giải quyết vấn đề này. Bài viết này sử dụng thuật toán ACO để đưa ra một thuật toán heuristic mới về lập lịch trên các tác vụ trong môi trường tính toán đám mây.

5p vilexus 05-10-2022 21 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 36 4   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

Luận án tập trung nghiên cứu các vấn đề qui hoạch, chia sẻ, nâng cấp và mở rộng cơ sở hạ tầng mạng; tập trung đề xuất các thuật toán định vị, mở rộng dung lượng, quản lý cấp phát tài nguyên hiệu quả đáp ứng được các yêu cầu đa dạng của người dùng về QoS dựa trên tiếp cận Meta-Heuristic sử dụng thuật toán tối ưu đàn kiến. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

28p longnguyentran000 23-12-2016 49 3   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

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 77 4   Download

Khắc phục lỗi Shockwave Flash crash trong Google Chrome .Trong bài viết dưới đây, chúng tôi sẽ hướng dẫn các bạn cách khắc phục lỗi xảy ra trên trình duyệt Google Chrome khi ứng dụng hỗ trợ Shockwave Flash gặp lỗi và ngừng hoạt động. Nguyên nhân chúng ta đang nói về Chrome ở đây là cách thức trình duyệt xử lý và hiển thị các phần nội dung Flash. Trong khi các trình duyệt khác có xu hướng cài đặt ứng dụng Flash từ hệ thống host, thì Chrome lại bao gồm cơ chế này từ bên trong. Khi mọi việc...

6p quynho77 14-11-2012 260 9   Download

Phần này trình bày nguyên tắc điều khiển mờ trên nền tri thức dùng các sơ đồ điều khiển mờ cơ bản. Trong đó, chú trọng đến quá trình thiết kế heuristic cho bộ điều khiển mờ. Các thiết kế dùng mô hình được thảo luận trong chương 8. Điều khiển tự động là một trong những ứng dụng quan trọng nhất của lý thuyết tập mờ. Năm 1974, có báo cáo về ứng dụng thành công logic mờ trong điều khiển (Mamdani, 1974). ...

21p meoconlylom 05-07-2011 233 75   Download

Phần này mở rộng khái niệm heuristic cho một số bài toán tìm kiếm khác. Các thuật toán tìm kiếm UCS, tìm kiếm tốt nhất và A* thực hiện chiến lược vét cạn trên không gian tìm kiếm để tìm lời giải. Chiến lược này bảo đảm tìm được đường đi (tối ưu) nhưng phải duyệt nhiều trạng thái, đặc biệt khi bài toán có độ sâu lời giải lớn. Các bài toán dưới đây áp dụng các chiến lược tìm kiếm heuristic (cố gắng đưa ra lời giải tốt tại mỗi bước thực hiện) và không quay lui....

4p thanhuthe7777 05-03-2011 240 88   Download

Hình : h’ đánh giá cao h Đến đây chúng ta đã kết thúc việc bàn luận về thuật giải A*, một thuật giải linh động, tổng quát, trong đó hàm chứa cả tìm kiếm chiều sâu, tìm kiếm chiều rộng và những nguyên lý Heuristic khác. Chính vì thế mà người ta thường nói, A* chính là thuật giải tiêu biểu cho Heuristic.

5p tuannghia91 13-08-2010 102 4   Download

Nguyên lý vét cạn thông minh: Trong một bài toán tìm kiếm nào đó, khi không gian tìm kiếm lớn, ta thường tìm cách giới hạn lại không gian tìm kiếm hoặc thực hiện một kiểu dò tìm đặc biệt dựa vào đặc thù của bài toán để nhanh chóng tìm ra mục tiêu.

2p lehieukutek 26-12-2009 270 76   Download