EUVIMEDEUVIMED entdecken
Crossref

TỐI ƯU HÓA QUY HOẠCH ĐỘNG TRÊN CÁC HỆ THỐNG TÍNH TOÁN BIÊN: MỘT KHUNG TIẾP CẬN THỐNG NHẤT SỬ DỤNG HÌNH HỌC TÍNH TOÁN VÀ NHÂN TỬ LAGRANGE

Nguyễn Thị Phi Doan

Tạp chí Khoa học Trường Đại học Mở Hà Nội · 11.05.2026 · 66

DOI: 10.59266/houjs.2026.1156 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Tạp chí Khoa học Trường Đại học Mở Hà Nội, online erschienen am 11.05.2026. Verfasst von Nguyễn Thị Phi Doan.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Trong bối cảnh các thiết bị tính toán biên (Edge Computing) ngày càng đóng vai trò trung tâm trong việc xử lý chuỗi dữ liệu thời gian thực, rào cản lớn nhất nằm ở sự xung đột giữa yêu cầu độ trễ cực tiểu và giới hạn năng lượng tiêu thụ. Các tiếp cận quy hoạch động (DP) kinh điển, vốn mang độ phức tạp, thường trở thành bình cảnh không thể vượt qua khi kích thước dữ liệu chạm ngưỡng. Bài báo này thiết lập một khung triển khai hợp nhất (Unified Implementation Framework), tích hợp sức mạnh của kỹ thuật bao lồi (Convex Hull Trick - CHT) và phương pháp tối ưu hóa Lambda (-Optimization) để hạ bậc độ phức tạp xuống tuyến tính. Những đóng góp khoa học cốt lõi bao gồm: kiến tạo cơ chế tính toán số học an toàn trên miền nguyên 128-bit nhằm triệt tiêu hoàn toàn sai số làm tròn số thực. Sau đó đề xuất chiến lược “phá vỡ thế cân bằng” (tie-breaking strategy) đặc thù cho phương pháp Lagrange để đảm bảo sự hội tụ ổn định; cuối cùng là kiểm chứng thực nghiệm toàn diện trên các tập dữ liệu mô phỏng quy mô lớn. Số liệu cho thấy tại , giải thuật đề xuất chỉ tiêu tốn trung bình 8.5ms, cải thiện hiệu năng tới 99.9% so với mức 20150ms của phương pháp cơ sở, khẳng định tính khả thi khi triển khai trên các thiết bị hạn chế tài nguyên.

Zitieren

APA

Doan, N. T. P. (2026). TỐI ƯU HÓA QUY HOẠCH ĐỘNG TRÊN CÁC HỆ THỐNG TÍNH TOÁN BIÊN: MỘT KHUNG TIẾP CẬN THỐNG NHẤT SỬ DỤNG HÌNH HỌC TÍNH TOÁN VÀ NHÂN TỬ LAGRANGE. Tạp chí Khoa học Trường Đại học Mở Hà Nội, 66. https://doi.org/10.59266/houjs.2026.1156

Vancouver

Doan NTP. TỐI ƯU HÓA QUY HOẠCH ĐỘNG TRÊN CÁC HỆ THỐNG TÍNH TOÁN BIÊN: MỘT KHUNG TIẾP CẬN THỐNG NHẤT SỬ DỤNG HÌNH HỌC TÍNH TOÁN VÀ NHÂN TỬ LAGRANGE. Tạp chí Khoa học Trường Đại học Mở Hà Nội. 2026:66. doi:10.59266/houjs.2026.1156

BibTeX
@article{Doan2026,
  author = {Doan, Nguyễn Thị Phi},
  title = {TỐI ƯU HÓA QUY HOẠCH ĐỘNG TRÊN CÁC HỆ THỐNG TÍNH TOÁN BIÊN: MỘT KHUNG TIẾP CẬN THỐNG NHẤT SỬ DỤNG HÌNH HỌC TÍNH TOÁN VÀ NHÂN TỬ LAGRANGE},
  journal = {Tạp chí Khoa học Trường Đại học Mở Hà Nội},
  year = {2026},
  pages = {66},
  doi = {10.59266/houjs.2026.1156}
}
Kostenlos starten →