Chia sẻ miễn phí cho các bạn tài liệu: GIẢI THUẬT DI TRUYỀN BÀI TOÁN CÂY STEINER
Giải thuật di truyền giải bài toán cây Steiner
Nguyễn Thanhh Tùng-KHMT-K48
2
6.3. Chọn lọc ......................................................................................................38
7. Các toán tử di truyền .........................................................................................40
7.1. Mã hóa nhiễm sắc thể..................................................................................407.2. Lai ghép (CrossOver)..................................................................................427.3. Đột biến (Mutation).....................................................................................45
8. Chiến lược nạp lại quần thể ...............................................................................46
8.1. Nạp lại hoàn toàn. .......................................................................................468.2. Nạp lại ngẫu nhiên ......................................................................................468.3. Nạp lại theo mô hình cá thể ưu tú ...............................................................46
9. Điều kiện dừng của GA .....................................................................................4710. Đặc điểm và ứng dụng của GA .......................................................................47
10.1. Đặc điểm ...................................................................................................4710.2. Ứng dụng...................................................................................................48
CHƯƠNG 3 .............................................................................................................49
GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN CÂY STEINER........................49
1. Mã hóa lời giải...................................................................................................492. Phương pháp khởi tạo quần thể ban đầu............................................................503. Chọn lọc.............................................................................................................51
3.1. Chọn lọc xếp hạng tuyến tính......................................................................513.2. Chọn lọc xếp hạng phi tuyến.......................................................................513.3. Chọn lọc cạnh tranh ....................................................................................51
4. Lai ghép .............................................................................................................51
4.1. Lai ghép hai cha mẹ ....................................................................................514.2. Lai ghép nhiều cha mẹ ................................................................................52
5. Đột biến .............................................................................................................52
5.1. Đột biến chuẩn ............................................................................................525.2. Đột biến đổi chỗ ..........................................................................................535.3. Phép đột biến đảo đoạn ...............................................................................545.4. Phép đột biến thêm đỉnh..............................................................................545.5. Phép đột biến xóa đỉnh................................................................................54
6. Tối ưu cây..........................................................................................................54
CHƯƠNG 4 .............................................................................................................56
KẾT QUẢ THỰC NGHIỆM .................................................................................56
1. Dữ liệu thử nghiệm............................................................................................56
1.1. Nguồn dữ liệu..............................................................................................561.2. Đặc điểm dữ liệu .........................................................................................561.3. Định dạng file dữ liệu vào...........................................................................57
2. Môi trường thử nghiệm .....................................................................................583. Cài đặt thử nghiệm ............................................................................................59
3.1. Các tham số .................................................................................................59
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Giải thuật di truyền giải bài toán cây Steiner
Nguyễn Thanhh Tùng-KHMT-K48
2
6.3. Chọn lọc ......................................................................................................38
7. Các toán tử di truyền .........................................................................................40
7.1. Mã hóa nhiễm sắc thể..................................................................................407.2. Lai ghép (CrossOver)..................................................................................427.3. Đột biến (Mutation).....................................................................................45
8. Chiến lược nạp lại quần thể ...............................................................................46
8.1. Nạp lại hoàn toàn. .......................................................................................468.2. Nạp lại ngẫu nhiên ......................................................................................468.3. Nạp lại theo mô hình cá thể ưu tú ...............................................................46
9. Điều kiện dừng của GA .....................................................................................4710. Đặc điểm và ứng dụng của GA .......................................................................47
10.1. Đặc điểm ...................................................................................................4710.2. Ứng dụng...................................................................................................48
CHƯƠNG 3 .............................................................................................................49
GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN CÂY STEINER........................49
1. Mã hóa lời giải...................................................................................................492. Phương pháp khởi tạo quần thể ban đầu............................................................503. Chọn lọc.............................................................................................................51
3.1. Chọn lọc xếp hạng tuyến tính......................................................................513.2. Chọn lọc xếp hạng phi tuyến.......................................................................513.3. Chọn lọc cạnh tranh ....................................................................................51
4. Lai ghép .............................................................................................................51
4.1. Lai ghép hai cha mẹ ....................................................................................514.2. Lai ghép nhiều cha mẹ ................................................................................52
5. Đột biến .............................................................................................................52
5.1. Đột biến chuẩn ............................................................................................525.2. Đột biến đổi chỗ ..........................................................................................535.3. Phép đột biến đảo đoạn ...............................................................................545.4. Phép đột biến thêm đỉnh..............................................................................545.5. Phép đột biến xóa đỉnh................................................................................54
6. Tối ưu cây..........................................................................................................54
CHƯƠNG 4 .............................................................................................................56
KẾT QUẢ THỰC NGHIỆM .................................................................................56
1. Dữ liệu thử nghiệm............................................................................................56
1.1. Nguồn dữ liệu..............................................................................................561.2. Đặc điểm dữ liệu .........................................................................................561.3. Định dạng file dữ liệu vào...........................................................................57
2. Môi trường thử nghiệm .....................................................................................583. Cài đặt thử nghiệm ............................................................................................59
3.1. Các tham số .................................................................................................59
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí