TAILIEUCHUNG - Cơ cấu lựa chọn thích nghi toán tử lai ghép trong giải thuật di truyền mã hóa số thực.

Cơ cấu lựa chọn thích nghi toán tử lai ghép trong giải thuật di truyền mã hóa số thực. Thuật ngữ “Điều khiển học" được Norbert Wiener sử dụng lần đầu năm 1948, bắt nguồn từ tiếng Hy-Lạp “Kybernetes ", hay “steerman” (người thuyền trưởng). Plato là người đầu tiên của nhân loại sử dụng từ vựng tiếng Hy Lạp “Kybernetes" trong tác phẩm "Alcibiades, 135 A" trong câu "Trên một con tàu, phải chăng một vị thuyền trưởng tự do làm điều anh ta chọn, với trí tuệ sáng suốt, chỉ dẫn hành trình tuyệt vời, nắm chắc mọi. | Tạp chí Tin học và Điều khiền học 2005 143-150 Cơ CẤU LỰA CHỌN THÍCH NGHI TOÁN TỬ LAI GHÉP TRONG GIẢI THUẬT DI TRUYỀN MÃ HOÁ số THỰC NGUYỄN THANH THỦY1 vũ MẠNH XUÂN2 1 Khoa Công nghệ thông tin ĐH Bách khoa HN 2 Khoa Công nghệ thông tin DH Thái Nguyên Abstract. Self-adaptation is an essential feature of the natural evolution. Among the evolutionary methods self-adaptation properties have been explored with evolutionary strategies evolutionary programming and genetic algorithms. In this paper we introduce an adaptive mechanism of selecting crossover operators in real-code genetic algorithms. Exprimentations have showed the efficiency of the proposed approach. Tóm tắt. Tự thích nghi là một đặc trưng chủ yếu của tiến hóa tự nhiên. Trong các phương pháp tiến hóa các tính chất tự thích nghi đã được khảo sát trong chiến lược tiến hóa chương trình tiến hóa và giải thuật di truyền. Trong bài báo này chúng tôi giới thiệu một cơ cấu lựa chọn thích nghi toán tử lai ghép trong giải thuật di truyền mã hóa số thực. Các thực nghiệm đã chứng tỏ hiệu quả của cách tiếp cận này. 1. ĐẶT VẤN ĐÊ Tính toán tiến hóa Evolutionary Computations - EC bao gồm giải thuật di truyền Genetic Algorithm - GA chương trình di truyền Evolutionary programming - EP và chiến lược tiến hóa Evolution Strategies - ES dựa trên nền tảng tiến hóa tự nhiên đó cũng là các phương pháp tự nhiên nhằm giải quyết bài toán tối ưu và tìm kiếm. Mục tiêu cơ bản của EC là cơ cấu tính toán nhằm tạo ra sự tiến hóa của quần thể gồm nhiều cá thể với mục đích quần thể sau tốt hơn quần thể trước. Các toán tử sử dụng trong EC bao gồm lai ghép crossover đột biến mutation và chọn lọc selection . Các toán tử này kết hợp với nhau trong một mô hình tiến hóa và được điều khiển bởi một vài tham số như kích cỡ quần thể xác suất lai ghép xác suất đột biến. Tính toán tiến hóa thích nghi Adaptive Evolutionary Computations đã được nhiều tác giả 2 3 6 7 9 nghiên cứu chủ yếu nhằm điều chỉnh các tham số tác động đến quá trình tiến hóa .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.