TAILIEUCHUNG - Báo cáo nghiên cứu khoa học: "GIẢI THUẬT LAI CHO BÀI TOÁN SẮP HÀNG ĐA TRÌNH TỰ SINH HỌC"

Việc phân tích các trình tự sinh học như DNA, Protein để có được thông tin hữu ích từ sự tương đồng giữa các trình tự là một việc vô cùng quan trọng. Hiện nay có nhiều phương pháp giải quyết bài toán này, tuy nhiên các kết quả xác định mức tương đồng thường được đánh giá chưa tốt lắm. | TẠP CHÍ PHÁT TRIỂN KH CN TẬP 10 SÓ 04 - 2007 GIẢI THUẬT LAI CHO BÀI TOÁN SẮP HÀNG ĐA TRÌNH Tự SINH HỌC Nguyễn Ngọc Tú Trần Văn Lăng Phân viện Công nghệ thông tin tại Bài nhận ngày 07 tháng 05 năm 2006 hoàn chỉnh sửa chữa ngày13 tháng 03 năm 2007 TÓM TẢT Việc phân tích các trình tự sinh học như DNA Protein để có được thông tin hữu ích từ sự tương đồng giữa các trình tự là một việc vô cùng quan trọng. Hiện nay có nhiều phương pháp giải quyết bài toán này tuy nhiên các kết quả xác định mức tương đồng thường được đánh giá chưa tốt lắm. Trong bài báo này chúng tôi đưa ra một giải pháp kết hợp GA-SA Genetic Algorithm - Simulated Annealing với mong muốn có thể dung hòa được các yêu cầu đặt ra đó là thời gian đáp ứng và chất lượng của lời giải. Quá trình giải quyết bài toán được thực hiện qua các bước như sử dụng các thông tin về tiến hoá giữa các trình tự một số luật heuristic để tạo thông tin ban đầu qua đó điều chỉnh hướng lai tạo chọn lọc của quần thể trong giải thuật di truyền. Bên cạnh đó một phần quần thể cũng bị tác động bởi quá trình mô phỏng luyện kim SA giúp tìm được các cá thể mới tốt hơn. 1. GIỚI THIỆU Từ những năm cuối thế kỷ 20 di truyền học và kỹ thuật gen đã phát triển nhanh chóng và đạt được nhiều thành tựu to lớn. Sự phát triển này giúp cho con người ngày càng hiểu rõ hơn cơ sở khoa học về sự sống. Và chính sự hiểu biết này đóng góp vai trò rất lớn đối với lĩnh vực chăm sóc và bảo vệ sức khoẻ con người. Chẳng hạn việc chẩn đoán dự phòng trị liệu đó nâng cao chất lượng cuộc sống và bảo vệ môi trường thiên nhiên. Đi kèm với sự phát triển của lĩnh vực sinh học một vấn đề đặt ra là sự tham gia của các ngành khoa học khác đặc biệt là ngành khoa học máy tính 9 . Ngành sinh học phân tử càng phát triển càng đòi hỏi sự hỗ trợ rất lớn từ phía tin học qua đó có thể giải quyết các bài toán lớn và phức tạp nhằm phục vụ cho những hiểu biết của con người về thế giới sinh vật cũng như chính bản thân con người. Sự thành công của các dự án nghiên cứu về gen

• Báo cáo khoa học
• trình bày báo cáo
• báo cáo ngành kỹ thuật
• báo cáo về tin học
• báo cáo ngành văn học
• báo cáo tiếng anh
• CÁCH TRÌNH BÀY BÁO CÁO
• PHƯƠNG PHÁP TRÌNH BÀY BÁO CÁO
• KĨ NĂNG TRÌNH BÀY BÁO CÁO
• MẸO TRÌNH BÁY BÁO CÁO
• TRÌNH BÀY BÁO CÁO KHOA HỌC
• TRÌNH BÀY LUẬN VĂN BÁO CÁO
• Hình thức báo cáo thực tập
• Báo cáo thực tập tốt nghiệp
• Báo cáo thực tập
• Trình bày báo cáo thực tập
• Hướng dẫn trình bày báo cáo
• Hướng dẫn viết báo cáo
• Mẫu báo cáo
• Cách trình bày luận văn
• Cách trình bày khóa luận
• Thể thức của báo cáo
• trình bày luận văn
• tài liệu báo cáo khoa học
• báo cáo nông nghiệp
• báo cáo y dược
• báo cáo sinh học
• chăn nuôi lợn
• Kỹ năng trình bày báo cáo
• Kỹ năng thuyết trình
• Thiết kế slide
• Định dạng văn bản
• Nội dung trình bày báo cáo
• Thời gian thuyết trình
• Thực tập chuyên ngành
• Hướng dẫn viết tiểu luận
• Cấu trúc báo cáo
• Cách thể hiện báo cáo
• Nội dung báo cáo
• cách trình bày báo cáo khoa học
• báo cáo khoa học sinh học
• báo cáo khoa học toán học
• tài liệu báo cáo nghiện cứu khoa học
• báo cáo khoa học
• thơ lục bát
• chăn nuôi
• báo cáo ngành nông nghiệp
• báo cáo ngành ngoại ngữ
• báo cáo kinh tế
• báo cáo ngành tin học
• tài liệu báo cáo nghiên cứu khoa học
• báo cáo ngành y học
• trình bày thông tin tài sản thiếu trong báo cáo tài chính
• trình bày thông tin tài sản
• trình bày thông tin tài sản trong báo cáo tài chính doanh nghiệp
• phân tích tài chính
• tài chính doanh nghiệp
• phân tích tài chính doanh nghiệp
• báo cáo tài chính
• Tài liệu về trình bày đồ án
• Trình bày đồ án tốt nghiệp
• Quy định trình bày báo cáo cáo chuyên đề
• Quy định trình bày bài tập lớn
• Viện Đại học Mở Hà Nội
• mẫu báo cáo thực tập tốt nghiệp
• trình bày luận án
• cách viết báo cáo tốt nghiệp
• báo cáo tốt nghiệp
• Báo cáo phân tích ngành hàng hải
• báo cáo khoa học kinh tế
• báo cáo kỹ thuật