Ngày 1 2 3 4 5 6
Hoạt động 1 1 2 2 3 3
Hoạt động 4 4 5 5 5
Kết quả này được chuyển đổi thành nhiễm sắc thể với số lượng gen bằng số lượng hoạt động trong dự án, các gen lấy các giá trị là thứ tự hoạt động trong tập hợp tất cả các hoạt động được thực hiện mỗi ngày:
(1 – 4) – (1 – 4) – (2 – 5) – (2 – 5) – (3 – 5) – 3
Các ràng buộc của bài toán
Trên thực tế, để chọn ra được các đề xuất phù hợp giải quyết xung đột trong lịch thanh toán dự án, cần phải đảm bảo được các ràng buộc chủ yếu của bài tốn được tn thủ, khơng những thế cần phù hợp với MOEA framework. Dưới đây là một số ràng buộc chính của xung đột và cấu hình thuật tốn khi áp dụng trên MOEA framework:
o Các tham số 𝑎𝑖, 𝑏𝑖 của MOEA framework là hằng số và chúng được xác định trước trong thuật toán;
o Mọi thuộc tính, giá trị tính ra phải là số dương;
o Tất cả các hoạt động phải xuất hiện trong nhiễm sắc thể và mỗi hoạt động chỉ xuất hiện một lần;
o Xung đột xảy ra giữa 2 hoạt động;
o Hai hoạt động có xung đột khơng được tồn tại đồng thời trong nhiễm sắc thể.
Cài đặt MOEA framework
Trong thử nghiệm về bài toán này, MOEA framework sẽ được thay đổi theo như mô tả trong phần 3.1. Không chỉ yêu cầu các dữ liệu đầu vào về thông tin các hoạt động và thông tin dự án, các ràng buộc của dự án về xung đột sẽ là căn cứ để xác định các ứng viên của điểm cân bằng Nash tìm được có hợp lý khơng. Phần cốt lõi giữ cho hệ thống chạy các thuật toán cũng như hoạt động không thay đổi.
Mô tả dữ liệu
Dữ liệu được sử dụng trong thử nghiệm bao gồm 2 loại:
o Dữ liệu từ bài báo [14];
o Dữ liệu từ hai dự án phần mềm gia công từ một công ty phần mềm của Việt Nam. Trong đó các dữ liệu so sánh liên quan tới bài báo [14] đã được trình bày trong bài báo của luận án (CT6). Dữ liệu của 2 dự án được trình bày trong Bảng 3.4 được nhập vào hệ quản lý MySQL. Cấu hình máy tính để thử nghiệm thuật toán là: Windows 10 Pro 64-bit trong CPU 2.80 GHz Intel (R) Core i5. Đối với mỗi thuật toán cụ thể, phần
Trang 76
thử nghiệm này sẽ chạy liên tục 10 lần, mỗi lần phần mềm có ghi lại kết quả cân bằng Nash được tìm thấy. Kết quả chạy từng thuật tốn chứa 3 thơng tin chính sau:
o Cách phân phối lịch thanh toán dự án đã sắp xếp lại;
o Giá trị payoff của tổng thể đáp án;
o Thời gian chạy.
Trong đó thời gian chạy càng ngắn, mức độ liên quan của thuật tốn càng tốt và mơ hình càng cao. Giá trị hàm hồn trả cho biết chất lượng của câu trả lời được tìm thấy. Giá trị này càng nhỏ thì kết quả càng tốt. Dữ liệu từ dự án phần mềm của thử nghiệm gồm 2 dữ liệu trung bình với 74 nhiệm vụ và 48 nhiệm vụ được mô tả tổng quan trong
Bảng 3.4, giới thiệu cụ thể trong Bảng 3.5 và Bảng 3.7. Mỗi tác vụ cần một lượng thời
gian cụ thể để hồn thành và nó u cầu hai đơn vị tài nguyên đang xử lý. Mỗi tài nguyên được xác định bởi nhận dạng (ID) của nó. Mối quan hệ giữa 2 hoạt động khác nhau được minh họa trong Bảng 3.6 và Bảng 3.8.