Thư viện tài liệu, ebook tham khảo dành cho học sinh, sinh viên

Ý nghĩa của các tham số, thuộc tính 〖 𝜂〗_𝑖𝑗 là mức độ thu hút hay kinh nghiệm của việc lựa chọn cạnh (i,j) 〖 𝜏〗_𝑖𝑗 chỉ ra mức độ xuất hiện của cạnh (i,j) trên đường đi của các cá thể kiến Nếu 𝛼=0: Các cạnh trên đường đi được lựa chọn tham lam theo kinh nghiệm Nếu 𝛽=0: Ưu tiên sử dụng các cạnh có xu hướng được xuất hiện nhiều nhất trước ...

19 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 415 | Lượt tải: 0

SHADE Sử dụng Lehmer mean (Cec 14) để tính 𝑆_𝐹, 𝑆_𝐶𝑟 Lưu trữ 𝑆_𝐹, 𝑆_𝐶𝑟 cảu mỗi thế hệ vào trong lịch sử 𝑀_𝐹, 𝑀_𝐶𝑟 𝑀_𝐹, 𝑀_𝐶𝑟 là mảng số thực có H phần tử Cặp giá trị 〖(𝐹〗_𝑖, 〖𝐶𝑟〗_𝑖) được chọn bằng cách lấy ngẫu nhiên một số k trong khoảng [1,H] 𝐹_𝑖=Cauchy( M_F [k], 0.1) 〖𝐶𝑟〗_𝑖=N( M_Cr [k], 0.1) SHADE Các phần tử...

19 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 481 | Lượt tải: 0

Các bước của CMA-ES: Bước 1: Khởi tạo: Ma trận hiệp phương sai C = I (ma trận đơn vị) m : vector nx1 chứa giá trị NST trung bình ban đầu của quần thể 𝜎: Step size ( vector nx1 chứa độ lệch chuẩn của các biển trong NST) Bước 2: Sinh ra 𝜆 cá thể con thông qua cơ chế đột biến vector trung bình 𝑥_𝑖= 𝑁(𝑚, 𝜎^2 𝐶)=𝑚+𝑁(0, 𝜎^2 𝐶)=𝑚+𝜎∗𝑁...

27 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 567 | Lượt tải: 0

Ví dụ 1- EP tiến hóa máy trạng thái hữu hạn Độ thích nghi: Độ thích nghi của các cá thể được đo bằng khả năng dự đoán đúng kí hiệu đầu ra Đột biến: Có thể áp dụng các phương pháp sau: Thay đổi trạng thái ban đầu Xóa trạng thái Thêm một trạng thái Thay đổi một dịch chuyển trạng thái Thay đổi kí hiệu đầu ra với trạng thái hiện tại và đầu vào ...

17 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 451 | Lượt tải: 0

Đánh giá độ thích nghi Các cá thể được đánh giá trên cùng tập mẫu dữ liệu và giá trình hiệu suất trung bình thu được trên mẫu đó được sử dụng là giá trị độ thích nghi Giả sử có một tập mẫu X và mỗi mẫu chứa ba giá trị đầu vào (a,x,z) và giá trị đích y. Độ thích nghi được tính như sau: Tính giá trị đầu y^ ra thu được của chương trình mà cá thể bi...

23 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 410 | Lượt tải: 0

Các phương pháp đấu tranh sinh tồn Áp dụng phương pháp của lựa chọn cha mẹ Kết hợp các phương pháp chọn lọc để chọn ra cá thể của quần thể cũ bị đào thải Hoặc trộn các cá thể con vào quần thể và sử dụng các phương pháp chọn lọc để chọn các cá thể bị đào thải (con có thể cũng bị loại) Cũng có thể căn cứ vào tuổi của cá thể để đào thải Giải thuậ...

45 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 552 | Lượt tải: 0

Điều kiện dừng Điều kiện dừng của thuật toán thường thỏa mãn như sau: Sau một số thế hệ nhất định, thuật toán không cải thiện chất lượng lời giải Sau một số thế hệ nhất định Thuật toán sử dụng hết lượng phép tính đánh giá cố định Các biến thể EAs phổ biến Giải thuật di truyền – Genetic Algorithm Tiến hóa sai phân – Different Evolutionary Algorithm ...

40 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 464 | Lượt tải: 0

u trúc thu t toán ấ ậ Bước 3: Điều kiện dừng  Điều kiện dừng: Tương tự các thuật toán GA thôn thường  Số thế hệ tối đa  Số thế hệ tối đa mà EP không được cập nhật  Đầu ra: EP (Biên Pareto)29 Đánh giá  Ưu điểm:  Nhanh, độ phức tạp tương đương GA thông thường  Biên Pareto đều  Khả năng duy trì cân bằng các hàm mục tiêu (ví dụ: tránh hội tụ sớ...

244 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 550 | Lượt tải: 0

Gỉa sử mô hình đã hoàn tất việc training tính tới thời điểm t Dự đoán cho z(i, t+1) Tính toán bộ tham số θ(t) Tạo n mẫu dựa trên phân phối được tạo nên từ bộ tham số θ(t) Trung vị của n mẫu kết hợp với x(i, t+1) và h(i, t) được đưa vào mạng h(i, t+1) Tính toán bộ tham số θ(t+1) Tạo n mẫu dựa trên phân phối được tạo nên từ bộ tham số θ(t+1) ...

11 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 619 | Lượt tải: 0

Definition Each neural network is encoded by edge encoding Limit the maximum numbers of nodes (m) in the neural network Each neural network is defined a individual seeding(I) from the population Minimal Initialization Random is unlikely to reduce the complexity of the structure via mutation want network to be as simple as possible Inital s...

37 trang | Chia sẻ: hachi492 | Ngày: 05/01/2022 | Lượt xem: 574 | Lượt tải: 0