Một phương pháp cải tiến giải bài toán quy hoạch toàn phương và ứng dụng trong giảng dạy môn tối ưu hóa

Loại tài liệu: Tài liệu số - Đề tài nghiên cứu khoa học / Bộ sưu tập: Công nghệ thông tin

Tác giả: Trần Hùng Cường (c.n.)

Nhà xuất bản: Đại học Công nghiệp Hà Nội

Năm xuất bản: 2026

Tải ứng dụng tại các liên kết sau để xem đầy đủ tài liệu.

Tóm tắt nội dung

Đề tài “Một phương pháp cải tiến giải bài toán quy hoạch toàn phương và ứng dụng trong giảng dạy môn tối ưu hóa” là nghiên cứu các phương pháp giải bài toán quy hoạch toàn phương không lồi, chứng minh các tính chất toán học của thuật toán và đề xuất giải pháp cải tiến nhằm nâng cao hiệu quả tính toán. Đề tài gồm 3 chương chính. Chương 1: Tổng quan về bài toán quy hoạch toàn phương; Chương 2: Trình bày về lý thuyết và thuật toán DC; Chương 3: Đề xuất thuật toán cải tiến cho bài toán quy hoạch toàn phương không xác định. Giải pháp trọng tâm bao gồm việc sử dụng thuật toán phân rã dựa trên quy hoạch DC (thuật toán B) và đề xuất một thuật toán cải tiến mang tên InDCA tích hợp thêm yếu tố quán tính để tăng tốc độ hội tụ. Kết quả nghiên cứu đã chứng minh được tính hội tụ và ổn định tiệm cận của các thuật toán đề xuất, đồng thời qua thử nghiệm thực tế cho thấy các giải thuật này có hiệu suất tương đương, thậm chí vượt trội hơn phần mềm Gurobi trong một số trường hợp cụ thể.

Ngôn ngữ:vie
Tác giả:Trần Hùng Cường (c.n.)
Người đóng góp:Đặng Trọng Hợp#Nguyễn Lan Anh#Nguyễn Thị Cẩm Ngoan
Thông tin nhan đề:Một phương pháp cải tiến giải bài toán quy hoạch toàn phương và ứng dụng trong giảng dạy môn tối ưu hóa
Nhà xuất bản:Đại học Công nghiệp Hà Nội
Loại hình:Đề tài nghiên cứu khoa học / Bộ sưu tập: Công nghệ thông tin
Mô tả vật lý:75tr.
Năm xuất bản:2026

Sử dụng ứng dụng Libol Bookworm quét QRCode này để mượn và đọc tài liệu)

(Lưu ý: Sử dụng ứng dụng Bookworm để xem đầy đủ tài liệu. Bạn đọc có thể tải Bookworm từ App Store hoặc Google play với từ khóa "Libol Bookworm”)