Đang tải... (xem toàn văn)
MỤC LỤC2DANH MỤC THUẬT NGỮ VIẾT TẮT6DANH MỤC HÌNH VẼ, ĐỒ THỊ7DANH MỤC BẢNG9MỞ ĐẦU11CHƯƠNG 1. GIỚI THIỆU151.1.ĐẶT VẤN ĐỀ151.2.CÁC NGHIÊN CỨU LIÊN QUAN151.3.PHÁT BIỂU BÀI TOÁN161.3.1.Mô tả quy trình lập kế hoạch học tập của Trường Sĩ quan Tăng thiết giáp.161.3.2.Đầu vào171.3.3.Các ràng buộc171.3.4.Mục tiêu181.3.5.Đầu ra181.4.MÔ HÌNH BÀI TOÁN191.4.1.Các chỉ số191.4.2.Các biến191.4.3.Công thức cho các hàm ràng buộc201.4.4.Công thức cho các hàm mục tiêu201.4.5.Phương pháp giải quyết21CHƯƠNG 2. GIẢI THUẬT DI TRUYỀN222.1.KHÁI NIỆM CƠ BẢN222.1.1. Lịch sử giải thuật di truyền222.1.2. Khái niệm232.2.CÁC THAM SỐ CỦA GIẢI THUẬT DI TRUYỀN352.3.ỨNG DỤNG GIẢI THUẬT DI TRUYỀN352.4.BÀI TOÁN TỐI ƯU362.4.1.Một số khái niệm362.4.2.Các bài toán tối ưu37CHƯƠNG 3. ÁP DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN LẬP KẾ HOẠCH HỌC TẬP TẠI TRƯỜNG SĨ QUAN TĂNG THIẾT GIÁP423.1.CÁC ĐỐI TƯỢNG423.2.BIỂU DIỄN MÔ HÌNH CÁ THỂ433.3.KHỞI TẠO QUẦN THỂ453.4.BIỂU DIỄN CÁC RÀNG BUỘC463.5.CÁC TOÁN TỬ DI TRUYỀN493.5.1.Đột biến493.5.2.Lai ghép503.6.TÍNH ĐỘ THÍCH NGHI CỦA CÁ THỂ523.7.THAM SỐ CỦA GIẢI THUẬT53CHƯƠNG 4. KẾT QUẢ ĐẠT ĐƯỢC544.1.GIẢI PHÁP CÔNG NGHỆ544.1.1.Hệ điều hành544.1.2.Nền tảng, ngôn ngữ lập trình544.1.3.Hệ quản trị CSDL544.1.4.Công cụ phát triển ứng dụng quản lý554.1.5.Giải pháp phân quyền sử dụng và dữ liệu554.1.6.Giải pháp sao lưu phục hồi564.2.MÔ HÌNH HỆ THỐNG574.2.1.Mô hình triển khai574.2.2.Mô hình xây dựng ứng dụng584.3.THỰC NGHIỆM604.3.1.Cơ sở dữ liệu604.3.2.Dữ liệu mẫu674.3.3.Tham số thử nghiệm684.3.4.Kết quả thử nghiệm684.3.5.Giao diện phần mềm694.4.NHẬN XÉT73CHƯƠNG 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN755.1.CÁC KẾT QUẢ ĐẠT ĐƯỢC755.2.HẠN CHẾ755.3.HƯỚNG PHÁT TRIỂN76TÀI LIỆU THAM KHẢO77
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN LẬP KẾ HOẠCH HỌC TẬP Chuyên ngành : Công Nghệ Thông Tin LUẬN VĂN THẠC SĨ KỸ THUẬT Công nghệ thơng tin Giải thuật di truyền giải tốn lập kế hoạch học tập Hà Nội – Năm 2014 Giải thuật di truyền giải toán lập kế hoạch học tập MỤC LỤC MỤC LỤC DANH MỤC THUẬT NGỮ - VIẾT TẮT DANH MỤC HÌNH VẼ, ĐỒ THỊ .7 DANH MỤC BẢNG MỞ ĐẦU 11 CHƯƠNG GIỚI THIỆU 15 1.1.ĐẶT VẤN ĐỀ 15 1.2.CÁC NGHIÊN CỨU LIÊN QUAN .15 1.3.PHÁT BIỂU BÀI TOÁN .16 1.3.1 Mơ tả quy trình lập kế hoạch học tập Trường Sĩ quan Tăng thiết giáp 16 1.3.2.Đầu vào 17 1.3.3.Các ràng buộc 17 1.3.4.Mục tiêu 18 1.3.5.Đầu 18 1.4.MƠ HÌNH BÀI TỐN 19 1.4.1.Các số 19 1.4.2.Các biến 19 1.4.3.Công thức cho hàm ràng buộc 20 1.4.4.Công thức cho hàm mục tiêu 21 1.4.5.Phương pháp giải 21 CHƯƠNG GIẢI THUẬT DI TRUYỀN 22 2.1.KHÁI NIỆM CƠ BẢN 22 2.1.1 Lịch sử giải thuật di truyền 22 2.1.2 Khái niệm .23 Giải thuật di truyền giải toán lập kế hoạch học tập 2.2.CÁC THAM SỐ CỦA GIẢI THUẬT DI TRUYỀN 35 2.3.ỨNG DỤNG GIẢI THUẬT DI TRUYỀN 35 2.4.BÀI TOÁN TỐI ƯU 36 2.4.1.Một số khái niệm 36 2.4.2.Các toán tối ưu 37 CHƯƠNG ÁP DỤNG GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN LẬP KẾ HOẠCH HỌC TẬP TẠI TRƯỜNG SĨ QUAN TĂNG THIẾT GIÁP 42 3.1.CÁC ĐỐI TƯỢNG 42 3.2.BIỂU DIỄN MƠ HÌNH CÁ THỂ 43 3.3.KHỞI TẠO QUẦN THỂ .45 3.4.BIỂU DIỄN CÁC RÀNG BUỘC 46 3.5.CÁC TOÁN TỬ DI TRUYỀN 49 3.5.1.Đột biến 49 3.5.2.Lai ghép 50 3.6.TÍNH ĐỘ THÍCH NGHI CỦA CÁ THỂ 52 3.7.THAM SỐ CỦA GIẢI THUẬT .53 CHƯƠNG KẾT QUẢ ĐẠT ĐƯỢC 54 4.1.GIẢI PHÁP CÔNG NGHỆ 54 4.1.1.Hệ điều hành 54 4.1.2.Nền tảng, ngơn ngữ lập trình 54 4.1.3.Hệ quản trị CSDL 54 4.1.4.Công cụ phát triển ứng dụng quản lý .55 4.1.5.Giải pháp phân quyền sử dụng liệu 55 4.1.6.Giải pháp lưu phục hồi .56 4.2.MƠ HÌNH HỆ THỐNG 57 4.2.1.Mơ hình triển khai 57 4.2.2.Mơ hình xây dựng ứng dụng 58 4.3.THỰC NGHIỆM 60 Giải thuật di truyền giải toán lập kế hoạch học tập 4.3.1.Cơ sở liệu 60 4.3.2.Dữ liệu mẫu .69 4.3.3.Tham số thử nghiệm .70 4.3.4.Kết thử nghiệm 70 4.3.5.Giao diện phần mềm .71 4.4.NHẬN XÉT 75 CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 77 5.1.CÁC KẾT QUẢ ĐẠT ĐƯỢC .77 5.2.HẠN CHẾ 77 5.3.HƯỚNG PHÁT TRIỂN 77 TÀI LIỆU THAM KHẢO 79 Giải thuật di truyền giải toán lập kế hoạch học tập DANH MỤC THUẬT NGỮ - VIẾT TẮT STT Viết tắt TTG SQ Nguyên gốc Chú thích Tăng thiết giáp Sĩ quan TSQTTG Trường sĩ quan Tăng thiết giáp GA Genetic Algorithm Giải thuật di truyền NST Nhiễm sắc thể P Population Quần thể G Generation Thế hệ Thêm Sửa Sửa ghi 10 Xoá Xoá ghi 11 Tải lại 12 In 13 Xuất Thêm ghi Tải lại danh sách liệu In danh sách ghi Xuất danh sách ghi excel Giải thuật di truyền giải toán lập kế hoạch học tập DANH MỤC HÌNH VẼ, ĐỒ THỊ Hình Xác xuất NST theo kiểu lựa chọn Roulet .26 Hình 2: Lựa chọn xếp hạng 28 Hình 3: Lai ghép điểm cắt mã hóa nhị phân .29 Hình 4: Lai ghép điểm cắt mã hóa nhị phân .29 Hình 5: Lai ghép đồng mã hóa nhị phân 30 Hình Mặt nạ lai ghép đồng 30 Hình 7: Lai ghép số học mã hóa nhị phân 30 Hình Lai ghép điểm cắt mã hóa hốn vị .31 Hình Phép đảo bit mã hóa nhị phân .31 Hình 10 Hốn vị thứ tự mã hóa hốn vị 32 Hình 11 Thay đổi giá trị mã hóa giá trị 32 Hình 12 Sơ đồ chiến lược nạp lại hoàn toàn 33 Hình 13 Sơ đồ chiến lược nạp lại ngẫu nhiên 33 Hình 14 Sơ đồ chiến lược nạp lại theo mơ hình cá thể tối ưu 34 Hình 15 Mơ hình giải thuật .35 Hình 16 Mạch logic, đầu vào nhập từ bên trái đầu bên phải .38 Hình 17: Các lớp toán P, NP co-NP 39 Hình 18: Phân lớp tạm thời toán 40 Hình 19 Biểu diễn mơ hình cá thể 43 Hình 20 Mơ hình triển khai .58 Hình 21 Mơ hình ứng dụng client/server 59 Hình 22 Kiến trúc ứng dụng lớp 60 Hình 23 Giao diện đăng nhập 71 Hình 24 Giao diện quản lý danh mục 71 Hình 25 Giao diện phân cơng giáo viên dạy môn lớp học 72 Giải thuật di truyền giải toán lập kế hoạch học tập Hình 26 Giao diện liệu chuẩn bị trước giải thuật thực 72 Hình 27 Giao diện kết phần mềm 73 Hình 28 Giao diện cập nhật chương trình đào tạo 73 Hình 29 Thiết lập lớp thuộc chương trình đào tạo 74 Hình 30 Giao diện thiết lập tham số hệ thống 75 Hình 31 Giao diện thiết lập tham số giải thuật .75 Giải thuật di truyền giải toán lập kế hoạch học tập DANH MỤC BẢNG Bảng Bảng số 19 Bảng 2: Mã hóa nhị phân độ dài 20 bit 23 Bảng 3: Mã hóa hốn vị NST A&B 24 Bảng 4: Mã hóa giá trị NST A, B, C 25 Bảng Khởi tạo cá thể 44 Bảng Sao chép cá thể 44 Bảng Khởi tạo liệu vector cá thể 45 Bảng Khởi tạo quần thể 46 Bảng Biểu diễn ràng buộc giảng viên không dạy lớp thời điểm .46 Bảng 10 Biểu diễn ràng buộc phịng khơng tồn lớp thời điểm 47 Bảng 11 Biểu diễn ràng buộc số học viên không số ghế ngồi phòng .47 Bảng 12 Biểu diễn ràng buộc lớp không học môn thời điểm .48 Bảng 13 Biểu diễn ràng buộc môn thể dục không học tiết 5, 48 Bảng 14 Biểu diễn ràng buộc học bắt buộc sử dụng phòng thực hành, bãi tập 49 Bảng 15 Đột biến .50 Bảng 16 Chọn điểm lai ghép 50 Bảng 17 Lai ghép .51 Bảng 18 Tính độ thích nghi cá thể 53 Bảng 19 Danh mục đơn vị .61 Bảng 20 Danh mục hình thức học .61 Bảng 21 Danh mục loại phòng học 62 Bảng 22 Danh mục môn học 62 Bảng 23 Danh mục phòng học 63 Bảng 24 Bảng liệu người dùng 63 Bảng 25 Bảng phân quyền người dùng 64 Bảng 26 Bảng nhật ký sử dụng .65 Giải thuật di truyền giải toán lập kế hoạch học tập Bảng 27 Bảng liệu chương trình đào tạo 65 Bảng 28 Bảng liệu chương trình đào tạo chi tiết .66 Bảng 29 Bảng liệu chi tiết học môn học chương trình đào tạo 67 Bảng 30 Bảng liệu phân công Giảng viên – Lớp học 67 Bảng 31 Bảng liệu phân công Giảng viên – Môn học .68 Bảng 32 Bảng liệu kết xếp lịch 69 Bảng 33 Bảng liệu thử nghiệm đơn giản 69 Bảng 34 Bảng liệu thử nghiệm thực tế 70 Bảng 35: Bảng tham số thử nghiệm 70 Bảng 36 Bảng kết thử nghiệm đơn giản 70 Bảng 37 Bảng kết thử nghiệm thực tế 70 10 Giải thuật di truyền giải toán lập kế hoạch học tập TT Tên Kiểu liệu Mơ tả LoaiPhongID Int Loại phịng Ordering Int Số thứ tự xếp Bảng 23 Danh mục phòng học 4.3.1.2 Dữ liệu người dùng a Bảng liệu người dùng Bảng liệu lưu thông tin tài khoản tham gia vào hệ thống, danh sách giảng viên trường Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mô tả UserName Varchar(30) Khóa chính, Tên tài khoản DonViID Varchar(20) Mã đơn vị FullName Nvarchar(50) Họ tên đầy đủ Password Varchar(32) Mật mã hoá 32 ký tự theo thuật tốn mã hố MD5 Published Bit Kích hoạt/Khoá tài khoản Bảng 24 Bảng liệu người dùng b Bảng liệu phân quyền người dùng Bảng liệu lưu thông tin thiết lập phân quyền chức cho người sử dụng Cấu trúc bảng liệu sau: TT Tên UserName Kiểu liệu Varchar(30) Mô tả Tên tài khoản, khoá bảng 63 Giải thuật di truyền giải toán lập kế hoạch học tập TT Tên Kiểu liệu Mô tả DonViID Varchar(20) Mã đơn vị PermName Varchar(50) Mã chức CanRead Bit Có thể truy cập; 1: có | 0: Khơng CanEdit Bit Có thể sửa; 1: Có | 0: Khơng CanAdd Bit Có thể thêm; 1: Có | 0: Khơng CanPrint Bit Có thể in; 1: Có | 0: Khơng CanExport Bit Có thể xuất; 1: Có | 0: Khơng CanDelete Bit Có thể xố; 1: Có | 0: Khơng Bảng 25 Bảng phân quyền người dùng c Bảng nhật ký sử dụng Bảng liệu lưu thông tin nhật ký thao tác chức người sử dụng đăng nhập, thêm, sửa, xoá liệu Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mô tả ID Int (Autonumber) Khố Action Ntext Nội dung hành động ActionTime Datetime Thời gian xảy hành động UserName Varchar(30) Mã người sử dụng ClientIP Varchar(20) Địa IP máy thực 64 Giải thuật di truyền giải toán lập kế hoạch học tập TT Tên Kiểu liệu Mô tả Bảng 26 Bảng nhật ký sử dụng 4.3.1.3 Dữ liệu xếp lịch a Bảng liệu chương trình đào tạo Bảng liệu lưu thơng tin chương trình đào tạo khoá cho tất năm học khoá Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mơ tả ID Int (Autonumber) Khố Name Nvarchar(200) Tên chương trình đào tạo KhoaHoc Int Khoá học SoNamDaoTao Int Số năm đào tạo Active Bit Chương trình đào tạo cịn sử dụng hay khơng? Bảng 27 Bảng liệu chương trình đào tạo b Bảng liệu chương trình đào tạo chi tiết Bảng liệu lưu thông tin chi tiết mơn học thuộc chương trình đào tạo Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mơ tả ID Int (Autonumber) Khố CTDaoTaoID Int Mã chương trình đào tạo MonHocID Varchar(10) Mã mơn học 65 Giải thuật di truyền giải tốn lập kế hoạch học tập TT Tên Kiểu liệu Mô tả KyHoc Int Kỳ học NamHoc Int Năm học DVHT Int Số đơn vị học trình LyThuyet Int Số tiết lý thuyết ThaoLuan Int Số tiết thảo luận HocOn Int Học ôn 10 Thi Int Số tiết thi 11 Ordering Int Số thứ tự Bảng 28 Bảng liệu chương trình đào tạo chi tiết c Bảng liệu chương trình đào tạo chi tiết học Bảng liệu lưu thông tin chi tiết chương mục môn Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mô tả ID Int (Autonumber) Khố CTDTChiTietID Int Mã chương trình đào tạo chi tiết DeMuc NVarchar(30) Tên đề mục HinhThucID Varchar(10) Hình thức học đề mục 66 Giải thuật di truyền giải toán lập kế hoạch học tập TT Tên Kiểu liệu Mô tả NoiDung Nvarchar(200) Tên đề mục SoTiet Int Số tiết học RequiredRoomID Varchar(10) Phòng mặc định cho đề mục STT Int Số thứ tự đề mục Bảng 29 Bảng liệu chi tiết học mơn học chương trình đào tạo d Bảng phân công Giảng viên – Lớp học Bảng liệu lưu thông tin phân công giảng viên dạy lớp học Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mô tả UserName Varchar(30) Mã giáo viên (người dùng), khoá bảng LopHocID Varchar(10) Mã lớp học (khoá bảng) NamHoc Int Năm học KyHoc Int Kỳ học Bảng 30 Bảng liệu phân công Giảng viên – Lớp học e Bảng phân công Giảng viên – Môn học Bảng liệu lưu thông tin phân công giảng viên dạy môn học Cấu trúc bảng liệu sau: 67 Giải thuật di truyền giải toán lập kế hoạch học tập TT Tên Kiểu liệu Mô tả UserName Varchar(30) Mã giáo viên (người dùng), khoá bảng MonHocID Varchar(10) Mã lớp học (khoá bảng) NamHoc Int Năm học KyHoc Int Kỳ học Bảng 31 Bảng liệu phân công Giảng viên – Môn học f Bảng liệu kết xếp lịch Bảng liệu lưu thông tin kết xếp lịch Cấu trúc bảng liệu sau: TT Tên Kiểu liệu Mơ tả ID Int (Autonumber) Khố Nam Int Năm học Ky Int Kỳ học Thang Int Tháng LopID Varchar(10) Mã lớp học MonHocID Varchar(10) Mã môn học BaiHocID Varchar(10) Mã đề mục môn học GiaoVienID Varchar(10) Mã giảng viên PhongHocID Varchar(10) Mã phòng học 68 Giải thuật di truyền giải toán lập kế hoạch học tập TT Tên Kiểu liệu Mô tả 10 Ngay Int Ngày 11 StartTime Datetime Thời gian bắt đầu 12 EndTime Datetime Thời gian kết thúc 13 SoTiet Int Số tiết 14 Subject Nvarchar(50) Viết tắt đề mục 15 CTDTID Int Mã chương trình đào tạo Bảng 32 Bảng liệu kết xếp lịch 4.3.2 Dữ liệu mẫu Luận văn thử nghiệm liệu với kịch sau: a Kịch 1: Bộ liệu đơn giản gồm thông số sau: Nội dung Số lượng Giảng viên 13 Mơn học Lớp học Phịng học Số cặp tiết phải xếp (CourseClass) 26 Bảng 33 Bảng liệu thử nghiệm đơn giản b Kịch 2: Bộ thực tế Trường Sĩ quan Tăng thiết giáp gồm thông số sau: Nội dung Số lượng Giảng viên 200 Môn học 93 69 Giải thuật di truyền giải toán lập kế hoạch học tập Lớp học Phòng học 57 Số cặp tiết phải xếp (CourseClass) 60 Bảng 34 Bảng liệu thử nghiệm thực tế 4.3.3 Tham số thử nghiệm Luận văn tiến hành thử nghiệm giải thuật đề xuất liệu Giải thuật di truyền chạy thử nghiệm với tham số sau: Thuộc tính Giá trị Ghi Population 100 Kích thước quần thể Mutation Probability 3% Xác suất đột biến 3/100 CrossoverProbability 80% Xác suất lai ghép 80/100 MutationSize ReplaceByGeneration 10 Số điểm đột biến cá thể Số lượng cá thể thay sau hệ Bảng 35: Bảng tham số thử nghiệm 4.3.4 Kết thử nghiệm a Kết thử nghiệm với liệu theo kịch 1: Số hệ Giá trị hàm mục tiêu Thời gian (phút) 4.749 0.3 Bảng 36 Bảng kết thử nghiệm đơn giản b Kết thử nghiệm với liệu trường Sĩ quan Tăng thiết giáp Số hệ Giá trị hàm mục tiêu Thời gian (phút) 30.000 0.98 100 Bảng 37 Bảng kết thử nghiệm thực tế 70 Giải thuật di truyền giải toán lập kế hoạch học tập 4.3.5 Giao diện phần mềm Hình 23 Giao diện đăng nhập Hình 24 Giao diện quản lý danh mục 71 Giải thuật di truyền giải tốn lập kế hoạch học tập Hình 25 Giao diện phân công giáo viên dạy môn lớp học Hình 26 Giao diện liệu chuẩn bị trước giải thuật thực 72 Giải thuật di truyền giải tốn lập kế hoạch học tập Hình 27 Giao diện kết phần mềm Hình 28 Giao diện cập nhật chương trình đào tạo 73 Giải thuật di truyền giải toán lập kế hoạch học tập Hình 29 Thiết lập lớp thuộc chương trình đào tạo 74 Giải thuật di truyền giải toán lập kế hoạch học tập Hình 30 Giao diện thiết lập tham số hệ thống Hình 31 Giao diện thiết lập tham số giải thuật 4.4 NHẬN XÉT Quá trình thực nghiệm hệ thống cho thấy số phòng xếp lịch tăng lên độ lớn vector biểu diễn cá thể tăng lên nhanh, dẫn đến thời gian xử lý vector tăng lên nhanh Ngoài việc lập kế hoạch tháng độ dài vector tăng lên nhanh, ảnh hưởng lớn đến thời gian thực thi giải thuật, luận văn 75 Giải thuật di truyền giải toán lập kế hoạch học tập chọn xếp lịch cho tuần tuần thời gian thực giải thuật ngắn nhiều Thực với tuần để hoàn thành lịch cho tháng Khi số lượng cặp tiết đưa vào xếp lịch nhiều, giá trị thích nghi gần hội tụ đích tính chất bão hồ quần thể cao, dẫn đến số lượng hệ sinh lớn giá trị hàm mục tiêu đạt ngưỡng tối đa, có nghĩa lịch cịn số cặp tiết khơng thể tìm thời gian, phịng học để xếp, lúc cần có can thiệp người sử dụng cách sử dụng chức xếp lịch tay xố bớt cặp tiết khơng xếp bố trí xếp cặp tiết vào tuần 76 Giải thuật di truyền giải toán lập kế hoạch học tập CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Chương trình bày vấn đề sau: • Các kết đạt • Hạn chế • Hướng phát triển 5.1 CÁC KẾT QUẢ ĐẠT ĐƯỢC Về mặt lý thuyết, luận văn trình bày nội dung sau: - Giới thiệu tổng quan giải thuật di truyền khả áp dụng thực tế Xây dựng giải thuật di truyền giả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 giải thuật di truyền nêu phần lý thuyết Kết đạt cho thấy: 5.2 - - - 5.3 - Hệ thống giúp ban kế hoạch xếp lịch học tập cho tháng tiếp theo, hầu hết chức sau hoạt động tốt, đáp ứng yêu cầu đặt Dữ liệu đầu xuất tệp định dạng khác PDF, Excel, Word… Bộ liệu thực nghiệm cho hệ thống thể tính khả thi HẠN CHẾ Do giải thuật di truyền mang tính chất ngẫu nhiên nên kết tối ưu tìm đa dạng (giá trị mục tiêu cá thể nằm giới hạn cho phép) Chương trình xây dựng tảng Dotnet Framework 3.5 liệu lưu trữ SQL Server nên trình cài phải thực nhiều bước dẫn đến phức tạp cho người sử dụng Với mơ hình Client/Server bắt buộc người sử dụng đảm bảo kết nối đường truyền thơng suốt Đơi điều khó người sử dụng trường quân đội HƯỚNG PHÁT TRIỂN Kết hợp thêm số chiến lược giải thuật di truyền sửa Gen, chiến lược bổ sung cá thể vào quần thể hay kết hợp lý thuyết mạng Noron vào giải thuật di truyền 77