Gen xấu chúng ta có thê loại bỏ luôn cả các lời giải tốt (oặc tương đối tốt) tồn tại trong gen.

Một phần của tài liệu khóa luận xây dựng hệ thống hỗ trợ ra quyết định (Trang 37)

X là một điểm trong vùng khả thi (xem phụ lục A) Trong ví dụ trên có 4 biến quyết định.

gen xấu chúng ta có thê loại bỏ luôn cả các lời giải tốt (oặc tương đối tốt) tồn tại trong gen.

Loại gpebtế \Nq:È.:.⁄.:...::À tôt nhât Gene tương đôi tôt ⁄() Hình 4.4 - Các trạng thái gen trong quấn thể. 4.5.6.b Vai trò của các thao tác chọn lọc, lai ghép, đột biến trên quần thể

Chọn lọc: Quá trình này nhằm mục đích loại bỏ khỏi qúần thể những gen chứa các lời giải xấu (những lời giải nằm xa miễn tối ưu Pareto) (xem hình trên). Tuy nhiên vấn đề giải xấu (những lời giải nằm xa miễn tối ưu Pareto) (xem hình trên). Tuy nhiên vấn đề cần quan tâm ở đây đó là bảo toán tính tốt và tính đa dạng của quần thẻ. Khi loại bỏ các

gen xấu chúng ta có thê loại bỏ luôn cả các lời giải tốt (oặc tương đối tốt) tồn tại trong gen. gen.

gen xấu chúng ta có thê loại bỏ luôn cả các lời giải tốt (oặc tương đối tốt) tồn tại trong gen. gen.

Chúng ta cần một só cải tiến để bảo đảm rằng các gen đời sau sẽ tốt hơn đời trước. Bởi vì độ tốt của một gen được xác định bằng tổng độ tốt của mỗi nhiễm sắc thể (gen nào có độ tốt của một gen được xác định bằng tổng độ tốt của mỗi nhiễm sắc thể (gen nào có

nhiều nhiễm sắc thể-(NST) trên miền Pareto, hoặc gần miền Pareto hơn thì gen đó tốt

hơn). Nên khi lai ghép ta sẽ chuyển các NST tốt của một gen (bố hoặc mẹ) vào gen của người còn lại. Như vậy sau khi lai ghép sẽ tạo ra một gen hoàn toàn trội hơn 2 gen bó mẹ, người còn lại. Như vậy sau khi lai ghép sẽ tạo ra một gen hoàn toàn trội hơn 2 gen bó mẹ, và một gen sẽ chứa toàn những tính xấu. Khi đó trong quá trình chọn lọc ta chỉ giữ lại một gen con tốt vừa được tạo ra và một gen (bố hoặc mẹ) tốt hơn. Khi đó ta sẽ vừa bảo đảm các nhiễm sắc thể tốt sẽ không bị “vô tình” loại bỏ và tính đa dạng của quần thể cũng vẫn được bảo tồn qua các đời.

Một phần của tài liệu khóa luận xây dựng hệ thống hỗ trợ ra quyết định (Trang 37)