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
Giới thiệu
Đăng ký
Đăng nhập
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
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Cải tiến một số thuật toán heuristic giải bài toán clique lớn nhất
tailieunhanh - Cải tiến một số thuật toán heuristic giải bài toán clique lớn nhất
Bài viết trình bày việc cải tiến hai thuật toán dạng heuristic giải bài toán clique lớn nhất; Các thuật toán cải tiến của chúng tôi dựa trên hai thuật toán heuristic hiệu quả hiện biết. Đã cài đặt và thực nghiệm các thuật toán này trên 78 bộ dữ liệu trong hai hệ thống dữ liệu thực nghiệm chuẩn DIMACS và BHOSLIB. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Huế ngày 07-08 6 2019 DOI CẢI TIẾN MỘT SỐ THUẬT TOÁN HEURISTIC GIẢI BÀI TOÁN CLIQUE LỚN NHẤT Phan Tấn Quốc1 Huỳnh Thị Châu Ái2 1 Khoa Công nghệ thông tin Trường Đại học Sài Gòn 2 Khoa Kỹ thuật công nghệ Trường Đại học Văn Hiến quocpt@ aihtc@ TÓM TẮT Clique lớn nhất maximum clique problem là bài toán tối ưu tổ hợp có nhiều ứng dụng trong khoa học và kỹ thuật như mạng xã hội máy học mã hóa thị giác máy tính mạng viễn thông lập lịch thu hồi thông tin tin sinh học tài chính hóa học clique lớn nhất là bài toán thuộc lớp NP-hard. Hiện có nhiều hướng tiếp cận giải bài toán clique lớn nhất như các thuật toán tìm lời giải chính xác các thuật toán heuristic các thuật toán metaheuristic . Trong bài báo này chúng tôi cải tiến hai thuật toán dạng heuristic giải bài toán clique lớn nhất các thuật toán cải tiến của chúng tôi dựa trên hai thuật toán heuristic hiệu quả hiện biết. Chúng tôi đã cài đặt và thực nghiệm các thuật toán này trên 78 bộ dữ liệu trong hai hệ thống dữ liệu thực nghiệm chuẩn DIMACS và BHOSLIB. Kết quả thực nghiệm cho thấy rằng các thuật toán cải tiến của chúng tôi cho chất lượng lời giải phần lớn tốt hơn so với các thuật toán gốc. Các thuật toán cải tiến này và kết quả thực nghiệm tương ứng là thông tin hữu ích cho những nghiên cứu tiếp theo về bài toán clique lớn nhất. Từ khóa Maximum clique problem community detection in social networks heuristic algorithm metaheuristic algorithm NP-hard problem. I. GIỚI THIỆU A. Một số định nghĩa Mục này trình bày một số định nghĩa cơ sở cho bài toán clique lớn nhất 2 . Định nghĩa 1. Clique Cho đồ thị vô hướng liên thông G V E trong đó V là tập đỉnh E là tập cạnh. Tập đỉnh C V được gọi là một clique của đồ thị G nếu mọi cặp đỉnh u v trong C đều là cạnh thuộc tập E. Số lượng đỉnh hay còn gọi là kích thước của một clique C ký hiệu là C . Nếu clique C chứa đỉnh v thì C deg v 1. Định .
Nhật Thịnh
66
9
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
137
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
4
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
283
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461743
55
Giới thiệu :Lập trình mã nguồn mở
14
22091
54
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
10742
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9935
445
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
9427
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8136
421
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6508
247
Vật lý hạt cơ bản (1)
29
5680
81
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
Bài toán clique 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
Phân vùng clique
Tập độc lập
Bài toán tập độc lập lớn nhất
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
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
Giáo trình Tổ chức mạng viễn thông
Tổ chức mạng viễn thông
Mạng lưới truyền thông công cộng
Xây dựng mạng viễn thông
Quy hoạch mạng viễn thông
Bài giảng Tổ chức mạng viễn thông
Kỹ thuật viễn thông
Thiết kế mạng viễn thông
Công nghệ viễn thông
đa truy nhập vô tuyến
tổng quan về viễn thông
hệ điều hành mạng
đề cương kỹ thuật viễn thông
giáo trình điện tử viễn thông
giải pháp mạng
tài liệu viễn thông
thiết bị viễn thông
Giải pháp phân tán mạng viễn thông
Phát triển mạng viễn thông
Kĩ thuật viễn thông
Xu hướng phát triển mạng viễn thông
Quản trị mạng
Chiến lược cạnh tranh mạng viễn thông
Quản trị mạng viễn thông
Luận văn Mạng viễn thông
quản lí mạng viễn thông
hệ thống viễn thông
giáo trình mạng viễn thông
Thiết bị truyền dẫn
mạng lưới truyền thông
Điện tử viễn thông
Hệ thống quản lý mạng
Đề thi mạng viễn thông
Kiểm tra mạng viễn thông
Trắc nghiệm mạng viễn thông
Modem quay số
Dịch vụ mạng viễn thông
Băng thống viễn thông
Độ méo tín hiệu
Tín hiệu số
Mảng quản lý mạng viễn thông
Tiêu chuẩn quản lý mạng viễn thông
Hoạt động của CDIT trong mảng quản lý mạng viễn thông
Tổ chức chức năng phục vụ quản lý mạng dịch vụ
Dịch vụ trên mạng NGN
Lĩnh vực quản lý mạng viễn thông
Dịch vụ viễn thông
Báo cáo Mạng viễn thông
Giải pháp phát triển mạng viễn thông
Bưu chính viễn thông
Bài giảng Mạng viễn thông
Tài liệu mạng viễn thông
Các mạng chuyển mạch kênh
Các mạng chuyển gói
luận án viễn thông
luận văn tốt nghiệp
giải pháp hoàn thiện
mạng lưới viễn thông
dịch vụ thông tin
kế hoạch đánh số
chuyên ngành viễn thông
tài liệu ngành viễn thông
kỹ thuật viễng thông
kế hoạch đồng bộ
kế hoạch định tuyến
kế hoạch tính cước
Công nghệ GPON
Mạng quang thụ động
Báo hiệu và đồng bộ mạng viễn thông
Kỹ thuật đồng bộ mạng
Đồng bộ trong tổng đài
Mạng đồng bộ viễn thông
Báo hiệu mạng viễn thông
Phương thức chuyển mạch
Các loại dịch vụ viễn thông
Mạng Viễn Thông kĩ thuật chuyển mạch
ngành điện tử
ngành điện tử viễn thông
mạng viễn thông số
TÀI LIỆU MỚI ĐĂNG
GIÁO TRÌNH ĐỊNH MỨC XÂY DỰNG CƠ BẢN - PHẦN I ĐỊNH MỨC LAO ĐỘNG VÀ THỜI GIAN SỬ DỤNG MÁY - CHƯƠNG 2
11
284
0
29-03-2024
WHO/HAI Project on Medicine Prices and Availability
50
446
0
29-03-2024
Anh văn bằng C-124
8
163
0
29-03-2024
Getting StartED with Windows 7 phần 5
42
171
1
29-03-2024
Winning in Todays Hottest Marketplace_7
24
127
0
29-03-2024
HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9
18
119
0
29-03-2024
Diseases of the Liver and Biliary System - part 1
33
114
0
29-03-2024
Mẫu bản tự khai lý lịch
2
112
0
29-03-2024
MẪU GIẤY PHÉP VẬN TẢI LOẠI C
2
100
0
29-03-2024
Advanced 3D Game Programming with DirectX - phần 10
67
95
0
29-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1219
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
5143
1175
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5038
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3408
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3621
524
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
10742
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3911
503
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4027
470
crossorigin="anonymous">
Đã 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.