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 STEINERGiả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 Ket-noi, 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í
source: content/getpagecontent?id=387278&pageNumber=2&documentKindID=1
