Chương 4.
KẾT QUẢ THỰC NGHIỆM
4.1 CHƯƠNG TRÌNH
Tôi sử dụng ngôn ngữ VB.Net để viết chương trình demo Bài toán xâu gần nhất và phương pháp ACO.
4.1.1 Quy trình thực hiện
- Bước 1: Chọn các tham số ban đầu: Số chuỗi là N và độ dài chuỗi làLength.
- Bước 2: Nhấn nút Create để tạo ra bộ dữ liệu Input với bộ chữ cái là ∑ = {A, C, G, T}.
- Bước 3: Chọn các tham số khác: Số kiến, số lần thử, điều kiện ngắt (ngắt theo số vòng lặp hoặc ngắt theo thời gian).
- Bước 4: Chọn thuật toán cần chạy thực nghiệm bằng cách nhấn vào nút tương ứng hoặc chạy thực nghiệm tất cả các thuật toán bằng cách nhấn nút Process All.
- Bước 5: Thông báo kết quả và lưu kết quả.
4.1.2Cài đặt ứng dụng
Bài toán
- Input: Cho một tập S={s1, s2, …, sn} có cùng độ dài m với các thành phần thuộc bộ chữ cái ∑ = {A, C, G, T} [8,10].
- Task: Tìm xâu t có độ dài m, sao cho khoảng cách Hamming của t tới xâu xa nhất trong đạt cực tiểu.
Chương trình
- Tôi sử dụng ngôn ngữ VB.Net để viết chương trình chạy thực nghiệm.
Các bước tiến hành thực nghiệm
- Bước 1: Chọn N (số chuỗi) và Length (độ dài chuỗi), rồi nhấn nút “Crea e” để
tạo ra bộ dữ liệu Input (xem hình 4.2).
- Bước 2: Chọn các tham số khác như: Number of Tests (số lần thử), Ant (số kiến), Break (điều kiện ngắt).
- Bước 3: Chọn thuật toán cần chạy thực nghiện bằng cách nhấn vào một trong các nút tương ứng: “Ant-CSP” hoặc “ACOM-CSP” hoặc “TSIACO1” hoặc “TSIACO2” hoặc “TSIACO2-LS”. Khi muốn chạy thực nghiệm tất cả các thuật toán ta nhấn nút “Process All”.
- Bước 4: Thông báo kết quả. (xem hình 4.3)
- Bước 5. Lưu kết quả bằng cách nhấn vào nút “Save” (nếu cần).
Tạo ra bộ dữ liệu Input
Vùng sẽ hiển thị bộ dữ liệu Input
Xóa vùng hiển thị Input
Các thuật toán chạy thực nghiệm, được so sánh với Ant-CSP
Chạy thực nghiệm tất cả các thuật toán
Chọn các tham số ban đầu