CHƯƠNG 4: KẾT LUẬN

Một phần của tài liệu Tiểu luận môn Thuật Toán và Phương Pháp Giải Quyết Vấn Đề THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG (Trang 29)

Bài thu hoạch “Thuật giải di truyền và Ứng dụng” phát triển nhằm khắc phục những hạn chế của các thuật toán trước đó. Tuy nhiên, nó lại sinh ra các nhược điểm khác. Sau đây là ưu nhược điểm của thuật giải di truyền:

- Ưu điểm:

+ Nó có thể giải quyết mọi vấn đề tối ưu hóa có thể được mô tả với mã hóa nhiễm sắc thể.

+ Nó giải quyết vấn đề với nhiều giải pháp.

+ Kỹ thuật di truyền thực hiện thuật toán không phụ thuộc vào bề mặt lỗi, chúng ta có thể giải quyết đa chiều, không khác biệt, không liên tục.

+ Thuật toán di truyền cấu trúc cho chúng ta khả năng giải quyết các cấu trúc giải pháp và các vấn đề tham số giải pháp cùng một lúc bằng thuật toán di truyền.

+ Thuật toán di truyền là một phương pháp rất dễ hiểu và nó thực tế không đòi hỏi kiến thức về toán học.

+ Thuật toán di truyền có thể dễ dàng chuyển sang mô phỏng và mô hình hiện tại.

- Nhược điểm:

+ Một số vấn đề tối ưu hóa (vấn đề biến thể) không thể được giải quyết bằng các phương tiện của các thuật toán di truyền. Điều này xảy ra do hàm thích nghi ít được biết đến mà tạo ra khối nhiễm sắc thể xấu mặc dù thực tế là khối nhiễm sắc thể chỉ tốt chéo.

+ Không có bảo đảm tuyệt đối rằng một thuật toán di truyền sẽ tìm thấy một tối ưu toàn cầu. Nó xảy ra rất thường xuyên khi quần thể có rất nhiều đối tượng .

+ Như các kỹ thuật trí tuệ nhân tạo khác, thuật toán di truyền không thể đảm bảo thời gian đáp ứng tối ưu hóa liên tục. Thậm chí nhiều hơn, sự khác biệt giữa ngắn nhất và thời gian đáp ứng tối ưu hóa dài nhất là lớn hơn nhiều so với các phương pháp độ dốc thông thường. Thuộc tính giới hạn của thuật toán di truyền làm hạn chế việc sử dụng các thuật toán di truyền trong các ứng dụng thời gian thực.

+ Các ứng dụng giải thuật di truyền trong điều khiển được thực hiện trong thời gian thực được giới hạn bởi vì các giải pháp ngẫu nhiên và hội tụ, nói cách khác điều này có nghĩa rằng toàn bộ quần thể đang được cải thiện, nhưng điều này không thể nói cho một cá nhân trong quần thể này. Vì vậy, nó là bất hợp lý để sử dụng thuật toán di truyền cho các điều khiển trực tuyến trong hệ thống thực mà không cần kiểm tra chúng đầu tiên trên một mô hình mô phỏng.

Một phần của tài liệu Tiểu luận môn Thuật Toán và Phương Pháp Giải Quyết Vấn Đề THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG (Trang 29)

w