In timetable scheduling problems, e

In timetable scheduling problems, examination subjects must be slotted to certain times that satisfy several of constraints. They are NP-completeness problems, which usually lead to satisfactory but suboptimal solutions. As PSO has many successful applications in continuous optimization problems, the main contribution of this paper is to utilize PSO to solve the discrete problem of timetable scheduling. Experimental results confirm that PSO can be utilized to solve discrete problem as well.

Kết quả (Việt) 1:

Trong thời khóa biểu lập lịch trình các vấn đề, kiểm tra các đối tượng phải được rãnh để thời gian nhất định mà thỏa mãn một số ràng buộc. Họ là những vấn đề NP-đầy đủ, thường dẫn đến giải pháp thỏa đáng nhưng suboptimal. Như PSO có nhiều ứng dụng thành công trong vấn đề tối ưu hóa liên tục, sự đóng góp chính của giấy này là để sử dụng PSO để giải quyết các vấn đề rời rạc của tính năng lập lịch biểu. Kết quả thực nghiệm xác nhận rằng PSO có thể được sử dụng để giải quyết vấn đề rời rạc như là tốt.

Kết quả (Việt) 2:

Trong vấn đề lập kế hoạch thời gian biểu, môn thi phải có rãnh để số lần đáp ứng một số hạn chế. Họ là những vấn đề NP-đầy đủ, mà thường dẫn đến các giải pháp thỏa đáng nhưng không tối ưu. Như PSO có nhiều ứng dụng thành công trong vấn đề tối ưu hóa liên tục, sự đóng góp chính của bài viết này là sử dụng PSO để giải quyết các vấn đề riêng biệt của lịch thời gian biểu. Kết quả thí nghiệm xác nhận rằng PSO có thể được sử dụng để giải quyết vấn đề rời rạc là tốt.