Đang chuẩn bị liên kết để tải về tài liệu:
Đề xuất giải thuật BEES giải bài toán Clique lớn nhất

Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG

Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm. | TRƯỜNG ĐẠI HỌC SÀI GÒN SAIGON UNIVERSITY TẠP CHÍ KHOA HỌC SCIENTIFIC JOURNAL ĐẠI HỌC SÀI GÒN OF SAIGON UNIVERSITY Số 77 06 2021 No. 77 06 2021 Email tcdhsg@sgu.edu.vn Website http sj.sgu.edu.vn ĐỀ XUẤT GIẢI THUẬT BEES GIẢI BÀI TOÁN CLIQUE LỚN NHẤT Solving maximum Clique problem using Bees algorithm ThS. Đỗ Minh Vũ 1 ThS. Mai Trương Hoàng Thông 2 Trường THPT chuyên Trần Hưng Đạo Bình Thuận 1 2 Công ty Hệ thống thông tin FPT TÓM TẮT Bài toán clique lớn nhất Maximum clique problem là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội tin sinh học tài chính lập lịch. và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm. Kết quả thực nghiệm của giải thuật đề xuất cho kết quả đạt từ 72 đến 100 so với lời giải kỷ lục hiện nay. Từ khóa bài toán Clique lớn nhất Giải thuật bầy ong Giải thuật Heuristic Giải thuật Metaheuristic NP-Hard ABSTRACT 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. Keywords maximum Clique problem Bees Algorithm Heuristic Algorithm Metaheuristic Algorithm NP-Hard 1. Giới thiệu Định nghĩa 2. Clique lớn nhất 1.1. Một số định nghĩa C được gọi là một clique lớn nhất của Mục này trình bày một số định nghĩa đồ thị G nếu C là một clique và C có số về bài toán clique lớn nhất đỉnh lớn nhất trong số các clique của G. Số Định nghĩa 1. Clique lượng đỉnh của clique lớn nhất trong đồ thị Cho đồ thị vô hướng liên thông G ký hiệu là G và gọi là chỉ số clique G V E trong đó V là

TÀI LIỆU LIÊN QUAN

Đề tài "Vận dụng quan điểm triết học Mác xít về quy luật quan hệ sản xuất phải phù hợp với trình độ lực lượng sản xuất để phát triển những thành tựu, hạn chế trong phát triển kinh tế xã hội của Việt Nam trong giai đoạn từ đổi mới đến nay"

Đề xuất giải thuật di truyền giải bài toán xếp thời khóa biểu

Luận văn tốt nghiệp ngành Mỹ thuật tạo hình: Tinh thần lạc quan trong hội họa Việt Nam về đề tài lao động sản xuất giai đoạn 1954 – 1985

Luận văn Thạc sĩ Kỹ thuật: Đề xuất giải pháp chiến lược kinh doanh cho Công ty cổ phần Sông Đà 11 Thăng Long giai đoạn đến năm 2020

Đồ án tốt nghiệp ngành Kỹ thuật môi trường: Đánh giá hiện trạng sản xuất và môi trường, đề xuất các giải pháp giảm thiểu ô nhiễm tại Công ty Bia và Nước giải khát Hà Nội

Báo cáo tổng kết đề tài: Nghiên cứu các giải pháp kỹ thuật và thị trường nhằm nâng cao hiệu quả sản xuất ngô và đậu tương hàng hóa tại một số tỉnh miền núi phía Bắc

Luận văn Thạc sĩ Kỹ thuật: Phân tích đề xuất một số giải pháp hoàn thiện kiểm soát hệ thống sản xuất tại Công ty Trách nhiệm Hữu hạn Nhà nước Một thành viên Cơ khí Hà Nội

Luận văn Thạc sĩ Kỹ thuật: Phân tích và đề xuất một số giải pháp nâng cao hiệu quả sử dụng hệ thống sản xuất tinh gọn Lean tại công ty TNHH May Youngone – Nam Định

Một số giải pháp chủ yếu để sản xuất Hè Thu - Vụ mùa 2020 giành được thắng lợi lớn

Luận án tiến sĩ kinh tế: Rào cản kỹ thuật đối với hàng dệt may xuất khẩu và giải pháp của Việt Nam
Đã 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.