Home
Giới thiệu
Tài khoản
Đăng nhập
Quên mật khẩu
Đổi mật khẩu
Đăng ký tạo tài khoản
Liệt kê
Công trình khoa học
Bài báo trong nước
Bài báo quốc tế
Sách và giáo trình
Thống kê
Công trình khoa học
Bài báo khoa học
Sách và giáo trình
Giáo sư
Phó giáo sư
Tiến sĩ
Thạc sĩ
Lĩnh vực nghiên cứu
Tìm kiếm
Cá nhân
Nội dung
Góp ý
Hiệu chỉnh lý lịch
Thông tin chung
English
Đề tài NC khoa học
Bài báo, báo cáo khoa học
Hướng dẫn Sau đại học
Sách và giáo trình
Các học phần và môn giảng dạy
Giải thưởng khoa học, Phát minh, sáng chế
Khen thưởng
Thông tin khác
Tài liệu tham khảo
Hiệu chỉnh
Số người truy cập: 111,201,154
CẢI TIẾN THUẬT TOÁN DI TRUYỀN VÀ ÁP DỤNG DỰ ĐOÁN
CẤU TRÚC BẬC HAI RNA
Tác giả hoặc Nhóm tác giả:
Đoàn Duy BìnhPhạm Minh TuấnĐặng Đức Long
Nơi đăng:
Kỷ yếu Hội nghị Quốc gia lần thứ 10 về Nghiên cứu cơ bản và ứng dụng Công Nghệ thông tin (FAIR); Đà Nẵng, ngày 17-18/08/2017;
S
ố:
ISBN: 978-604-913-614-6;
Từ->đến trang
: 54-67;
Năm:
2017
Lĩnh vực:
Công nghệ thông tin;
Loại:
Bài báo khoa học;
Thể loại:
Trong nước
TÓM TẮT
Cấu trúc RNA là một lĩnh vực nghiên cứu quan trọng. RNA là trung tâm trong nhiều giai đoạn tổng hợp protein, cũng có vai trò cấu trúc và chức năng trong tế bào. Dự đoán cấu trúc RNA có thể vượt qua được nhiều vấn đề với việc xác định cấu trúc vật lý. Hiện tại các phương pháp vật lý cho dự đoán cấu trúc RNA là tốn nhiều thời gian và chi phí, do đó các phương pháp cho việc dự đoán tính toán được ưa chuộng. Các thuật toán khác nhau đã được sử dụng để dự đoán cấu trúc RNA bao gồm cả quy hoạch động và các phương pháp so sánh. Trong bài báo này chúng tôi giới thiệu thuật di truyền là một phương pháp được áp dụng cho bài toán dự đoán cấu trúc RNA. Thuật toán di truyền mà chúng tôi áp dụng là đã được cải tiến một số tham số trong các toán tử di truyền như: chọn lọc, lai ghép và đột biến. Cuối cùng nhóm nghiên cứu đã so sánh và đánh giá với những thuật toán liên quan cho bài toán dự đoán cấu trúc bậc hai, đó là thuật toán quy hoạch động.
ABSTRACT
RNA structure is an important area of research. RNA is the center of many stages of protein synthesis, which also plays a role in the structure and function of the cell. Predicting the RNA structure can overcome many problems with determining the physical structure. Currently, physical methods for predicting RNA structures are time consuming and costly, so methods for predicting computations are preferred. Various algorithms have been used to predict RNA structures including dynamic programming and comparative methods. In this pape we introduce genetic algorithm as a method applied to the problem of predicting RNA structure. The genetic algorithm we adopt is that some of the parameters in genetic operators such as selection, crossover and mutation have been improved. Finally, we compared and evaluated with another algorithm for the secondary prediction problem, such as dynamic programming algorithm.
© Đại học Đà Nẵng
Địa chỉ: 41 Lê Duẩn Thành phố Đà Nẵng
Điện thoại: (84) 0236 3822 041 ; Email: dhdn@ac.udn.vn