Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (LA tiến sĩ)
Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem-MLP)
... trường hợp đặc biệt, toán giải thuật toán có độ phức tạp thời gian đa thức, đề cập công trình [6, 14, 31, 49] 1.1 Mô hình toán học toán cực tiểu hóa độ trễ Bài toán cực tiểu hóa độ trễ (MLP) dạng tổng ... dụng luận án 35 CHƢƠNG CÁC THUẬT TOÁN GẦN ĐÚNG CẬN TỶ LỆ Hiện nay, số thuật toán gần cận tỷ lệ giải toán cực tiểu hóa độ trễ đề xuất Tuy nhiên, hiệu thuật toán đánh giá góc độ lý thuyết Chưa có ... annealing algorithm Bài toán cực tiểu hóa độ trễ Bài toán người du lịch Bài toán thợ sửa chữa lưu động Bài toán người giao hàng Bài toán người du lịch với thời gian bị chặn Quy hoạch động Phương pháp...
- 130
- 593
- 1
Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ
... thuật toán gần cận tỷ lệ biết, sở để đề xuất thuật toán gần với cận tỷ lệ tốt Theo hướng tiếp cận thuật toán gần cận tỷ lệ, số thuật toán gần cận tỷ lệ giải toán MLP công bố Tuy nhiên, hiệu thuật ... cho thuật toán gần giải toán MLP, đề xuất thuật toán gần dựa phương pháp Subgradient Phát triển thuật toán theo hướng tiếp cận meta-heuristic Chúng đề xuất thuật toán dựa lược đồ tổng quát thuật ... Thuật toán (ACO-GA) lai ghép thuật toán di truyền (GA) thuật toán đàn kiến (ACO); thuật toán TS-VNS lai ghép thuật toán Tabu (TS) thuật toán lân cận biến đổi (VNS) Để đánh giá hiệu thuật toán...
- 2
- 858
- 2
Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất.
... chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung G Bài toán MRCST chứng minh thuộc lớp toán NP-khó ... (u, v) (1-1) Bài toán MRCST: Cho đồ thị G định nghĩa trên, toán đặt số tất khung đồ thị G cần tìm khung có chi phí định tuyến nhỏ Bài toán đặt tên toán khung với chi phí định tuyến nhỏ (Minimum ... thuật toán đề cập tất công trình giải toán MRCST; trình bày thuật toán tính chi phí định tuyến khung chi tiết công trình kể góc độ kỹ thuật Algorithm 1.1 Thuật toán tính chi phí định tuyến khung...
- 27
- 437
- 0
Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất.
... chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung G Bài toán MRCST chứng minh thuộc lớp toán NP-khó ... (u, v) (1-1) Bài toán MRCST: Cho đồ thị G định nghĩa trên, toán đặt số tất khung đồ thị G cần tìm khung có chi phí định tuyến nhỏ Bài toán đặt tên toán khung với chi phí định tuyến nhỏ (Minimum ... thuật toán đề cập tất công trình giải toán MRCST; trình bày thuật toán tính chi phí định tuyến khung chi tiết công trình kể góc độ kỹ thuật Algorithm 1.1 Thuật toán tính chi phí định tuyến khung...
- 27
- 331
- 0
Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất
... nghĩa tổng chi phí định tuyến cạnh đường đơn nối chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung ... nghiệm thuật toán HCSRI, HCSIR đồ thị thưa 49 Bảng 2.4 So sánh chi phí định tuyến thuật toán HCSRI với thuật toán khác 50 Bảng 2.5 So sánh chi phí định tuyến thuật toán HCSIR với thuật toán ... tuyến khung cách chi tiết công trình kể góc độ kỹ thuật Thuật toán 1.1 cho phép tính chi phí định tuyến khung Algorithm 1.1 Thuật toán tính chi phí định tuyến khung RoutingCost(T) Đầu vào: Cây khung...
- 143
- 748
- 0
Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất.
... ) chi phí định tuyến T tính thời gian O(n) 1.1.2 .Thuật toán tính chi phí định tuyến khung Đây thuật toán đề cập tất công trình giải toán MRCST; trình bày thuật toán tính chi phí định tuyến khung ... chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung G Bài toán MRCST chứng minh thuộc lớp toán NP-khó ... chi phí định tuyến cạnh đường đơn (duy nhất) nối đỉnh u với đỉnh v T Định nghĩa 1.2 (Chi phí định tuyến khung) Cho T = (V(T), E(T)) khung G, chi phí định tuyến T, ký hiệu C(T), tổng chi phí định...
- 27
- 197
- 0
CÁC THUẬT TOÁN BIẾN ĐỔI LƯỢC ĐỒ QUAN HỆ VÀ ỨNG DỤNG
... CÁC THUẬT TOÁN BIẾN ĐỔI LƯỢC ĐỒ QUAN HỆ VÀ ỨNG DỤNG Biên tập bởi: Phiên trực tuyến: http://voer.edu.vn/c/f3d62f19 MỤC LỤC CÁC KHÁI NIỆM VỀ CƠ SỞ DỮ LIỆU PHÉP GIẢN LƯỢC CỦA LƯỢC ĐỒ QUAN HỆ ... giản lược lược đồ quan hệ thuật toán tìm bao đóng theo tiếp cận giản lược, thuật toán tìm sở theo tiếp cận giản lược 3.2 Các chức chương trình: " Tên chương trình "Thu gọn lược đồ quan hệ" có ... t.X tập thuộc tính X Một quan hệ rỗng, ký hiệu ⊕, quan hệ không chứa Chú ý: Mỗi quan hệ tập nên quan hệ hai trùng lặp 1.2 Phụ thuộc hàm, hệ tiên đề Armstrong, lược đồ quan hệ 1.2.1 Phụ thuộc hàm...
- 31
- 402
- 0
Các thuật toán tối ưu hóa trong bảo mật thông tin
... chế lớn Do cách mã hóa dựa phƣơng pháp mã khóa bí mật, gửi mã cần phải gửi kèm theo cách giải mã Bên cạnh đó, cách mã hóa quen thuộc đơn giản ngƣời có đƣợc thơng tin bị mã hóa tiến hành cách để ... phức tạp thuật tốn, thuật tốn thƣờng dùng hệ mật mã khố cơng khai - Trình bày phƣơng pháp mật mã gồm: Phƣơng pháp mã hố khóa bí mật phƣơng pháp mã hố khóa cơng khai Với phƣơng pháp mã hóa khóa cơng ... khai RSA 2.7 Hệ mật mã khóa cơng khai ELGAMAL Chƣơng 3: Tối ƣu hóa số giải thuật xử lý số học hệ mã cụ thể 3.1 Phân tích giải thuật xử lý số học hệ mã RSA 3.2 Tối ƣu hóa giải thuật để xử lý với...
- 67
- 1,132
- 5
Nghiên cứu các thuật toán tạo bóng trong đồ hoạ ba chiều tương tác thời gian thực
... trình đồ họa ba chiều mang tính tương tác, thời gian thực Từ phần luận TP văn nói thuật toán tạo bóng, xin hiểu thuật toán tạo bóng giả TN Các thuật toán tạo bóng (giả) đồ họa ba chiều nghiên cứu ... thử nghiệm thuật toán tạo bóng phổ biến hiệu cao đồ họa ba chiều thời gian thực nay, bao gồm : o Thuật toán tạo bóng phẳng Planar Shadow o Thuật toán tạo bóng Shadow Volume o Thuật toán Projective ... xây dựng thuật toán tạo -7- LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 bóng mà tập trung vào nghiên cứu thuật toán tạo bóng hệ thống mang tính thời gian thực Trong hệ thống thời gian thực, phải...
- 70
- 888
- 4
Các thuật toán tối ưu hóa trong bảo mật thông tin.pdf
... gian xử lý Các cơng cụ giải thuật nhằm bẻ khóa hệ mật mã đƣợc cải tiến đòi hỏi hệ mã cần đƣợc nâng cấp tính bảo mật Tuy nhiên, việc nghiên cứu triển khai nâng cấp việc tối ƣu hóa mặt thuật tốn ... phức tạp thuật tốn, thuật tốn thƣờng dùng hệ mật mã khố cơng khai - Trình bày phƣơng pháp mật mã gồm: Phƣơng pháp mã hố khóa bí mật phƣơng pháp mã hố khóa cơng khai Với phƣơng pháp mã hóa khóa cơng ... khai RSA 2.7 Hệ mật mã khóa cơng khai ELGAMAL Chƣơng 3: Tối ƣu hóa số giải thuật xử lý số học hệ mã cụ thể 3.1 Phân tích giải thuật xử lý số học hệ mã RSA 3.2 Tối ƣu hóa giải thuật để xử lý với...
- 67
- 938
- 2
CÁC THUẬT TOÁN TỐI ƢU HÓA TRONG BẢO MẬT THÔNG TIN
... khai RSA 2.7 Hệ mật mã khóa cơng khai ELGAMAL Chƣơng 3: Tối ƣu hóa số giải thuật xử lý số học hệ mã cụ thể 3.1 Phân tích giải thuật xử lý số học hệ mã RSA 3.2 Tối ƣu hóa giải thuật để xử lý với ... đề tối ƣu hóa hệ mã cơng khai, đồng thời đƣợc hƣớng dẫn gợi ý PGS.TSKH Nguyễn Xn Huy tơi chọn đề tài cho luận văn tốt nghiệp Cao học ngành khoa học máy tính là: Các thuật tốn tối ƣu hóa bảo mật ... gian xử lý Các cơng cụ giải thuật nhằm bẻ khóa hệ mật mã đƣợc cải tiến đòi hỏi hệ mã cần đƣợc nâng cấp tính bảo mật Tuy nhiên, việc nghiên cứu triển khai nâng cấp việc tối ƣu hóa mặt thuật tốn...
- 67
- 539
- 0
Từ khóa: ứng dụng các thuật toán tìm kiếm trên đồ thị§5 một vài ứng dụng của các thuật toán tìm kiếm trên đồ thịcác thuật toán tìm kiếm trên đồ thịcác thuật toán tô màu trong đồ họa máy tínhcác thuật toán trong lý thuyết đồ thịcác thuật toán cơ bản về đồ thị§3 các thuật toán tìm kiếm trên đồ thịcác thuật toán tối ưu hóa truy vấncác thuật toán thiết kế lược đồ cơ sở dữ liệu quan hệthuật toán cực tiểu trung bình bình phương sailệchbài 9 cực tiểu hoá năng lượng của hệbóc hết mạc treo tách các hệ cơ quan ra để quan sát hệ tiêu hóa hệ tuần hoàn hệ sinh dục hệ niệu1 1 một số giải thuật gần đúng cho bài toán trên đồ thịgiải thuật di truyền ứng dụng giải bài toán lập lịchứng dụng giải bài toán khoa học kỹ thuậtBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Báo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyên đề điện xoay chiều theo dạngNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitPhát hiện xâm nhập dựa trên thuật toán k meansNghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXQuản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)chuong 1 tong quan quan tri rui roGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtHIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀM