Tài liệu Thư viện số

Danh mục TaiLieu.VN

Thuật toán gần đúng dựa trên phương thức khởi tạo lời giải nhiều lần giải bài toán Minimum s-club cover

Nghiên cứu này đề xuất thuật toán gần đúng dựa trên việc khởi tạo lời giải nhiều lần để giải bài toán Minimum s-club cover. Để nâng cao chất lượng lời giải tìm được, nghiên cứu còn đề xuất chiến lược tham lam để tìm club tốt nhất tại mỗi bước, cũng như phương pháp tạo lân cận và đánh giá lân cận của lời giải hiện tại.

Từ khóa: Phương thức đa khởi tạo, Phủ đồ thị, Thuật toán tham lam, Bài toán Minimum s-club cover, Bài toán bao phủ đồ thị

9 p tvs_thuvienbinhduong 26/05/2024 22 0

Bình luận