Bài viết sẽ phân tích ưu nhược điểm của các thuật toán và đề xuất một cải tiến cho thuật toán CMSPAM. Thuật toán cải tiến được đặt tên là CMSPAME cho hiệu quả tốt hơn đối với trường hợp dữ liệu thưa và vẫn giữ nguyên được hiệu năng như thuật toán CMSPAM trong các trường hợp khác.
Mã giả của thuật toán : /* OPEN là danh sách để lưu các đỉnh đã được sinh ra và chờ phát triển chờ duyệt.. CLOSE là danh sách để lưu các đỉnh đã phát triển đã duyệt.[r]
Võ Ngọc Vinh, Phạm Hồng Sơn, Nguyễn Vũ Quỳnh Bảng 1. Các quy tắc của bộ điều khiển mờ. 3.2 THUẬT TOÁN TÌM KIẾM BAT Thuật toán tối ưu hóa BAT là một phương pháp nảy sinh từ hành vi của các con dơi trong việc tìm kiếm thức ăn, được đề xuất vào năm 2010 bởi Ya[r]
Gọi a[I,j] là trọng số nhỏ nhất khi đi từ ô (x,y) đến ô (I,j). Khi đó cài đặt thuật toán trên ta sẽ tìm ra a[u,v] là trọng số nhỏ nhất của đường đi từ (x,y) đến (u,v). Vấn đề ở đây là khi tìm 1 đỉnh k tự do và có trọng số nhỏ nhất ta phải dùng 1 vòng for lồng nhau để duyệt hết bảng, tro[r]
Luận án đã đề xuất độ đo tương tự, cấu trúc dữ liệu cây Sig -Tree, cấu trúc đồ thị S- k Graph và mạng Sig -SOM. Từ đó, luận án đưa ra các thuật toán nhằm xây dựng các chương trình tìm kiếm ảnh dựa trên chữ ký nhị phân bằng các phương pháp khác nhau, bao gồm: (1) Tìm kiếm ảnh the[r]
Trong bài báo này, các tác giả giới thiệu một thuật toán hiệu quả cho việc tìm kiếm các đồ thị con trong một cơ sở dữ liệu đồ thị, thuật toán FSG. Thuật toán này dựa trên tư tưởng của thuật toán Apriori nhưng pha sinh ứng viên đã được cải tiến để phù hợp với dữ liệu đồ thị. Chúng tôi đã cài đặt thuậ[r]
Nội dung bài giảng trình bày khái niệm tìm kiếm; bài toán tìm kiếm; các thuật toán tìm kiếm; tìm kiếm trên dãy chưa sắp; tìm kiếm tuần tự; tìm kiếm tuần tự cải tiến; tìm kiếm tuần tự trên dãy đã sắp... Để nắm chắc kiến thức mời các bạn cùng tham khảo bài giảng Chương 4: Các thuật toán tìm kiếm.
Với tiếp cận otomat mờ, các thuật toán tìm kiếm chính xác trên văn bản nén và mã hóa được trình bày ở đây có thể dễ dàng chuyển đổi sang tìm kiếm gần đúng bằng cách sử dụng những otomat [r]
Với tiếp cận otomat mờ, các thuật toán tìm kiếm chính xác trên văn bản nén và mã hóa được trình bày ở đây có thể dễ dàng chuyển đổi sang tìm kiếm gần đúng bằng cách sử dụng những otomat [r]
B. Mục Đích Yêu Cầu C. Nội Dung 3. Ý tưởng : Sử dụng tính chất dãy A là dãy tăng, ta chia đôi dãy thành hai dãy con, phạm vi tìm kiếm sẽ được thu hẹp sau mỗi lần so sánh khóa với số hạng được chọn.
Các thuật tốn tìm kiếm xâu ký tự Đinh Quang Huy Bài tốn tìm kiếm xâu ký tự ( string searching , hay đơi khi gọi là đối sánh xâu - string matching ) là một trong những bài tốn cơ bản và quan trọng trong các thuật tốn xử lý về xâu ký tự hay xử lý văn bản ( text processing ). Ứng[r]
NGHIÊN CỨU MỘT SỐ KỸ THUẬT KHAI PHÁ DỮ LIỆU MỜ VÀ ỨNG DỤNG Tìm hiểu các vấn đề trong khai phá luật kết hợp đối với thuộc tính số, ĐSGT Tìm hiểu thuật toán khai phá luật kết hợp mờ tổng quát Nghiên cứu thuật toán khai phá luật kết hợp mờ tổng quát theo hướng tiếp cận ĐSGT
Để hiểu rõ hơn về thuật toán, các bạn có thể xem thêm bài viết "Thuật toán Loang" ở số báo tháng 7 năm 2000. Xin chân thành cảm ơn. Từ hai thuật toán trên, rất nhiều bài toán cơ bản trên đồ thị được giải quyết rất dễ dàng. Vì khuôn khổ bài báo, tôi xin trình bày một[r]
Do d y A là ã d y tăng ã , ta thu hẹp nhanh phạm vi tìm kiếm sau mỗi lần so sánh khoá k với số hạng được chọn. Muốn vậy, ta chọn số hạng a Giữa ở "giữa d y" để so sánh với ã k . Trong đó: Giữa
Như ta đã biết,các thủ tục DFS(u) và BFS(u) cho phép viếng thăm tất cả các đỉnh có cùng thànhphần liên thông với u nên số thành phần liên thông của đồ thị chính là số lầngọi thủ tục trên. Ta sẽ dùng thêm biến đếm Connect để đếm số thành phần liênthông. Và vòng lặpchính trong các thủ tục tìm k[r]
Thuật toán tìm kiếm theo chiều rộng trong mê cung Nguyễn Duy Hàm Thuật toán tìm kiếm theo chiều rộng là một trong những thuật toán tìm kiếm cơ bản trên đồ thị, nó có thể giải quyết một loạt các bài toán liên quan dến đồ thị, cũng như các bài toán có t[r]
return 0; } Khi nói đến các thuật toán tìm kiếm, chúng ta sẽ cảm thấy quen thuộc hơn với thuật toán tìm kiếm nhị phân (Binsearch). Có lẽ bởi tính tự nhiên của phương pháp và dễ cài đặt của thuật toán. Binsearch có độ phức tạp thuật toán về thời gian là[r]
Trong ngành khoa học máy tính một giải thuật tìm kiếm là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó, thường là sau khi cân nhắc giữa một loạt các lời giải có thể. Hầu hết các thuật toán được nghiên cứu bởi các nhà khoa học máy tính để giải quyết các[r]
LỜI NÓI ĐẦU Trong ngành khoa học máy tính, tìm kiếm lời giải tối ưu cho các bài toán là vấn đề được các nhà khoa học máy tính đặc biệt rất quan tâm. Mục đích chính của các thuật toán tìm kiếm lời giải là tìm ra lời giải tối ưu nhất cho bài toán trong thời gian nhỏ nhất. C[r]
Bài giảng Lý thuyết đồ thị - Bài 2+3: Các thuật toán tìm kiếm trên đồ thị cung cấp cho người học các kiến thức: Tìm kiếm theo chiều sâu, tìm kiếm theo chiều rộng, ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn cùng tham khảo nội dung chi tiết.