tailieunhanh - Báo cáo nghiên cứu khoa học: Chiến lược tiến hóa song song

Đề tài "Chiến lược tiến hóa song song" trình bày nội dung tổng quan về chiến lược tiến hóa, xây dựng khung chiến lược tiến hóa và sử dụng khung chiến lược tiến hóa để giải quyết bài toán Sphere. Để biết rõ nội dung chi tiết, . | Chiến lược tiến hóa song song TRƢỜNG ĐẠI HỌC SƢ PHẠM HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO NGHIÊN CỨU KHOA HỌC Đề tài: Chiến Lược Tiến Hóa Song Song Giảng viên : Đỗ Trung Kiên Sinh viên: Cao Thị Việt Hòa Lớp K54B Cao Thị Việt Hòa- Lớp K54B- Khoa CNTT- Trường ĐHSPHN 1 Chiến lược tiến hóa song song Phụ lục CHƢƠNG I: TỔNG QUAN VỀ CHIẾN LƢỢC TIẾN HOÁ 3 1. Tổng quan giải thuật di truyền 3 2. Tổng quan về chiến lược tiến hóa .4 Chiến lược tiến hóa là gì 4 Lịch sử phát triển của thuật toán chiến lược tiến hóa 5 Tính chất của thuật toán chiến lược tiến hóa. .5 Kỹ thuật chiến lược tiến hóa .5 Giải thuật chiến lược tiến hóa 6 3. Ví dụ minh họa .6 CHƢƠNG II: XÂY DỰNG KHUNG ES 7 1. Thiết kế khung ES .7 Các lớp đòi hỏi (Requires) .7 Các lớp cung cấp (Provided) .8 2. Khung thuật toán tuần tự .14 3. Khung thuật toán song song .16 Mô hình phần cứng .16 Mô hình phần mềm .16 . Mô hình máy chủ-khách (Master-slave) .16 . Mô hình đảo (Island model) .17 . Mô hình khuếch tán (Diffusion model) 17 CHƢƠNG III: SỬ DỤNG KHUNG CHIẾN LƢỢC TIẾN HÓA ĐỂ GIẢI QUYẾT BÀI TOÁN SPHERE 17 1. Sử dụng khung ES giải quyết bài toán sphere .17 Định nghĩa bài toán Sphere 17 Khung bài toán Sphere .18 2. Kết quả thực nghiệm 20 Cao Thị Việt Hòa- Lớp K54B- Khoa CNTT- Trường ĐHSPHN 2 Chiến lược tiến hóa song song LỜI NÓI ĐẦU Ngày nay song song với qúa trình phát triển khoa học công nghệ va kỹ thuật thì ngành khoa học tính toán đã đóng vai trò quan trọng. Nó đã đạt được nhiều thành tựu rực rỡ với những bước tiến nhảy vọt. Việc áp dụng các thành tựu này vào các lĩnh vực đời sống, xã hội của con người ngày .