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ủ
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
Đang chuẩn bị liên kết để tải về tài 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
Khánh Hà
103
6
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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 |L|=2 (|L| là ký hiệu số lượng đỉnh của tập Y): Khi Từ khóa: Steiner minimal tree, bees algorihms, L=V thì bài toán SMT có thể giải bằng các thuật toán metaheuristic algorithms, sparse graphs. heuristic tìm cây khung nhỏ nhất; chẳng hạn như các thuật toán algorihms. Prim, Kruskal; khi |L|=2 thì bài toán SMT có thể giải I. MỞ ĐẦU được bằng các thuật toán tìm đường đi ngắn nhất .
TÀI LIỆU LIÊN QUAN
Bài giảng Thuật toán và tư duy thuật toán
Bài giảng Thuật toán: Chương 2 - GV. Nguyễn Thanh Cẩm
Bài giảng Thuật toán: Chương 3 - GV. Nguyễn Thanh Cẩm
Bài giảng Thiết kế và đánh giá thuật toán: Phân tích thuật toán - TS. Lê Nguyên Khôi
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)
Ebook Cẩm nang thuật toán: Tập 1 - Robert Sedgewick
Ebook Cẩm nang thuật toán: Tập 2 - Robert Sedgewick
BÀI GIẢNG MÔN THUẬT TOÁN VẼ
Bài giảng Phân tích và thiết kế thuật toán: Tổng quan về thuật toán - Phạm Thế Bảo
Bài giảng Thuật toán: Chương 1 - GV. Nguyễn Thanh Cẩm
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.