1. Kết luận
Từ những kết quả nghiên cứu của luận văn cho phép rút ra một số kết luận sau:
+Về lý thuyết
Tìm hiểu đƣợc thuật toán di truyền trong việc tìm lời giải tối ƣu cho bài toán xếp dỡ hàng hóa.
Hiểu đƣợc các phƣơng pháp tiếp cận tối ƣu giải bài toán, qua đó so sánh lựa chọn đƣợc giải thuật để giải quyết bài toán nâng cao độ chính xác. Từ đó đánh giá đƣợc giải thuật dựa trên các tiêu chí về tốc độ, hiệu suất và chi phí.
+Về thực nghiệm
Phân tích và mô tả đƣợc các nhóm chức năng của chƣơng trình ứng dụng. Đây là cơ sở để tiếp tục phát triển đề tài trong tƣơng lai.
Cài đặt thành công chƣơng trình thực nghiệm tìm kế hoạch bốc xếp với tổng chi phí nhỏ nhất của thuật toán di truyền ứng dụng vào bài toán tối ƣu xếp dỡ hàng hóa.
Ưu điểm và hạn chế của đề tài + Về lý thuyết
Luận văn chỉ tập trung nghiên cứu thuật toán di truyền, chƣa nghiên cứu các thuật toán khác (nhƣ thuật toán đàn kiến, thuật toán đàn ong) để có những đánh giá so sánh.
Giải thuật di truyền trong luận văn đƣợc thiết kế có một đặc trƣng quan trọng là nó xử lý bất cứ loại hàm chi phí nào (không cần phải liên tục), cũng có thể hiệu chỉnh nó để xử lý nhiều bài toán nghiên cứu những toán tử giống nhau. Việc lựa chọn trƣờng hợp đơn giản nhất bánh xe roulette , điểm đột biến , và một điểm giao nhau với cả hai cá thể và quần thể hiện bằng chiều dài cố định vector - có phức tạp thời gian O ( gens * ( đột biến + lai tạo + chọn lọc ) ), ở đây
gens là số lƣợng của các thế hệ, độ phức tạp của điểm đột biến (n * m với n kích thƣớc của quần thể và m là kích thƣớc của các cá thể), độ phức tạp thời gian của lai tạo (n * m một lần nữa), và độ phức tạp của lựa chọn (n trong trƣờng hợp bánh xe roulette thực hiện có hiệu quả).
Do đó, độ phức tạp của thuật toán di truyền là O (gens * n * m) (với gens là số thế hệ hay số lần lặp).
+ Về thực nghiệm
Mặc dù đã cài đặt đƣợc một số chức năng nhƣng chƣa kiểm tra thực nghiệm với nhiều bộ dữ liệu khác nhau và còn nhiều chức năng chƣa cài đặt hoàn chỉnh.
Chƣơng trình còn tính chất mô phỏng chƣa phải là một ứng dụng hoàn chỉnh.
Đánh giá ý nghĩa đóng góp của đề tài
Luận văn này mang lại cái nhìn tổng quan về giải thuật di truyền. Tìm hiểu cách thức áp dụng giải thuật di truyền trong bài toán vận tải phi tuyến.
Có thể cải tiến giải thuật di truyền trong luận văn áp dụng vào bài toán tối ƣu khác để ứng dụng trong nhiều tình huống, chẳng hạn nhƣ lập lịch trình các công việc trong máy tính, phân phối dòng vốn trong một công ty, phân phối kho.