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ủ
Khoa Học Tự Nhiên
Toán học
Thuật toán bees giải bài toán cây steiner nhỏ nhất trong trường hợp đồ thị thưa
TAILIEUCHUNG - Thuật toán bees giải bài toán cây steiner nhỏ nhất trong trường hợp đồ thị thưa
Bài viết đề xuất một thuật toán mới dựa trên sơ đồ thuật toán bees cơ bản để giải bài toán SMT. Chúng tôi đã cài đặt và thực nghiệm thuật toán đề xuất trên 38 bộ dữ liệu trong hệ thống dữ liệu thực nghiệm chuẩn; kết quả thực nghiệm cho thấy thuật toán đề xuất cho lời giải với chất lượng tốt hơn một số thuật toán heuristic và metaheuristic hiện biết trên một số bộ dữ liệu. | Thuật toán bees giải bài toán cây steiner nhỏ nhất trong trường hợp đồ thị thưa THUẬT TOÁN BEES GIẢI BÀI TOÁN CÂY STEINER NHỎ NHẤT TRONG TRƯỜNG HỢP ĐỒ THỊ THƯA Trần Việt Chương*, Phan Tấn Quốc+, Hà Hải Nam× * Trung tâm Công nghệ thông tin và Truyền thông, Sở Thông tin và Truyền thông tỉnh Cà Mau + Khoa Công nghệ thông tin, Trường Đại học Sài Gòn x Viện Khoa học Kỹ thuật Bưu điện, Học viện Công nghệ Bưu chính viễn thông Tóm tắt: Cây Steiner nhỏ nhất (Steiner Minimal Tree - Định nghĩa 3. Cây Steiner nhỏ nhất [1] SMT) là bài toán tối ưu tổ hợp có nhiều ứng dụng quan Cho đồ thị G được mô tả như trên, bài toán tìm cây trọng trong khoa học và kỹ thuật; đây là bài toán thuộc lớp NP-hard. Trong hàng chục năm qua, đã có nhiều bài báo Steiner có chi phí nhỏ nhất được gọi là bài toán cây khoa học công bố cách giải bài toán SMT. Trong bài báo Steiner nhỏ nhất (Steiner Minimal Trees problem – này, chúng tôi đề xuất một thuật toán mới dựa trên sơ đồ SMT). thuật toán bees cơ bản để giải bài toán SMT. Chúng tôi đã SMT là bài toán tối ưu tổ hợp trên lý thuyết đồ thị. cài đặt và thực nghiệm thuật toán đề xuất trên 38 bộ dữ liệu Trong trường hợp tổng quát, SMT đã được chứng trong hệ thống dữ liệu thực nghiệm chuẩn; kết quả thực minh là bài toán thuộc lớp bài toán NP-hard [1,9]. Có nghiệm cho thấy thuật toán đề xuất cho lời giải với chất hai trường hợp đặc biệt đối với bài toán SMT có thể lượng tốt hơn một số thuật toán heuristic và metaheuristic giải được bằng thời gian đa thức; đó là khi L=V(G) và hiện biết trên một số bộ dữ liệu. khi
Khánh Hà
102
6
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
Rút gọn đồ thị cho bài toán cây steiner nhỏ nhất
7
39
1
Thuật toán bees giải bài toán cây steiner nhỏ nhất trong trường hợp đồ thị thưa
6
92
0
Thuật toán tìm kiếm Hill climbing giải bài toán Cây Steiner nhỏ nhất
9
82
2
Đồ thị và các thuật toán – Chương 4: Cây
27
64
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461928
55
Giới thiệu :Lập trình mã nguồn mở
14
23020
64
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
10968
531
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10165
451
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
9563
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8362
1127
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8272
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7886
2225
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6808
256
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
6039
1457
TỪ KHÓA LIÊN QUAN
Toán học
Cây Steiner nhỏ nhất
Thuật toán bees
Giải bài toán cây steiner nhỏ nhất
Đồ thị thưa
Thuật toán heuristic
Rút gọn đồ thị
Bài toán cây steiner nhỏ nhất
Chi phí cây Steiner
Hệ thống mạng
Thuật toán tìm kiếm Hill climbing
Tìm kiếm lân cận ngẫu nhiên
Các thuật toán rút gọn đồ thị
Bộ dữ liệu
Hệ thống dữ liệu
Thuật giải Heuristic
Bài giảng thuật giải Heuristic
Ứng dụng thuật giải Heuristic
Bài giảng kỹ thuật lập trình
Chuyên đề bồi dưỡng Tin học
Tính chất co bản của thuật toán
Tạo chí Tin học
Điều khiển học
Thuật toán di truyền
Thuật toán meta heuristic
Bài toán cực tiểu hóa độ trễ MLP
Meta heuristic
Minimum Latency Problem MLP
Thuật toán tìm kiếm TABU
Giải bài toán cây khung
Chi phí định tuyến
Chi phí định tuyến của cây khung
Luận văn Thạc sĩ Kỹ thuật Cơ điện tử
Kỹ thuật Cơ điện tử
Cơ điện tử
Bài toán tối ưu hóa
Cell formation
Trí tuệ nhân tạo
thuật toán giải thuật
phương pháp tìm kiếm heuristic
mã giả của thuật toán
cấu trúc dữ liệu
Bài toán clique lớn nhất
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
Bài giảng Tìm kiếm heuristic leo đồi
Thuật giải di truyền
Thuật giải leo đồi
Các thuật toán tìm kiếm cục bộ
Lựa chọn của thuật giải di truyền
Nội dung về thuật giải leo đồi
thuật toán tìm kiếm leo đồi
tìm kiếm ưu tiên tối ưu
ứng dụng giải bài toán ta canh
chiến lược tìm kiếm lai
Luận án Tiến sĩ
Luận án Tiến sĩ Khoa học Máy tính
Giải bài toán bao phủ diện tích
Mạng cảm biến không dây
thuật toán song song meta heuristic
tìm đường đi ngắn nhất
luận văn
hệ thống điện
kỹ thuật điện
tóm tắt luận văn
khoa học điều khiển
hệ thống kỹ thuật
nghiên cứu tin học
Lý thuyết thuật toán
tự động học
Báo cáo chuyên đề Công nghệ thông tin
Nhập môn trí tuệ nhân tạo
Bài toán tô màu đồ thị
Bài toán tô màu đỉnh
sổ tay toán học
thuật toán
giải thuật
Bài toán người du lịch
Giải thuật meta heuristic
Tối ưu hóa tổ hợp
Giải thuật tìm kiếm cục bộ
Lý thuyết khoa học máy tính
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
đề án tốt nghiệp
game lựa đậu
đồ án trí tuệ nhân tạo
tài liệu môn trí tuệ nhân tạo
Giáo trình Nhập môn trí tuệ nhân tạo
Thuật toán thuật giải
Biểu diễn tri thức
Tối thiểu năng lượng
Giải thuật heuristic
Giải thuật di truyền
Wireless sensor networks
Minimum energy
Genetic algorithm
Bài giảng Trí tuệ nhân tạo
Thuật toán và thuật giải
Phương pháp tìm kiếm thiếu thông tin
Giáo trình thuật toán và giải thuật
Giáo trình toán học
thuật toán học
đại cương toán học
giải thuật toán học
hình học không gian
hình học
tài liệu học môn toán
đố vui toán học
thuật giải
thuật giải AKT
Bài tập lớn môn Trí tuệ nhân tạo
Thuật toán A
Bài toán ghép tranh
Đề tài Ứng dụng Thuật toán A
Chiến lược tìm kiếm heuristic
Trò chơi ứng dụng giải trí
Giáo trình
kỹ thuật máy tính
lập trình máy tính
thủ thuật lập trình
Thuật toán và giải thuật
bài tập lập trình
Cây khung có chi phí định tuyến nhỏ nhất
Thuật toán bầy ong
Trí tuệ bầy đàn
TÀI LIỆU MỚI ĐĂNG
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
117
0
17-05-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
123
1
17-05-2024
Hệ thống làm lạnh và điều hòa không khí
21
133
0
17-05-2024
GIÁO TRÌNH VI XỬ LÝ 1 - CHƯƠNG 5. LẬP TRÌNH CHO VI ĐIỀU KHIỂN 80C51
23
116
1
17-05-2024
Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"
10
159
3
17-05-2024
MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT
1
126
0
17-05-2024
Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "
12
95
0
17-05-2024
Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "
14
123
0
17-05-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
95
0
17-05-2024
Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "
6
125
0
17-05-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7886
2225
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
6039
1457
Ebook Chào con ba mẹ đã sẵn sàng
112
3784
1250
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5401
1137
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8362
1127
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3546
656
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
10968
531
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3745
527
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4157
523
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4184
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.