giải thuật di truyền và bài toán sắp xếp thời khóa biểu cho một trường tiểu học

... SVTH: T.Loan, C.Thi, K. Loan, T.Thắm Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biểu cho khoa Công Nghệ Thông Tin =============================================================== Bên ... SVTH: T.Loan, C.Thi, K. Loan, T.Thắm Áp dụng giải thuật di truyền và tìm kiếm cục bộ để...

Ngày tải lên: 02/11/2012, 11:36

... DI TRUYÊN GIẢI BÀI TOÁN NGƯỜI DU LỊCH 1. Giải thuật đề xuất : Nhóm đề xuất giải thuật di truyền đơn giản giải bài toán người du lịch. Giải thuật được cài đặt bằng ngôn ngữ java. Các bộ ... BÀI TOÁN NGƯỜI DU LỊCH (Travelling Salesman Problem - TSP) 10 1. Lịch sử bài toán : 10 2. Phát biểu bài toán : 12 3. Phân tích độ phức tạp : 12 CHƯƠNG II...

Ngày tải lên: 30/12/2013, 14:19

... Chúng đại di n cho không gian của các giải pháp ứng cử viên. Nhiễm sắc thể có thể được mã hoá nhị phân, hoán vị, giá trị và mã hoá cây. o Đối với bài toán chiếc ba lô loại 2, ta sử dụng mã hoá ... gene vào bài toán Knapsack 02. 1. Mô tả bài toán. 2. Phương án giải bài toán. a. Mã hoá: Đối với bài toán knapsack 02, do mỗi vật có thể được chọn nhiều lần...

Ngày tải lên: 02/04/2014, 20:24

... ta nghiên cứu ứng dụng Thuật Giải Di Truyền xếp Thời khoá biểu các trường Đại học. NGUYỄN ANH HUY – CH0301036 7 PP LUẬN NGHIÊN CỨU KHOA HỌC GS. TSKH HOÀNG KIẾM Phân bố các môn học trên lịch học ... PP LUẬN NGHIÊN CỨU KHOA HỌC GS. TSKH HOÀNG KIẾM II. MÔ HÌNH BÀI TOÁN XẾP THỜI KHOÁ BIỂU CHO TRƯỜNG ĐẠI HỌC II.1 Giới thiệu bài toán Bài toán đặt ra là v...

Ngày tải lên: 23/06/2014, 16:50

... DI TRUYỀN TRONG BÀI TỐN TỐI ƯU HĨA KHẨU PHẦN THỨC ĂN CHĂN NI 37 3.1. Bài tốn tối ưu hóa khẩu phần thức ăn chăn ni 37 3.2. Vấn đề tối ưu số và xử lý ràng buộc 43 3.2.1 Bài tốn tối ưu số 43 ... những khả năng tiềm tàng của giải thuật di truyền đã là động lực và lý do chính để tác giả chọn đề tài Giải thuật di truyền và ứng dụng...

Ngày tải lên: 02/11/2014, 22:16

... CÁC PHƢƠNG PHÁP BIỂU DI N NHIỄM SẮC THỂ TRONG GIẢI THUẬT DI TRUYỀN VÀ CÁC TOÁN TỬ DI TRUYỀN CHUYÊN BIỆT 2.1. Phƣơng pháp biểu di n nhiễm sắc thể bằng mã hóa nhị phân [1] Giải thuật di truyền ... pháp biểu di n nhiễm sắc thể bằng mã hóa nhị phân và các toán tử di truyền tương ứng. - Nghiên cứu giải thuật di truyền sử dụng phương pháp...

Ngày tải lên: 07/11/2014, 18:25

... pháp giải bài toán tối ưu đa mục tiêu, một số vấn đề về giải thuật di truyền, logic mờ. Kết quả là đã đề xuất một kỹ thuật kết hợp giải thuật di truyền với logic mờ để giải bài toán tối ưu đa mục ... để giải bài toán tối ưu đa mục tiêu là sử dụng giải thuật di truyền kết hợp logic mờ. Mục đích nghiên...

