Ứng dụng của Giải thuật di truyền trong khoa học tự nhiên.

Một phần của tài liệu Luận văn nghiên cứu về giải thuật di truyền và ứng dụng để tìm cực trị của đa thức bậc n (Trang 33 - 34)

1. ứng dụng trong hoá học.

Trong lĩnh vực hoá học, phần lớn là các cuộc thí nghiệm, dù là định giải, phân tích hay tổng hợp đều phải qua hai giai đoạn:

+ Thí nghiệm và thu thập số liệu. + Biến chế số liệu và báo cáo kết quả.

Giai đoạn đầu thờng đợc gọi là " wet process" đợc hiểu là dùng dụng cụ thí nghiệm để thu thập số liệu. Giai đoạn thứ hai đợc gọi là " dry proces" dùng trí óc, máy tính để chế biến số liệu thành tài liệu báo cáo.

Giai đoạn thứ hai có một việc cần làm là tối u hoá các số liệu. Tối u hoá ở đây không có nghĩa là sửa đổi, thêm bớt số liệu mà có nghĩa là sử dụng các số liệu đó với những tính chất "nguyên thuỷ" và bằng nhiều phơng pháp chế biến để đa ra những kết quả trung thực và có ý nghĩa. Để thực hiện điều này ngời ta thờng sử dụng 3 phơng pháp chính: dùng công thức hay định luật toán học; dùng những kinh nghiệm có từ các chuyên gia; dùng Giải thuật di truyền. Hai phơng pháp đầu tuy có thành công trong nhiều trờng hợp nhng không thể giải quyết đợc các vấn đề phức tạp thờng xuất hiện trong thực tế. Giải thuật di truyền là phơng pháp hữu hiệu cho những vấn đề bao quát và phức tạp.

ở Việt Nam, Giải thuật di truyền đã đợc ứng dụng trong một số vấn đề thuộc lĩnh vực hoá học nh: bài toán mô phỏng quá trình chiết dung môi hoá học, bài toán tìm điều kiện cân bằng tối u hoá cho các chất.

2 . ứng dụng của Giải thuật di truyền trong tin học.

Giải thuật di truyền đã đợc dùng để tìm điều kiện tối u trong việc thiết kế mạng nơron nhân tạo. Ngoài ra Giải thuật di truyền cũng còn đợc dùng để thực hiện chơng trình tin học (Genetic Programming - GP), một lĩnh vực đang đợc phát triển để tạo ra những chơng trình tin học đặc biệt gọi là Intelligent Agent. Intelligent Agent giúp hớng dẫn, cố vấn cho ngời sử dụng trong các lĩnh vực giáo dục, quản trị, thiết kế, truyền thông.

* Giải thuật di truyền và Lập trình di truyền: Giải thuật di truyền đã thành công trong nhiều bài toán tìm kiếm. Tuy nhiên, trong thực tế, có những vấn đề mà giải pháp (đáp số) của vấn đề không chỉ đợc biểu diễn dới giá trị số mà còn đợc biểu diễn dới dạng hàm nguyên vẹn ( chẳng hạn nh có cả các toán tử và các giá trị kết thúc nh biến, hằng… Lập trình di truyền (GP) là sự mở rộng của Giải thuật di truyền (GA). Nó sử dụng các toán tử di truyền của GA một cách trực tiếp trên những chơng trình cấu trúc cây. Lập trình di truyền cũng giống nh Giải thuật di truyền, nó đợc thực hiện bởi việc tạo sinh những quần thể gồm các nguyên hàm và các giá trị kết thúc nhằm giải quyết vấn đề.

Một phần của tài liệu Luận văn nghiên cứu về giải thuật di truyền và ứng dụng để tìm cực trị của đa thức bậc n (Trang 33 - 34)