tailieunhanh - 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 |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 .

• 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