Ngày tải lên: 08/11/2014, 21:49

... trung vào việc tìm hiểu các kiến thức cơ bản về giải thuật di truyền và bước đầu ứng dụng nó vào giải bài toán tái tạo ảnh chân dung khuôn mặt đối tượng theo hướng tiếp cận sau: sử dụng giải thuật ... luận văn là: nghiên cứu giải thuật di truyền và tìm cách ứng dụng giải thuật di truyền để tái tạo ảnh chân dung...

Ngày tải lên: 15/11/2014, 22:27

... 2.2. Bài toán lập thời khóa biểu 29 2.2.1 Một số khái niệm cơ sở 33 2.2.2 Mô hình bài toán 34 CHƢƠNG 3. XÂY DỰNG BÀI TOÁN THỜI KHOÁ BIỂU DỰA TRÊN GIẢI THUẬT DI TRUYỀN 37 3.1 Bài toán lập thời ... nhiên. Do tính hấp dẫn và tính thời sự của khai phá dữ liệu, đặc biệt là giải thuật di truyền, tôi đã chọn đề tài Giải thuật di truyền và ứng d...

Ngày tải lên: 19/11/2014, 19:51

... tƣợng và phạm vi nghiên cứu Tìm hiểu bài toán lập lịch và các hướng giải quyết truyền thống. Tìm hiểu giải thuật di truyền. Ứng dụng giải thuật di truyền vào bài toán lập thời khóa biểu Xây ... Các ràng buộc của bài toán 42 3.2. Phát biểu bài toán theo hƣớng tiếp cận giải thuật di truyền 43 3.3. Áp dụng giải thuật di truy...

Ngày tải lên: 23/11/2014, 00:07

... 2 Giải thuật di truyền và bài toán sắp xếp thời khóa biểu cho một trường tiểu học 6/3/2012 Nội dung I .Giải thuật di truyền II.Mô tả bài toán sắp xếp TKB III.Thiết kế giải thuật cho bài toán sắp ... kế giải thuật cho bài toán sắp xếp TKB + Sử dụng phương pháp chia để trị: việc sắp xếp thời khóa biểu nhiều ngà...

Ngày tải lên: 24/02/2015, 15:02

... TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Bài thu hoạch môn học:TÍNH TOÁN LƯỚI Đề tài: SỬ DỤNG GIẢI THUẬT DI TRUYỀN TRONG BÀI TOÁN ĐIỀU PHỐI CÔNG VIỆC CHO ĐIỆN TOÁN ĐÁM MÂY Cán ... thi của tác vụ. Nhưng bài toán điều phối công việc trên điện toán đám mây thì khác với bài toán điều phối công việc tổng quát bởi vì dịch vụ tính toán trên...

Ngày tải lên: 09/04/2015, 16:03

... chọn các mục ta có thể sắp xếp thời khóa biểu cho từng môn học, cho giáo viên, lớp học. - Thông tin vào: Thông tin đã nhập. - Thông tin ra: Danh sách các thông tin đã được sắp xếp. - Các sự ... vậy sắp xếp thời khoá biểu cho các trường học là một công việc quan trọng.Đó là một công việc mà bất kì trường học nào cũng cần quan tâm.Nếu như không...

Ngày tải lên: 24/04/2015, 16:36

... Ứng dụng giải thuật di truyền trong bài toán lập thời khóa biểu CH1301085 MỤC LỤC  1 Ứng dụng giải thuật di truyền trong bài toán lập thời khóa biểu CH1301085 LỜI MỞ ĐẦU  Trong ... ngược lại. 13 Ứng dụng giải thuật di truyền trong bài toán lập thời khóa biểu CH1301085 CHƯƠNG III: ỨNG DỤNG GIẢI THUẬT D...

Ngày tải lên: 23/05/2015, 21:05