Việc ứng dụng thuật toán ACO đã giải quyết đƣợc bài toán xếp thời khóa biểu cho trƣờng phổ thông Vùng cao Việt Bắc.
Bằng việc ứng dụng công nghệ WEB PHP sử dụng xampp,....đã xây dựng hệ thống website xếp thời khóa biểu cho phòng đào tạo.
Nhận xét về chƣơng trình - Ƣu điểm:
+ Đƣợc cài đặt bằng ngôn ngữ PHP nên dễ cài triển khai trên các hệ thống website của các trƣờng
+ Tốc độ sắp xếp lịch nhanh
+ Giao diện thân thiện, dễ sử dụng
+ Tính an toàn và bảo mật của hệ thống là tƣơng đối tốt qua việc thể hiện việc đăng nhập của từng giáo viên và học sinh.
- Nhƣợc điểm:
+ Chƣa xử lý cho toàn bộ các trƣờng và các mô hình đạo tạo từ hệ trung cấp, cao đẳng và đại học theo chƣơng trình hiện hành.
KẾT LUẬN
Luận văn đã tìm hiểu về cơ sở lý thuyết, và đề xuất phƣơng pháp giải bài toán xếp thời khóa biểu trƣờng phổ thông là giải thuật tối ƣu hóa đàn kiến.
Phƣơng pháp tối ƣu đàn kiến là phƣơng pháp tƣơng đối mới mẻ và tỏ ra đặc biệt hiệu quả, điều này đã đƣợc chứng minh thông qua thực nghiệm. Phƣơng pháp tối ƣu đàn kiến luôn đƣợc quan tâm, phát triển kể từ khi giới thiệu cho đến nay thể hiện qua sự phong phú, đa dạng của các thuật toán. Các thuật toán trực tiếp đƣa ra hƣớng tiếp cận mới giải các bài toán tối ƣu tổ hợp, qua đó có nhiều ứng dụng trong thực tiễn trên các lĩnh vực nhƣ: Sản xuất, truyền thông, sinh học, hoạt động xã hội …..
Bài toán xếp thời khóa biểu là một trong những bài toán khó, đƣợc đề xuất từ lâu, đƣợc đầu tƣ nghiên cứu, phát triển một cách nghiêm túc và có nhiều ứng dụng thực tế, đặc biệt là trong các quá trình tự động xếp thời khóa biểu trong ngành giáo dục vào nhiều ngành khác nhau trong thực tế. Việc sử dụng phƣơng pháp tối ƣu đàn kiến để giải bài toán xếp thời khóa biểu đƣợc đề xuất với thuật toán ACO, nó có kết quả tốt hơn rất nhiều.
Luận văn đã xây dựng đƣợc chƣơng trình xếp thời khóa biểu tự động cho trƣờng phổ thông Vùng cao Việt Bắc dựa trên các ràng buộc và tài nguyên của trƣờng.
HƢỚNG PHÁT TRIỂN
Đối với thuật toán ACO giải bài toán có không gian tìm kiếm rộng nên kết quả chƣa đƣợc thực sự tốt. Các bƣớc tiếp theo của thuật toán ACO có thể đƣợc thiết kế và áp dụng vào các kỹ thuật trình độ cao hơn, chúng ta thấy rằng phƣơng pháp tối ƣu đàn kiến hết sức phong phú, đa dạng, là một hƣớng tiếp cận mới, mạnh mẽ và triển vọng còn có khả năng khai thác nghiên cứu và cải tiến mạnh hơn nữa trong tƣơng lai.
Trong phạm vi nghiên cứu của đề tài, thuật toán và chƣơng trình áp dụng cho bài toán xếp thời khóa biểu là đặc thù riêng của trƣờng Phổ thông Vùng cao Việt Bắc. Hƣớng phát triển tiếp theo sẽ mở rộng cho mô hình bài toán xếp thời khóa biểu của hầu hết các trƣờng phổ thông theo các cấp học và hƣớng đến cho mô hình các trƣờng trung cấp, cao đẳng và đại học, theo cả hệ niên chế và tín chỉ đang áp dụng hiện nay.
TÀI LIỆU THAM KHẢO Tiếng Việt
[1] Đỗ Đức Đông và Hoàng Xuân Huấn 2011), “Về biến thiên của vết mùi trong phƣơng pháp ACO và các thuật toán mới”, Tạp chí Tin học và điều khiển học, T.27, tr. 263-275.
Tiếng Anh
[2]
Christine Solnon (2008), Combining two Pheromone Structures forSolving the Car Sequencing Problem with AntColony Optimization, Preprint submitted to Elsevier Science
[3] M. Dorigo, V. Maniezzo and A. Colorni (1991), The Ant System:
An autocatalytic optimizing process, Technical Report 91-016 Revised, Dipartimento di Elettronica, Politecnico di Milano, Milano, Italy.
[4] Marco Dorigo and Thomas Stützle, 2004, Ant Conoly
Optimization, A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England.
[5] T. Stützle, H. H. Hoos (2000). An analytical upper bound on the minimum number of recombinations in the historyof SNP sequences in populations. Information Processing Letters, 109(9):427- 431, 2009
[6] Zhaojun Zhang, Zuren Feng (2011), Two-Stage updating Pheromone for Invariant Ant Colony Optimization algorithm, Expert System with Applications, Published by Elsevier Ltd