ÁP DỤNG CÁC THUẬT TOÁN TỐI ƯU ĐỂ GIẢI BÀI TOÁN CẤP PHÁT
3.2.3 Cài đặt chương trình
3.2.1.1 File chương trình : capphat.exe 3.2.1.2 Màn hình chương trình
Hình 3.2. Giao diện chương trình cấp phát mảnh vào các vị trí
3.2.3.3 Hướng dẫn sử dụng chương trình - Nhập dữ liệu :
Cách 1: demo dữ liệu mẫu có sẵn, chọn hoặc
Cách 2: nhập dữ liệu mới
B1:Nhập số các site, số các mảnh, số các truy vấn
B2: Chọn nút
B3: Nhập dữ liệu các ma trận RM, UM, FREQ, CTR, SIZE.
Ví dụ 1 Ví dụ 2
- Khởi tạo quần thể :
Chọn nút
Chương trình sẽ khởi tạo 100 phương án cấp phát ngẫu nhiên và chọn phương án có chi phí thấp nhất. Phương án đó sẽ được hiển thị ở ma trận FAM cùng với chi phí của phương án này.
Hình 3.3. Màn hình hướng dẫn cách khởi tạo quần thể
Khởi tạo quần thể
Phương án cấp phát có chi phí thấp nhất
- Tái sinh :
Tiếp tục chọn nút
Nếu phương án cấp phát mới có chi phí cao hơn, chọn nút để lấy lại phương án trước đó.
Hình 3.4 Màn hình hướng dẫn cách tái sinh
Khởi tạo quần thể
Phục hồi DL
- Đột biến :
B1: Từ 1 phương án cấp phát ngẫu nhiên ma trận FAM, thực hiện đột biến bằng cách đổi giá trị tại một vị trí bất kỳ trong ma trận từ 0 thành 1 hoặc từ 1 thành 0.
B2: Nhắp nút để chương trình tính lại chi phí.
Nếu phương án cấp phát mới có chi phí cao hơn, chọn nút để lấy lại phương án trước đó.
Hình 3.5. Màn hình hướng dẫn cách đột biến
- Lưu lên đĩa :
Nếu tìm được phương án tốt nhất, đồng ý dừng thuật giải, có thể thực hiện ghi lên đĩa để lưu lại phương án cấp phát này.
Chú ý khi đặt tên file nhớ đưa phần mở rộng là .TXT
Thử đột biến
Phục hồi DL
B1: Thay đổi giá trị 0 thành 1, hoặc 1 thành 0
B2: Nhắp để nh lại