ĐÁNH GIÁ GIẢI THUẬT HEURISTIC

Bài viết nghiên cứu áp dụng giải thuật toán di truyền và giải thuật toán tối ưu hóa đàn kiến, là các giải thuật thuộc lớp giải thuật tìm kiếm và meta-heuristic cho bài toán người du lịch.

Bài viết này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.

Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 4: Phân tích các thuật toán cung cấp cho người học các kiến thức: Tính hiệu quả của thuật toán, thời gian chạy, phương pháp đánh giá, phương pháp thực nghiệm,... Mời các bạn cùng tham khảo nội dung chi tiết.

Biểu diễn tri thức bằng luật dẫn. Ví dụ: Cho hai bình rỗng X và Y có thể tích lần lượtlà VX và VY, hãy dùng hai bình này để đong ra z lít nước (z Biểu diễn tri thức bằng mạng ngữ nghĩa. Ví dụ: Cho biết một số yếu tố của tam giác(như chiều dài cạnh và góc ...). Hãy tính các yếu tố còn lại.Biểu diễn t[r]

54Khối điều kiện Khối chỉ điểm bắt đầuKhối chỉ điêm kết thúcHướng xử lýKhối inputKhối outputKhối thao tác tuần tựCh¬ng 7 - Gi¶i thuËt xö lý th«ng tinHình 7.1. Các loại biểu diễn hình học trong sơ đồ khốiKhối tính toán được biểu diễn bằng hình chữ nhật. Trong khối này ta viết một hoặcmột dãy các thao[r]

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 α-β,...

Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác. Mời các bạn cùng tham khảo.

toán có thời gian tính là (f(n)), thì hiểu đánh giá thời gian tính của thuật toán trongtình huống tốt nhất là (f(n)).1.1.3 Các khái niệm về đồ thịTrong toán học, lý thuyết đồ thị là một lĩnh vực đã xuất hiện từ lâu và có rấtnhiều ứng dụng trong thực tế. Những tƣ tƣởng cơ bản của lý thuyết đ[r]

Tương tự như các giải thuật tiến hóa khác, trong PSO, quần thể l à t ập hợp các cá thể hoạt động trong không gian tìm ki ếm – còn g ọi l à b ầy đàn. Ban đầu tất cả các cá thể đều được sinh ngẫu nhi ên. M ỗi cá thể được đặc trưng bởi một giá trị thích nghi (fitness) được tính toán dựa trên[r]

HVTH: Hà Huy Chiến6Luận văn tốt nghiệp Cao họcGVHD:PGS-TS Quyền Huy Ánhcác cộng sự đƣa ra.Bài toán thứ ba đƣợc Aoki và các cộng sự đề cập đến đầu tiên. Tuy nhiên ở bàibáo này Aoki và các cộng sự chỉ mới giải bài toán với tải không đổi. Sau đó thuật toánnày đã đƣợc Yuan-Yih Hsu và các cộng sự giải ch[r]

Bài viết đưa ra một số giải thuật lập trình có sử dụng chức năng bảng tính (chức năng Table) trên máy tính Casio fx-580VN X để giải một số dạng toán giải tích và số học. Đối với mỗi dạng toán được đề cập, chúng tôi trình bày giải thuật và những ví dụ minh họa thực tế từ những đề kiểm tra, đề thi gần[r]

Bài viết đưa ra một số giải thuật lập trình có sử dụng chức năng bảng tính (chức năng Table) trên máy tính Casio fx-580VN X để giải một số dạng toán giải tích và số học. Đối với mỗi dạng toán được đề cập, chúng tôi trình bày giải thuật và những ví dụ minh họa thực tế từ những đề kiểm tra, đề thi gần[r]

xuất kết hợp đột biến BIASED với đột biến UNBIASED trong đó đột biến BIASED sẽđóng vai trò chủ đạo nhằm vượt ra khỏi cực trị địa phương (D. Montana and L. Davis[16]) là có ý nghĩa. Các kết quả thực nghiệm cải tiến trên cho thấy mọi tiêu chí đánhgiá đều tốt lên, chỉ số R2 nâng lên 0.8742 (so với 0.87[r]

cực trị và điểm lựa chọn ban đầu chưa phù hợp thì nghiệm tìm được có thể rơi vàođiểm cực tiểu địa phương. Nhóm phương pháp giải trực tiếp thực hiện bằng cách sửdụng thông tin giá trị hàm mục tiêu để tìm điểm cực trị mà không sử dụng thông tinđạo hàm như giải thuật di truyền (Genetic Algorithm[r]

Một giải pháp cho vấn đề nêu trên là lập lịch nhóm, trong đó các gói điều khiển đến trong mỗi khe thời gian  sẽ tiến hành lập lịch đồng thời cho các chùm tương ứng của chúng. Như đã được chứng minh trong [3, 6, 9], lập lịch nhóm hiệu quả hơn lập lịch trực tiếp dựa trên số chù[r]

Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 1: Bài mở đầu cung cấp cho người học những thông tin chung về môn học, các kiến thức bổ trợ và những yêu cầu đánh giá dành cho sinh viên. Mời các bạn cùng tham khảo.

Trong bài viết này tác giả tập trung thảo luận một phương pháp tối ưu hóa câu truy vấn bằng kỹ thuật heuristic nhằm nâng cao tốc độ truy xuất dữ liệu, giảm số bộ dữ liệu thừa, không gian lưu trữ dữ liệu trung gian trong bộ nhớ khi thực hiện một cây truy vấn.