Thiết kế chương trỡnh

Một phần của tài liệu Thuật toán phỏng bầy kiến giải bài toán k median (Trang 62 - 64)

- Trọng số được đặt tại cỏc đỉ nh khụng đổi và bằng 1 Cú 8 giỏ trị media được chọ n (5, 15, 20, 25, 35, 45,

5.1.2 Thiết kế chương trỡnh

Chương trỡnh cài đặt thuật toỏn đó mụ tả trong chương 4 được lập trỡnh bằng ngụn ngữ VisuaBasic.

Hệ thống chương trỡnh bao gồm cỏc phần chớnh sau:

- Chọn dữ liệu đầu vào: Thực hiện 3 mức chọn dữ liệu đầu vào khỏc nhau: + Chọn dữ liệu từ tệp + Chọn dữ liệu từ bàn phớm + Chọn dữ liệu ngẫu nhiờn. - Chọn dữ liệu đầu ra: Chọn kiểu đưa dữ liệu rạ Cú 2 tuỳ chọn là chọn lưu ra tệp cú định dạng *.xls và hiển thị ra màn hỡnh. - Tham số thuật toỏn: Lựa chọn cỏc tham số của thuật toỏn. Dựa trờn cỏc thiết kế chương trỡnh như trờn, giao diện chớnh của chương trỡnh được mụ tả như sau:

63

Hỡnh 5.1 - Giao diện chớnh chương trỡnh Ant Algorithm

Trong chương trỡnh cỏc bộ dữ liệu đầu vào cú thểđược chọn trong phần <Chọn dữ liệu đầu vào>. Cỏc dữ liệu sau đú sẽ được khởi tạọ Cỏc tham số

của thuật toỏn cú thể được lựa chọn trong phần <Tham số thuật toỏn>. Đặc biệt, cú thể lựa chọn tham số <Số median> theo dạng chuỗi, khi đú chương trỡnh sẽ chạy qua tất cả cỏc median. <Bảng tổng hợp kết quả> sẽ thống kờ toàn bộ cỏc kết quả đạt được. Cỏc kết quả này cú thể được hiển thị như trờn màn hỡnh hoặc được lưu ra tệp một cỏch tựđộng thụng qua cỏc tuỳ chọn trong phần <Chọn dữ liệu đầu ra>. Cột bờn phải hiển thị cỏc thụng tin trạng thỏi hiện tại của thuật toỏn như số median, thứ tự lần lấy mẫu, số vũng lặp và giỏ trị tốt nhất ứng với cỏc thụng số trờn tại thời điểm hiện tạị

64

Cấu hỡnh mỏy tớnh tối thiểu để chạy chương trỡnh: - CPU P4

- RAM 256MB

- Hệđiều hành WINDOWS 98.

Một phần của tài liệu Thuật toán phỏng bầy kiến giải bài toán k median (Trang 62 - 64)

Tải bản đầy đủ (PDF)

(87 trang)