Tiểu Luận - Hệ Thống Điều Khiển Thông Minh - Đề Tài - Giải Thuật Di Truyền

Trang 3 CHƯƠNG 4GIẢI THUẬT DI TRUYỀNNHÓM 3 GIỚI THIỆULƯU ĐỒMÃ HÓACHỌN LỌCLAI GHÉPĐỘTBIẾNTHÍ DỤGIẢI THUẬT DI TRUYỀNGA là gì?. GA là giải thuật tìm kiếm lời giải tối ưu mô phỏng theo quá t

Trang 1

GIẢI THUẬT DI TRUYỀN

Trang 3

GIẢI THUẬT DI TRUYỀN

GA là gì? GA là giải thuật tìm kiếm lời giải tối ưu mô phỏng theo quá trình tiến hóa của sinh vật trong tự nhiên.

GA song song là gì? Là GA trong đó quần thể được chia làm thành nhiều quần thể con, mỗi quần thể con được khởi động ngẫu nhiên

và tiến hóa độc lập.

Hàm thích nghi là gì? Là hàm dùng để đánh giá độ thích nghi của cá thể tốt hơn Thường hàm thích nghi chính là hàm dùng để tìm cực trị hoặc biến đổi tương đương.

Trang 4

GIẢI THUẬT DI TRUYỀN

GA là gì? GA là giải thuật tìm kiếm lời giải tối ưu mô phỏng theo quá trình tiến hóa của sinh vật trong tự nhiên.

GA song song là gì? Là GA trong đó quần thể được chia làm thành nhiều quần thể con, mỗi quần thể con được khởi động ngẫu nhiên

và tiến hóa độc lập.

Hàm thích nghi là gì? Là hàm dùng để đánh giá độ thích nghi của cá thể tốt hơn Thường hàm thích nghi chính là hàm dùng để tìm cực trị hoặc biến đổi tương đương.

Trang 5

Chọn lọc

Là quá trình chuyển đổi từ từ

mà trong đó trải qua nhiều quá trình sàn lọc, lựa chọn la tiền đề của sự tiến hóa.

Đột biến

Là biến đổi đột ngột của một hoặc một số tính trạng, làm tăng sự đa dạng cấu trúc trong quần thể.

Giải mã

Là phương pháp để đưa dạng thông tin đã được mã hóa về dạng thông tin ban đầu.

Lai ghép

Là sự giao hợp giữa hai

cá thể với nhau để tạo

ra một cá thể mới.

Trang 6