Bài viết tìm hiểu về vấn đề trùng lặp cá thể trong các quần thể của lập trình di truyền bị tác động khi kích cỡ quần thể thay đổi; nguyên nhân chính dẫn đến trùng lặp; cách thức giải quyết vấn đề trùng lặp trong lập trình di truyền và hiệu quả của giải pháp đề xuất. Mời các bạn cùng tham khảo bài viết! | TNU Journal of Science and Technology 225 09 61 - 68 TRÙNG LẶP CÁ THỂ TRONG LẬP TRÌNH DI TRUYỀN Phạm Thị Thương1 Nguyễn Xuân Hoài2 Nguyễn Thị Hiền3 Ngô Văn Mạnh4 1Trường Đại học Công nghệ thông tin amp truyền thông - ĐH Thái Nguyên 2Viện trí tuệ nhân tạo Việt Nam 3Học viện Kỹ thuật quân sự 4Trung tâm Thông tin và Dữ liệu Khí tượng thủy văn TÓM TẮT Trong thực tế mọi cá thể xuất hiện trong thế giới tự nhiên là duy nhất. Chúng kế thừa đặc tính di truyền từ cha mẹ đồng thời cũng mang những nét đặc trưng riêng biệt mà không giống bất kỳ một cá thể nào đã và đang tồn tại Adam Rutherford 2018 . Lập trình di truyền GP là một trong các cách tiếp cận mô phỏng sự tiến hóa của tự nhiên và đã được áp dụng thành công trong nhiều lĩnh vực. Vậy 1 Vấn đề trùng lặp đã được giải quyết như thế nào trong GP 2 Việc lặp cá thể có phụ thuộc vào kích cỡ quần thể không Nó tác động như thế nào đến hiệu quả của GP 3 Nguyên nhân gây trùng lặp là gì và 4 Làm thế nào để giải quyết vấn đề trùng lăp Để trả lời các câu hỏi nghiên cứu này chúng tôi đã tiến hành các thực nghiêm. Kết quả cho thấy trùng lặp cá thể không bị tác động nhiều bởi kích cỡ quần thể trên đa phần các bài toán được thử nghiệm giải quyết vấn đề trùng lặp giúp cải tiến một cách đáng kể hiệu suất của GP nói riêng và các cách tiếp cận dựa trên GP nói chung. Từ khóa Lập trình di truyền giải thuật tiến hóa máy học hệ gen lặp cá thể Ngày nhận bài 05 5 2020 Ngày hoàn thiện 29 8 2020 Ngày đăng 31 8 2020 INDIVIDUAL DUPLICATION IN GENETIC PROGRAMMING Pham Thi Thuong1 Nguyen Xuan Hoai2 Nguyen Thi Hien3 Ngo Van Manh4 1TNU - University of Information and Communication Technology 2AI Academy VietNam 3LeQuyDon Technical University 4Center for Hydro-Meteorological Data and Information ABSTRACT In reality each individual that appears in the natural world is unique. They inherit genetic meterials from their parents and carry distinct traits that do not resemble any existing and existed individuals Adam Rutherford 2018 . Genetic programming GP is
