Đặc điểm và khả năng ứng dụng của tớnh toỏn tiến húa

Một phần của tài liệu (LUẬN văn THẠC sĩ) ứng dụng thuật toán di truyền giải bài toán đóng thùng (Trang 55 - 56)

Cỏc phương phỏp theo tớnh toỏn tiến húa cú nhiều đặc điểm khỏc biệt và ưu việt hơn so với những phương phỏp thụng thường, và do đú được lựa chọn ỏp dụng trong nhiều lĩnh vực khỏc nhau. Sau đõy ta liệt kờ một số đặc điểm chớnh và cỏc lĩnh vực ứng dụng quan trọng của tớnh toỏn tiến húa

Tớnh toỏn tiến húa để cú khả năng giải hiệu quả nhiều bài toỏn khú đũi hỏi phải tỡm kiếm lời giải trong một khụng gian lời giải quỏ rộng (hoặc vụ hạn). Vớ dụ như trong bài toỏn tổng hợp protein, chỳng ta cần phải ghộp cỏc axớt amin thành chuỗi nhằm tạo ra những protein cú tớnh chất mong muốn. Cú khoảng 20 axớt amin nhưng số lượng cỏc khả năng kết hợp của chỳng là vụ hạn và việc tỡm kiếm phương ỏn kết hợp chỳng để tạo thành chuỗi protein thớch hợp là khụng hề đơn giản. Một vớ dụ khỏc là tỡm kiếm và dự đoỏn xu hướng, quy luật của thị

trường tài chớnh. Đõy là cụng việc rất khú khăn bởi lẽ cú quỏ nhiều yếu tố chi phối hoạt động của thị trường này, vai trũ tỏc động của chỳng thay đổi theo thời điểm và đụi khi ta khụng nắm được hết cỏc thụng tin.

Cỏc phương phỏp theo mụ hỡnh tớnh toỏn tiến húa đều cú đặc điểm chung là khả năng thớch nghi, do đú thớch hợp đối với những bài toỏn mà điều kiện hoặc ràng buộc của nú thay đổi trong quỏ trỡnh thực hiện. Vớ dụ như bài toỏn điều khiển hoạt động của robot hoặc việc xõy dựng cỏc chương trỡnh cú giao diện thõn thiện với nhiều phong cỏch khỏc nhau của người sử dụng

Trong một số bài toỏn khỏc, yờu cầu đặt ra là chương trỡnh phải cú khả năng sỏng tạo như tạo ra một sản phẩm mới, tỡm ra lời giải cho một bài toỏn khỏc, hay thậm chớ là tỡm ra một khỏm phỏ khoa học… Và trong những trường hợp như thế ưu tiờn lựa chọn hàng đầu sẽ là lập trỡnh genetic và cỏc chương trỡnh trớ tuệ nhõn tạo.

Một phần của tài liệu (LUẬN văn THẠC sĩ) ứng dụng thuật toán di truyền giải bài toán đóng thùng (Trang 55 - 56)

Tải bản đầy đủ (PDF)

(123 trang)