Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Tiếp cận Heuristic giải bài toán Clique lớn nhất trên đơn đồ thị vô hướng không có trọng số
TAILIEUCHUNG - Tiếp cận Heuristic giải bài toán Clique lớn nhất trên đơn đồ thị vô hướng không có trọng số
Trong bài viết này, nhóm tác giả phân tích hai thuật giải tiếp cận heuristic gần đây và đề xuất các heuristic tăng độ chính xác của lời giải cho bài toán Clique lớn nhất. Phần thực nghiệm, nhóm tác giả so sánh chất lượng lời giải của thuật giải đề xuất trên 10 bộ dữ liệu từ DIMACS. | Các công trình nghiên cứu phát triển và ứng dụng CNTT và Truyền thông Tiếp cận Heuristic giải bài toán Clique lớn nhất trên đơn đồ thị vô hướng không có trọng số Phan Thành Huấn1 Huỳnh Thị Châu Ái2 Châu Lê Sa Lin3 1 Đại học Quốc gia Tp. Hồ Chí Minh 2 Khoa Kỹ thuật Công nghệ Trường Đại học Văn Hiến 3 Khoa Công nghệ Thông tin - truyền thông Trường Cao đẳng Kinh tế - Kỹ thuật Cần Thơ Tác giả liên hệ Phan Thành huấn huanphan@ Ngày nhận bài 15 04 2021 ngày sửa chữa 01 06 2021 ngày duyệt đăng 12 06 2021 Định danh DOI Tóm tắt Bài toán Clique lớn nhất Maximum Clique Problem là bài toán tìm tập con lớn nhất của tập đỉnh trong đơn đồ thị vô hướng sao cho hai đỉnh phân biệt trong nó luôn kề nhau. Đây là bài toán nổi tiếng thuộc lớp NP-complete được ứng dụng nhiều trong các lĩnh vực khai thác dữ liệu phân tích mạng truy xuất thông tin y học giáo dục và nhiều lĩnh vực khác liên quan đến mạng lưới toàn cầu. Có nhiều cách tiếp cận giải bài toán Clique lớn nhất như quy hoạch động nhánh-cận heuristic hay meta-heuristic cho lời giải chính xác hay xấp xỉ. Trong bài báo này nhóm tác giả phân tích hai thuật giải tiếp cận heuristic gần đây và đề xuất các heuristic tăng độ chính xác của lời giải cho bài toán Clique lớn nhất. Phần thực nghiệm nhóm tác giả so sánh chất lượng lời giải của thuật giải đề xuất trên 10 bộ dữ liệu từ DIMACS. Từ khóa clique lớn nhất tiếp cận Heuristic NP-complete. Title Heuristic Approach for Solving the Maximum Clique Problem on Simple Undirected and Unweighted Graph Abstract The Maximum Clique Problem is the problem of finding the largest subset of vertices in a simple undirected graph such that two distinct vertices in it are always adjacent. This is a well-known NP-complete problem widely applied in the fields of data mining network analysis information retrieval medicine education and many other fields related to World Wide Web. There are many approaches to solving the Maximum Clique problem such as .
Ngọc Ngạn
52
8
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Bài giảng Tin học 10 - Bài 4: Bài toán và thuật toán (Bùi Thanh Hoàn)
41
135
1
Bài giảng Toán rời rạc - Chương 4: Bài toán tối ưu tổ hợp
93
266
12
Bài giảng Toán kinh tế: Bài toán vận tải mở rộng
49
3
1
Bài giảng môn Toán lớp 2 sách Cánh diều - Bài 22: Bài toán liên quan đến phép cộng, phép trừ
11
84
1
Ebook Phân loại và phương pháp giải các dạng bài tập Toán 11 (Tập 2): Phần 1
95
200
6
Ebook Phân loại và phương pháp giải các dạng bài tập Toán 11 (Tập 2): Phần 2
154
198
1
Bài giảng môn Toán lớp 1 sách Cánh diều năm học 2020-2021 - Bài 13: Em vui học toán (Trường Tiểu học Ái Mộ B)
9
78
2
Bài giảng môn Toán lớp 1 sách Cánh diều năm học 2020-2021 - Bài 70: Em vui học toán (Trường Tiểu học Ái Mộ B)
13
74
1
Bài giảng Toán kinh tế: Bài toán vận tải
22
4
1
Hệ thống tài khoản kế toán và cách hạch toán _ phần 7
55
282
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461989
55
Giới thiệu :Lập trình mã nguồn mở
14
23332
68
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11031
533
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10242
453
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9591
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8456
1139
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8311
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7903
2239
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6889
257
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6319
1529
TỪ KHÓA LIÊN QUAN
Cơ sở dữ liệu
Bài toán Clique lớn nhất
Tiếp cận Heuristic
Đồ thị vô hướng không có trọng số
Phân cụm điện não đồ
Thuật toán nhánh cận
Phân vùng clique
Tập độc lập
Bài toán tập độc lập lớn nhất
Thuật toán heuristic
Thuật toán metaheuristic
Dữ liệu thực nghiệm chuẩn DIMACS
Thị giác máy tính
Mạng viễn thông
Giải thuật bầy ong
Giải thuật Heuristic
Giải thuật Metaheuristic
Bài toán thuộc lớp NP Hard
TÀI LIỆU MỚI ĐĂNG
extremetech Hacking BlackBerry phần 9
31
266
0
02-06-2024
Trading Strategies Profit Making Techniques For Stock_3
23
206
1
02-06-2024
Anh văn bằng C-124
8
199
0
02-06-2024
Bơm máy nén quạt trong công nghiệp part 8
20
220
3
02-06-2024
Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện
8
175
1
02-06-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
129
1
02-06-2024
Hệ thống làm lạnh và điều hòa không khí
21
138
0
02-06-2024
GIÁO TRÌNH VI XỬ LÝ 1 - CHƯƠNG 5. LẬP TRÌNH CHO VI ĐIỀU KHIỂN 80C51
23
122
1
02-06-2024
Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ
5
125
0
02-06-2024
báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"
6
111
0
02-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7903
2239
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6319
1529
Ebook Chào con ba mẹ đã sẵn sàng
112
3886
1277
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5498
1144
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8456
1139
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3583
658
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3782
570
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11031
533
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4226
527
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4235
483
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.