Đang tải... (xem toàn văn)
Đề tài Nghiên cứu ứng dụng thuật giải di truyền để tìm kiếm thông tin trên văn bảnNếu như khó nhận 100% hiệu quả cần thiết, nên nhận ít hơn hay nhiều hơn “một chút”. Lúc đó bài toán có thể trở nên đơn giản hơn. Thuật toán Di truyền xét một nhiểm sắc thể có phù hợp hay không dựa vào kết quả của hàm thích nghi. Hàm thích nghi có thể cao hơn hay thấp hơn một chút so với ngưỡng do người dùng thiết lập. Đây là sự áp dụng Nguyên tắc giải thiếu hoặc thừa. c) Nguyên tắc Sao chép: Trong thuật toán di truyền, các nhiểm sắc thể con được hình thành từ việc sao chép một phần của nhiểm sắc thể cha và một phần của nhiểm sắc thể mẹ. Sự sao chép này theo tỷ lệ thế nào là phụ thuộc vào sự tính toán của người dùng sao cho tối ưu nhất.