Thuật toán metaheuristic giải bài toán tập phủ đỉnh

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 86 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Thuật toán metaheuristic giải bài toán tập phủ đỉnh

Thuật toán metaheuristic giải bài toán tập phủ đỉnh

MỤC LỤCDANH MỤC HÌNH VẼ.......................................................4DANH MỤC CÁC BANG......................................................

Thuật toán metaheuristic giải bài toán tập phủ đỉnh .5THUẬT NGỪ TIÉNG ANH....................................................6DANH MỤC CÁC TỪ VIẺT TÁT...............................................7PHÂN

MÓ DÁU............................................................81Lý do chọn dề tãi..............................................82Mục tiêu và nhiệ Thuật toán metaheuristic giải bài toán tập phủ đỉnh

m vụ nghiên cứu................................83Bó cục của luận văn............................................9CHƯƠNG 1: BÀI TOÁN PHŨ ĐÌNIITRÊN ĐÓ T

Thuật toán metaheuristic giải bài toán tập phủ đỉnh

HỊ...............................101.1.Một số khái niệm cơ ban.......................................101.1.1Ca sở VC bâi loán lính loánvà thuật loán..

MỤC LỤCDANH MỤC HÌNH VẼ.......................................................4DANH MỤC CÁC BANG......................................................

Thuật toán metaheuristic giải bài toán tập phủ đỉnh 1.1.4Các cách biêu diễn dồ thị trên máy tinh....................151.1.5I .<ýp bài loan N P-đầv đũ.................................171.2.Bãi toán phu d

inh nho nhất trên dồ thị........................191.2.1.l ổng quan về bài loán.....................................191.2.2.Các ửng dụng thực tế....... Thuật toán metaheuristic giải bài toán tập phủ đỉnh

................................21CHƯƠNG 2: CÁC CÁCH TIẺP CẬN GIẢI BÀI TOÁN.............................242.1. Các trường hẹrp giãi lol cùa bãi loán..

Thuật toán metaheuristic giải bài toán tập phủ đỉnh

........................242.1.1.Đồ thị 2 phía..............................................242.1.2.Dồ thị nhiều phía..................................

MỤC LỤCDANH MỤC HÌNH VẼ.......................................................4DANH MỤC CÁC BANG......................................................

Thuật toán metaheuristic giải bài toán tập phủ đỉnh .Thuật toán tham lam........................................252.2.2.Thuật toán di truyền Genetic Algorithm - GA................262.2.3.Thuật toán dàn

kiến (Ant Colony-AC)........................302.2.4.Thuật toán cũa Ashay Dhanvadker - AD.......................322.2.5.Thuật toán tìm kiếm Tabu - Tabu Thuật toán metaheuristic giải bài toán tập phủ đỉnh

Alg.........................33Vũ Tiến Khang1LớpCNTTl - Khoá 2013BCHƯƠNG 3: METAHEURISTIC GIẢI BÀI TOÁN PHU ĐINH......................383.1Đánh giá lôn

Thuật toán metaheuristic giải bài toán tập phủ đỉnh

g quát..........................................383.1.1Tông quan về heuristic...................................383.1.2Các kỳ thuật - thuật toán cuaHe

MỤC LỤCDANH MỤC HÌNH VẼ.......................................................4DANH MỤC CÁC BANG......................................................