- 1 TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Giải thuật di truyền giải bài toán lập kế hoạch học tập. - Trong những năm gần đây, phương pháp tiếp cận di truyền đã thu hút rất nhiều sự chú ý trong các lĩnh vực nghiên cứu khác nhau trong đó có khoa học máy tính. - Phương pháp này có nhiều đặc điểm nổi trội như không đòi hỏi tri thức, tránh tối ưu cục bộ, thực hiện tốt các bài toán có không gian lời giải lớn và có thể áp dụng cho nhiều loại bài toán tối ưu khác nhau. - Trên thế giới hiện nay giải thuật di truyền kết hợp với tin học được ứng dụng để giải quyết những bài toán tối ưu một cách rất hiệu quả. - Vì vậy việc nghiên cứu và ứng dụng giải thuật di truyền (Genetic Algorithm - GA) để giải quyết hiệu quả bài toán lập kế hoạch học tập là việc làm cần thiết. - Mục đích Đề tài tập trung nghiên cứu và ứng dụng giải thuật di truyền vào bài toán lập kế hoạch học tập cho Trường Sĩ quan Tăng Thiết Giáp (TSQTTG). - Đây là trường trong ngành quân đội có một số đặc thù riêng trong quá trình lập kế hoạch học tập với nhiều ràng buộc đặt ra. - Phân tích đặc điểm của bài toán lập kế hoạch học tập tại trường để từ đó đề ra các giải pháp hợp lý trong việc xây dựng và triển khai hệ thống. - Tìm hiểu giải thuật di truyền và ứng dụng của nó trong việc giải quyết các bài toán tối ưu. - Ứng dụng giải thuật di truyền vào bài toán lập kế hoạch học tập cho trường. - Thiết kế hệ thống và xây dựng ứng dụng. - Phân tích, đánh giá kết quả đạt được khi thực hiện hệ thống với các bộ dữ liệu thử đơn giản. - Đối tượng, phạm vi áp dụng Nghiên cứu các đặc điểm, đặc trưng của giải thuật di truyền, các thành phần cơ bản như khởi tạo quần thể ban đầu, đánh giá độ thích nghi của các cá thể, các toán tử di truyền (chọn lọc, lai ghép, đột biến), điều kiện dừng. - Ứng dụng giải thuật di truyền 2 vào bài toán lập kế hoạch học tập tại một trường cấp Đại học trong ngành Quân đội theo học niên chế với những ràng buộc và những yêu cầu cơ bản. - Luận văn đã nghiên cứu về lý thuyết của giải thuật và đã thực hiện xây dựng chương trình ứng dụng tại Trường Sĩ quan Tăng thiết giáp, cài đặt trực tiếp tại Ban Kế hoạch của Phòng Đào tạo tại nhà trường. - Là cơ sở cho sự phát triển hơn về bài toán xếp lịch hoặc các bài toán khác cần tối ưu sử dụng giải thuật di truyền. - Phương pháp nghiên cứu. - Tổng hợp các tài liệu lý thuyết về giải thuật di truyền. - Biểu diễn bài toán lập kế hoạch học tập trong trường bằng mô hình giải thuật di truyền. - Phương pháp nghiên cứu thực nghiệm: Phân tích, thiết kế hệ thống theo quy trình xây dựng phần mềm. - Xây dựng hệ thống lập kế hoạch học tập sử dụng giải thuật di truyền. - Thử nghiệm hệ thống và đánh giá kết quả dựa trên bộ dữ liệu thử và dữ liệu thực tế của trường. - Kết luận - Về mặt lý thuyết, luận văn đã trình bày được nội dung sau: Giới thiệu tổng quan giải thuật di truyền và khả năng áp dụng trong thực tế. - Xây dựng giải thuật di truyền giải bài toán lập kế hoạch học tập cho trường Sĩ quan Tăng Thiết giáp. - Về mặt thực nghiệm, luận văn tiến hành cài đặt các giải thuật di truyền nêu trong phần lý thuyết. - Kết quả đạt được cho thấy: Hệ thống đã giúp ban kế hoạch có thể xếp lịch học tập cho tháng tiếp theo, hầu hết các chức năng đều hoạt động tốt, đáp ứng yêu cầu đặt ra
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt