Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Bài giảng Tính toán tiến hóa - Bài 2: Genetic algorithm (GA)
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Tính toán tiến hóa - Bài 2: Genetic algorithm (GA)
Ðức Huy
153
45
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài giảng Tính toán tiến hóa - Bài 2: Genetic algorithm (GA). Bài này cung cấp cho học viên những nội dung về: sơ đồ thuật toán GA; các thành phần của GA; các phương pháp mã hóa lời giải; các phương pháp lai ghép; các phương pháp đột biến; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Genetic Algorithm GA PGS.TS Huỳnh Thị Thanh Bình Email binhht@soict.hust.edu.vn Tổng quan 2 Bắt đầu được nghiên cứu từ những năm 70 bởi J. Holland K. DeJong D. Goldberg Thường được áp dụng với Tối ưu hóa rời rạc Tính chất Không quá nhanh Sử dụng các heuristic để mang lại kết quả lại tạo tốt Đặc biệt Lại tạo từ các cá thể cha mẹ tốt có chọn lọc Áp dụng các mô hình chọn lọc và lai tạo khác nhau Tổng quan 3 Các thuật toán GAs khác nhau ở việc sử dụng các toán tử Biểu diễn mã hóa Đột biến Lai ghép Cơ chế chọn lọc sinh tồn sinh sản Sơ đồ thuật toán GA 4 Kiểm tra Khởi tạo Đánh giá độ Sinh quần Chọn lọc điều kiện Kết thúc quần thể thích nghi thể mới dừng Các thành phần của GA 5 I. Phương pháp mã hóa lời giải II. Phương pháp lai tạo III. Phương pháp đột biến IV. Phương pháp chọn lọc cha mẹ V. Phương pháp đấu tranh sinh tồn Các phương pháp mã hóa lời giải 6 Mã hóa nhị phân Mã hóa đa giá trị Mã hóa hoán vị Mã hóa cây cạnh Prufer mã hóa đỉnh cha Rời rạc hóa Các phương pháp mã hóa lời giải - Mã hóa nhị phân 7 Phenotype space Genotype space Encoding 0 1 L representation 10010001 10010010 010001001 011101001 Decoding inverse representation Các phương pháp mã hóa lời giải - Mã hóa đa giá trị 8 Thường sử dụng mã hóa giá trị phức tạp Giá trị được mã hóa có thể là Nguyên hay thực Rời rạc hay liên tục Hữu hạn hay vô hạn Các phương pháp mã hóa lời giải - Mã hóa đa giá trị - Ví dụ 9 a. Các gene trong nhiễm sắc thể nhận giá trị thực. 1.7 2.3 5.6 5.2 b. Các gene trong nhiễm sắc thể nhận giá trị rời rạc từ một tập vô hạn hoặc hữu hạn A C B A Black White Yellow Yellow Các phương pháp mã hóa lời giải - Mã hóa hoán vị 10 NST là một hoán vị của một tập các gene Phù hợp với các bài toán liên quan đến tính hoán vị VD TSP 1 3 6 7 8 2 5 4 9 Các phương pháp mã hóa lời giải - Mã hóa Cây 11 Mã hóa cạnh 1 1 2 2 3 1 4 4 5 2 4 Mã hóa đỉnh cha 3 5 Parent 1 1 Parent 2 1 . 51 61 32 11 4 Các phương pháp mã hóa lời giải - Mã hóa Cây tiếp 12 Prufer Biểu diễn một cây bằng một vector số nguyên Kích thước mã .
TÀI LIỆU LIÊN QUAN
Bài giảng Tính toán tiến hóa: Bài 1 - TS. Huỳnh Thị Thanh Bình
Bài giảng Tính toán tiến hóa - Bài 4: Evolutionary programming
Bài giảng Tính toán tiến hóa: Bài 7 - TS. Huỳnh Thị Thanh Bình
Bài giảng Tính toán tiến hóa - Bài 9: Multi-objective optimization
Bài giảng Tính toán tiến hóa - Bài 5: Evolution strategy
Bài giảng Tính toán tiến hóa - Bài 7: Ant colony optimization (ACO)
Bài giảng Tính toán tiến hóa - Bài 6: Differential evolution (DE)
Bài giảng Tính toán tiến hóa - Bài 1: Evolutionary computing
Bài giảng Tính toán tiến hóa: Bài 9 - TS. Huỳnh Thị Thanh Bình
Bài giảng Tính toán tiến hóa - Bài 8: Particle swarm optimization (PSO)
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.