Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt ÁN TỬ DI TRUYẺN CHUYÊN BIỆTChuyên ngành: Khoa học máy tính Mã số: 60.48.01LUẬN VÃN THẠC sì KHOA HỌC MÁY TÍNHThái Nguyên - 20123Cho đen nay đà có nhiều thuật toán tim lời giai tối tru cho nhiều lình x ực bài toán, ví dụ như trong bài toán tim kiêm trên danh sách, cày, đo thị các nhà khoa học đã đưa r Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt a thuật toán tim kiếm quay lui. vét cạn. Các thuật toán này tuy tim dược nghiệm toi tru nhung chi áp dụng dtrợc cho các bài toán có không gian tim kiếBiểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
m nhó.Đè khắc phục các hạn chê như trên các nhà khoa học cũng đã dưa ra các thuật toán tim kiểm heurictics, đây là thuật toán có sir dụng các tri thứcĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt con người, do đó nó có thê chưa chinh xác, đay đủ và điêu này có thê dẫn tới sự chệch hướng trong quá trinh tìm kiếm.Giãi thuật di truyền là một trong nhưng kỳ thuật tìm kiếm toi ưu giúp ta giai quyết dược những van đe dà đặt ra ớ trên, nó cho phép ta tim kiếm lời giãi tối tru trẽn các không gian lớ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt n. nguyên tắc cơ bàn cũa giãi thuật di truyền là mỏ phỏng quá trình chọn lọc của tự nhiên. Cho đen nay lĩnh vực nghiên cứu về giãi thuật di truyền đãBiểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
thu được nhiều thành tựu, giái thuật di truyền được ứng dụng trong nhiêu lĩnh xực phức tạp, các van đề khó có thè giãi quyết được bảng phương pháp thôĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt ải thuật di truyền và các toán từ di truyền chuyên hiệtMục tiêu của đề tài-Nghiên cứu các khái niệm cơ ban cùa giãi thuật di truyền.-Nghiên cứu một so phương pháp biêu diễn nhiễm sac thê trong giãi thuật di truyền x à các toán tư di truyền tương ứng.-Nghiên cứu lựa chọn một số bài toán toi ưu và ứng Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt dụng giãi thuật di truyền đê giai quyết các bài toán này.4Phạm vi cùa (lề tài-Nghiên cứu các khái niệm cơ bân của giãi thuật di truyền.-Nghiên cứu giBiểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
ai thuật di truyền sư dụng phương pháp bicu dicn nliicm sac the bang mà hóa nhị phân và các toán tứ di truyền tương ứng.-Nghiên cứu giãi thuật di truyĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt báng một hoán vị cua một tập hợp.-Ưng dụng giai thuật di truyền sữ dụng mà hóa nhị phân và giãi thuật di truyền sừ dụng mà hóa so thực dề xác định dộ rộng của các tập mờ trong bài toán xấp xì mô hình mờ cúa Cao-Kandel.5Chương 1CÁC KHÁI NIÊM Cơ BẤN VẺ GIÃI THUẬT DI TRI YẾN1.1. Mờ đầuGiải thuật di tr Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt uyền (Gennetic Algorithm) là giài thuật tìm kiêm, chọn lựa các giãi pháp toi ưu đè giãi quyết các bài toán khác nhau dựa trên cơ che chọn lọc tự nhiênBiểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
cùa ngành di truyền học.Trong cơ the sinh vật. các gen liên kết với nhau theo cấu trúc dạng chuỗi gọi là nhiễm sac thè, nó đặc trưng cho mồi loài và ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt i vả sinh sân với so lượng ngày càng nhiêu hơn, trái lại những loài không thích nghi với mỏi trường sè dan dan bị diệt chúng.Mòi trường tự nhiên luôn biến đôi. nên cấu trúc nhiễm sẳc thê cùng thay đôi đè thích nghi với mỏi trường và ờ the hệ sau luôn có độ thích nghi cao hơn ớ the hệ trước, cấu trúc Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt này có được nhờ vào sự trao đòi thòng tin ngầu nhiên với mòi trường bên ngoài hay giừa chúng với nhau.Dựa vào đó các nhã khoa học máy tính xây dựng nBiểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt
ên một giãi thuật tìm kiếm tinh tế dựa trên cơ sờ chọn lọc tự nhiên và quy luật tiên hóa gọi là giai thuật di truyền.Các nguyên lý cơ ban của giai thuĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁ Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt c hệ thong tự nhiên và nhân tạo" xuất bản năm 1975.Giái thuật GA dược xem như một phương pháp tim kiếm có bước chuyên ngẫu nhiên mang tính tông quát dê giai các bài toán toi ưu hoá. [1.2] Biểu diễn nhiễm sắc thể trong giải thuật di truyền và các toán tử di truyền chuyên biệt ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÒNG TIN VÀ TRUYỀN THÕNGĐẶNG THỊ MINH PHƯƠNGBIÉU DIẺN NHIẺM SẮC THÉ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁGọi ngay
Chat zalo
Facebook