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

Đá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: 479 | 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: 677 | 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: 542 | 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: 677 | 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: 678 | 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: 645 | Lượt tải: 0

Kết luận Thời gian chạy tương đối nhanh Kết quả khá tốt với những bộ dữ liệu nhỏ Chưa tốt với những bộ dữ liệu lớn với những nhiều đỉnh, cạnh và miền hơn Hội tụ tương đối nhanh Hướng phát triển Sử dụng phương pháp mã hóa mới để áp dụng thuật toán GA Áp dụng thêm một số kỹ thuật khác để cải tiến độ hiểu quả

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

Datasets: thực nghiệm trên  tập dữ liệu traffic, electricity.​​ Traffic: Mật độ giao thông của 963 con đường ở San Francisco theo giờ​ 10.392 time-points (1 time-point/hr)​ Task: dự đoán lưu lượng giao thông trên từng con đường trong vòng 7 ngày tới, mỗi ngày 24 giờ​ Electricity: điện năng tiêu thụ của 370 hộ gia đình 25.968 time-points (1 tim...

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

Các nghiên cứu liên quan Reactive method: Đặt một ngưỡng giá trị để dự đoán Proactive method: Sử dụng các phương pháp học máy, học sâu để dự đoán ngưỡng giá trị khi ta phải tăng giảm các máy Hybrid method: Kết hợp 2 phương pháp nêu trên Mô tả bộ dữ liệu Dữ liệu log của fifa1998 chứa các request trong thời gian từ ngày 30/4 đến 26/7 Dữ liệu đư...

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

"Nút " 𝑣∈𝑎𝑑𝑗^𝑘 (𝑢)", mà kiến " 𝑘" di chuyển đến, sẽ được chọn theo bánh xe Roulette" Quá trình của cá thể kiến thứ k tiếp tục cho đến khi tìm được đường đi hoàn chỉnh hoặc không thể tiếp tục Giữ lại các cá thể ưu tú Trộn quần thể cha mẹ với quần thể con Sắp xếp quần thể theo thứ tự Fitness giảm dần Loại bỏ những cá thể có Fitness thấp

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