vấn đề nghiên cứu thuật toán ACO 0039

4.1 Tổng kết quá trình nghiên cứu
Nghiên cứu này đã đặt ra để xác định sự cần thiết của bài toán
tối ưu, và tiến hành đưa ra cách giải quyết trong bài tốn tối ưu. Trong
suốt tiêu luận, nhóm đã thành cơng đạt được các mục tiêu ban đầu đó
là: tìm hiểu về thuật tốn ACO, tìm hiểu về bài toán Cái túi, một số
thuật toán để giải quyết bài tốn Knapsack bội cũng như áp dụng thuật
tốn ACO. Nhóm cũng đã tiến hành thực nghiệm dựa trên 100 mẫu
thử đa dạng để so sánh khả năng tối ưu hoám thời gian chạy, hiệu suất
hoạt động của hệ thống khi thực hiện thuật toán.
Các giải pháp đưa ra cho thấy tính logic và khả thi của thuật
tốn ACO trong việc rút ngắn thời gian chạy chương trình, từ đó cho
thấy sự cần thiết khi ứng dụng thuật toán ACO vào các bài tốn tối ưu
hóa.
4.2 Ý nghĩa và đóng góp của nghiên cứu
Một số những ưu điểm và đóng góp của nghiên cứu này:


Nghiên cứu đã chỉ ra được thực trạng, vấn đề của các giải thuật
tuần tự trong bài toán tối ưu thường gặp.



Nghiên cứu đã đưa ra được một phương pháp logic và khả thi
trong việc giải quyết bài tốn tối ưu nói chung và bài tốn tối ưu tổ
hợp nói riêng.



Nghiên cứu đã được cài đặt, và từ đó phát hiện được một số rủi
ro trong vấn đề cài đặt, xuất phát từ việc chọn ngôn ngữ lập trình và
thư viện sao cho phù hợp.



Nghiên cứu này đóng vai trị làm cơ sở nền móng cho những
nghiên cứu về sau, để có thể đưa ra được các giải thuật tốt hơn, và né
tránh được các rủi ro cài đặt.
4.3 Hướng phát triển


Trong q trình nghiên cứu, nhóm đã xác định một số định
hướng phát triển tiếp theo như sau: