Chuyên đề Kỹ thuật Quy hoạch động

Abstract

Mục tiêu của đề tài là khám phá và nghiên cứu sâu hơn về Kỹ thuật Quy hoạch động trong lĩnh vực khoa học máy tính và công nghệ thông tin. Đầu tiên, nghiên cứu sẽ tập trung vào hiểu rõ về các thuật toán Quy hoạch động cơ bản như longest common subsequence, rod cutting và 0|1 knapsack. Qua đó, sẽ phân tích cấu trúc của mỗi thuật toán, đánh giá độ phức tạp thời gian và không gian và hiểu về cách chúng được triển khai để giải quyết các vấn đề cụ thể. Tiếp theo, sẽ thực hiện các phương pháp triển khai và thử nghiệm bằng cách cài đặt và chạy thử nghiệm các giải thuật quy hoạch động trên máy tính để đánh giá hiệu suất của chúng trong các tình huống thực tế. Mục tiêu là hiểu rõ về cách các thuật toán này hoạt động trong môi trường thực tế và đánh giá khả năng áp dụng trong các bài toán cụ thể. Phạm vi nghiên cứu sẽ tập trung vào các khía cạnh cụ thể của Quy hoạch động như cấu trúc con tối ưu, bài toán con chồng nhau, bài toán 0|1 Knapsack và phương pháp đệ quy và ghi nhớ. Các phương pháp tiếp cận từ trên xuống và từ dưới lên cũng sẽ được nghiên cứu và so sánh. Sau đó, nghiên cứu sẽ tập trung vào các ứng dụng thực tế của Quy hoạch động trong các lĩnh vực như quản lý tài nguyên, tối ưu hóa vận tải, quy hoạch sản xuất và tài chính. Mục tiêu là hiểu rõ về cách các thuật toán quy hoạch động có thể được áp dụng và tối ưu hóa cho các bài toán thực tế. Cuối cùng, sẽ triển khai các giải thuật và viết báo cáo để chia sẻ kiến thức và kinh nghiệm với cộng đồng khoa học máy tính và công nghệ thông tin. Báo cáo sẽ bao gồm các kết quả thử nghiệm và phân tích, nhằm đóng góp vào lĩnh vực này.