TAILIEUCHUNG - Giải thuật di truyền với các gen phụ thuộc nhau

Bài báo này trình bày giải thuật di truyền trong trường hợp các gen của mỗi cá thể không bình đẳng mà phụ thuộc vào nhau. Phần ứng dụng xét một bài toán cụ thể là điều hành bốn hồ chứa nước trong lĩnh vực thủy văn. | Vũ Trọng Sinh và đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 80(04): 127 - 131 GIẢI THUẬT DI TRUYỀN VỚI CÁC GEN PHỤ THUỘC NHAU Vũ Trọng Sinh1, Trương Thị Hương2, Vũ Mạnh Xuân*2 1 Trường ĐH Khoa học - ĐH Thái Nguyên ,2Trường ĐH Sư phạm - ĐH Thái Nguyên TÓM TẮT Bài báo này trình bày giải thuật di truyền trong trường hợp các gen của mỗi cá thể không bình đẳng mà phụ thuộc vào nhau. Phần ứng dụng xét một bài toán cụ thể là điều hành bốn hồ chứa nước trong lĩnh vực thủy văn. Từ khóa: Giải thuật di truyền, gen, điều hành hồ nước MỞ ĐẦU* Trong các bài toán tối ưu số được giải bằng giải thuật di truyền, vai trò của các gen thường là bình đẳng với nhau, không phụ thuộc vào cách mã hóa [4]. Đối với những bài toán với các thành phần (gen) của cá thể (lời giải) không bình đẳng mà phụ thuộc nhau, việc thực hiện các toán tử lai ghép (crossover) và đột biến (mutation) cần được xem xét chi tiết. Khi lai ghép hoặc đột biến làm biến đổi giá trị tại một gen nào đó, các gen khác có quan hệ với nó cũng cần phải biến đổi theo để đảm bảo không vi phạm các ràng buộc. Bài báo này trình bày giải pháp thực hiện các toán tử di truyền với các gen trong mỗi cá thể không độc lập với nhau và ứng dụng cho một bài toán cụ thể trong lĩnh vực thủy văn. Bài báo có cấu trúc như sau: Sau phần mở đầu là khái quát về giải thuật di truyền mã hóa số thực với vai trò các gen không bình đẳng. Phần tiếp theo trình bày một bài toán cụ thể điều hành van xả nước của bốn hồ chứa nước và sử dụng giải thuật di truyền giải bài toán trên. Phần cuối cùng là kết luận và danh mục tài liệu tham khảo. GIẢI THUẬT DI TRUYỀN VỚI CÁC GEN PHỤ THUỘC NHAU Đối với giải thuật di truyền mã hóa nhị phân (mỗi gen chỉ có giá trị 0 hay 1 với các toán tử lai ghép thông thường như lai một điểm, lai đa điểm hay lai mặt nạ và phép đột biến là phép đảo bit), vai trò các gen là bình đẳng với nhau. Thực tế, mỗi nhóm bit biểu thị một thành phần của cá thể, nên giữa các nhóm bit này có thể có những quan hệ phụ thuộc nhau. * Tel: 0912700396; .

• Sinh học
• Giải thuật di truyền
• Gen phụ thuộc nhau
• Điều hành hồ nước
• Lĩnh vực thủy văn
• Giải thuật di truyền mã hóa số thực
• Ứng dụng giải thuật di truyền
• Đặc điểm của GAs
• Tính chất của giải thuật di truyền
• Bước giải thuật di truyền
• Nguyên lý giải thuật di truyền
• Tiếp cận thuật giải di truyền
• Phân lớp dữ liệu
• Thuật giải di truyền
• Mô tả thuật giải di truyền
• Cơ chế thực hiện thuật giải di truyền
• Bài toán cực tiểu hoá độ trễ
• Bài toán MLP
• Giải thuật di truyền giải bài toán MLP
• Thuật toán di truyền
• Kết hợp giải thuật di truyền
• Tìm kiếm Tabu
• Tối ưu hóa đa mục tiêu
• Bài giảng Tìm kiếm heuristic leo đồi
• Thuật giải leo đồi
• Các thuật toán tìm kiếm cục bộ
• Lựa chọn của thuật giải di truyền
• Nội dung về thuật giải leo đồi
• Ứng dụng thuật giải di truyền
• Thiết lập danh mục đầu tư hiệu quả
• Đề tài Công nghệ thông tin
• Mã hóa bài toán di truyền
• Lược đồ cơ sở dữ liệu
• Bài toán người du lịch
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• Khoa học máy tính
• báo cáo khoa học
• bài toán max sat
• giải thuật di truyền song song
• ứng dụng di truyền song song
• toán di truyền
• mô phỏng luyện thép
• toán tổ hợp
• Bài toán tối ưu trong kinh tế
• GA Genetic Algorithm
• Phương pháp giải thuật
• ứng dụng di truyền
• di truyền học
• mô phỏng sự tiến hóa
• công nghệ sinh học
• bài toán xếp ba lô
• bài toán thống kê
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• khoa học máy tình
• luận văn thạc sĩ
• luận văn công nghệ thông tin
• bải toán P median
• phương pháp sinh cột
• mô hình toán học
• giải thuật di truyền cho bài toán p median
• Phương trình phi tuyến
• Kỹ thuật tính toán mềm
• Hệ phương trình phi tuyến
• phục hồi thông tin
• dựng ảnh chân dung
• thuật giải di truyền tương tác
• Bài tập lớn trí tuệ nhân tạo
• Tìm hiểu về giải thuật di truyền
• Đề tài tốt nghiệp công nghệ thông tin
• Báo cáo thực tập quản trị mạng
• Đồ án tốt nghiệp mạng máy tính
• thông tin trên văn bản
• tiểu luận
• quản trị mạng
• phương pháp nghiên cứu khoa học
• lập trình tin học
• Xếp thời khóa biểu
• Hệ tín chỉ trường đại học
• Ma trận tối ưu LQR
• Hệ con lắc ngược phi tuyến
• Tối ưu hóa
• Journal of Science and Technology
• Ứng dụng giải thuật di truyền mờ
• Giải thuật di truyền mờ
• Bài toán quản lí hàng đợi tích cực AQM
• Phương pháp quản lí hàng đợi
• Bài toán vận tải tuyến tính
• GAs Genetic Algorithms
• Bài toán vận tải
• Phân cụm loại trừ
• Tham số điều khiển
• Trích lọc dữ liệu
• Điều khiển tối ưu
• Đa mục tiêu
• Bài toán tối ưu đa mục tiêu
• Ứng dụng giải thuật di truyền
• Điều hành công tác bệnh viện
• Hỗ trợ lập lịch công tác tại Bệnh viện
• Thiết kế giải thuật di truyền
• Quy trình lập kế hoạch công tác