4.2 CÀI ĐẶT THAM SỐ
Các bộ dữ liệu được tạo ra theo chương trình của Faro và Papalando [9]; của Hoang Xuan Huan, Do Duc Dong và Nguyen Manh Ha [8] với bộ chữ cái là ∑ = {A, C, G, T}.
Vì ACO là lớp thuật toán metaheuristic nên mỗi lần chạy sẽ cho các kết quả cụ thể là khác nhau, nên tôi tiến hành chạy thực nghiệm các thuật toán ACOM-CSP, TSIACO1, TSIACO2, TSIACO2-LS với 20 lần trên mỗi bộ dữ liệu để lấy kết quả trung bình để so sánh với thuật toán Ant-CSP.
Chạy thực nghiệm các thuật toán Ant-CSP, ACOM-CSP, TSIACO1, TSIACO2, TSIACO2-LS với các tập S gồm N chuỗi lần lượt là N= 1 │2 │3 │4 │ , độ dài chuỗi là Length=100│2 │… │1 , số vòng lặp Loop=2000 và số kiến là 10 và các tham số khác như sau:
Hệ số bay hơi
- Thuật toán Ant-CSP sử dụng
- Thuật toán ACOM-CSP sử dụng
- Thuật toán TSIACO1 sử dụng ,
- Thuật toán TSIACO2, TSIACO2-LS sử dụng ,
Chọn điều kiện ngắt dựa vào số vòng lặp (2000 vòng) hoặc thời gian thực hiện (10000s).
Giới hạn cập nhật mùi
- Thuật toán ACOM-CSP:
|∑| ;
; ratio = 4*length - Thuật toán TSIACO1, TSIACO2, TSIACO2-LS: ;
Khởi tạo mùi ban đầu
- Thuật toán Ant-CSP, ACOM-CSP:
- Thuật toán TSIACO1, TSIACO2, TSIACO2-LS: (với )
Sử dụng kỹ thuật tìm kiếm địa phương
- Thuật toán ACOM-CSP sử dụng kỹ thuật tìm kiếm địa phương.
- Các thuật toán Ant-CSP, TSIACO1, TSIACO2, TSIACO2-LS chưa sử dụng kỹ thuật tìm kiếm địa phương.
4.3 CẤU HÌNH MÁY TÍNH
Các thực nghiệm chạy trên cùng một máy tính cấu hình: Intel(R) Core (TM) i5- 3317U CPU @ 1.70 GHz 1.70GHZ, RAM 4GB, trên nền Windows 7 với các tham số được chọn như mục 4.2.
4.4 THỰC NGHIỆM ẢNH HƯỞNG CỦA HỆ SỐ BAY HƠI TỚI CHẤT LƯỢNG LỜI GIẢI CỦA CÁC THUẬT TOÁN TỚI CHẤT LƯỢNG LỜI GIẢI CỦA CÁC THUẬT TOÁN
Tôi chọn các tham số như sau: số chuỗi =3 , độ dài chuỗi =1000, số kiến =10, số lần thử = 20.
Với thuật toán Ant-CSP, ACOM-CSP tôi chạy thực nghiệm sử dụng cùng một hệ số bay hơi trong quá trình cập nhật mùi, chọn hệ số bay hơi = { . 2, . 1, . 3, . 6} (xem hình 4.1, hình 4.2).
Với thuật toán TSIACO1 (xem hình 4.3), TSIACO2 (xem hình 4.4) chạy thực nghiệm với 2 trường hợp: sử dụng cùng một hệ số bay hơi với cả hai giai đoạn cập nhật mùi như thuật toán ACOM-CSP và sử dụng hệ số bay hơi khác nhau với hai giai đoạn cập nhật mùi.