Lai ghép chéo và đột biến

Một phần của tài liệu Tiểu luận TỐI ƯU HÓA MẠNG TRUY NHẬP (Trang 27 - 28)

Tập đại diện cơ bản giống như giao nhau và đột biến giữa các nhà khai thác truyền thống sẽ không hoạt động tốt. Đại diện không phải là trực giao, ví dụ như

. Đại diện không trực giao hiển thị chính nó như là các phụ thuộc giữa các forma; điều này có nghĩa rằng một nhà điều hành truyền thống sẽ tạo ra nhiều thứ riêng không hợp lệ. Như một hệ quả của sự không trực giao này, và thực tế các forma là tách rời một nhà điều hành dựa vào Random Transmitting Recombination (RTR - xem Radcliffe (1994)) được phát triển. Các nhà điều hành là một phiên bản của giao nhau đồng nhất được thích nghi với bài toán mà các alen là không trực giao.

Các chức năng điều hành trong một số giai đoạn:

Bước 1: Giá trị Gene mà chung cả cha và mẹ thì truyền sang con.

Bước 2: Đối với mỗi gen không được khởi tạo còn lại trong con, ngẫu nhiên chọn một phụ huynh và có alen ở locus giống nhau, thiết lập gen của alen con này. Cập nhật tất cả các giá trị phụ thuộc vào mảng.

Bước 3: Lặp lại bước 2 cho đến khi tất cả các giá trị được chỉ định.

Split: Chọn một tập ngẫu nhiên và chia các bao chứa riêng thành hai tập mới.

Move: Hai tập được lựa chọn một cách ngẫu nhiên và phần tử của tập đầu tiên được chọn ngẫu nhiên, chuyển đến tập thứ hai.

Merge: Hai tập được lựa chọn ngẫu nhiên và các phần tử của cả hai tập được kết hợp để tạo thành một tập mới duy nhất.

Khi đột biến được áp dụng cho một cá thể, mỗi thành phần này được áp dụng với một xác suất nhất định. Do đó, một operator đột biến thực sự có thể là một sự kết hợp của một hoặc nhiều các operator trên.

Xác suất mà mỗi thành phần đã chọn được xác định bởi các thuật toán di truyền riêng của mình, đó là các thuật toán tự thích nghi tỷ lệ đột biến. Smith và Fogarty (1996) sử dụng một hệ thống như vậy để thích ứng với các tỷ lệ đột biến cho mỗi gen độc lập, tức là, cho mỗi gen được bổ sung thêm gen để xác định tỷ lệ đột biến cho gen đi cùng. Kết quả là, trong bối cảnh phức tạp, các thuật toán tự thích ứng vượt trội hơn các thuật toán tiêu chuẩn. Thí nghiệm về vấn đề lập kế hoạch truy cập mạng cho thấy kết quả tương tự, với phép tự thích ứng đột biến vượt trội 1 cách đơn giản.(Brittain, 1999).

Một phần của tài liệu Tiểu luận TỐI ƯU HÓA MẠNG TRUY NHẬP (Trang 27 - 28)

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

(39 trang)
w