Bài viết giới thiệu sự kết hợp giữa thuật toán GA với logic mờ (Fuzzy Logic). Từ thuật toán kết hợp này chúng tôi áp dụng cho bài toán dự đoán cấu trúc bậc hai của các phân tử RNA (Ribonucleic Acid). Bài toán dự đoán cấu trúc bậc hai mà chúng tôi đề cập dựa trên phương pháp nhiệt động lực học, với việc tìm cấu trúc bậc hai có năng lượng cực tiểu. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XI về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Hà Nội ngày 09-10 8 2018 DOI DỰ ĐOÁN CẤU TRÚC BẬC HAI RNA BẰNG SỰ KẾT HỢP THUẬT TOÁN DI TRUYỀN VÀ LOGIC MỜ Đoàn Duy Bình1 Phạm Minh Tuấn2 Đặng Đức Long3 Nguyễn Hữu Danh2 1 Khoa Tin học Trường Đại học Sư phạm Đại học Đà Nẵng 2 Khoa Công nghệ thông tin Trường Đại học Bách khoa Đại học Đà Nẵng 3 Viện Nghiên cứu và Giáo dục Việt Anh Đại học Đà Nẵng doanduybinh@ pmtuan@ TÓM TẮT Trong bài báo này chúng tôi giới thiệu sự kết hợp giữa thuật toán GA với logic mờ Fuzzy Logic . Từ thuật toán kết hợp này chúng tôi áp dụng cho bài toán dự đoán cấu trúc bậc hai của các phân tử RNA Ribonucleic Acid . Bài toán dự đoán cấu trúc bậc hai mà chúng tôi đề cập dựa trên phương pháp nhiệt động lực học với việc tìm cấu trúc bậc hai có năng lượng cực tiếu. Với kết quả của các cấu trúc tìm được bằng thuật toán kết hợp mà chúng tôi giới thiệu chúng tôi hy vọng sẽ đóng góp vào kho dữ liệu của sinh học phân từ phục vụ cho các nghiên cứu trong ngành sinh học phân tử. Đồng thời cũng giới thiệu được một cách tiếp cận mới về thuật toán di truyền. Từ khóa RNA Thuật toán di truyền Logic mờ Cấu trúc bậc hai Dự đoán I. GIỚI THIỆU RNA là một chuỗi nucleotide đơn bao gồm adenine A guanine G cytosine C và uracil U và nó có thể tự gấp lại để tạo thành cấu trúc bậc hai với các cặp base như A U G C và G - U. Có nhiều dạng RNA khác nhau được tìm thấy RNA nhân không đồng nhất hnRNA RNA thông tin mRNA RNA vận chuyển tRNA RNA ribosome rRNA và RNA nhân nhỏ. Về mặt cấu trúc hnRNA và mRNA là cả hai đều là sợi đơn trong khi rRNA và tRNA hình thành cấu hình phân tử ba chiều. Mỗi loại RNA có một vai trò khác nhau trong các quá trình tế bào khác nhau như mang thông tin di truyền mRNA dịch mã rRNA và chuyển mã di truyền tRNA . Mỗi chuỗi RNA có thể gấp lại để hình thành một số cấu trúc bậc hai bậc hai có thể xảy ra. Xác định một cấu trúc
