Đề xuất giải thuật Bees giải bài toán Clique lớn nhất

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Minh Vũ Đỗ, Trương Hoàng Thông Mai

Ngôn ngữ: Vie

Ký hiệu phân loại: 510 Mathematics

Thông tin xuất bản: Khoa học (Đại học Sài Gòn) 2021

Mô tả vật lý: 48-56

Bộ sưu tập: Metadata

ID: 397216

Thêm vào giỏ Liên kết toàn văn

Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch... và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm. Kết quả thực nghiệm của giải thuật đề xuất cho kết quả đạt từ 72% đến 100% so với lời giải kỷ lục hiện nay., Tóm tắt tiếng anh, The Maximum clique problem is the combination optimization problem with practical application in many fields such as social networking, bioinformatics, finance, scheduling... and has been proved as a NP-Hard problem. This paper proposes the Bees algorithm to solve the maximum clique problem on 37 datasets standard of datatable DIMACS. The experimental results show that the proposed algorithm achieves the results from 72.0% to 100.0% compared to the current optimal results.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR