Tài liệu Kỹ Thuật - Công Nghệ

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: 319 | 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: 398 | 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: 306 | 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: 304 | 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: 364 | 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: 333 | 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: 342 | Lượt tải: 0

Đột biến + Sau khi lai ghép, các cá thể con được tạo ra có một xác suất nhỏ sẽ bị đột biến • Ta chọn một tập vị trí đặt các VNFs (thuộc cùng 1 SFC request) ngẫu nhiên để đột biến trên NST • Tập vị trí đặt các VNFs được chọn sẽ được khởi tạo lại từ đầu • Sau khi đột biến, kiểm tra xem cá thể đột biến được tạo ra đã tồn tại trong quần thể cũ chư...

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

Giải pháp Bi-level Bi - level Giải quyết với 2 biến ở mức trên và dưới Mức trên: chuỗi hành trình sạc Mức dưới: thời gian sạc → Kết quả cho bài toán ở mức dưới phụ thuộc vào kết quả cho bài toán ở mức trên Ý tưởng: Mức trên: chuỗi hành trình sạc Mức dưới: thời gian dừng sạc tối ưu chuỗi hành trình sạc cho trước Áp dụng Bi-level: Sử dụng ...

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

Tổ chức lao động (Organizational ergonomics): Quan tâm đến việc tối ưu hóa các hệ thống kĩ thuật – xã hội, bao gồm cả cấu trúc tổ chức của nó, chính sách, qui trình. Các chủ đề có liên quan gồm thông tin liên lạc (truyền thông), quản lí tài nguyên của tổ/ nhóm, thiết kế công việc, thiết kế thời gian làm việc, làm việc theo nhóm, làm việc hợp tá...

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