Đang chuẩn bị liên kết để tải về tài liệu:
Đề tài:: PHƯƠNG PHÁP CHC SONG SONG

I. Tìm hiểu chung về thuật toán di truyền Giải thuật di truyền là kĩ thuật giúp giải quyết bài toán bằng cách mô phỏng theo sự tiến hoá và đấu tranh sinhh tồn của sinh vật trong tự nhiên theo thuyết tiến hoá muôn loài của Darwin. Mục tiêu của giải thuật | CHC có một cơ chế bổ sung để làm chậm lại tốc độ của sự quy tụ- một cơ chế để giúp tránh sự giao phối gần. Trong suốt thời kỳ sinh sản, mỗi thành viên của quần thể cha mẹ được chọn một cách ngẫu nhiên mà không thay thế và được ghép đôi cho việc giao phối. Tuy nhiên, trước khi giao phối thì khoảng cách tín hiệu giữa các thế hệ cha mẹ tiềm năng được tính toán, và nếu một nửa khoảng cách đó ( khoảng cách tín hiệu của các thế hệ con được mong đợi từ các thế hệ cha mẹ) sẽ không vượt quá ngưỡng khác nhau. Chúng không được giao phối và bị loại ra từ quần thể con.(ngưỡng khác nhau được thiết lập ở phần bắt đầu cho đến L/4). Chính vì vậy, chỉ một phần quần thể được giao phối để tạo ra thế hệ con mới trong bất kỳ thế hệ nào. Không có thế hệ con nào được chấp nhận vào quần thể cha mẹ ( hoặc là bởi vì không có bạn giao phối tiềm năng hay bởi vì không một thế hệ con nào tốt hơn quần thể cha mẹ), thì ngưỡng khác nhau sẽ bị giảm đi. Hậu quả của cơ chế này đó là chỉ có các quần thể cha mẹ tiềm năng và đa dạng hơn được giao phối nhưng sự đa dạng được đòi hỏi bằng ngưỡng khác nhau tự động giảm khi quần thể quy tụ một cách tự nhiên. Số lượng những con sống sót cho mỗi thế hệ sẽ được xem là thích hợp nhất trong suốt quá trình tìm kiếm bởi vì khi CHC gặp khó khăn trong việc tăng tiến trình thì ngưỡng khác nhau sẽ giảm xuống nhanh hơn khoảng cách tín hiệu trung bình để có nhiều cá nhân hơn được đánh giá. Ngược lại, khi CHC được xem là dễ dàng để tạo ra thế hệ con mà sống sót thì ngưỡng khác nhau sẽ giảm ở tỷ lệ thấp hơn và số lượng các con giao phối cũng sẽ giảm.